CAJ | 학술논문

在移动数据点Delaunay三角化更新问题中,采用双三角单元过滤算法能够检测出大部分连接关系未发生改变的双三角单元结构,当在算法中出现反转三角单元时,需要重新计算所有数据点的Delaunay三角化.基于以上问题,提出一种具有局部修复的双三角单元过滤算法,通过在局部区域检查三角单元反转并进行修复,避免对所有数据点进行重新Delaunay三角化.实验结果表明,对于三角单元反转出现较多的情况,该算法能够节省约20％～30％的运行时间,提高了原有算法的效率.
재이동수거점Delaunay삼각화경신문제중,채용쌍삼각단원과려산법능구검측출대부분련접관계미발생개변적쌍삼각단원결구,당재산법중출현반전삼각단원시,수요중신계산소유수거점적Delaunay삼각화.기우이상문제,제출일충구유국부수복적쌍삼각단원과려산법,통과재국부구역검사삼각단원반전병진행수복,피면대소유수거점진행중신Delaunay삼각화.실험결과표명,대우삼각단원반전출현교다적정황,해산법능구절성약20％～30％적운행시간,제고료원유산법적효솔.