摘要
复杂区域填充问题是刺绣CAD算法设计中的难点。国内多位学者提出的算法主要在点一级粒度的数据结构进行描述,在一定程度上把问题复杂化了。从面向对象的思想出发,充分结合问题的特殊性,采用图元级粒度的数据结构对问题进行分析,简化了算法。该算法运用于某工业刺绣CAD软件的开发,取得良好效果。
The problem of complex region filling is an obstacle for embroidery CAD's algorithm design. The provided solutions by some domestic researchers are described mostly based on point granularity, which complicate the problem to some extent. From the view of object-oriented idea and integrating the particularity of problem, the algorithm with the help of graphic meta data structure is analyzed and simplified. The algorithm works well for an industry embroidery CAD system.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第7期1269-1271,1307,共4页
Computer Engineering and Design
关键词
计算机应用
算法
复杂区域
填充问题
computer application
algorithm
complex region
filling
embroidery