Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2013 - zeszyt 1b

An Algorithm for Construction of Triangulation with Nesting Islands

nr katalogowy: 74363

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. Streszczenie. 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 Delone (Algorytm tworzenia triangulacji z wyspami zagnieżdżonymi). Keywords: Nesting Islands, Delaunay Triangulation, Polygon, Constrained Data Słowa kluczowe: wyspy zagnieżdżone, triangulacja Delone, poligon, ograniczone dane. 1 Introduction Delaunay triangulation algorithm has been very mature and applied widely, in whose application discrete data is not independent, but exist certain constraint relationship mutually, such as model boundary of reconstructed object, the ridge and valley line in the surface model, etc. Constructing triangulation net with such a constrained condition known as Constrained Delaunay Triangulation [1,2,3,4](Constrained Delaunay Triangulation abbreviated as CDT), researchers have done a lot of studies on the CDT algorithm, in which two-step metho[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 74363 "An Algorithm for Construc..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2013-1b licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2013-1b

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma