Skip to main content
Log in

Generating a nice triangular mesh on a regular parametric surface

  • Published:
Computing Aims and scope Submit manuscript

Abstract

In this paper, we present an iterative algorithm to generate a nice triangular curvilinear mesh on a regular parametric surface. The main idea is to obtain a reparametrization of the surface that behaves approximately like a conformal map in a finite number of points. These points are the vertices of a planar triangulation T op in the parameter space, which we would like to lift on the surface. The image of T op by means of the reparametrization provides us a triangular curvilinear mesh on the surface which reflects the properties of T op.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • P. Costantini C. Manni (1996) ArticleTitleOn a class of polynomial triangular macro-elements J. Comp. Appl. Math. 73 45–64 Occurrence Handle0879.65005 Occurrence Handle10.1016/0377-0427(96)00033-7 Occurrence Handle1424868

    Article  MATH  MathSciNet  Google Scholar 

  • P. Costantini R. T. Farouki C. Manni A. Sestini (2001) ArticleTitleComputation of optimal composite re-parameterizations CAGD 18 875–897 Occurrence Handle0984.68161 Occurrence Handle1866819

    MATH  MathSciNet  Google Scholar 

  • M. Desbrun M. Meyer P. Alliez (2002) ArticleTitleIntrinsic parameterization of surface meshes Eurographics 3 347–353

    Google Scholar 

  • R. Farouki (1997) ArticleTitleOptimal parameterizations CAGD 8 153–168 Occurrence Handle1436752

    MathSciNet  Google Scholar 

  • Floater, M., Hormann, K.: Surface parameterization: a tutorial and survey. In: Advances on Multiresolution in Geom. Modelling (Dodgson, N., Floater, M. and Sabin, M., eds.). Springer 2004, pp. 157–186.

  • V. Hernández J. Estrada (2003) ArticleTitleSampling points on regular parametric curves with control of their distribution CAGD 18 363–382

    Google Scholar 

  • Hormann, K., Greiner, G.: MIPS: an efficient global parametrization method. In: Proc. of Curve and Surface Design, Saint-Malo 1999, Vanderbilt University Press 2000, pp. 153–162.

  • Hoscheck, J., Lasser, D.: Fundamentals of computed aided geometric desing. A. K. Peters 1993.

  • B. Lévy S. Petitjean N. Ray J. Maillot (2002) ArticleTitleLeast squares conformal maps for automatic texture atlas generation ACM Trans. Graph. 21 362–371 Occurrence Handle10.1145/566654.566590

    Article  Google Scholar 

  • J. Sarrate A. Huerta (2002) ArticleTitleGeneración automática de mallas no estructuradas y formadas exclusivamente por cuadriláteros sobre superficies curvas en ℝ3 Revista Internacional Métodos Numéricos para Cálculo y Diseño en Ingeniería 18 79–93 Occurrence Handle01791171

    MATH  Google Scholar 

  • A. Sheffer E. de Sturler (2001) ArticleTitleParameterization of faceted surfaces for meshing using angle based flattening Engng. Comput. 17 326–337 Occurrence Handle0983.68566 Occurrence Handle10.1007/PL00013391

    Article  MATH  Google Scholar 

  • V. Weiss L. Andor G. Renner T. Várady (2002) ArticleTitleAdvanced surface fitting techniques CAGD 19 19–42 Occurrence Handle0984.68166

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. Hernández-Mederos.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hernández-Mederos, V., Estrada-Sarlabous, J. & León-Madrigal, D. Generating a nice triangular mesh on a regular parametric surface. Computing 79, 225–235 (2007). https://doi.org/10.1007/s00607-006-0200-4

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-006-0200-4

AMS Subject Classifications

Keywords

Navigation