一种尺寸自动布局算法

在由三维模型自动生成二维工程图的过程中 ,可以根据三维模型的信息实现在二维工程图上的自动尺寸标注。然而这些自动标注尺寸往往十分杂乱 ,无法满足尺寸布局的要求。在对尺寸和视图进行几何简化的基础上 ,建立了尺寸布局的几何模型。针对工程图中大量存在的水平尺寸和竖直尺寸 ,提出了一种基于尺寸子集划分的自动布局算法。在寻找最佳尺寸布局时采用了模拟退火算法。该方法已在自行研制的三维 CAD系统中实现

Automatic dimension placement algorithm

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.