No/VOL: 01b/2013 Page no. 199
Authors: Jian-min Wang , Qiao-mei Su :
Title: Algorytm tworzenia triangulacji z wyspami zagnieżdżonymi
Abstract: 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
Key words: wyspy zagnieżdżone, triangulacja Delone, poligon, ograniczone dane.