Multi-objective shape segmentation and labeling

Computer Graphics Forum

Volumn 28, Issue 5, 2009, Pages 1415-1425

  Simari, P ^a   Nowrouzezahrai, D ^a   Kalogerakis, E ^a   Singh, K ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Computational Geometry and Object Modeling I.3.5 ; Geometric algorithms, languages, and systems

Indexed keywords

COMPUTATIONAL GEOMETRY; MODELING LANGUAGES; NATURAL LANGUAGE PROCESSING SYSTEMS; SEMANTICS;

APPLICATION SPECIFIC; BOUNDING VOLUME HIERARCHIES; COMPUTATIONAL GEOMETRY AND OBJECT MODELING; GENERALIZED PATTERN SEARCH; GEOMETRIC ALGORITHMS , LANGUAGES , AND SYSTEMS; MULTI-DIMENSIONAL SCALING; OPTIMIZATION PROBLEMS; SIMULTANEOUS OPTIMIZATION;

OPTIMIZATION;

EID: 70049096220     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01518.x     Document Type: Article

References (39)

1. Attene M., Falcidieno B., Spagnuolo M. : Hierarchical mesh segmentation based on fitting primitives. Visual Computer 22, 3 (2006 181 193.
2. Audet C., Jr. J. E. D.: Analysis of generalized pattern searches. SIAM Journal on Optimization 13, 3 (2003 889 903.
3. Attene M., Katz S., Mortara M., Patane G., Spagnuolo M., Tal A. : Mesh segmentation - a comparative study. IEEE Shape Modeling International (2006).
4. Baran I., Popović J. : Automatic rigging and animation of 3d characters. ACM SIGGRAPH (2007).
5. Chazelle B., Dobkin D. P., Shouraboura N., Tal A. : Strategies for polyhedral surface decomposition: an experimental study. Computational Geometry: Theory and Applications. 7, 5-6 (1997 327 342.
6. Chen X., Golovinskiy A., Funkhouser T. : A benchmark for 3D mesh segmentation. ACM SIGGRAPH (2009).
7. Cohen-Steiner D., Alliez P., Desbrun M. : Variational shape approximation. In ACM SIGGRAPH (2004).
8. de Goes F., Goldenstein S., Velho L. : A hierarchical segmentation of articulated bodies. Eurographics Symposium on Geomtetry Processing (2008).
9. Golovinskiy A., Funkhouser T. : Randomized cuts for 3D mesh analysis. ACM SIGGRAPH Asia (2008).
10. Huang Q., Wicke M., Adams B., Guibas L. : Shape decomposition using modal analysis. Eurographics (2009).
11. Julius D., Kraevoy V., Sheffer A. : D-charts: Quasi-developable mesh segmentation. Eurographics (2005).
12. Kazhdan M., Funkhouser T., Rusinkiewicz S. : Symmetry descriptors and 3d shape matching. In Eurographics Symposium on Geomtetry Processing (2004).
13. Kreavoy V., Julius D., Sheffer A. : Model composition from interchangeable components. Pacific Graphics (2007).
14. Katz S., Leifman G., Tal A. : Mesh segmentation using feature point and core extraction. The Visual Computer 21, 8-10 (2005 649 658.
15. Kraevoy V., Sheffer A. : Variational, meaningful shape decomposition. ACM SIGGRAPH Sketches (2006).
16. Katz S., Tal A. : Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM SIGGRAPH (2003).
17. sKuhn H. W. : The hungarian method for the assignment problem. Naval Research Logistics Quarterly 2, 1-2 (1955 83 97.
18. Lien J.-M., Amato N. M. : Approximate convex decomposition of polyhedra. ACM Symposium on Solid and Physical Modeling (2005).
19. Liu S., Martin R. R., Langbein F. C., Rosin P. L. : Segmenting reliefs on triangle meshes. ACM Symposium on Solid and Physical Modeling (2006).
20. Liu S., Martin R. R., Langbein F. C., Rosin P. L. : Segmenting geometric reliefs from textured background surfaces. Computer-Aided Design and Applications 4, 5 (2007).
21. Lukács G., Martin R., Marshall D. : Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation. ECCV (1998).
22. Liu R., Zhang H. : Mesh segmentation via spectral embedding and contour analysis. Eurographics (2007).
23. Liu R. F., Zhang H., Shamir A., Cohen-Or D. : A part-aware surface metric for shape analysis. Eurographics (2009).
24. Mitra N. J., Guibas L. J., Pauly M. : Partial and approximate symmetry detection for 3d geometry. ACM SIGGRAPH (2006).
25. Michalewicz Z. : Genetic Algorithms + Data Structures = Evolution Programs, 3 ed. Springer, 1998.
26. Mortara M., Patanè G., Spagnuolo M., Falcidieno B., Rossignac J. : Plumber: a method for a multi-scale decomposition of 3d shapes into tubular primitives and bodies. ACM Symposium on Solid Modeling and Applications (2004).
27. Munkres J. : Algorithms for the assignment and transportation problems. Journal of the Society of Industrial and Applied Mathematics 5, 1 (1957 32 38.
28. 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.
29. Okabe A., Boots B., Sugihara K., Chiu S. N. : Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2 ed. Wiley, 2000.
30. Podolak J., Shilane P., Golovinskiy A., Rusinkiewicz S., Funkhouser T. : A planar-reflective symmetry transform for 3d shapes. ACM SIGGRAPH (2006).
31. Richardson T. : The Art Student's Guide to the Proportions of the Human Form. Tom Richardson, 2008.
32. Singh K., Fiume E. : Wires: a geometric deformation technique. In ACM SIGGRAPH (1998).
33. Shamir A. : A survey on mesh segmentation techniques. Computer Graphics Forum 27, 6 (2008 1539 1556.
34. Simari P., Kalogerakis V., Singh K. : Folding meshes: Hierarchical mesh segmentation based on planar symmetry. Eurographics Symposium on Geomtetry Processing (2006).
35. Simari P., Singh K. : Extraction and remeshing of ellipsoidal representations from mesh data. Graphics Interface (2005).
36. Shalom S., Shapira L., Shamir A., Cohen-Or D. : Part analogies in sets of objects. Eurographics Workshop on 3D Object Retrieval (2008).
37. Torczon V. : On the convergence of pattern search algorithms. SIAM Journal on Optimization 7, 1 (1997 1 25.
38. Thrun S., Wegbreit B. : Shape from symmetry. ICCV (2005).
39. Zuckerberger E., Tal A., Shlafman S. : Polyhedral surface decomposition with applications. Computers and Graphics 26, 5 (2002 733 743.