标注自动布局网格化方法.pdfVIP

第 20 卷 第 8 期 计算机辅助设计与图形学学报 Vol . 20 , No . 8 2008 年 8 月 J OU RN AL O F COM PU T ERA ID ED D ESI GN COM PU T ER GRA P H ICS Aug . , 2008 　 标注自动布局的网格化方法 黄学良　陈　钢 　陈立平 　王启富 (华中科技大学国家 CAD 支撑软件工程技术研究中心　武汉 　430074) (hu st hxl @yahoo . com . cn) 摘 要 　针对 自动标注过程中普遍存在且较难解决的标注自动布局问题 ,提出一种网格化方法 :对布局空间进行网 格划分 ,并采用矩阵表达布局空间的状态 ,结合标注文本区域的网格划分 ,将标注布局问题简化为在状态矩阵中寻 找符合某种条件的小块矩阵问题. 该方法实现了标注位置的快速搜索 ,避免了大量的干涉处理 ,显著地提高了布局 的效率和质量 ,并已经在商品化的三维 CAD 系统中得到应用. 关键词 　标注 ; 自动布局 ; 网格化 ;状态矩阵 ;干涉 中图法分类号 　TP39 1 A Grid Partitioning Method f or Automatic Placement of Dimensions Huang Xueliang 　Chen Gan g 　Chen Liping 　Wang Qif u ( N at ional CA D S up p ort S of t w are Eng i neeri ng R esearch Center , H uaz hong Uni vers ity of S cience an d Technology , Wuhan 　430074) Abstract 　 　A grid p artitionin g met ho d i s p ropo sed to solve t he difficult p ro blem of auto matic p lacement of dimen sion s , w hich f requent ly exi st s in t he auto matic dimen sionin g p roce ss. The met ho d p artition s t he p lacement sp ace an d int ro duce s a mat rix to de scribe t he st at e of t he p lacement sp ace . Wit h grid p artitio ning of dimen sions t ext region , t he p roblem of auto matic p lacement of dimen sion s i s simp lified to t he p roblem of searchin g t he small block mat rice s sati sfying cert ain con ditio n s in t he st at e mat rix . Then , a fa st searching algorit hm for rea sonable dimen sions p o sition s i s p re sent ed , and a great deal of int erf erence det ectio n i s avoided , t hu s t he p lacement qualit y and efficiency i s imp roved obvio u sly . The met ho d ha s been imp lement ed in a co mmercial 3D CAD sy st em . Key words 　dimen sionin g ; auto