摘要
通过分析多边形轮廓的填充特点,提出了一种填充扫描矢量方向的优化方法。建立了多边形轮廓填充矢量方向的近似最优化模型,并对这种优化模型进行了误差分析,采用遗传算法对优化模型进行了求解。实验证明,该方法能够有效减少填充扫描矢量的数目。
Through analyzing the filling characteristics of polygonal contours, an optimization method of scanning vectors for filling sectional contours was presented. The approximate optimization model of vectors direction scanning for polygonal contours was constructed. And then, error of the optimization model was analyzed. Finally, the optimization model was solved by genetic algorithm. Experiment showed that the method could significantly reduce the number of scanning vectors for filling sectional contours.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2006年第12期2044-2048,共5页
Computer Integrated Manufacturing Systems
基金
国家863/CIMS主题资助项目(2001AA421160)~~
关键词
快速成形
扫描方向
遗传算法
多边形
rapid prototyping
scanning direction
genetic algorithm
polygon
