concave polygon

同根派生

The triangulating and filling of concave polygon could be widely applied in computer graphics and the field of 3D modeling in geosciences problems.
凹多邊形的三角剖分及其后續(xù)填充處理,在計(jì)算機(jī)圖形學(xué)及地學(xué)問(wèn)題三維建模領(lǐng)域有著廣泛地應(yīng)用。
This paper present a rapid and valid decomposing algorithm for concave polygon and avoid a plenty of complicated calculation of seek intersection. Therefore,the algorithm excel in traditional algorithm in time and calculation complexity.
提出了一個(gè)快速有效的凹多邊形分解算法 ,避免了矢量法所需的大量、復(fù)雜的求交計(jì)算 ,因此該算法在時(shí)間及計(jì)算復(fù)雜性方面遠(yuǎn)遠(yuǎn)優(yōu)于矢量法 ;
A Rapid and Valid Algorithm for Decomposing Concave Polygon
一個(gè)快速有效的凹多邊形分解算法
Vector-triangle for Automatic Recognition and Triangulation of Concave Polygon
凹多邊形的矢量-三角形法自動(dòng)識(shí)別與剖分
An Improved Algorithm of Cyrus-Beck Segment Clipping to Process Concave Polygon
適用于凹多邊形的Cyrus-Beck改進(jìn)算法