三维CAD装配序号的自动排序与布局算法.pdfVIP

第36卷第9期 华 中科技 大学学报(自然科学版) V01．36No．9 Science 2008 Univ．ofSei．8LTech．(NaturalEdition) 2008年9fl J．Huazhong Sep． 三维CAD装配序号的自动排序与布局算法 王波兴 刘树林 夏鸿建 (华中科技大学机械科学与工程学院，湖北武汉430074) 摘要：为解决三维CAD系统装配序号的手工排序与布局难题．提出了序号自动排序和自动布局算法．首先将 简单序号的排序问题简化为符号排序问题，提出了简单序号排序算法．针对复杂序号排序问题。提出了主索引 和副索引编码方法．采用包容盒技术，抽象出序号布局问题的数学模型，给出了基于包容盒求交技术的序号自 动布局算法．通过三维CAD的C++算法实现和实例验证表明，该算法可以很好地解决三维CAD装配图序 号的自动排序和自动布局问题． 关键词：计算机辅助设计；装配图；装配序号；自动排序；自动布局 文献标识码：A 中图分类号：TP391．72 文章编号：1671-4512(2008)09—0071-04 Automaticand for sortinglayoutalgorithmpart numbersin3DCAD assemblydrawing LiuShulinXia WangBoxing HongJian ofMechanicalScienceand University (College Engineering，Huazhong ofScienceand 430074。China) Technology，Wuhan in3DCAD solvethe and of numbers Abstract：Tomanuallysortinglayoutproblempart assembly automaticand are which environment，the drawing sortinglayoutalgorithmspresented，insimplepart numberscanbesortedwiththe numberswerefirstcodedas symbolsortingapproach．Complex part the andminorindexes，andthenthe andminorindexesaresortedwiththe sor— major major by symbol ofsorted numberswere and mathematic tin