, Digital geometry tools and algorithms library
Splitting a complex of convex polytopes in any dimension, Proceedings of the Twelfth Annual Symposium on Computational Geometry, ACM, pp.88-97, 1996. ,
The quickhull algorithm for convex hulls, ACM Trans. Math. Softw, vol.22, pp.469-483, 1996. ,
Distribution of lattice points visible from the origin, Communications in Mathematical Physics, vol.213, pp.433-470, 2000. ,
Distance transformations in digital images, Computer Vision, Graphics, and Image Processing, vol.34, pp.344-371, 1986. ,
Efficient shape representation by minimizing the set of centres of maximal discs/sphere, Pattern Recognition Letters, vol.18, pp.465-472, 1997. ,
Linear time euclidean distance transform algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.17, pp.529-533, 1995. ,
An Optimal Convex Hull Algorithm in Any Fixed Dimension, Discrete \& Computational Geometry, vol.10, pp.377-409, 1993. ,
Applications of Discrete Geometry and Mathematical Morphology, Analysis of Digital Objects Using Distance Transformation: Performance Issues and Extensions, vol.7346, 2012. ,
2D subquadratic separable distance transformation for path-based norms, 18th International Conference on Discrete Geometry for Computer Imagery, pp.75-87, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01118477
Optimal separable algorithms to compute the reverse euclidean distance transformation and discrete medial axis in arbitrary dimension, IEEE Transactions on PAMI, vol.29, pp.437-448, 2007. ,
URL : https://hal.archives-ouvertes.fr/hal-00148621
Euclidean distance mapping, Computer Graphics and Image Processing, vol.14, pp.227-248, 1980. ,
, Computational Geometry, 2000.
3-D chamfer distances and norms in anisotropic grids, Image and Vision Computing, vol.23, pp.143-158, 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-00308886
A unified linear-time algorithm for computing distance maps, Information Processing Letters, vol.58, pp.129-133, 1996. ,
Digital Geometry: Geometric Methods for Digital Picture Analysis. Series in Computer Graphics and Geometric Modelin, 2004. ,
Fine-Scale Statistics for the Multidimensional Farey Sequence, pp.49-57, 2013. ,
Visibility and directions in quasicrystals, International Mathematics Research Notices, pp.6588-6617, 2015. ,
On ray shooting in convex polytopes, Discrete & Computational Geometry, vol.10, pp.215-232, 1993. ,
A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions, IEEE Trans. Pattern Analysis and Machine In telligence, pp.25-265, 2003. ,
A general algorithm for computing distance transforms in linear time, Mathematical Morphology and its Applications to Image and Signal Processing, pp.331-340, 2000. ,
On approximating euclidean metrics by digital distances in 2D and 3D, Pattern Recognition Letters, vol.21, pp.573-582, 2000. ,
Medial axis lookup table and test neighborhood computation for 3d chamfer norms, Pattern Recognition, vol.42, pp.2288-2296, 2009. ,
URL : https://hal.archives-ouvertes.fr/hal-00392421
Digital distances and integer sequences, pp.169-179, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-01155038
, , 2013.
, Minimal-delay distance transform for neighborhoodsequence distances in 2d and 3d, Computer Vision and Image Understanding, vol.117, pp.409-417
Contour processing distance transforms, pp.204-211, 1990. ,
Medial axis for chamfer distances: computing look-up tables and neighbourhoods in 2D or 3D, Pattern Recognition Letters, vol.23, pp.649-661, 2002. ,
URL : https://hal.archives-ouvertes.fr/hal-01494689
Distance functions on digital pictures, Pattern Recognition, vol.1, pp.33-61, 1968. ,
Sequential operations in digital picture processing, Journal of the ACM, vol.13, pp.471-494, 1966. ,
Distance Functions and Image Processing on Point-Lattices With Focus on the 3D Face-and Body-centered Cubic Grids, 2008. ,
Géométrie des distances de chanfrein, 2001. ,
An efficient uniform cost algorithm applied to distance transforms, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, pp.425-429, 1989. ,