An Algorithm for Construction of Triangulation with Nesting Islands

• Autorzy: Wang J. , Su Q.

Warianty tytułu

PL

Algorytm tworzenia triangulacji z wyspami zagnieżdżonymi

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

nesting islands; delaunay triangulation; polygon; constrained data

PL

wyspy zagnieżdżone; triangulacja Delone; poligon; ograniczone dane

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 1b
• Strony: 199--201
• Opis fizyczny: Bibliogr. 10 poz., rys., wykr.

Twórcy

autor

Wang J.

• Taiyuan University of Technology

autor

Su Q.

• Taiyuan University of Technology

Bibliografia

• [1] Long Chen,Michael Holst.Efficient mesh optimization schemes based on Optimal Delaunay Triangulations,Computer Methods in Applied Mechanics and Engineering,200(2011),No.12,967-984
• [2] Rodrigo I.S,Marc van Kreveld.Optimal higher order Delaunay triangulations of polygons, Computational Geometry, 42(2009),No.8,803-813
• [3] Ahmad B.,Gholamhossein D.,A faster circle-sweep Delaunaytriangulation algorithm, Advances in Engineering Software,43(2012),No.1,1-13
• [4] CHEN Xue-gong,HUANG Jing-jing.Algorithm of Delaunay Triangulation Based on Optimal Convex Hull Technology.Computer Enginnering,33(2007),No.17,93-94
• [5] LIU Xue-jun and GONG Jian-ya. Delaunay Triangulation of Constrained Data Set. Acta Geodaetica et Cartographica Sinica, 30(2010),No.22, 203-209
• [6] AI Ting hua,GUO Ren zhong,CHEN Xiao dong. Simplification and Aggregation of Polygon Object Supported by Delaunay Triangulation Structure. Journal of Image and Graphics, 6(2011) 704-708
• [7] CHEN Shao-hua,CHEN Peng-gen. Study of Algorithm for Triangulation of Restrained Data Set with Islands , Journal of Computer Applications.15(2003),No.32, 96-98
• [8] SONG Zhan-feng,ZHAN Zhen-yan. A Local Adjustment Algorithm for Inserting Constrained Segments in Delaunay Triangulation. Journal of Southwest Jiaotong University, 37( 2002),No.14,400-402
• [9] LIU Yong-he, WANG Run-huai , QI Yong-a. An algorithm for irregular triangulated networks restricted by non-convex border, Science of Surveying and Mapping, 35(2008),No.4, 102-105
• [10] Zhai Ren-jian,Wu fang. An optimal triangulation algorithm for general polygon based on edge prior. Science of Surveying and Mapping, 33(2008),No.9,122-125