一种凹多边形凸分解的全局剖分算法

提出了一种凹多边形凸分解的全局剖分算法。首先对局部剖分算法的原理及存在的问题进行了阐述,并对基于正负法搜索可视点串的算法进行了更正和改进,然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分。同局部剖分算法相比,提高了剖分后所得的多边形形态质量。该算法主要作为轮廓偏置算法的前期处理算法,对原轮廓进行分解,提高了原轮廓多边形进行轮廓偏置算法的运行效率。

凹多边形剖分算法在快速成形中的应用

扫描路径生成算法是快速成形的核心问题之一,将凹多边形剖分算法应用到分区算法中,极大地减小了扫描路径生成算法的复杂程度。提出了一种改进的凹多边形凸分解全局剖分算法,简化了其基于正负法搜索判断可视点串的算法,并利用简化的权函数选择最佳剖分点,提高了运行效率,保证了分解后多边形的形态质量。