标注自动布局的网格化方法  

A Grid Partitioning Method for Automatic Placement of Dimensions

作　　者：黄学良[1] 陈钢[1] 陈立平[1] 王启富[1] 

机构地区：[1]华中科技大学国家CAD支撑软件工程技术研究中心,武汉430074

出　　处：《计算机辅助设计与图形学学报》2008年第8期1070-1077,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60673030);"十一五"国家科技支撑计划(2006BAF01A464)

摘　　要：针对自动标注过程中普遍存在且较难解决的标注自动布局问题,提出一种网格化方法:对布局空间进行网格划分,并采用矩阵表达布局空间的状态,结合标注文本区域的网格划分,将标注布局问题简化为在状态矩阵中寻找符合某种条件的小块矩阵问题.该方法实现了标注位置的快速搜索,避免了大量的干涉处理,显著地提高了布局的效率和质量,并已经在商品化的三维CAD系统中得到应用.A grid partitioning method is proposed to solve the difficult problem of automatic placement of dimensions, which frequently exists in the automatic dimensioning process. The method partitions the placement space and introduces a matrix to describe the state of the placement space. With grid partitioning of dimension＇s text region, the problem of automatic placement of dimensions is simplified to the problem of searching the small block matrices satisfying certain conditions in the state matrix. Then, a fast searching algorithm for reasonable dimension＇s positions is presented, and a great deal of interference detection is avoided, thus the placement quality and efficiency is improved obviously. The method has been implemented in a commercial 3D CAD system.

关 键 词：标注 自动布局 网格化 状态矩阵 干涉 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]