DEFINITION AND INTERPOLATION OF DISCRETE METRIC FOR MESH GENERATION ON 3D SURFACES

Barbara Głut; Tomasz Jurczyk

doi:10.7494/csci.2005.7.4.89

Authors

Barbara Głut AGH-UST
Tomasz Jurczyk AGH-UST

DOI:

https://doi.org/10.7494/csci.2005.7.4.89

Keywords:

mesh generation, parametric surface, discrete metric, Delaunay triangulation

Abstract

The article concerns the problem of a deﬁnition of the control space from a set of discretedata (metric description gathered from diﬀerent sources) and its inﬂuence on the eﬃciency ofthe generation process with respect to 2D and 3D surface meshes. Several methods of metricinterpolation between these discrete points are inspected, including an automated selectionof proper method. Some aspects of the procedures of creation and employment of the meshcontrol space based on the discrete set of points are presented. The results of using diﬀerentvariations of these methods are also included.

Downloads

Author Biographies

Barbara Głut, AGH-UST

Institute of Computer Science
Tomasz Jurczyk, AGH-UST

Institute of Computer Science

References

Borouchaki H., George P., Hecht F., Laug P., Saltel E.: Delaunay mesh generation governed by metric speciﬁcations. Part I. Algorithms. Finite Elements in Analysis and Design, vol. 25, 1997, 61–83

Borouchaki H., George P., Hecht F., Laug P., Saltel E.: Delaunay mesh generation governed by metric speciﬁcations. Part II. Applications. Finite Elements in Analysis and Design, vol. 25, 1997, 85–109

Borouchaki H., Hecht F., Frey P.: Mesh Gradation Control. Proc. 6th International Meshing Roundtable, Sandia National Laboratories, 1997, 131–141

Owen J., Saigal S.: Surface mesh sizing control. Int. J. Numer. Mesh. Engng., vol. 47, 2000, 497–511

Frey P., Alauzet F.: Anisotropic mesh adaptation for transient ﬂows simulations. Proc. 12th International Meshing Roundtable, Sandia National Laboratories, 2003, 335–348

Miranda A., Martha L.: Mesh Generation on High-Curvature Surfaces Based on a Background Quadtree Structure. Proc. 11th International Meshing Roundtable, Sandia National Laboratories, 2002, 333–342

Zhu J., Blacker T., Smith R.: Background Overlay Grid Size Functions. Proc. 11th International Meshing Roundtable, Sandia National Laboratories, 2002, 65–74

Jurczyk T., Glut B.: Triangular and quadrilateral meshes on 3D surfaces. Proc. Fifth World Congress on Computational Mechanics (WCCM V), Vienna University of Technology, Austria, 2002, http://wccm.tuwien.ac.at

Zhu J.: A new type of size function respecting premeshed entities. Proc. 12th International Meshing Roundtable, Sandia National Laboratories, 2003, 403–413

Labbe P., Dompierre J., Vallet M. G., Guibault F., Trepanier J. Y.: A Measure of the Conformity of a Mesh to an Anisotropic Metric. Proc. 10th International Meshing Roundtable, Sandia National Laboratories, 2001, 319–326