纹织CAD中图案智能排布算法的实现

摘要

为提升纹织CAD智能化设计功能,提出了一种图案智能排布的算法.基于种子填充算法和移动碰撞算法进行算法设计,并使其在VC++开发平台下实现了该功能.该功能可将图案单元自动地排布到指定区域内,既保证图案单元的完整性,又体现了排布区域的整体形态.结果表明,通过设置不同的图案单元密度,可自动生成多种图案排布效果.图案单元可任意变换,排布区域也适应于多种形态.