Efficient and robust computation of an approximated medial axis

ACM Symposium on Solid Modeling and Applications, SM

Volumn , Issue , 2004, Pages 15-24

  Yang, Yuandong ^a   Brock, Oliver ^a   Moll, Robert N ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC EXPRESSION; ARBITRARY MODELS; COMPUTATIONAL EFFICIENCY; OBJECT MODELING;

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; OBJECT RECOGNITION;

ROBUSTNESS (CONTROL SYSTEMS);

EID: 21644447156     PISSN: 18117783     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

1. S. Alla, M. Etzion, A. Rappoport, and M. Bercovier. Hexahedral mesh generation using the embedded Voronoi graph. In 7th International Meshing Roundtable, pages 347-364, 1998.
2. M. Allali. Compression on the digital unit sphere. In 16th Conference on Applied Mathematics, pages 15-24, Jul. 2001.
3. N. Amenta, S. Choi, and R. K. Kolluri. The power crust, unions of balls, and the medial axis transform. Computational Geometry, 19(2-3): 127-153, 2001.
4. D. Attali and A. Montanvert. Computing and simplifying 2D and 3D continuous skeletons. Computer Vision and Image Understanding, 67(3):261-273, 1997.
5. H. Blum. A transformation for extracting new descriptors of shapes. In Wathen-Dunn W., editor, Models for the perception of Speech and Visual Form, pages 362-380. MIT Press, 1967.
6. J. D. Boissonnat and F. Cazals. Smooth surface reconstruction via natural neighbor interpolation of distance function. In 16th Proc. Annu. ACM Symposium on Computer Geometry, pages 185-203, 2000.
7. S. Bouix and K. Siddiqi. Divergence-based medial surfaces. In ECCV: European Conference on Computer Vision (1), pages 603-618, 2000.
8. H. Choset. Incremental construction of the generalized Voronoi diagram, the generalized Voronoi graph, and the hierarchical generalized Voronoi graph. In 1st CGC Workshop on Computation Geometry, 1997.
9. T. Culver, J. Keyser, and D. Manocha. Accurate computation of the medial axis of a polyhedron. Technical Report TR98-034, UNC-Chapel Hill, Sep. 1998.
10. T. K. Dey and W. Zhao. Approximate medial axis as a Voronoi subcomplex. In Proc. 7th ACM Sympos. Solid Modeling Applications, pages 356-366, 2002.
11. M. Foskey, M. Lin, and D. Manocha. Efficient computation of a simplified medial axis. In Proc. ACM Symposium on Solid Modeling and Applications, 2003.
12. S. Gottschalk, M. C. Lin, and D. Manocha. OBBTree: A hierarchical structure for rapid interference detection. Computer Graphics, 30(Annual Conference Series): 171-180, 1996.
13. L. Guibas, C. Holleman, and L. Kavraki. A probabilistic roadmap planner for flexible objects with a workspace medial axis-based sampling approach. In IEEE Int. Conf. on Intelligent Robots, 1999.
14. H. N. Gursoy and N. M. Patrikalakis. Automated interrogation and adaptive subdivision of shape using medial axis transform. Advances in Engineering Software and Workstations, 13:287-302, 1991.
15. R. H. Hardin and N. J. A. Sloane. Codes (spherical) and designs (experimental). In A. R. Calderbank, editor, Different Aspects of Coding Theory, volume 50, pages 179-206. AMS Series Proceedings Symposia Applied Math, 1995.
16. K. E. Hoff, J. Keyser, M. Lin, D. Manocha, and T. Culver. Fast computation of generalized Voronoi diagrams using graphics hardware. Computer Graphics, 33(Annual Conference Series):277-286, 1999.
17. C.M. Hoffmann. How to construct the skeleton of csg objects. In A. Bowyer and J. Davenport, editors, Proc. of the Fourth IMA Conference, The Mathematics of Surfaces. Oxford University Press, 1994.
18. C. Holleman and L. E. Kavraki. A framework for using the workspace medial axis in PRM planners. In Proceedings of the International Conference on Robotics and Automation, pages 1408-1413, 2000.
19. L. Lam, S.-W. Lee, and C. Y. Suen. Thinning methodologies, a comprehensive survey. Transactions on Pattern Analysis and Machine Intelligence, 14(9):869-885, 1992.
20. E. Larsen, S. Gottschalk, M. C. Lin, and D. Manocha. Fast proximity queries with swept sphere volumes. Technical Report TR99-018, Department of Computer Science, University of N. Carolina, Chapel Hill, 1999.
21. V. Milenkovic. Robust construction of the Voronoi diagram of a polyhedron. In Proc. 5th Canadian Conference on Computational Geometry, pages 473-478, 1993.
22. C. Niblak, P. Gibbons, and D. Capson. Generating skeletons and centerlines from the distance transform. CVGIP: Graphical Models and Image Processing, 54:746-751, 1992.
23. R. L. Ogniewicz. Skeleton-space: A multiscale shape description combining region and boundary information. In Proc. Computer Vision and Pattern Recognition, pages 746-751, 1994.
24. S.M Pizer, B.S. Morse, and D.S. Fritsch. Zoom-invariant vision of figural shape: the mathematics of cores. Computer Vision and Image Understanding, 69:55-71, 1998.
25. I. Ragnemalm. Pattern recognition letters. Pattern Recognition Letters, 14(11):883-888, Nov. 1993.
26. J. M. Reddy and G. M. Turkiyyah. computation of 3D skeletons using a generalized delaunay triangulation technique. Computer-Aided Design, 27:677-694, 1995.
27. D. Sheehy, C.Armstrong, and D. Robinson. Shape description by medial axis construction. IEEE Trans. Visualization Comput. Graphics, 2:62-72, 1996.
28. E. C. Sherbrooke, N. M. Patrikalakis, and E. Brisson. Computation of the medial axis transform of 3-D polyhedral. In Symposium on Solid Modeling and Applications, pages 187-200, 1995.
29. K. Siddiqi, S. Bouix, A. Tannenbaum, and S. Zucker. The Hamilton-Jacobi skeleton. In International Conference on Computer Vision (ICCV), pages 828-834, 1999.
30. N. J. A. Sloane. http://www.research.att.com/njas/icosahedral.codes/index.html.
31. D. W. Storti, G. M. Turkiyyah, M. A. Ganter, C. T. Lim, and D. M. Stal. Skeleton-based modeling operations on solids. In Proceedings of the fourth ACM symposium on Solid modeling and applications, pages 141-154. ACM Press, 1997.
32. T. Sugimoto and M. Tanemura. Random sequential covering of a sphere with identical spherical caps. In Fifth Interdisciplinary Symmetry Congress and Exhibition, International Society for the Interdisciplinary Study of Symmetry, Jul. 2001.
33. J. Vleugels and M. Overmars. Approximating generalized Voronoi diagrams in any dimension. Technical Report UU-CS-95-14, Dept. Comput. Sci., Utrecht Univ, 1995.
34. Y. Yang and O. Brock. Adapting the sampling distribution in PRM planners based on an approximated medial axis. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), New Orleans, USA, 2004.
35. Y.Y. Zhang and P.S.P. Wang. Analytical comparison of thinning algorithms. International Journal of Pattern Recongnition and Artificial Intelligence, 7:1227-1246, 1993.
36. S. Zhu and A. Yuille. Forms: A flexible object recognition and modeling system. Int. J. Comp. Vision, 20(3): 187-212, 1996.