针对现有钢结构加工图引出标注布局算法中引出标注干涉冲突严重及不美观的问题,引入聚类法与二分图带权最优匹配,提出了一种基于边界标注布局形式的钢结构加工图引出标注布局算法.该算法将布局目标分解为三个子目标,按照引出标注的空间聚集特征将加工图划分为若干子范围.在每个标注子范围内,对子目标采用递归、二分图带权最优匹配等方法依次求解.经测试,该算法可有效避免标注重叠严重的问题,执行效率高,具有很高的美观性与实用性.
标注布局 加工图 钢结构 二分图 计算机辅助设计