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

The Application of Concave Polygon Subdivision Algorithm to Rapid Prototyping

在线阅读下载全文

作  者:章琦[1] 周惠群[1] 王秀婷[1] 

机构地区:[1]西北工业大学现代设计与集成制造技术教育部重点实验室,陕西西安710072

出  处:《电加工与模具》2012年第5期41-43,63,共4页Electromachining & Mould

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

关 键 词:快速成形 凹多边形 全局剖分 正负法 

分 类 号:TP391[自动化与计算机技术—计算机应用技术]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象