一种尺寸自动布局算法  

Automatic dimension placement algorithm

作　　者：袁波[1] 黄钢 孙家广[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》2000年第1期61-64,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金项目!(6 9772 0 1 9)

摘　　要：在由三维模型自动生成二维工程图的过程中 ,可以根据三维模型的信息实现在二维工程图上的自动尺寸标注。然而这些自动标注尺寸往往十分杂乱 ,无法满足尺寸布局的要求。在对尺寸和视图进行几何简化的基础上 ,建立了尺寸布局的几何模型。针对工程图中大量存在的水平尺寸和竖直尺寸 ,提出了一种基于尺寸子集划分的自动布局算法。在寻找最佳尺寸布局时采用了模拟退火算法。该方法已在自行研制的三维When a drawing is automatically produced from a 3D model, some dimensions can also be automatically placed on the drawing from the 3D information. However, these automatically placed dimensions are randomly placed on the drawing and make the drawing disorderly. A geometric model of the dimension placement was proposed with an algorithm for automatic placement of horizontal and vertical dimensions based on the strategy of dimension set classification. A simulated annealing algorithm was employed to search for the optimal or approximately optimal placement. The algorithm has been implemented in a commercial solid modeling CAD system.

关 键 词：尺寸自动布局 尺寸标注 工程图 模拟退火算法 

分 类 号：TB23[一般工业技术—工程设计测绘] TB21