Shape Simplification Based on the Medial Axis Transform

Proceedings of the IEEE Visualization Conference

Volumn , Issue , 2003, Pages 481-488

  Tam, Roger ^a   Heidrich, Wolfgang ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Medial axis transform; Shape simplification; Topology preservation

Indexed keywords

SHAPE SIMPLIFICATION; SURFACE RECONSTRUCTION;

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER VISION; IMAGE RECONSTRUCTION; ITERATIVE METHODS; PATTERN RECOGNITION;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0242580881     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VISUAL.2003.1250410     Document Type: Conference Paper

References (25)

1. AMENTA, N., AND BERN, M. 1999. Surface reconstruction by voronoi filtering. Discrete & Computational Geometry 22, 4, 481-504.
2. AMENTA, N., AND KOLLURI, R. 2000. The medial axis of a union of balls. In Proceedings of the Canadian Conference on Computational Geometry, 111-114.
3. AMENTA, N., BERN, M., AND KAMVYSSELIS, M. 1998. Anew Voronoi-based surface reconstruction algorithm. In Proceedings of ACM SIGGRAPH, 415-421.
4. AMENTA, N., CHOI, S., AND KOLLURI, R. 2001. The power crust. In Proceedings of the ACM Symposium on Solid Modeling and Applications, 249-260.
5. AMENTA, N., CHOI, S., AND KOLLURI, R. 2001. The power crust, unions of balls, and the medial axis transform. Computational Geometry: Theory and Applications 19, 2-3, 127-153.
6. ATTALI, D., AND MONTANVERT, A. 1997. Computing and simplifying 2D and 3D continuous skeletons. Computer Vision and Image Understanding 67, 3, 161-273.
7. ATTALI, D., SANNITI DI BAJA, G., AND THIEL, E. 1995. Pruning discrete and semicontinuous skeletons. In Lecture Notes in Computer Science, Image Analysis and Processing, C. De Floriani, C. Braccini, and G. Vernazza, Eds., vol. 974. Springer-Verlag, 488-493.
8. BLOOMENTHAL, J. 2002. Medial-based vertex deformation. In Proceedings of the ACM SIGGRAPH Symposium on Computer Animation.
9. BOISSONNAT, J.-D., AND FLÖTOTTO, J. 2002. A local coordinate system on a surface. In Proceedings of the ACM Symposium on Solid Modeling and Applications, 116-126.
10. DEY, T. K., AND GIESEN, J. 2001. Detecting undersampling in surface reconstruction. In Proceedings of the 17th Annual-Symposium on Computation Geometry, 257-263.
11. DEY, T. K., AND ZHAO, W. 2002. Approximate medial axis as a voronoi subcomplex. In Proceedings of the ACM Symposium on Solid Modeling and Applications.
12. FOSKEY, M., LIN, M., AND MANOCHA, D. 2003. Efficient computation of a simplified medial axis. In Proceedings of the ACM Symposium on Solid Modeling and Applications.
13. GIBLIN, P., AND KIMIA, B. 2002. Transitions of the 3D medial axis under a one-parameter family of deformations. Lecture Notes in Computer Science (Proceedings of the European Conference on Computer Vision) 2351, 719-734.
14. HECKBERT, P., AND GARLAND, M. 1997. Survey of polygonal surface simplification algorithms. Tech. rep., Department of Computer Science, Carnegie Mellon University.
15. HUBBARD, P. 1996. Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics 15, 3, 179-210.
16. LUEBKE, D. 2001. A developer's survey of polygonal simplification algorithms. IEEE Computer Graphics and Applications 21, 3, 24-35.
17. NÄF, M., SZÉKELY, G., KIKINIS, R., SHENTON, M., AND KÜBLER, O. 1997. 3D Voronoi skeletons and their usage for the characterization and recognition of 3D organ shape. Computer Vision and Image Understanding 66, 2 (May), 147-161.
18. OGNIEWICZ, R. 1994. Skeleton-space: A multiscale shape description combining region and boundary information. In Proceedings of the Conference on Computer Vision and Pattern Recognition, 746-751.
19. OGNIEWICZ, R. 1995. Automatic medial axis pruning by mapping characteristics of boundaries evolving under the euclidean geometric heat flow onto voronoi skeletons. Tech. Rep. 95-4, Harvard Robotics Laboratory.
20. PAIK, D., BEAULIEU, C., JEFFREY, R., RUBIN, G., AND NAPEL, S. 1998. Automated flight path planning for virtual endoscopy, Medical Physics 25, 5, 629-37.
21. PIZER, S., FRITSCH, D., YUSHKEVICH, P., JOHNSON, V., AND CHANEY, E. 1996. Segmentation, registration, and measurement of shape variation via image object shape. IEEE Transactions on Medical Imaging 18, 10, 851-865.
22. SHAKED, D., AND BRUCKSTEIN, A. 1998. Pruning medial axes. Computer Vision and Image Understanding 69, 2 (Feb.), 156-169.
23. SIDDIQI, K., SHOROUFANDEH, A., DICKINSON, S., AND ZUCKER, S. 1999. Shock graphs and shape matching. International Journal of Computer Vision 35, 1, 13-32.
24. TAM, R., AND HEIDRICH, W. 2002. Feature-preserving medial axis noise removal. Lecture Notes in Computer Science (Proceedings of the European Conference on Computer Vision) 2351, 672-686.
25. ZHANG, Y., PAIK, J., KOSCHAN, A., ABIDI, M., AND D., G. 2002. A simple and efficient algorithm for part decomposition of 3D triangulated models based on curvature analysis. In Proceedings of the International Conference on Image Processing (ICIP), vol. 3, 273-276.