Definition and interpolation of discrete metric for mesh generation on 3D surfaces

• Autorzy: Głut B. , Jurczyk T.

Warianty tytułu

PL

Definicja i interpolacja dyskretnej metryki dla tworzenia siatek na powierzchniach trójwymiarowych

• Języki publikacji: EN

Abstrakty

EN

The article concerns the problem of a definition of the control space from a set of discrete data (metric description gathered from different sources) and its influence on the efficiency of the generation process with respect to 2D and 3D surface meshes. Several methods of metric interpolation between these discrete points are inspected, including an automated selection of proper method. Some aspects of the procedures of creation and employment of the mesh control space based on the discrete set of points are presented. The results of using different variations of these methods are also included.

PL

Artykuł opisuje zagadnienie definicji przestrzeni kontrolnej (sterującej procesem generowania siatek) na podstawie dyskretnych danych (opisu metryki pozyskanego z różnych zródeł) oraz jej wpływu na wydajność procesu generacji siatek na płaszczyźnie oraz powierzchniach trójwymiarowych. Rozpatrywane są różne metody interpolacji metryki w obszarach pomiędzy dyskretnymi punktami ze zdefiniowaną metryką, włącznie z automatyczną metodą wyboru odpowiedniej metody interpolacji. Przedstawione są zagadnienia związane z procesem tworzenia i wykorzystywania przestrzeni kontrolnej opartej na informacji z dyskretnego zbioru punktów. Załączone są także przykładowe wyniki zastosowania różnych wariantów opisywanych metod.

Słowa kluczowe

EN

mesh generation; parametric surface; discrete metric; Delaunay triangulation

PL

generacja siatki; powierzchnie parametryczne; dyskretna metryka; triangulacja Delaunaya

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2005
• Tom: Vol. 7
• Strony: 89--103
• Opis fizyczny: Bibliogr. 10 poz., rys., tab., wykr.

Twórcy

autor

Głut B.

• Institute of Computer Science, AGH-UST, Kraków, Poland

autor

Jurczyk T.

• Institute of Computer Science, AGH-UST, Kraków, Poland

Bibliografia

• [1] Borouchaki H.,George P.,Hecht F.,Laug P.,Saltel E.: Delaunay mesh generation governed by metric specifications. Part I. Algorithms .Finite Elementsin Analysis and Design, vol.25,1997,61–83
• [2] Borouchaki H., George P., Hecht F., Laug P., Saltel E.: Delaunay mesh generation governed by metric specifications. Part II. Applications . Finite Elements in Analysis and Design, vol. 25, 1997, 85–109
• [3] Borouchaki H., Hecht F., Frey P.: Mesh Gradation Control . Proc. 6th International Meshing Roundtable, Sandia National Laboratories, 1997, 131–141
• [4] Owen J., Saigal S.: Surface mesh sizing control. Int. J. Numer. Mesh. Engng., vol.47, 2000, 497–511
• [5] Frey P., Alauzet F.: Anisotropic mesh adaptation for transient flows simulations. Proc. 12th International Meshing Roundtable, Sandia National Laboratories, 2003, 335–348
• [6] 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
• [7] Zhu J.,Blacker T., Smith R.: Background Overlay Grid Size Functions. Proc.11th International Meshing Roundtable, Sandia National Laboratories, 2002, 65–74
• [8] Jurczyk T., Glut B.: Triangular and quadrilateral meshes on 3D surfaces. Proc. Fifth World Congresson Computational Mechanics (WCCMV), Vienna University of Technology, Austria, 2002, http://wccm.tuwien.ac.at
• [9] Zhu J.: A new type of size function respecting premeshed entities. Proc. 12th International Meshing Roundtable, Sandia National Laboratories, 2003, 403–413
• [10] 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 MeshingRoundtable,Sandia National Laboratories, 2001, 319–326