摘要

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