Hierarchical convex approximation of 3D shapes for fast region selection

Eurographics Symposium on Geometry Processing

Volumn 27, Issue 5, 2008, Pages 1323-1332

  Attene, Marco ^a   Mortara, Michela ^a   Spagnuolo, Michela ^a   Falcidieno, Bianca ^a  

^a CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78751500830     PISSN: 17278384     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. ALLIEZ P., COHEN-STEINER D., YVINEC M., DESBRUN M.: Variational tetrahedral meshing. ACM Transactions on Graphics 24 (2005), 617-625.
2. ATTENE M., FALCIDIENO B., SPAGNUOLO M.: Hierarchical mesh segmentation based on fitting primitives. The Visual Computer 22, 3 (2006), 181-193.
3. AGATHOS A., PRATIKAKIS I., PERANTONIS S., SAPIDIS N., AZARIADIS P.: 3d mesh segmentation methodologies for cad applications. Computer-Aided Design and Applications 4, 6 (2007), 827-841.
4. ATTENE M., ROBBIANO F., SPAGNUOLO M., FALCIDIENO B.: Part-based annotation of virtual 3d shapes. In CW '07. International Conference on Cyber-worlds, 2007. (2007), pp. 427-436.
5. CHAZELLE B., DOBKIN D.-P., SHOURABOURA N., TAL A.: Strategies for polyhedral surface decomposition: An experimental study. In Symp. Computat. Geometry (1995), pp. 297-305.
6. COHEN E., SINGH M.: Geometric determinants of shape segmentation: Tests using segment identification. Vision Research 47 (2007), 2825-2840.
7. DEY T. K., GIESEN J., GOSWAMI S.: Shape segmentation and matching with flow discretization. In WADS 03, LNCS 2748 (2003), pp. 25-36.
8. EHMANN S., LIN M. C.: Fast proximity queries between polyhedra using convex surface decomposition. Computer Graphics Forum 20, 3 (2001), 500-510.
9. FUNKHOUSER T., KAZHDAN M., SHILANE P., MIN P., KIEFER W., TAL A., RUSINKIEWICZ S., DOBKIN D.: Modeling by example. ACM Transactions on Graphics 23, 3 (2004), 652-663.
10. GUILLAUME L., FLORENT D., ATILLA B.: Curvature tensor based triangle mesh segmentation with boundary rectification. In Computer Graphics International (2004), pp. 10-17.
11. GARLAND M., WILLMOTT A., HECKBERT P.: Hierarchical face clustering on polygonal surfaces. In ACM Symp. Interactive 3D graphics (2001), pp. 49-58.
12. HOFFMAN D., RICHARDS W.: Parts of recognition. Cognition 18 (1984), 65-96.
13. JIMENEZ P., THOMAS F., TORRAS C.: 3d collision detection: a survey. Computers and Graphics 25, 2 (2001), 269-285.
14. KRAEVOY V., JULIUS D., SHEFFER A.: Shuffler: Modeling with interchangeable parts. The Visual Computer (to appear) (2007).
15. KATZ S., TAL A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Transactions on Graphics 22, 3 (2003), 954-961.
16. KATZ S., TAL A.: Segmentation using feature point and core extraction. The Visual Computer 21, 8-10 (2005), 865-875.
17. LIEN J.-M., AMATO N.: Approximate convex decomposition of polygons. Comput. Geom. Theory Appl. 35, 1 (2006), 100-123.
18. LIEN J.-M., AMATO N.: Approximate convex decomposition of polyhedra. In Symposium on Solid and Physical Modeling (2007), pp. 121-131.
19. LU L., CHOI Y.-K., WANG W., KIM M.-S.: Variational 3d segmentation for bounding volume computation. Computer Graphics Forum 26, 3 (2007), 329-338.
20. LEE Y., LEE S.: Geometric snakes for triangular meshes. Comp. Graphics Forum 21, 3 (2002), 229-238.
21. LI X., WOON T., TAN T., HUANG Z.: Decomposing polygon meshes for interactive applications. In ACM Symp. Interac. 3D Graphics (2001), pp. 35-42.
22. PREPARATA F., HONG S.: Convex hulls of finite sets of points in two and three dimensions. CACM 22 (1977), 87-93.
23. SORKINE O., ALEXA M.: As-rigid-as-possible surface modelling. In Eurographics Symposium on Geometry Processing (2007), pp. 109-116.
24. SI H., GAERTNER K.: Meshing piecewise linear complexes by constrained delaunay tetrahedralizations. In Proceedings of the 14th International Meshing Roundtable (2005), pp. 147-163.
25. SHAMIR A.: Segmentation and shape extraction of 3d boundary meshes. In Eurographics 2006 State of the Art Reports (2006), pp. 137-149.
26. VELTKAMP R. C., TER HAAR F. B.: SHREC2007 3D Shape Retrieval Contest. Tech. Rep. UU-CS-2007-015, Utrecht University, 2007.
27. ZHANG H., LIU R.: Mesh segmentation via recursive and visually salient spectral cuts. In Proceedings of Vision, Modeling and Visualization (2005), pp. 429-436.
28. ZOECKLER M., STALLING D., HEGE H.: Fast and intuitive generation of geometric shape transitions. The Visual Computer 16, 5 (2000), 241-253.