Discrete surface modelling using partial differential equations

Computer Aided Geometric Design

Volumn 23, Issue 2, 2006, Pages 125-145

  Xu, Guoliang ^a   Pan, Qing ^a   Bajaj, Chandrajit L ^b  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b University of Texas at Austin   (United States)

Author keywords

Blending; Differential equations; Free form surface fitting; N sided hole

Indexed keywords

BLENDING; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; MATHEMATICAL MODELS; NONLINEAR EQUATIONS; PROBLEM SOLVING;

FREE-FORM SURFACE FITTING; N-SIDED HOLE; SECOND ORDER FLOWS; SURFACE MODELING;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 28044460466     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2005.05.004     Document Type: Article

References (54)

1. C. Bajaj, and I. Ihm Algebraic surface design with Hermite interpolation ACM Trans. Graph. 19 1 1992 61 91
2. C. Bajaj, and G. Xu Rational spline approximations of real algebraic curves and surfaces H.P. Dikshit C. Michelli Approximations and Decomposition Series Advances in Computational Mathematics 1994 World Scientific Singapore 73 85
3. C. Bajaj, and G. Xu Anisotropic diffusion of surface and functions on surfaces ACM Trans. Graph. 22 1 2003 4 32
4. C. Bajaj, I. Ihm, and J. Warren Higher order interpolation and least squares approximation using implicit algebraic surfaces ACM Trans. Graph. 12 4 1993 327 347
5. Bajaj, C., Wu, Q., Xu, G., 2003. Level-set based volumetric anisotropic diffusion for 3D image denoising. ICES Technical Report 03-10, University of Texas at Austin
6. Bansch, E., Morin, P., Nochetto, R.H., 2002. Finite element methods for surface diffusion. In: Proc. of the International Conference on Free Boundary Problems, Theory and Applications, Trento, Italy
7. Bertalmio, M., Sapiro, G., Cheng, L.T., Osher, S., 2000. A framework for solving surface partial differential equations for computer graphics applications. CAM Report 00-43, UCLA, Mathematics Department
8. M.I.G. Bloor, and M.J. Wilson Generating blend surfaces using partial differential equations Computer-Aided Design 21 3 1989 165 171
9. M.I.G. Bloor, and M.J. Wilson Using partial differential equations to generate free-form surfaces Computer-Aided Design 22 4 1990 221 234
10. D. Breen, and R. Whitaker A level-set approach for the metamorphosis of solid models IEEE Trans. Vis. Comput. Graph. 7 2 2001 173 192
11. M.P. do Carmo Differential Geometry of Curves and Surfaces 1976 Prentice-Hall Englewood Cliffs, NJ
12. D.L. Chopp, and J.A. Sethian Motion by intrinsic Laplacian of curvature Interfaces and Free Boundaries 1 1999 1 18
13. U. Clarenz, U. Diewald, G. Dziuk, M. Rumpf, and R. Rusu A finite element method for surface restoration with boundary conditions Computer Aided Geometric Design 21 5 2004 427 445
14. Clarenz, U., Diewald, U., Rumpf, M., 2000. Anisotropic geometric diffusion in surface processing. In: Proceedings of Viz2000, IEEE Visualization, Salt Lake City, Utah, pp. 397-505
15. Davis, J., Marschner, S.R., Garr, M., Levoy, M., 2002. Filling holes in complex surfaces using volumetric diffusion. In: Proc. First International Symposium on 3D Data Processing, Visualization, Transmission
16. K. Deckelnick, and G. Dziuk A fully discrete numerical scheme for weighted mean curvature flow Numer. Math. 91 2002 423 452
17. Desbrun, M., Meyer, M., Schröder, P., Barr, A.H., 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In: SIGGRAPH99, Los Angeles, USA, pp. 317-324
18. M. do Carmo Riemannian Geometry 1992 Boston
19. G. Dziuk An algorithm for evolutionary surfaces Numer. Math. 58 1991 603 611
20. C.L. Epstein, and M. Gage The curve shortening flow A. Chorin A. Majda Wave Motion: Theory, Modeling, and Computation 1987 Springer-Verlag New York
21. J. Escher, and G. Simonett The volume preserving mean curvature flow near spheres Proc. Amer. Math. Soc. 126 9 1998 2789 2796
22. J. Escher, U.F. Mayer, and G. Simonett The surface diffusion flow for immersed hypersurfaces SIAM J. Math. Anal. 29 6 1998 1419 1433
23. G. Greiner Variational design and fairing of spline surface Computer Graphics Forum 13 1994 143 154
24. Guskov, I., Sweldens, W., Schröder, P., 1999. Mutiresolution signal processing for meshes. In: SIGGRAPH '99 Proceedings, pp. 325-334
25. G. Huiskens The volume preserving mean curvature flow J. Reine Angew. Math. 382 1987 35 48
26. L. Kobbelt Discrete fairing T. Goodman R. Martin The Mathematics of Surfaces VII 1996 Information Geometers 101 129
27. Kobbelt, L., Campagna, S., Vorsatz, J., Seidel, H.-P., 1998. Interactive muti-resolution modeling on arbitrary meshes. In: SIGGRAPH98, pp. 105-114
28. Kobbelt, L., Botsch, M., Schwanecke, U., Seidel, H.P., 2001. Feature sensitive surface extraction from volume data. In: SIGGRAPH2001, pp. 51-66
29. J. Lang Adaptive Multilevel Solution of Nonlinear Parabolic PDE Systems: Theory, Algorithm, and Applications 2001 Springer Berlin
30. Meyer, M., Desbrun, M., Schröder, P., Barr, A., 2002. Discrete differential-geometry operator for triangulated 2-manifolds. In: Proceedings of Visual Mathematics'02, Berlin, Germany
31. Museth, K., Breen, D., Whitaker, R., Barr, A., 2002. Level set surface editing operators. In: SIGGRAPH02, pp. 330-338
32. Ohtake, Y., Belyaev, A.G., Bogaevski, I.A., 2000. Polyhedral surface smoothing with simultaneous mesh regularization. In: Geometric Modeling and Processing Proceedings, pp. 229-237
33. Y. Ohtake, A.G. Belyaev, and I.A. Bogaevski Mesh regularization and adaptive smoothing Computer-Aided Design 33 2001 789 800
34. Osher, S.J., Fedkiw, R.P., 2000. Level set methods. CAM Report 00-07, UCLA, Mathematics Department
35. Peters, J., Wittman, M., 1996. Smooth blending of basic surfaces using trivariate box spline. In: IMA 96, The Mathematics of Surfaces. Dundee, UK
36. Preußer, T., Rumpf, M., 1999. An adaptive finite element method for large scale image processing. In: Scale-Space Theories in Computer Vision, pp. 232-234
37. Saad, Y., 2000. Iterative Methods for Sparse Linear Systems, second edition with corrections
38. G. Sapiro Geometric Partial Differential Equations and Image Analysis 2001 Cambridge University Press Cambridge
39. Schneider, R., Kobbelt, L., 2000. Generating fair meshes with G 1 boundary conditions. In: Geometric Modeling and Processing, Hong Kong, China, pp. 251-261
40. R. Schneider, and L. Kobbelt Geometric fairing of irregular meshes for free-form surface design Computer Aided Geometric Design 18 4 2001 359 379
41. G. Simonett The Willmore flow for near spheres Differential and Integral Equations 14 8 2001 1005 1014
42. Taubin, G., 1995. A signal processing approach to fair surface design. In: SIGGRAPH'95 Proceedings, pp. 351-358
43. Taubin, G., 2000. Signal processing on polygonal meshes. In: EUROGRAPHICS
44. J. Weickert Anisotropic Diffusion in Image Processing 1998 B.G. Teubner Stuttgart
45. Westermann, R., Johnson, C., Ertl, T., 2000. A level-set method for flow visualization. In: Proceedings of Viz2000, IEEE Visualization, Salt Lake City, Utah, pp. 147-154
46. Whitaker, R., Breen, D., 1998. Level set models for the deformation of solid objects. In: Proceedings of the 3rd International Workshop on Implicit Surfaces, Eurographics Association, pp. 19-35
47. White, B., 2002. Evolution of curves and surfaces by mean curvature. In: Proceedings of the International Congress of Mathematicians, vol. I, Beijing, pp. 525-538
48. T.J. Willmore Riemannian Geometry 1993 Clarendon Press Oxford
49. Wood, Z.J., Breen, D., Desbrun, M., 2000. Semi-regular mesh extraction from volumes. In: IEEE Visualization Proceedings of the conference on Visualization'00, Salt Lake City, Utah, United States, pp. 275-282
50. G. Xu Convergence of discrete Laplace-Beltrami operators over surfaces Comput. Math. Appl. 48 2004 347 360
51. G. Xu Discrete Laplace-Beltrami operators and their convergence Computer Aided Geometric Design 21 2004 767 784
52. G. Xu, C. Bajaj, and H. Huang C 1 modeling with A-patches from rational trivariate functions Computer Aided Geometric Design 18 3 2001 221 243
53. Yoshizawa, S., Belyaev, A.G., 2002. Fair triangle mesh generation with discrete elastica. In: Geometric Modeling and Processing, Saitama, Japan, pp. 119-123
54. H.K. Zhao, S. Osher, B. Merriman, and M. Kang Implicit and non-parametric shape reconstruction from unorgainzed points using variational level set method Computer Vision and Image Understanding 80 3 2000 295 319