CAJ | 학술논문

用多边形简化提高工程分析效率,利用图形学中三维模型简化的相关思想,从顶点删除和边收缩2个角度,提出3种多边形简化算法,并对其简化效果进行比较.实验结果表明,该算法在对多边形进行简化的同时能够有效保持多边形的形状,已应用于地质高程分析软件中.
용다변형간화제고공정분석효솔,이용도형학중삼유모형간화적상관사상,종정점산제화변수축2개각도,제출3충다변형간화산법,병대기간화효과진행비교.실험결과표명,해산법재대다변형진행간화적동시능구유효보지다변형적형상,이응용우지질고정분석연건중.
Inspired by the simplification methods used in 3D model simplification, this paper proposes three polygon simplification algorithms in two directions: vertex deletion and edge collapse, and compares their effective. Experimental results show that the algorithms can keep the polygon shape well while reducing the vertex numbers. And the new algorithms are used in the geology software of height analysis.