摘要
针对自动标注过程中普遍存在且较难解决的标注自动布局问题,提出一种网格化方法:对布局空间进行网格划分,并采用矩阵表达布局空间的状态,结合标注文本区域的网格划分,将标注布局问题简化为在状态矩阵中寻找符合某种条件的小块矩阵问题.该方法实现了标注位置的快速搜索,避免了大量的干涉处理,显著地提高了布局的效率和质量,并已经在商品化的三维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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2008年第8期1070-1077,共8页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(60673030)
"十一五"国家科技支撑计划(2006BAF01A464)
关键词
标注
自动布局
网格化
状态矩阵
干涉
dimensioning
automatic placement
grid partitioning
state matrix interference
