Revealing significant medial structure in polyhedral meshes

Proceedings - Third International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2006

Volumn , Issue , 2006, Pages 365-372

  Stolpner, Svetlana ^a   Siddiqi, Kaleem ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; DATA HANDLING; DATA VISUALIZATION; POLYNOMIAL APPROXIMATION; THREE DIMENSIONAL COMPUTER GRAPHICS; VISUALIZATION;

EUCLIDEAN DISTANCE FUNCTIONS; GEOMETRIC INFORMATION; GEOMETRIC MODELING; HIGH ORDER POLYNOMIAL; MEDIAL STRUCTURE; POLYHEDRAL MESHES; SOUNDNESS AND COMPLETENESS; STATE-OF-THE-ART METHODS;

ITERATIVE METHODS;

EID: 47249103900     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/3DPVT.2006.122     Document Type: Conference Paper

References (23)

1. D. Attali, A. Montanvert. Computing and Simplifying 2D and 3D Semicontinuous Skeletons of 2D and 3D shapes. CVIU, 67(3): 261-273, 1997.
2. N. Amenta, S. Choi, R. K. Kolluri. The power crust. ACM Symposium on Solid Modeling and Applications, 249-260, 2001.
3. I. Boada, N. Coll, N. Madern, J. A. Sellarès. Approximations of 3D generalized Voronoi diagrams. EWCG2005, 2005.
4. H. Blum. Biological shape and visual science. Journal of Theoretical Biology, 38: 205-287, 1973.
5. T. Culver, J. Keyser, D. Manocha. Exact computation of the medial axis of a polyhedron. Computer Aided Geometric Design, 21(1): 65-98, 2004.
6. J. Damon. Global geometry of regions and boundaries via skeletal and medial integrals. Preprint.
7. J. Damon. Determining the geometry of boundaries of objects from medial data. IJCV, 63(1):45-64, 2005.
8. P. Dimitrov, J. N. Damon, K. Siddiqi. Flux invariants for shape. CVPR, 2003.
9. M. Etzion, A. Rappoport. Computing Voronoi skeletons of a 3-D polyhedron by space subdivision. Computational Geometry: Theory and Applications, 21:87-120, 2002.
10. M. Foskey, M. C. Lin, D. Manocha. Efficient computation of a simplified medial axis. Symposium on Solid Modeling and Applications, 96-107, 2003.
11. E. Larsen, S. Gottschalk, M. C. Lin, D. Manocha. Fast proximity queries with swept sphere volumes, Technical report TR99-018, Department of Computer Science, University of N. Carolina, Chapel Hill, 1999.
12. F. Leymarie, B. Kimia. Computation of the shock scaffold for unorganized point clouds in 3D. CVPR, 821-827, 2003.
13. F. Leymarie, B. Kimia. The shock scaffold for representing 3D shape. IWVF4, 2001.
14. n has the same homotopy type than its medial axis. ACM Symposium on Solid Modeling and Applications, 65-75, 2003.
15. G. Malandain, G. Bertrand. Topological segmentation of discrete surfaces. CVPR, 444-449, 1991.
16. S. M. Pizer, K. Siddiqi, G. Szekely, J. N. Damon, S. W. Zucker. Multiscale medial loci and their properties. IJCV, 55(2-3): 155-179, 2003.
17. E. B. Saff, A. B. J. Kuijlaars. Distributing many points on a sphere. Mathematical Intelligencer, 19(1):5-11, 1991.
18. K. Siddiqi, S. Bouix, A. R. Tannenbaum, S. W. Zucker. Hamilton-Jacobi skeletons. IJCV, 48(3):215-231, 2002.
19. S. Stolpner. Exact coarse-to-fine medial surfaces. Master's thesis, School of Computer Science, McGill University, in preparation.
20. A. Sud, M. Foskey, D. Manocha. Homotopy-preserving medial axis simplification. Symposium on Solid and Physical Modeling, 39-50, 2005.
21. R. Tam, W. Heidrich. Shape simplification based on the medial axis transform. IEEE Visualization, 481-488, 2003.
22. J. Vleugels and M. Overmars. Approximating generalized Voronoi diagrams in any dimension. Technical report UU-CS-1995-14, Department of Computer Science, Utrecht University, 1995.
23. J. Zhang, K. Siddiqi, D. Macrini, A. Shokoufandeh, S. Dickinson. Retrieving articulated 3-D models using medial surfaces and their graph spectra. International Workshop On Energy Minimization Methods in Computer Vision and Pattern Recognition, 2005.