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

摘要：

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

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

所属期刊栏目：20

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2008-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1070-1077