Exoskeleton: Curve network abstraction for 3D shapes

Computers and Graphics (Pergamon)

Volumn 35, Issue 1, 2011, Pages 112-121

  De Goes, Fernando ^a   Goldenstein, Siome ^b   Desbrun, Mathieu ^a   Velho, Luiz ^c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c IMPA   (Brazil)

Author keywords

Segmentation; Shape abstraction; Shape analysis

Indexed keywords

3D MODELING; ABSTRACTING; IMAGE SEGMENTATION;

ARBITRARY SHAPE; GEOMETRIC STRUCTURE; GRAPHICS APPLICATIONS; NETWORK ABSTRACTIONS; SHAPE ABSTRACTION; SHAPE ANALYSIS; SHAPE APPROXIMATION; VARIATIONAL SHAPE APPROXIMATION;

EXOSKELETON (ROBOTICS);

EID: 78649932573     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2010.11.012     Document Type: Article

References (54)

1. A. Mohr, and M. Gleicher Building efficient, accurate character skins from examples SIGGRAPH 2003 ACM 562 568
2. O.K.-C. Au, C.-L. Tai, H.-K. Chu, D. Cohen-Or, and T.-Y. Lee Skeleton extraction by mesh contraction SIGGRAPH 2008 ACM 1 10
3. N.D. Cornea, M.F. Demirci, D. Silver, A. Shokoufandeh, S.J. Dickinson, and P.B. Kantor 3d object retrieval using many-to-many matching of curve skeletons Proceedings of the international conference on shape modeling and applications 2005 IEEE Computer Society 368 373
4. S.-H. Bae, R. Balakrishnan, and K. Singh ILoveSketch: as-natural-as-possible sketching system for creating 3D curve models Symposium on user interface software and technology 2008 ACM 151 160
5. S.-H. Bae, R. Balakrishnan, and K. Singh EverybodyLovesSketch: 3D sketching for a broader audience Symposium on user interface software and technology 2009 ACM 59 68
6. A. Nealen, T. Igarashi, O. Sorkine, and M. Alexa Fibermesh: designing freeform surfaces with 3D curves ACM Trans Graph (SIGGRAPH) 26 3 2007 Art. 41
7. R. Gal, O. Sorkine, N. Mitra, and D. Cohen-Or iWIRES: an analyze-and-edit approach to shape manipulation ACM Trans Graph (SIGGRAPH) 28 2009 Art. 33
8. F. Cole, A. Golovinskiy, A. Limpaecher, H.S. Barros, A. Finkelstein, T. Funkhouser, and S. Rusinkiewicz Where do people draw lines? ACM Trans Graph (SIGGRAPH) 27 3 2008 Art. 88
9. F. Cole, K. Sanik, D. DeCarlo, A. Finkelstein, T. Funkhouser, S. Rusinkiewicz, and M. Singh How well do line drawings depict shape? ACM Trans Graph (SIGGRAPH) 28 3 2009 Art. 28
10. Mi X, DeCarlo D, Stone M. Abstraction of 2d shapes in terms of parts. In: Symposium on non-photorealistic animation and rendering. p. 1524.
11. Cohen-Steiner D, Alliez P, Desbrun M. Variational shape approximation, ACM Tran. Graph (SIGGRAPH) 2004, p. 90514.
12. F. de Goes, S. Goldenstein, and L. Velho A hierarchical segmentation of articulated bodies Comput Graph Forum (Symposium on Geometry Processing) 27 2008 1349 1356
13. Hildebrandt K, Polthier K, Wardetzky M. Smooth feature lines on surface meshes. In: Symposium on geometry processing. p. 8590.
14. D. Hoffman, and W. Richards Parts of recognition Cognition 18 1983 65 96
15. I. Biederman Recognition-by-components: a theory of image understanding Psychological Review 94 1987 115 147
16. Singh M, Hoffman DD. Part-based representations of visual shape and implications for visual cognition. In: From fragments to objects: segmentation and grouping in vision, advances in psychology, vol. 130. p. 40159.
17. R. Mehra, Q. Zhou, J. Long, A. Sheffer, A. Gooch, and N.J. Mitra Abstraction of man-made shapes ACM Trans Graph (SIGGRAPH Asia) 28 5 2009 Art. 137
18. Hertzmann A, Zorin D. Illustrating smooth surfaces, in: ACM SIGGRAPH Proceedings, p. 51726.
19. D. DeCarlo, A. Finkelstein, S. Rusinkiewicz, and A. Santella Suggestive contours for conveying shape ACM Trans Graph (SIGGRAPH) 22 3 2003 848 855
20. DeCarlo D, Rusinkiewicz S. Highlight lines for conveying shape. In: Symposium on non-photorealistic animation and rendering. p. 6370.
21. Yoshizawa S, Belyaev A, Seidel H-P. Fast and robust detection of crest lines on meshes. In: Symposium on solid and physical modeling. p. 22732.
22. T. Weinkauf, and D. Gnther Separatrix persistence: extraction of salient edges on surfaces using topological methods Comput Graph Forum (Symposium on Geometry Processing) 28 2009 1519 1528
23. Garland M. Heckbert PS. Surface simplification using quadric error metrics. In: ACM SIGGRAPH proceedings. p. 20916.
24. Garland M, Willmott A, Heckbert PS. Hierarchical face clustering on polygonal surfaces. In: Symposium on interactive 3D graphics. p. 4958.
25. M. Marinov, and L. Kobbelt Automatic generation of structure preserving multiresolution models Comput Graph Forum 24 3 2005 479 486
26. M. Attene, B. Falcidieno, and M. Spagnuolo Hierarchical mesh segmentation based on fitting primitives Vis Comput 22 3 2006 181 193
27. N. Gelfand, and L.J. Guibas Shape segmentation using local slippage analysis Symposium on geometry processing 2004 ACM 214 223
28. J. Wu, and L. Kobbelt Structure recovery via hybrid variational surface approximation Comput Graph Forum 24 3 2005 277 284
29. Yan D-M, Liu Y, Wang W. Quadric surface extraction by variational shape approximation. In: Proceedings of geometric modeling and processing. p. 7386.
30. C.H. Lee, A. Varshney, and D.W. Jacobs Mesh saliency SIGGRAPH 2005 ACM 659 666
31. B. Lvy, S. Petitjean, N. Ray, and J. Maillot Least squares conformal maps for automatic texture atlas generation ACM Trans Graph (SIGGRAPH) 21 3 2002 362 371
32. Sander PV, Wood ZJ, Gortler SJ, Snyder J, Hoppe H. Multi-chart geometry images. In: Symposium on geometry processing. p. 14655.
33. Zhou K, Synder J, Guo B, Shum H-Y, Iso-charts: stretch-driven mesh parameterization using spectral analysis. In: Symposium on geometry processing. p. 4554.
34. D. Julius, V. Kraevoy, and A. Sheffer D-charts: quasi-developable mesh segmentation Comput Graph Forum 24 3 2005 581 590
35. Autodesk Maya, Modeling and animation software package, 〈 http://www.autodesk.com 〉, 2010.
36. Autodesk 3ds, Modeling, animation, and rendering package, 〈 http://www.autodesk.com 〉, Max.
37. Vallet B, Lvy B. What you seam is what you get: automatic and interactive UV unwrapping, Technical Report, INRIA, 2009.
38. Boier-Martin I, Rushmeier H, Jin J. Parameterization of triangle meshes over quadrilateral domains. In: Symposium on geometry processing. p. 193203.
39. S. Dong, S. Kircher, and M. Garland Harmonic functions for quadrilateral remeshing of arbitrary manifolds Comput Aided Geom Des 22 5 2005 392 423
40. J. Huang, M. Zhang, J. Ma, X. Liu, L. Kobbelt, and H. Bao Spectral quadrangulation with orientation and alignment control ACM Trans Graph (SIGGRAPH Asia) 27 5 2008 1 9
41. D. Bommes, H. Zimmer, and L. Kobbelt Mixed-integer quadrangulation ACM Trans Graph 28 3 2009 1 10
42. N.D. Cornea, D. Silver, and P. Min Curve-skeleton properties, applications, and algorithms IEEE Trans Visualization Comput Graph 13 2007 530 548
43. V. Pascucci, G. Scorzelli, P.-T. Bremer, and A. Mascarenhas Robust on-line computation of Reeb graphs: simplicity and speed ACM Trans Graph 26 2007 58
44. L. Shapira, A. Shamir, and D. Cohen-Or Consistent mesh partitioning and skeletonisation using the shape diameter function Vis Comput 24 2008 249 259
45. A. Shamir A survey on mesh segmentation techniques Comput Graph Forum 27 2008 1539 1556
46. X. Chen, A. Golovinskiy, and T. Funkhouser A benchmark for 3D mesh segmentation ACM Trans Graph (SIGGRAPH) 28 3 2009 Art. 73
47. Q. Huang, M. Wicke, B. Adams, and L. Guibas Shape decomposition using modal analysis Comput Graph Forum 28 2009
48. Desbrun M, Meyer M, Schrder P, Barr AH. Implicit fairing of irregular meshes using diffusion and curvature flow. In: ACM SIGGRAPH proceedings. p. 31724.
49. Y. Zheng, and C.-L. Tai Mesh decomposition with cross-boundary brushes Comput Graph Forum (Proc. of Eurographics 2010) 29 2010 527 535
50. Li W-C, Ray N, Lvy B. Automatic and interactive mesh to t-spline conversion. In: Proceedings of the fourth Eurographics symposium on geometry processing. Eurographics Association, 2006. p. 191200.
51. A. Myles, N. Pietroni, D. Kovacs, and D. Zorin Feature-aligned t-meshes ACM Trans Graph 29 2010 1 11
52. Mullen P, Tong Y, Alliez P, Desbrun M. Spectral conformal parameterization. In: Proceedings of the symposium on geometry processing. p. 148794.
53. H.P. Moreton, and C.H. Squin Functional optimization for fair surface design SIGGRAPH: Proceedings of the 19th annual conference on computer graphics and interactive techniques 1992 ACM 167 176
54. Arnheim R. Art and Visual Perception: a psychology of the creative eye. London: Faber and Faber; 1956.