Fast analytical medial-axis localization in convex polyhedra

Proceedings - International Conference on Pattern Recognition

Volumn 1, Issue , 1996, Pages 55-61

  Schlicher, Maarten P P ^a   Bouts, Erik ^a   Verbeek, Piet W ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY; PATTERN RECOGNITION;

CONVEX POLYHEDRONS; DISTANCE TRANSFORMS; MEDIAL AXIS; POLYGON EDGES; SUB TREES; VORONOI; VORONOI CELL;

GEOMETRY;

EID: 33947595900     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.1996.545991     Document Type: Conference Paper

References (11)

1. Bouts, E. (1990). Collision Detection with Bubble Hierarchies. Graduation thesis, TU Delft.
2. Verwer, B.J.H. (1990) A multiresolution work space, multiresolution configuration space approach to solve the path planning problem. Proceedings 1990 IEEE Int Conf on Robotics and Automation, Cincinatti, 2107-2112.
3. Verwer, B.J.H. and T.P.H. Warmerdam (1989) Method and apparatus for controlling robots and the like using a bubble data hierarchy placed along the medial axis, US Patent Applications #07/430749, November 1, 1989
4. Leven, D. and M. Sharir (1987) Planning a purely translational motion of a convex robot in two-dimensional space using Voronoi diagrams. Discrete and Comp. Geom., vol. 2, pp. 9-31.
5. Goldak, J.A. (1991) Constructing discrete medial axis of 3-D objects", Int. J. of Comput. Geom. and Applications, vol. i, no. 3, pp. 327-339.
6. Rolland, F., J.M. Chassery and A. Montanvent (1992) 3D Medial Surfaces and 3D Skeletons, in C. Arcelli et al. eds. "Visual Form-Analysis and Recognition", Proc. Int. Workshop on Visual Form, Capri, Italy, 1991 Plenum Press, New York, pp. 443-450.
7. Milenkovic, V. (1993) Robust construction of the Voronoi diagram of a polyhedron, Proc. 5th Canad. Conf. Comput. Geom., Waterloo Canada.
8. Preparata, F.P. (1975) The medial axis of a simple polygon. Proceedings of the Sixth ACM Symposium on the Theory of computing, 224-233.
9. Preparata, F.P. and M.I. Shamos (1985) Computational Geometry: An Introduction, Springer-Verlag, New-York.
10. Aggarwal, A., L.J. Guibas, J. Saxe and P.W. Shor (1989) A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Discrete and Comp. Geom. 4, 591-604.
11. Sherbrooke, E.C., N.M. Patrikalakis and E. Brisson (1995) Computation of the medial axis transform of 3-D polyhedra, ACM conf. on Solid Modelling '95, Salt Lake City. Utah USA, 187-199.