×

Geometric fairing of irregular meshes for free-form surface design. (English) Zbl 0969.68154

Summary: We present a new algorithm for smoothing arbitrary triangle meshes while satisfying \(G^{1}\) boundary conditions. The algorithm is based on solving a nonlinear fourth order Partial Differential Equation (PDE) that only depends on intrinsic surface properties instead of being derived from a particular surface parameterization. This continuous PDE has a (representation-independent) well-defined solution which we approximate by our triangle mesh. Hence, changing the mesh complexity (refinement) or the mesh connectivity (remeshing) leads to just another discretization of the same smooth surface and doesn’t affect the resulting geometric shape beyond this. This is typically not true for filter-based mesh smoothing algorithms. To simplify the computation we factorize the fourth order PDE into a set of two nested second order problems thus avoiding the estimation of higher order derivatives. Further acceleration is achieved by applying multigrid techniques on a fine-to-coarse hierarchical mesh representation.

MSC:

68U05 Computer graphics; computational geometry (digital and algorithmic aspects)

Software:

Surface Evolver
Full Text: DOI

References:

[1] Bloor, M. I.G.; Wilson, M. J., Using partial differential equations to generate free-form surfaces, Computer-Aided Design, 22, 202-212 (1990) · Zbl 0754.65016
[2] Brakke, K. A., The surface evolver, Experimental Mathematics, 1, 2, 141-165 (1992) · Zbl 0769.49033
[3] Burchard, H. G.; Ayers, J. A.; Frey, W. H.; Sapidis, N. S., Approximation with aesthetic constraints, (Sapidis, N. S., Designing Fair Curves and Surfaces (1994), SIAM: SIAM Philadelphia) · Zbl 0834.41016
[4] do Carmo, M. P., Differential Geometry of Curves and Surfaces (1993), Prentice Hall: Prentice Hall Englewood Cliffs, NJ
[5] Chopp, D. L.; Sethian, J. A., Motion by intrinsic laplacian of curvature, Interfaces and Free Boundaries, 1, 1-18 (1999) · Zbl 0938.65144
[6] Desbrun, M.; Meyer, M.; Schröder, P.; Barr, A. H., Implicit fairing of irregular meshes using diffusion and curvature flow, (SIGGRAPH ’99 Conference Proceedings (1999)), 317-324
[7] Desbrun, M., Meyer, M., Schröder, P., Barr, A.H., 2000. Discrete differential-geometry operators in nD, submitted for publication; Desbrun, M., Meyer, M., Schröder, P., Barr, A.H., 2000. Discrete differential-geometry operators in nD, submitted for publication
[8] Duchamp, T.; Certain, A.; DeRose, T.; Stuetzle, W., Hierarchical computation of PL harmonic embeddings (1997), Technical Report, University of Washington
[9] Floater, M. S., Parametrization and smooth approximation of surface triangulations, Computer Aided Geometric Design, 14, 231-250 (1997) · Zbl 0906.68162
[10] Golub, G. H.; Van Loan, C. F., Matrix Computations (1989), Johns Hopkins University Press: Johns Hopkins University Press Baltimore · Zbl 0733.65016
[11] Guskov, I.; Sweldens, W.; Schröder, P., Multiresolution signal processing for meshes, (SIGGRAPH ’99 Conference Proceedings (1999)), 325-334
[12] Hoppe, H., Progressive meshes, (SIGGRAPH ’96 Conference Proceedings (1996)), 99-108
[13] Hsu, L.; Kusner, R.; Sullivan, J., Minimizing the squared mean curvature integral for surfaces in space forms, Experimental Mathematics, 1, 3, 191-207 (1992) · Zbl 0778.53001
[14] Kobbelt, L., Discrete fairing, (Proceedings 7th IMA Conference on the Mathematics of Surfaces (1997)), 101-131 · Zbl 0965.65034
[15] Kobbelt, L.; Campagna, S.; Seidel, H.-P., A general framework for mesh decimation, (Proceedings of the Graphics Interface Conference (1998)), 43-50
[16] Kobbelt, L.; Campagna, S.; Vorsatz, J.; Seidel, H.-P., Interactive multi-resolution modeling on arbitrary meshes, (SIGGRAPH ’98 Conference Proceedings (1998)), 105-114
[17] Marciniak, K.; Putz, B., Approximation of spirals by piecewise curves of fewest circular arc segments, Computer-Aided Design, 16, 87-90 (1984)
[18] Moreton, H. P.; Séquin, C. H., Functional optimization for fair surface design, (SIGGRAPH ’92 Conference Proceedings (1992)), 167-176
[19] Ohtake, Y.; Belyaev, A. G.; Bogaevski, I. A., Polyhedral surface smoothing with simultaneous mesh regularization, (Geometric Modeling and Processing 2000 Proceedings (2000)), 229-237
[20] Pinkall, U.; Polthier, K., Computing discrete minimal surfaces and their conjugates, Experimental Mathematics, 2, 1, 15-36 (1993) · Zbl 0799.53008
[21] Schneider, R.; Kobbelt, L., Discrete fairing of curves and surfaces based on linear curvature distribution, (Curve and Surface Design—Saint-Malo ’99 Proceedings (1999)), 371-380
[22] Schneider, R.; Kobbelt, L., Generating fair meshes with \(G^1\) boundary conditions, (Geometric Modeling and Processing 2000 Proceedings (2000)), 251-261
[23] Schneider, R., Kobbelt, L., Seidel, H.-P., 2000. Improved bilaplacian mesh fairing. Submitted for publication; Schneider, R., Kobbelt, L., Seidel, H.-P., 2000. Improved bilaplacian mesh fairing. Submitted for publication · Zbl 1002.65027
[24] Taubin, G., A signal processing approach to fair surface design, (SIGGRAPH ’95 Conference Proceedings (1995)), 351-358
[25] Welch, W.; Witkin, A., Free-form shape design using triangulated surfaces, (SIGGRAPH ’94 Conference Proceedings (1994)), 247-256
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.