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

摘要

扫描路径生成算法是快速成形的核心问题之一,将凹多边形剖分算法应用到分区算法中,极大地减小了扫描路径生成算法的复杂程度.提出了一种改进的凹多边形凸分解全局剖分算法,简化了其基于正负法搜索判断可视点串的算法,并利用简化的权函数选择最佳剖分点,提高了运行效率,保证了分解后多边形的形态质量.%The scanning path generation algorithm is one of RP s core problems, and concave polygon subdivision algorithm is applied into the sub-regional algorithm to largely decrease the complexity of scanning path generation algorithm. An advanced global subdivision algorithm on the convex decomposition of concave polygon is proposed. The visual point string algorithm which is based on positive and negative method is simplified, and an advanced weight function is used to choose the best link point. Finally, the operating efficiency is impressed, and also the polygon shape quality is guaranteed after subdivision.