Abstract
Optimization of the mesh quality of surface triangulation is critical for advanced numerical simulations and is challenging under the constraints of error minimization and density control. We derive a new method for optimizing surface triangulation by minimizing its discrepancy from a virtual reference mesh. Our method is as easy to implement as Laplacian smoothing, and owing to its variational formulation it delivers results as competitive as the optimization-based methods. In addition, our method minimizes geometric errors when redistributing the vertices using a principle component analysis without requiring a CAD model or an explicit high-order reconstruction of the surface. Experimental results demonstrate the effectiveness of our method.
Chapter PDF
Similar content being viewed by others
References
Alliez, P., Meyer, M., Desbrun, M.: Interactive geometry remeshing. ACM Trans. Graph. (Proc. SIGGRAPH 2002) 21, 347–354 (2002)
Frey, P., Borouchaki, H.: Geometric surface mesh optimization. Comput. Visual. Sci., 113–121 (1998)
Hormann, K., Labsik, U., Greiner, G.: Remeshing triangulated surfaces with optimal parametrizations. Comput. Aid. D’s 33, 779–788 (2001)
Praun, E., Hoppe, H.: Spherical parametrization and remeshing. ACM Trans. Graph. (SIGGRAPH 2003) 22, 340–349 (2003)
Surazhsky, V., Gotsman, C.: Explicit surface remeshing. In: Eurographics Symposium on Geometric Processing, pp. 20–30 (2003)
Donea, J., Huerta, A., Ponthot, J.P., Rodriguez-Ferran, A.: Arbitrary Lagrangian-Eulerian methods. In: Stein, E., de Borst, R., Hughes, T.J. (eds.) Encyclopedia of Computational Mechanics. Volume 1: Fundamentals, John Wiley, Chichester (2004)
Garimella, R., Shashkov, M., Knupp, P.: Triangular and quadrilateral surface mesh quality optimization using local parametrization. Comput. Meth. Appl. Mech. Engrg. 193, 913–928 (2004)
Hansen, G.A., Douglass, R.W., Zardecki, A.: Mesh Enhancement. Imperial College Press, London (2005)
Knupp, P., Margolin, L., Shashkov, M.: Reference Jacobian optimization based rezone strategies for arbitrary Lagrangian Eulerian methods. J. Comput. Phys. 176, 93–128 (2002)
Shashkov, M.J., Knupp, P.M.: Optimization-based reference-matrix rezone strategies for arbitrary lagrangian-Eulerian methods on unstructured grids. In: Proc. the 10th International Meshing Roundtable, pp. 167–176 (2001)
Zhou, T., Shimada, K.: An angle-based approach to two-dimensional mesh smoothing. In: Proceedings of 9th International Meshing Roundtable, pp. 373–384 (2000)
Degener, P., Meseth, J., Klein, R.: An adaptable surface parameterization method. In: Proc. the 12th International Meshing Roundtable, pp. 227–237 (2003)
Knupp, P.: Achieving finite element mesh quality via optimization of the jacobian matrix norm and associated quantities. part i: a framework for surface mesh optimization. Int. J. Numer. Meth. Engrg. 48, 401–420 (2000)
Sheffer, A., de Sturler, E.: Parameterization of faceted surfaces for meshing using angle-based flattening. Engrg. Comput. 17, 326–337 (2001)
Floater, M.S., Hormann, K.: Surface parameterization: a tutorial and survey. In: Advances in Multiresolution for Geometric Modelling, pp. 157–186. Springer, Heidelberg (2005)
Desbrun, M., Meyer, M., Alliez, P.: Intrinsic parameterizations of surface meshes. In: Proc. Eurographics 2002 Conference (2002)
Gotsman, C., Gu, X., Sheffer, A.: Fundamentals of spherical parameterization for 3d meshes. ACM Trans. Graph. (Proc. SIGGRAPH 2003) 22, 358–363 (2003)
Hormann, K., Greiner, G.: MIPS: An efficient global parametrization method. In: Laurent, P.J., Sablonniere, P., Schumaker, L.L. (eds.) Curve and Surface Design, Saint-Malo, 1999, vol. 1999, pp. 153–162 (2000)
Khodakovsky, A., Litke, N., Schröder, P.: Globally smooth parameterizations with low distortion. ACM Trans. Graph. (SIGGRAPH 2003) 22, 350–357 (2003)
Kos, G., Varady, T.: Parameterizing complex triangular meshes. In: Lyche, T., Mazure, M.L., Schumaker, L.L. (eds.) Curve and Surface Design, Saint-Malo, 2002, Modern Methods in Applied Mathematics, pp. 265–274 (2003)
Sheffer, A., Gotsman, C., Dyn, N.: Robust spherical parametrization of triangular meshes. In: Proc. the 4th Israel-Korea Bi-National Conference on Geometric Modeling and Computer Graphics, pp. 94–99 (2003)
Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Exper. Math. 2, 15–36 (1993)
Jiao, X.: Face offsetting: a unified framework for explicit moving interfaces. J. Comput. Phys. 220, 612–625 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Jiao, X., Bayyana, N.R., Zha, H. (2007). Optimizing Surface Triangulation Via Near Isometry with Reference Meshes. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72584-8_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-72584-8_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72583-1
Online ISBN: 978-3-540-72584-8
eBook Packages: Computer ScienceComputer Science (R0)