A linear variational system for modelling from curves

Computer Graphics Forum

Volumn 30, Issue 6, 2011, Pages 1850-1861

  Andrews, James ^a,b   Joshi, Pushkar ^b   Carr, Nathan ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b ADOBE RESEARCH   (United States)

Author keywords

Cauchy constraint; Curve based modelling; Laplacian framework; Linear

Indexed keywords

LAPLACE TRANSFORMS;

3D SURFACE; BASED MODELLING; CAUCHY CONSTRAINT; HERMITE SPLINES; HIGHER-ORDER; LAPLACIANS; LINEAR; WORK-FLOWS;

LINEAR SYSTEMS;

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

References (31)

1. [BBK05] BOTSCH M., BOMMES D., KOBBELT L.: Efficient linear system solvers for mesh processing. In Mathematics of Surfaces XI. MRalph and H. Bez (Eds.). Springer, Berlin/Heidelberg, Germany (2005), pp. 62-83.
2. [BBS08] BAE S.-H., BALAKRISHNAN R., SINGH K.: Ilovesketch: as-natural-as-possible sketching system for creating 3d curve models. In Proceedings of the ACM Symposium on User Interface Software and Technology (Monterey, CA, 2008).
3. [BK04] BOTSCH M., KOBBELT L.: An intuitive framework for real-time freeform modeling. In Proceedings of the ACM SIGGRAPH (New York, NY, USA, 2004).
4. [BLZ00] BIERMANN H., LEVIN A., ZORIN D.: Piecewise smooth subdivision surfaces with normal control. In ACM SIGGRAPH (New York, NY, USA, 2000).
5. [BW90] BLOOR M. I. G., WILSON M. J.: Using partial differential equations to generate free-form surfaces. Computer Aided Design 22, 4(1990), 202-212.
6. [DEG∗99] DEMMEL J. W., EISENSTAT S. C., GILBERT J. R., LI X. S., LIU J.W. H.:Asupernodal approach to sparse partial pivoting. SIAM J. Matrix Analysis and Applications 20, 3 (1999), 720-755.
7. [EP09] EIGENSATZ M., PAULY M.: Positional, metric, and curvature control for constraint-based surface deformation. Computer Graphics Forum 28, 2 (2009), 551-558.
8. [FAMO99] FEDKIW R. P., ASLAM T., MERRIMAN B., OSHER S.: A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). Journal of Computer Physics 152 (July 1999), 457-492.
9. [GPR09] GAO K., PARK H., ROCKWOOD A.: Feature based styling. White Paper, Free Design (Freedesign3D.com), 2009.
10. [Gre83] GREGORY J.: n-sided surface patches. Mathematics of Surfaces (1983), 217-232.
11. [GSMCO09] GAL R., SORKINE O., MITRA N. J., COHENOR D.: iwires: an analyze-and-edit approach to shape manipulation. In Proceedings of the ACM SIGGRAPH (New Orleans, LA, 2009).
12. [GZ09] GINGOLD Y., ZORIN D.: Shading-based surface editing. In Proceedings of the ACM SIGGRAPH (New York, NY, USA, 2009).
13. [HKS92] HSU L., KUSNER R., SULLIVAN J.: Minimizing the squared mean curvature integral for surfaces in space forms. Experimental Mathematics 1 (1992), 191-207.
14. [IMT99] IGARASHI T., MATSUOKA S., TANAKA H.: Teddy: a sketching interface for 3d freeform design. In Proceedings of the ACM SIGGRAPH (New York, NY, USA, 1999).
15. [JC08] JOSHI P., CARR N.: Repoussé: automatic inflation of 2d artwork. In Proceedings of the Eurographics Symposium on Sketch-Based Interfaces and Modeling (Annecy, France, 2008).
16. [JMD∗07] JOSHI P., MEYER M., DEROSE T., GREEN B., SANOCKI T.: Harmonic coordinates for character articulation. In Proceedings of the ACM SIGGRAPH (New York, NY, USA, 2007).
17. [KH06] KARPENKO O. A., HUGHES J. F.: Smoothsketch: 3d free-form shapes from complex sketches. In Proceedings of the ACM SIGGRAPH (New York, NY, USA, 2006).
18. [KS08] KARA L., SHIMADA K.: Supporting early styling design of automobiles using sketch-based 3d shape construction. In Computer-Aided Design and Applications (Orlando, FL, 2008), CAD Solutions LLC.
19. [Lev99] LEVIN A.: Interpolating nets of curves by smooth subdivision surfaces. In Proceedings of the ACM SIGGRAPH (New York, NY, USA, 1999).
20. [Loo92] LOOP C.: Generalized B-spline Surfaces of Arbitrary Topological Type. PhD thesis, University of Washington, 1992.
21. [NISA07] NEALEN A., IGARASHI T., SORKINE O., ALEXA M.: Fibermesh: designing freeform surfaces with 3d curves. In Proceedings of the ACM SIGGRAPH (New York, NY, USA, 2007).
22. [NSACO05] NEALEN A., SORKINE O., ALEXA M., COHENOR D.: A sketch-based interface for detail-preserving mesh editing. In Proceeding of the ACM SIGGRAPH (New York, NY, USA, 2005).
23. [OBS04] OHTAKE Y., BELYAEV A., SEIDEL H.-P.: Ridge-valley lines on meshes via implicit surface fitting. In Proceedings of the ACM SIGGRAPH (New York, NY, USA, 2004), pp. 609-612.
24. [OS10] OLSEN L., SAMAVATI F.: Image-assisted modeling from sketches. In Proceedings of the Graphics Interface (Ottawa, Canada, 2010).
25. [PP93] PINKALL U., POLTHIER K.: Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2, 1(1993), 15-36.
26. [SCO04] SORKINE O., COHENOR D.: Least-squares meshes. In Proceedings of the Shape Modeling International (Washington, DC, USA, 2004), IEEE Computer Society, pp. 191-199.
27. [She96] SHEWCHUK J. R.: Triangle: engineering a 2D quality mesh generator and delaunay triangulator. In Applied Computational Geometry: Towards Geometric Engineering, vol. 1148 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1996, pp. 203-222.
28. [SK01] SCHNEIDER R., KOBBELT L.: Geometric fairing of irregular meshes for free-form surface design. Computer Aided Geometric Design 18, 4 (2001), 359-379.
29. [SWSJ05] SCHMIDT R., WYVILL B., SOUSA M., JORGE J.: Shapeshop: Sketch-based Solid Modeling with Blobtrees, 2nd Eurographics Workshop on Sketch-based Interfaces and Modeling, Dublin (2005), pp. 53-62.
30. [WBH∗07] WARDETZKY M., BERGOU M., HARMON D., ZORIN D., GRINSPUN E.: Discrete quadratic curvature energies. Computer Aided Geometric Design 24, 8-9 (Nov 2007), 499-518.
31. [XZ07] XU G., ZHANG Q.: G2 surface modeling using minimal mean-curvature-variation flow. Computer Aided Design 39, 5(2007), 342-351.