J. Amanatides and A. Woo, A fast voxel traversal algorithm for ray tracing, Eurographic's, pp.3-12, 1987.

G. Borgefors, Distance transformations in digital images, Computer Vision, Graphics, and Image Processing, vol.34, issue.3, pp.344-371, 1986.
DOI : 10.1016/S0734-189X(86)80047-0

J. P. Braquelaire and P. Moreau, Error free construction of generalized euclidean distance maps and generalized discrete voronö i diagrams, 1994.

J. E. Bresenham, Algorithm for computer control of a digital plotter, IBM System Journal, pp.25-30, 1965.
DOI : 10.1147/sj.41.0025

D. Coeurjolly, I. Debled-rennesson, and O. Teytaud, Segmentation and Length Estimation of 3D Discrete Curves, Digital and Image Geometry. Springer LNCS 2243, 2001.
DOI : 10.1007/3-540-45576-0_18
URL : https://hal.archives-ouvertes.fr/inria-00100500

O. Cuisenaire, Distance Transformations : Fast Algorithms and Applications to Medical Image Processing, 1999.

P. E. Danielsson, Euclidean distance mapping, Computer Graphics and Image Processing, vol.14, issue.3, pp.227-248, 1980.
DOI : 10.1016/0146-664X(80)90054-4

I. Debled-rennesson, Etude et reconnaissance des droites et plans discrets, 1995.

I. Debled-rennesson and J. P. , Reveilì es. A linear algorithm for segmentation of digital curves, In IJPRAI, vol.9, pp.635-662, 1995.

G. Sanniti-di-baja and S. Svensson, Detecting centres of maximal discs. Discrete Geometry for Computer Imagery, pp.443-452, 2000.

L. Dorst and A. W. Smeulders, Decomposition of discrete curves into piecewise straight segments in linear time, Contemporary Mathematics, 1991.

O. Figueiredo and J. P. , Reveilì es. A contribution to 3d digital lines, Proc. DCGI'5, pp.187-198, 1995.

J. Françon, J. M. Schramm, and M. Tajine, Recognizing arithmetic straight lines and planes, 1996.
DOI : 10.1007/3-540-62005-2_12

A. Jonas and N. Kiryati, Digital representation schemes for 3d curves, Pattern Recognition, vol.30, issue.11, pp.1803-1816, 1997.
DOI : 10.1016/S0031-3203(97)00011-3

A. Kaufman and E. Shimony, 3D scan-conversion algorithms for voxel-based graphics, Proceedings of the 1986 workshop on Interactive 3D graphics , SI3D '86, pp.45-75, 1986.
DOI : 10.1145/319120.319126

N. Kiryati and G. Székely, Estimating shortest paths and minimal distances on digitized three-dimensional surfaces, Pattern Recognition, vol.26, issue.11, pp.1623-1637, 1993.
DOI : 10.1016/0031-3203(93)90018-R

R. Klette and J. Zunic, Convergence of calculated features in image analysis, 1999.

V. Kovalevsky and S. Fuchs, Theoritical and experimental analysis of the accuracy of perimeter estimates, Robust Computer Vision, pp.218-242, 1992.

M. Lindenbaum and A. Bruckstein, On recursive , o(n) partitioning of a digitized curve into digital straigth segments, IEEE Transactions on PatternAnalysis and Machine Intelligence, issue.9, pp.15949-953, 1993.

M. D. Mcilroy, A Note on Discrete Representation of Lines, AT&T Technical Journal, vol.64, issue.2, pp.481-490, 1985.
DOI : 10.1002/j.1538-7305.1985.tb00359.x

N. Megiddo, Linear Programming in Linear Time When the Dimension Is Fixed, Journal of the ACM, vol.31, issue.1, pp.114-127, 1984.
DOI : 10.1145/2422.322418

P. Moreau, Modélisation et génération de dégradés dans le plan discret, 1995.

J. Piper and E. Granum, Computing distance transformations in convex and non-convex domains, Pattern Recognition, vol.20, issue.6, pp.599-615, 1987.
DOI : 10.1016/0031-3203(87)90030-6

I. Ragnemalm, Contour processing distance transforms, World Scientific, pp.204-211, 1990.

J. A. Sethian, A fast marching level set method for monotonically advancing fronts., Proc. Nat. Acad. Sci, pp.1591-1595, 1996.
DOI : 10.1073/pnas.93.4.1591

J. A. Sethian, Level Set Methods, 1996.

P. Soille, Spatial distributions from contour lines: An efficient methodology based on distance transformations, 28. P. Soille, pp.138-1501235, 1991.
DOI : 10.1016/1047-3203(91)90004-Y

B. J. Verwer, P. W. Verbeek, and S. Dekker, An efficient uniform cost algorithm applied to distance transforms, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, issue.4, pp.11425-429, 1989.
DOI : 10.1109/34.19041

B. J. Verwer, Local distances for distance transformations in two and three dimensions, Pattern Recognition Letters, vol.12, issue.11, pp.671-682, 1991.
DOI : 10.1016/0167-8655(91)90004-6

J. Vittone and J. M. Chassery, Recognition of digital naive planes and polyhedization, Discrete Geometry for Computer Imagery , number 1953 in LNCS, pp.296-307, 2000.

L. D. Wu, On the Chain Code of a Line, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.4, issue.3, pp.347-353, 1982.
DOI : 10.1109/TPAMI.1982.4767258