中文摘要：

针对自动标注过程中普遍存在且较难解决的标注自动布局问题，提出一种网格化方法：对布局空间进行网格划分，并采用矩阵表达布局空间的状态，结合标注文本区域的网格划分，将标注布局问题简化为在状态矩阵中寻找符合某种条件的小块矩阵问题．该方法实现了标注位置的快速搜索，避免了大量的干涉处理，显著地提高了布局的效率和质量，并已经在商品化的二三维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.