摘要
提出了新的基于轮廓边的快速求交算法,实现了快速成型系统中层面位图数据的生成。该算法不仅简单、效率高,而且可以处理求交过程中遇到的各种奇点问题,特别是用经典求交方法难以判断和处理的当扫描线通过带水平轮廓边的凸拐点和凹拐点带来的奇点问题。通过在自制的3DP快速成型样机上的试验运行,证明该算法有较好的鲁棒性。
A new algorithm of fast seeking intersection points on the contour edges is proposed, thus the data of layered contour can be generated for rapid prototyping system. The algorithm is not only simple and efficiency, but also can deal with the odd points problems, especially the convex and concave inflection points produced when the horizontal contour edge on the scan line, which is difficult to be distinguished and disposed by the classical algorithms. Through testing and running on the self-made rapid prototyping system, it shows that the algorithm is reliable and robust.
出处
《工程图学学报》
CSCD
北大核心
2009年第5期63-68,共6页
Journal of Engineering Graphics
基金
湖北省自然科学基金资助项目(2005ABA181)
关键词
计算机应用
层面位图生成算法
快速成型
求交算法
computer application
algorithm of generating layered bitmap
rapid prototyping
algorithm of seeking intersection points
