CAJ | 학술논문

三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法.多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接.至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率.利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分.算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性.
삼각부분산법시계산궤하영역중적중요과제지일,침대현유다변형삼각부분산법대다불능동시겸고산법적간단유효성、괄용성이급삼각망적질량문제,제출일충기우자괄응분괴적임의다변형삼각부분산법.다변형적자괄응분괴구별우전통적격자분괴,타충분고급료다변형변작위부분삼각망약속변저일특점,통과선택원시다변형일정수량적변,병대저사변구건최우삼각형,장원시다변형분할성약간개소적간단다변형,저사간단다변형지간통과삼각형진행련접.지차,원시다변형적삼각부분직접전화위저사간단다변형적삼각부분,저양유일조변심조일정점구건최우삼각형,직접재해변소재적간단다변형내진행수색,대대감소료점적수색범위,제고료산법효솔.이용기우변우선적다변형삼각부분산법대분괴후적소다변형진행삼각부분,종이완성정개다변형적삼각부분.산법구유괄용성엄,부분삼각형망형은정、최우,사로간단,역우실현,집행효솔고적특점,최후통과실험증명료본산법적과학성화선진성.