Medial axis approximation with bounded error

6th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2009

Volumn , Issue , 2009, Pages 171-180

  Stolpner, Svetlana ^a   Whitesides, Sue ^b  

^a MCGILL UNIVERSITY   (Canada)

^b UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Distance field method; Medial axis approximation; Voronoi diagram approximation

Indexed keywords

BOUNDED ERRORS; DISTANCE FIELD; DISTANCE TRANSFORMS; FINITE NUMBER; GEOMETRIC RELATIONSHIPS; MEDIAL AXIS; VORONOI DIAGRAMS;

COMPUTATIONAL GEOMETRY;

APPROXIMATION ALGORITHMS;

EID: 77951475345     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISVD.2009.24     Document Type: Conference Paper

References (16)

1. N. Amenta, S. Choi, and R. Kolluri, "The Power Crust, Unions of Balls, and the Medial Axis Transform," Computational Geometry: Theory and Applications, vol. 19, no. 2-3, pp. 127-153, 2001.
2. T. K. Dey and W. Zhao, "Approximating the medial axis from the Voronoi diagram with a convergence guarantee," Algorithmica, vol. 38, pp. 387-398, 2004.
3. F. Chin, J. Snoeyink, and C. A. Wang, "Finding the medial axis of a simple polygon in linear time," in International Symposium on Algorithms and Computation. Springer-Verlag, 1995, pp. 382-391.
4. H. Blum, "Biological Shape and Visual Science," Journal of Theoretical Biology, vol. 38, pp. 205-287, 1973.
5. S. Yoshizawa, A. Belyaev, and H.-P. Seidel, "Skeleton-based variational mesh deformations," Computer Graphics Forum (Proc. EUROGRAPHICS), vol. 26, no. 3, pp. 255-264, September 2007.
6. S. Bouix, K. Siddiqi, and A. Tannenbaum, "Flux driven automatic centerline extraction," Medical Image Analysis, vol. 9, no. 3, pp. 209-221, 2005.
7. K. Siddiqi, J. Zhang, D. Macrini, A. Shokoufandeh, S. Bouix, and S. Dickinson, "Retrieving articulated 3-d models using medial surfaces," Machine Vision and Applications, vol. 19, no. 4, pp. 261-275, 2008.
8. K. Siddiqi and S. Pizer, Eds., Medial representations: mathematics, algorithms and applications. Springer, 2008.
9. P. Dimitrov, J. N. Damon, and K. Siddiqi, "Flux invariants for shape," in Computer Vision and Pattern Recognition, 2003, pp. 835-841.
10. T. Culver, J. Keyser, and D. Manocha, "Exact computation of the medial axis of a polyhedron," Computer Aided Geometric Design, vol. 21, no. 1, pp. 65-98, 2004.
11. J. M. Vleugels and M. H. Overmars, "Approximating generalized voronoi diagrams in any dimension," Department of Information and Computing Sciences, Utrecht University, Tech. Rep. UU-CS-1995-14, 1995.
12. M. Etzion and A. Rappoport, "Computing voronoi skeletons of a 3-d polyhedron by space subdivision," Computational Geometry: Theory and Applications, vol. 21, pp. 87-120, 2002.
13. M. Foskey, M. C. Lin, and D. Manocha, "Efficient computation of a simplified medial axis," in Solid modeling and applications, 2003, pp. 96-107.
14. S. Stolpner and K. Siddiqi, "Revealing significant medial structure in polyhedral meshes," in 3D Data Processing, Visualization, and Transmission, 2006, pp. 365-372.
15. B. Kimia, A. Tannenbaum, and S. Zucker, "On the evolution of curves via a function of curvature. I: The classical case," Journal of Mathematical Analysis and Applications, vol. 163, pp. 438-458, 1992.
16. F. Chazal and A. Lieutier, "The λ-medial axis," Graphical Models, vol. 67, no. 4, pp. 304-331, 2005.