计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2003年
2期
77-79
,共3页
凹多边形%矢量-三角形法%单域凹多边形%自相交凹多边形%三角剖分
凹多邊形%矢量-三角形法%單域凹多邊形%自相交凹多邊形%三角剖分
요다변형%시량-삼각형법%단역요다변형%자상교요다변형%삼각부분
凹多边形的三角剖分及其后续填充处理,在计算机图形学及地学问题三维建模领域有着广泛地应用.文中在总结已有的凹多边形识别技术基础上,提出矢量-三角形法.利用矢量-三角形法,先定位凹多边形凹点,再判断其为单域凹多边形还是自相交凹多边形,然后采用构造以凸点为顶点的三角形并层层剥去的方法,有效地实现了凹多边形的三角剖分及其后续填充处理.
凹多邊形的三角剖分及其後續填充處理,在計算機圖形學及地學問題三維建模領域有著廣汎地應用.文中在總結已有的凹多邊形識彆技術基礎上,提齣矢量-三角形法.利用矢量-三角形法,先定位凹多邊形凹點,再判斷其為單域凹多邊形還是自相交凹多邊形,然後採用構造以凸點為頂點的三角形併層層剝去的方法,有效地實現瞭凹多邊形的三角剖分及其後續填充處理.
요다변형적삼각부분급기후속전충처리,재계산궤도형학급지학문제삼유건모영역유착엄범지응용.문중재총결이유적요다변형식별기술기출상,제출시량-삼각형법.이용시량-삼각형법,선정위요다변형요점,재판단기위단역요다변형환시자상교요다변형,연후채용구조이철점위정점적삼각형병층층박거적방법,유효지실현료요다변형적삼각부분급기후속전충처리.