Homotopy-preserving medial axis simplification

ACM Symposium on Solid Modeling and Applications, SM

Volumn , Issue , 2005, Pages 39-50

  Sud, Avneesh ^a   Foskey, Mark ^b   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b UNIVERSITY OF NORTH CAROLINA SCHOOL OF MEDICINE   (United States)

Author keywords

Homotopy; Medial Axis; Separation angle; Simplification; Voronoi diagram

Indexed keywords

HOMOTOPY; MEDIAL AXIS; SEPARATION ANGLE; SIMPLIFICATION; VORONOI DIAGRAM;

COMPUTATIONAL METHODS; FEATURE EXTRACTION; ITERATIVE METHODS; MATHEMATICAL MODELS;

ALGORITHMS;

EID: 30944449055     PISSN: 18117783     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1060244.1060250     Document Type: Conference Paper

References (42)

1. AMENTA, N., CHOI, S., AND KOLLURI, R. K. 2001. The power crust. In Proc. ACM Symposium on Solid Modeling and Applications, 249-260.
2. ATTALI, D., BOISSONAT, J.-D., AND EDELSBRUNNER, H. 2004. Stability and computation of the medial axis. In Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. Springer-Verlag.
3. BLANDING, R., BROOKING, C., GANTER, M., AND STORTI, D. 1999. A skeletal-based solid editor. In Proc. ACM Symposium on Solid Modeling and Applications, 141-150.
4. BLUM, H., AND NAGEL, R. 1978. Shape description using weighted symmetric axis features. Pattern Recognition 10, 167-180.
5. BLUM, H. 1967. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed. MIT Press. 362-380.
6. CHAZAL, F., AND LIEUTIER, A. 2004. Stability and homotopy of a subset of the medial axis. In Proc. ACM Symposium on Solid Modeling and Applications.
7. CHAZAL, F., AND SOUFFLET, R. 2004. Stability and finiteness properties of medial axis and skeleton. Journal of Control and Dynamical Systems 10, 2, 149-170.
8. CULVER, T., KEYSER, J., AND MANOCHA, D. 1999. Accurate computation of the medial axis of a polyhedron. In Proc. ACM Symposium on Solid Modeling and Applications, 179-190.
9. CULVER, T. 2000. Accurate Computation of the Medial Axis of a Polyhedron. PhD thesis, Department of Computer Science, University of North Carolina at Chapel Hill.
10. DEY, T. K., AND ZHAO, W. 2002. Approximate medial axis as a Voronoi subcomplex. In Proc. ACM Symposium on Solid Modeling and Applications, 356-366.
11. DIMITROV, P., DAMON, J. N., AND SIDDIQI, K. 2003. Flux invariants for shape. In International Conference on Computer Vision and Pattern Recognition.
12. DU, H., AND QIN, H. 2004. Medial axis extraction and shape manipulation of solid objects using parabolic PDEs. In Proc. ACM Symposium on Solid Modeling and Applications.
13. ETZION, M., AND RAPPOPORT, A. 2002. Computing Voronoi skeletons of a 3-d polyhedron by space subdivision. Computational Geometry: Theory and Applications 21, 3 (March), 87-120.
14. FOSKEY, M., GARBER, M., LIN, M., AND MANOCHA, D. 2001. A voronoi-based hybrid planner. Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems.
15. FOSKEY, M., LIN, M., AND MANOCHA, D. 2003. Efficient computation of a simplified medial axis. Proc. of ACM Solid Modeling, 96-107.
16. GIBLIN, P., AND KIMIA, B. 2000. A formal classification of 3D medial axis points and their local geometry. In Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 566-573.
17. KIMMEL, R., SHAKED, D., KIRVATI, N., AND BRUCKSTEIN, A. M. 1995. Skeletonization via distance maps and level sets. Computer Vision and Image Understanding 62, 3, 382-391.
18. KRUSE, B. 1991. An exact sequential Euclidean distance algorithm with application to skeletonizing. In 7th Scandinavian Conference on Image Analysis (SCIA '91), 517-524.
19. LAM, L., LEE, S.-W., AND CHEN, C. Y. 1992. Thinning methodologies A comprehensive survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 9, 869-885.
20. LEYMARIE, F. F., AND KIMIA, B. B. 2001. The shock scaffold for representing 3D shape. In Visual Form 2001, Springer-Verlag, 216-229. Lecture Notes in Computer Science, no. LNCS 2059.
21. n has the same homotopy type than its medial axis. In Proc. ACM Symposium on Solid Modeling and Applications, 65-75.
22. MALANDAIN, G., AND FERNÁNDEZ-VIDAL, S. 1998. Euclidean skeletons. Image and Vision Computing 16, 317-327.
23. MEYER, F. 1979. Cytologie quantitative et morphologie Mathématique. PhD thesis, École des Mines.
24. MILENKOVIC, V. 1993. Robust construction of the Voronoi diagram of a polyhedron. In Proc. 5th Canad. Conf. Comput. Geom., 473-478.
25. NAF, M., KUBLER, O., KIKINIS, R., SHENTON, M., AND SZEKELY, G. 1996, Characterization and recognition of 3D organ shape in medical image analysis using skeletonization. In MMBIA96, MEDIAL AXES.
26. OGNIEWICZ, R. L., AND KÜBLER, O. 1995. Hierarchic Voronoi skeletons. Pattern Recognition 28, 3, 343-359.
27. PIZER, S. M., SIDDIQI, K., SZEKELY, G., DAMON, J. M., AND ZUCKER, S. W. 2003. Multiscale medial loci and their properties. International Journal of Computer Vision 55, 155-179.
28. REDDY, J., AND TURKIYYAH, G. 1995. Computation of 3D skeletons using a generalized Delaunay triangulation technique. Comput. Aided Design 27, 9, 677-694.
29. SHAHAM, A., SHAMIR, A., AND COHEN-OR, D. 2004. Medial axis based solid representation. In Proc. ACM Symposium on Solid Modeling and Applications.
30. SHEEHY, D. J., ARMSTRONG, C. G., AND ROBINSON, D. J. 1995. Computing the medial surface of a solid from a domain Delaunay triangulation. In Proc. Symposium on Solid Modeling and Applications.
31. SHEFFER, A., ETZION, M., RAPPOPORT, A., AND BERCOVIER, M. 1998. Hexahedral mesh generation using the embedded voronoi graph. 7th International Meshing Roundtable, 347-364.
32. SHERBROOKE, E. C., PATRIKALAKIS, N. M., AND BRISSON, E. 1996. An algorithm for the medial axis transform of 3d polyhedral solids. IEEE Trans. Visualizat. Comput. Graph. 2, 1 (Mar.), 45-61.
33. SIDDIQI, K., B.B., K., AND SHU, C.-W. 1997. Geometric shock-capturing eno schemes for subpixel interpolation, computation and curve evolution. Graphical Models and Image Processing 59, 5, 278-301.
34. SIDDIQI, K., BOUIX, S., TANNENBAUM, A., AND ZUCKER, S. W. 2002. Hamilton-Jacobi skeletons. International Journal of Computer Vision 48, 215-231.
35. SPANIER, E. H. 1989. Algebraic Topology. Springer.
36. SUD, A., AND MANOCHA, D. 2005. A simple algorithm for bounded-error approximation of voronoi diagrams of 3D polygonal models. Tech. rep., University of North Carolina-Chapel Hill.
37. SURESH, K. 2003. Automating the CAD/CAE dimensional reduction process. In Proc. ACM Symposium on Solid Modeling and Applications, 76-85.
38. TAM, R., AND HEIDRICH, W. 2003. Shape simplification based on the medial axis transform. IEEE Visualization.
39. TAUBIN, G. 1995. A signal processing approach to fair surface design. In Proc. of ACM SIGGRAPH, 351-358.
40. VLEUGELS, J., AND OVERMARS, M. 1995. Approximating generalized Voronoi diagrams in any dimension. Tech. Rep. UU-CS-1995-14. Department of Computer Science, Utrecht University.
41. YANG, Y., BROCK, O., AND MOLL, R. N. 2004. Efficient and robust computation of an approximated medial axis. In Proc. ACM Symposium on Solid Modeling and Applications, 15-24.
42. ZHANG, Y. Y., AND WANG, P. S. P. 1993. Analytical comparison of thinning algorithms. Int. J. Pattern Recognit. Artif. Intell. 7, 1227-1246.