面向快速制造扫描分区的凹多边形凸分解算法.PDF

第25卷第9期 计算机应用 Vol_25 No．9 2005年9月 Computer Applications Sept．2005 文章编号：1001—9081(2005)09—2143-03 面向快速制造扫描分区的凹多边形凸分解算法 卞宏友 ，刘伟军 ，王天然 ，赵吉宾 (1．中国科学院沈阳自动化研究所，辽宁沈阳110016； 2．中国科学院研究生院，北京100039) (bhy@sia．an) 摘 要：提出了一个面向快速成型扫描路径规划的凹多边形凸分解算法。首先应用所提出的基 于正负法搜索凹点对应的可见点的新算法来找出凹点的可见点串，然后结合所提出的适用于快速制 造中扫描分区的剖分准则，利用权函数选择最佳剖分点，并合理使用辅助点，保证了剖分所得