• ISSN: 1674-7461
  • CN: 11-5823/TU
  • 主管:中国科学技术协会
  • 主办:中国图学学会
  • 承办:中国建筑科学研究院有限公司

钢结构加工图引出标注布局算法研究

The Study on Label Placement Algorithm for Element Drawings of Steel Structure

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

     

    Abstract: A label placement algorithm using clustering and bipartite graph maximum-weighted matching method is put forward to solve the serious label overlapping problem that the present algorithms cannot perfectly deal with in element drawings of steel structure. This algorithm divides the placement target into 3 sub-targets as well as divides the whole element drawing into several sub-regions according to their gathering characteristics. For each sub-region, each sub-target can be solved in sequence by recursion and bipartite graph maximum-weighted matching method. The test result shows that the algorithm can effectively avoid the serious overlapping problem of labels with high execution performance and high usability.

     

/

返回文章
返回