论文部分内容阅读
计算机辅助设计中的二维不规则形状多边形排版系统是当今CAD研究中的热点难点问题.为了解决交互式排版中出现的费时费力等问题,该文提出了基于启发式算法的自动最优排版算法.该文有效的对二维不规则形状多边形进行了分类的预处理.在该文的启发式搜索算法中重点讨论了搜索时的启发性信息的提取.该文还利用了经过优化的靠接算法.该文基本上由两部分组成.第一部分包括第1、2、3三章,除绪论的一般性概述之外,重点对启发式算法进行了理论分析.第二部分则主要研究如何利用启发式搜索算法去实现CAD系统中的自动排版,这包括第4、5两章.文章最后提出了自动排版中需要进一步研究的问题和方向.