摘要
扫描路径生成算法是快速成形的核心问题之一,将凹多边形剖分算法应用到分区算法中,极大地减小了扫描路径生成算法的复杂程度。提出了一种改进的凹多边形凸分解全局剖分算法,简化了其基于正负法搜索判断可视点串的算法,并利用简化的权函数选择最佳剖分点,提高了运行效率,保证了分解后多边形的形态质量。
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 com-plexity 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 pos-itive 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.
出处
《电加工与模具》
2012年第5期41-43,63,共4页
Electromachining & Mould
关键词
快速成形
凹多边形
全局剖分
正负法
rapid prototyping （RP）
concave polygon
global subdivision
positive and negativemethod
