Fast mean-curvature flow via finite-elements tracking

Computer Graphics Forum

Volumn 30, Issue 6, 2011, Pages 1750-1760

  Chuang, Ming ^a   Kazhdan, Michael ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Finite elements; Laplace Beltrami; Mean curvature flow; Multigrid

Indexed keywords

FINITE ELEMENT METHOD;

LAPLACE-BELTRAMI; MEAN CURVATURE FLOW; MULTI-GRID; MULTIGRID SOLVER; SEMI-IMPLICIT TIME STEPPING; SURFACE EVOLUTION; TIME STEP;

COMPUTER GRAPHICS;

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

References (29)

1. [AKS05] AKSOYLU B., KHODAKOVSKY A., SCHRÖDER P.:Multilevel solvers for unstructured surface meshes. SIAM Journal of Scientific Computing 26 (2005), 1146-1165.
2. [ATC∗08] AU O., TAI C., CHU H., COHENOR D., LEE T.: Skeleton extraction by mesh contraction. ACM Transactions on Graphics (SIGGRAPH '08) 27, 3 (2008).
3. [ATLF06] AU O., TAI C., LIU L., FU H.: Dual Laplacian editing for meshes. IEEE Transactions on Visualization and Computer Graphics 12 (2006), 386-395.
4. [BHM00] BRIGGS W., HENSON V., MCCORMICK S.: AMultigrid Tutorial. Society for Industrial and Applied Mathematics, 2000.
5. [BS05] BOBENKO A., SCHRÖDER P.: Discrete Willmore flow. In Proceedings of the EG Symposium on Geometry Processing (Vienna, Austria, 2005), pp. 101-110.
6. [CDR00] CLARENZ U., DIEWALD U., RUMPF M.: Anisotropic geometric diffusion in surface processing. In Visualization '00: Proceedings of the 11th IEEE Visualization 2000 Conference (VIS 2000) (Salt Lake City, UT, USA, 2000), pp. 497-405.
7. [CGR∗04] CLARENZ U., GRIEBEL M., RUMPF M., SCHWEITZER M. A., TELEA A.: Feature sensitive multiscale editing on surfaces. The Visual Computer 20, 5 (2004), 329-343.
8. [CLB∗09] CHUANG M., LUO L., BROWN B., RUSINKIEWICZ S., KAZHDAN M.: Estimating the Laplace-Beltrami operator by restricting 3D functions. Computer Graphics Forum (Symposium on Geometry Processing) 28, (2009), 1475-1484.
9. [DMSB99] DESBRUN M., MEYER M., SCHRÖDER P., BARR A.: Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of the ACM SIGGRAPH Conference Proceedings (Los Angeles, CA, USA, 1999), pp. 317-324.
10. [DT07] DAY D., TAYLOR M.: A new 11 point degree 6 cubature formula for the triangle. In Proceedings of the Sixth International Congress on Industrial Applied Mathematics (ICIAM07) and GAMM Annual Meeting 7 (Zurich, Switzerland, 2007), pp. 1022501-1022502.
11. [Dzi88] DZIUK G.: Finite elements for the Beltrami operator on arbitrary surfaces. In Partial Differential Equations and Calculus of Variations, Lecture Notes in Mathematics. S. Hildebrandt, and R. Leis (Eds.). Springer, Berlin/Heidelberg, Germany (1988), vol. 1357, pp. 142-155.
12. [EPT∗07] ECKSTEIN I., PONS J., TONG Y., KUO C., DESBRUN M.: Generalized surface flows for mesh processing. In SGP '07: Proceedings of the Fifth Eurographics Symposium on Geometry Processing (Barcelona, Spain, 2007), pp. 183-192.
13. [GPR∗04] GRIEBEL M., PREUSSER T., RUMPF M., SCHWEITZER M. A., TELEA A.: Flow field clustering via algebraic multigrid. In Visualization. Eduard Gröller, Kwan-Liu Ma and Klaus Mueller (Eds.). IEEE Computer Society (2004), pp. 35-42.
14. [HP04] HILDEBRANDT K., POLTHIER K.: Anisotropic filtering of non-linear surface features. Computer Graphics Forum 23 (2004), 391-400.
15. [JKG07] JIN M., KIM J., GU X.: Discrete surface Ricci flow: theory and applications. In Proceedings of the IMA Conference on the Mathematics of Surfaces (Sheffield, UK, 2007), pp. 209-232.
16. [KCVS98] KOBBELT L., CAMPAGNA S., VORSATZ J., SEIDEL H.: Interactive multi-resolution modeling on arbitrarymeshes. In SIGGRAPH '98: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (Orlando, FL, USA, 1998), pp. 105-114.
17. [KY08] KORNHUBER R., YSERENTANT H.: Multigrid methods for discrete elliptice problems on triangular surfaces. Computing and Visualization in Science 11 (2008), 251-257.
18. [LIS10] LIS V.1.2.52: http://www.ssisc.org/lis/ (2010). Accessed 2 November 2010.
19. [Met07] Metro V.4.07: http://vcg.soureforge.net/index.php/metro (2007). Accessed 11 May 2007.
20. [PP93] PINKALL U., POLTHIER K.: Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2 (1993), 15-36.
21. [RL03] RAY N., LEVY B.: Hierarchical least squares conformal map. In Proceedings of the 11th Pacific Conference on Computer Graphics and Applications (Washington, DC, USA, 2003), IEEE Computer Society, pp. 263-270.
22. [RS87] RUGE J.W., STÜBEN K.: Algebraic multigrid (AMG). In Multigrid Methods. S. F. McCormick (Ed.). Frontiers in Applied Mathematics Vol. 3, SIAM, Philadelphia (1987), pp. 73-130.
23. [SBZ09] SHI X., BAO H., ZHOU K.: Out-of-core multigrid solver for streaming meshes. ACM Transactions on Graphics (SIGGRAPH Asia '09) 28, 5 (2009), 173:1-173:7.
24. [SCOL∗04] SORKINE O., COHENOR D., LIPMAN Y., ROSSL C., SEIDEL H.: Laplacian surface editing. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (Nice, France, 2004), pp. 179-188.
25. [SK01] SCHNEIDER R., KOBBELT L.: Geometric fairing of irregular meshes for free-form surface design. Computer Aided Geometric Design 18 (2001), 359-379.
26. [SYBF06] SHI L., YU Y., BELL N., FENG W.-W.: A fast multigrid algorithm for mesh deformation. ACM Transactions on Graph (SIGGRAPH '06) 25, 3 (2006), 1108-1117.
27. [XPB06] XU G., PAN Q., BAJAJ C.: Discrete surface modeling using partial differential equations. Computer Aided Geometric Design 23 (2006), 125-145.
28. [YZX∗04] YU Y., ZHOU K., XU D., SHI X., BAO H., GUO B., SHUM H.-Y.: Mesh editing with Poisson-based gradient field manipulation. ACM Transactions on Graphics (SIGGRAPH '04) 23 (2004), 644-651.
29. [ZGX06] ZHAO H., XU G.: Triangular surface mesh fairing via Gaussian curvature flow. Journal of Computational and Applied Mathematics 195 (2006), 300-311.