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

Abstract

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. 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.