Polyhedral surface decomposition with applications

Computers and Graphics (Pergamon)

Volumn 26, Issue 5, 2002, Pages 733-743

  Zuckerberger, Emanoil ^a   Tal, Ayellet ^a   Shlafman, Shymon ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Metamorphosis; Polyhedral surface decomposition; Retrieval of three dimensional models; Simplification

Indexed keywords

ALGORITHMS; COMPUTER VISION; CONTENT BASED RETRIEVAL;

POLYHEDRAL SURFACE DECOMPOSITION;

COMPUTATIONAL GEOMETRY;

EID: 0036794695     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(02)00128-0     Document Type: Conference Paper

References (27)

1. Aronov B., Sharir M. Castles in the air revisited. Discrete & Computational Geometry. 12:1994;119-150.
2. Bajaj C.L., Dey T.K. Convex decompositions of polyhedra and robustness. SIAM Journal on Computing. 21:1992;339-364.
3. Bern M. Compatible tetrahedralizations. Proceedings of the Ninth Annual ACM Symposium on Computational Geometry, 1993. p. 281-8.
4. Chazelle B. Convex partitions of polyhedra. a lower bound and worst-case optimal algorithm SIAM Journal on Computing. 13:1984;488-507.
5. Chazelle B., Palios L. Triangulating a nonconvex polytope. Discrete & Computational Geometry. 5:1990;505-526.
6. Chazelle B, Palios L. Decomposition algorithms in geometry. In: Bajaj C., editor. Algebraic geometry and its applications. Berlin: Springer, 1994. p. 419-47 [Chapter 27].
7. Ruppert J., Seidel R. On the difficulty of triangulating three-dimensional non-convex polyhedra. Discrete & Computational Geometry. 7:1992;227-253.
8. Chazelle B., Dobkin D.P., Shouraboura N., Tal A. Strategies for polyhedral surface decomposition. an experimental study Computational Geometry: Theory and Applications. 7(4-5):1997;327-342.
9. Mangan A.P., Whitaker R.T. Partitioning 3D surface meshes using watershed segmentation. IEEE Transactions on Visualization and Computer Graphics. 5(4):1999;308-321.
10. Biederman, I. Visual object recognition. In: Kosslyn S., Osherson D., editors. An invitation to cognitive science, vol. 2, Visual Cognition. Cambridge: MIT Press, 1995. p. 121-65.
11. Chazelle B, Palios L. Decomposing the boundary of a nonconvex polytope. Proceedings of the Third Scandinavian Workshop on Algorithm Theory, 1992. p. 364-75.
12. Serra J.P. Image analysis and mathematical morphology. 1982;Academic Press, London.
13. Besl P. Triangles as a primary representation. Object Recognition in Computer Vision, Lecture Notes in Computer Science, vol. 994. Berlin: Springer, p. 191-206.
14. Osada R, Funkhouser T, Chazelle B, Dobkin DP. Matching 3D models with shape distributions. Shape Modeling International, May 2001.
15. Paquet E, Rioux M. A content based search engine for VRML databases. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1998.
16. Elad M, Tal A, Ar S. Content based retrieval of VRML objects - an iterative and interactive approach. EG Multimedia, September 2001.
17. Schoning U. Graph isomorphism is in the low hierarchy. Journal of Computer and System Sciences. 37:1988;312-323.
18. Messmer BT. GMT - graph matching toolkit. Ph.D. thesis, University of Bern, 1995.
19. Kanai T, Suzuki H, Kimura F. 3D geometric metamorphosis based on harmonic maps. Proceedings of Pacific Graphics '97, 1997. p. 97-104.
20. Kent J.R., Parent R.E., Carlson W.E. Shape transformation for polyhedral objects. Computer Graphics. 26(2):1992;47-54.
21. Shapiro A., Tal A. Polyhedron realization for shape transformation. The Visual Computer. 14(8-9):1998;429-444.
22. Alexa M. Merging polyhedral shapes with scattered features. The Visual computer. 16(1):2000;38-46.
23. Floater M.S. Parameterization and smooth approximation of surface triangulations. Computer Aided Geometric Design. 14:1997;231-250.
24. Luebke D.P. A developer's survey of polygonal simplification algorithms. IEEE Computer Graphics and Applications. 21(3):2001;24-35.
25. Schroeder WJ, Zarge JA, Lorensen WE. Decimation of triangle meshes. Computer Graphics 1992;25(3) (Proc. SIGGRAPH '92).
26. Barequet G., Shapiro D., Tal A. Multi-level sensitive reconstruction of polyhedral surfaces from parallel slices. The Visual Computer. 16(2):2000;116-133.
27. Barequet G., Sharir M. Piecewise-linear interpolation between polygonal slices. Computer Vision and Image Understanding. 63(2):1996;251-272.