Preserving form features in interactive mesh deformation

CAD Computer Aided Design

Volumn 39, Issue 5, 2007, Pages 361-368

  Masuda, Hiroshi ^a   Yoshioka, Yasuhiro ^a   Furukawa, Yoshiyuki ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

Form feature; Interactive mesh deformation; Laplacian coordinates; Linear constraints; Mean curvature normal

Indexed keywords

COMPUTATIONAL GEOMETRY; CONSTRAINED OPTIMIZATION; INTERACTIVE COMPUTER GRAPHICS; LEAST SQUARES APPROXIMATIONS; MOTION COMPENSATION; STRUCTURAL PANELS;

INTERACTIVE MESH DEFORMATION; LAPLACIAN COORDINATES; LINEAR CONSTRAINTS; MEAN CURVATURE NORMAL;

FEATURE EXTRACTION;

EID: 34248154733     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2007.02.010     Document Type: Article

References (41)

1. Fontana M., Giannini F., and Meirana M. A free-form feature taxonomy. Computer Graphics Forum 18 3 (1999) 107-118
2. Cavendish J.C. Integrating feature-based surface design with freeform deformation. Computer-Aided Design 27 9 (1995) 703-711
3. Sederberg TW, Parry SR. Free-form deformation of solid geometric models. In: Proceedings of SIGGRAPH 1986. 1986. p. 151-60
4. Coquillart S. Extended free-form deformation: A sculpturing tool for 3D geometric modeling. In: Proceedings of SIGGRAPH 1990. 1990. p. 187-96
5. MacCracken R, Joy KI. Free-form deformations with lattices of arbitrary topology. In: Proceedings of SIGGRAPH 1996. 1996. p. 181-88
6. Sorkine O, Lipman Y, Cohen-Or D, Alexa M, Rössl C, Seidel H-P. Laplacian surface editing. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on geometry processing. 2004. p. 175-84
7. Botsch M., and Kobbelt L. An intuitive framework for real-time freeform modeling. ACM Transactions on Graphics 23 3 (2004) 630-634
8. Yu Y., Zhou K., Xu D., Shi X., Bao H., Guo B., et al. Mesh editing with Poisson-based gradient field manipulation. ACM Transactions on Graphics 23 3 (2004) 644-651
9. Sorkine O. Laplacian mesh processing. In: STAR Proceedings of Eurographics 2005. 2005. p. 53-70
10. Eck M, DeRose T, Duchamp T, Hoppe H, Lounsbery M, Stuetzle W. Multiresolution analysis of arbitrary meshes. In: Proceedings of SIGGRAPH 1995. 1995. p. 173-82
11. Zorin Z, Schröder P, Sweldens W. Interactive multiresolution mesh editing. In: Proceedings of SIGGRAPH 1997. 1997. p. 259-68
12. Kobbelt L, Campagna S, Vorsatz J, Seidel H-P. Interactive multi-resolution modeling on arbitrary meshes. In: Proceedings of SIGGRAPH 1998. 1998. p. 105-14
13. Guskov I, Sweldens W, Schröder P. Multiresolution signal processing for meshes. In: Proceedings of SIGGRAPH 1999. 1999. p. 325-34
14. Lee S. Interactive multiresolution editing of arbitrary meshes. Computer Graphics Forum 18 3 (1999) 73-82
15. Bloor M.I.G., and Wilson M.J. Using partial differential equations to generate free-form surfaces. Computer-Aided Design 22 4 (1990) 202-212
16. Schneider R, Kobbelt L. Generating fair meshes with g1 boundary conditions. In: Proceedings of the 2000 international conference on geometric modeling and processing. 2000. p. 251-61
17. Desbrun M, Meyer M, Schröder P, Barr AH. Implicit fairing of irregular meshes using diffusion and curvature flow. In: Proceedings of SIGGRAPH 1999. 1999. p. 317-24
18. Yamada A, Furuhata T, Shimada K, Hou K-H. A discrete spring model for generating fair curves and surfaces. In: Pacific conference on computer graphics and applications. 1999. p. 270-79
19. Taubin G. A signal processing approach to fair surface design. In: Proceedings of SIGGRAPH 1995. 1995. p. 351-8
20. Catalano C.E., Falcidieno B., Giannini F., and Monti M. A survey of computer-aided modeling tools for aesthetic design. Journal of Computer and Information Science in Engineering 2 11 (2002) 11-20
21. Zhou K., Huang J., Snyder J., Liu X., Bao H., Guo B., et al. Large mesh deformation using the volumetric graph Laplacian. ACM Transactions on Graphics 24 3 (2005) 496-503
22. Alexa M. Differential coordinates for local mesh morphing and deformation. The Visual Computer 19 2-3 (2003) 105-114
23. Botsch M, Bommes D, Kobbelt L. Efficient linear system solvers for mesh processing. In: IMA 2005 conference on the Mathematics of surfaces. 2005. p. 62-83
24. Welch W, Witkin A. Variational surface modeling. In: Proceedings of SIGGRAPH 1992. 1992. p. 157-66
25. Yoshioka Y, Masuda H, Furukawa Y. A constrained least-squares approach to interactive mesh deformation. In: Proceedings of the 2006 international conference on shape modeling and applications. 2006. p. 153-62
26. Lipman Y, Sorkine O, Cohen-Or D, Levin D, Rössl C, Seidel H-P. Differential coordinates for interactive mesh editing. In: Proceedings of the 2004 international conference on shape modeling and applications. 2004. p. 181-90
27. Lipman Y., Sorkine O., Levin D., and Cohen-Or D. Linear rotation-invariant coordinates for meshes. ACM Transactions on Graphics 24 3 (2005) 479-487
28. Zayer R., Rössl C., Karni Z., and Seidel H.-P. Harmonic guidance for surface deformation. Computer Graphics Forum 24 3 (2005) 601-609
29. Meyer M, Desbrun M, Schröder P, Barr AH. Discrete differential-geometry operators for triangulated 2-manifolds. In: Visualization and mathematics III. 2003. p. 35-57
30. Gould NIM, Hu Y, Scott JA. A numerical evaluation of sparse direct solvers for the solution of large sparse, symmetric linear systems of equations. Technical report RAL-TR-2005-005. Council for the Central Laboratory of the Research Councils; 2005
31. Shoemake K. Animating rotation with quaternion curves. In: Proceedings of SIGGRAPH 1985. 1985. p. 245-54
32. Johnson MP. Exploiting quaternions to support expressive interactive character motion. Ph.D. thesis. Massachusetts Institute of Technology, School of Architecture and Planning, Program in Media Arts and Sciences; 2003
33. Pinkall U., and Polthier K. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2 1 (1993) 15-36
34. Mangan A.P., and Whitaker R.T. Partitioning 3D surface meshes using watershed segmentation. IEEE Transactions on Visualization and Computer Graphics 5 4 (1999) 308-321
35. Chazelle B., Dobkin D.P., Shouraboura N., and Tal A. Strategies for polyhedral surface decomposition: An experimental study. Computational Geometry: Theory and Applications 7 4-5 (1997) 327-342
36. Shlafman S., Tal A., and Katz S. Metamorphosis of polyhedral surfaces using decomposition. Computer Graphics Forum 21 3 (2002) 219-228
37. Katz S., and Tal A. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Transactions on Graphics 22 3 (2003) 954-961
38. Katz S., Leifman G., and Tal A. Mesh segmentation using feature point and core extraction. The Visual Computer 21 8-10 (2005) 649-658
39. Masuda H, Furukawa Y, Yoshioka Y, Yamato H. Volume-based cut-and-paste editing for early design phases. In: ASME 2004 design engineering technical conference and computer and information engineering conference. 2004
40. Demmel J, Gilbert J, Li X. SuperLU user's guide. 1995
41. Nealen A., Sorkine O., Alexa M., and Cohen-Or D. A sketch-based interface for detail-preserving mesh editing. ACM Transactions on Graphics 24 3 (2005) 1142-1147