环境技术
環境技術
배경기술
ENVIRONMENTAL TECHNOLOGY
2014年
z2期
137-140
,共4页
邹新龙%石丹%刘茂%毕军建%谭志良
鄒新龍%石丹%劉茂%畢軍建%譚誌良
추신룡%석단%류무%필군건%담지량
多边形%三角化%凹凸性%平面区域%算法复杂度
多邊形%三角化%凹凸性%平麵區域%算法複雜度
다변형%삼각화%요철성%평면구역%산법복잡도
polygon%triangulation%convexity%planar region%algorithm complexity
提出了一种针对简单多边形的快速三角化算法。该算法利用了多边形的方向性,计算出了多边形每个顶点凹凸性。根据多边形的凹点和凸点的特性,将多边形逐步分割成一系列不可再分割的三角形,实现了多边形的三角化。
提齣瞭一種針對簡單多邊形的快速三角化算法。該算法利用瞭多邊形的方嚮性,計算齣瞭多邊形每箇頂點凹凸性。根據多邊形的凹點和凸點的特性,將多邊形逐步分割成一繫列不可再分割的三角形,實現瞭多邊形的三角化。
제출료일충침대간단다변형적쾌속삼각화산법。해산법이용료다변형적방향성,계산출료다변형매개정점요철성。근거다변형적요점화철점적특성,장다변형축보분할성일계렬불가재분할적삼각형,실현료다변형적삼각화。
A fast algorithm of triangulating simply planar polygonal domain is presented. By using the directionality of polygon, each vertex convexity of the polygon is calculated. With the characteristics of pits and bumps polygon, the polygon is divided into a series of triangles which can’t be re-splitted, finally achieving the triangulating.