Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!
Sesja wygasła!
Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: triangulacja Delone

Sortuj według:

Ogranicz wyniki do:

An Algorithm for Construction of Triangulation with Nesting Islands

Wang J., Su Q.

Przegląd Elektrotechniczny

2013

R. 89, nr 1b

199-201

Islands are composed by closed arcs without intersection with each other. The relationship between islands can be either nesting or mutually independent. Through the analysis on nesting relationship among the islands, the arcs compositing islands are divided into four basal types, moreover, every type is provided an algorithm for calculation. The inner of islands is automatically identified according to the types of arc segments and then a triangulation algorithm with constrained condition was carried out. According to previous method, complex triangulations are structured. Proved by experiments, the efficiency of the algorithm is mainly determined by the efficiency of formatting delaunay of triangulation.

W artykule przedstawiono analizę związków zagnieżdżonych, występujących między wyspami, poprzez którą dokonano podziału łuków, tworzących wyspy na cztery podstawowe kategorie, a ponad to dla każdej z nich określono sposób obliczenia. Wnętrze wysp jest określane automatycznie, na postawie typów łuków, co w wyniki pozwoliło określić algorytm triangulacji. Badania eksperymentalne potwierdzają skuteczność algorytmu, wynikającą z zastosowanej triangulacji Delong.

The efficiency of the application of the heap lists to the algorithm of mesh generation

Kucwaj J.

Computer Assisted Mechanics and Engineering Sciences

2010

Vol. 17, no. 2-3-4

137-145

The paper presents an analysis of the efficiency of the application of heap lists data structures to the 2D triangular mesh generation algorithms. Such efficiency is especially important for the frontal methods for which the size of the generated mesh is controlled by a prescribed function in the considered domain. In the presented approach two advancing front procedures are presented: first for points insertion and the second for the Delaunay triangulation. If the heap lists are applied to the minimal size of frontal segment selection, a better quality mesh is obtained.