凹多边形的矢量-三角形法自动识别与剖分

摘要

凹多边形的三角剖分及其后续填充处理,在计算机图形学及地学问题三维建模领域有着广泛地应用.文中在总结已有的凹多边形识别技术基础上,提出矢量-三角形法.利用矢量-三角形法,先定位凹多边形凹点,再判断其为单域凹多边形还是自相交凹多边形,然后采用构造以凸点为顶点的三角形并层层剥去的方法,有效地实现了凹多边形的三角剖分及其后续填充处理.