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

2021, 13(3): 95-100. doi: 10.16670/j.cnki.cn11-5823/tu.2021.03.14

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

1. 

同济大学 土木工程学院,上海 200092

2. 

上海同磊土木工程技术有限公司,上海 200433

通讯作者: 张其林,

网络出版日期: 2021-06-01

作者简介: 舒沈睿(1996-),男,在读硕士研究生,主要研究方向:钢结构深化设计

基金项目: “十三五”国家重点研发计划“村镇民居建设产品模块化预制技术与装备研究” 2018YFD1101004

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

1. 

College of Civil Engineering, Tongji University, Shanghai 200092, China

2. 

Shanghai Tonglei Civil Engineering Technology Co., Ltd., Shanghai 200433, China

Corresponding author: Qilin Zhang,

Available Online: 2021-06-01

引用本文: 舒沈睿, 张其林, 满延磊. 钢结构加工图引出标注布局算法研究[J]. 土木建筑工程信息技术, 2021, 13(3): 95-100. doi: 10.16670/j.cnki.cn11-5823/tu.2021.03.14

Citation: Shenrui Shu, Qilin Zhang, Yanlei Man. The Study on Label Placement Algorithm for Element Drawings of Steel Structure[J]. Journal of Information Technologyin Civil Engineering and Architecture, 2021, 13(3): 95-100. doi: 10.16670/j.cnki.cn11-5823/tu.2021.03.14

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

关键词: 标注布局, 加工图, 钢结构, 二分图, 计算机辅助设计
[1]

贺明玄, 沈峰. BIM技术在建筑钢结构制作中的应用[C]//钢结构技术与工程应用最新进展——2014中国建筑金属结构协会钢结构分会年会和建筑钢结构专家委员会学术年会论文集.

[2]

刘颖滨. 钢结构节点详图自动标注的研究与实现[D]. 中国科学院计算技术研究所, 2000.

[3]

Li Y, Pardalos P M, Resende M G C. A greedy randomized adaptive search procedure for the quadratic assignment problem[J]. Dimacs, 1994, 16(4): 237-261. 

[4]

Christensen J, Marks J, Shieber S. An empirical study of algorithms for point-feature label placement[J]. Acm Transactions on Graphics, 1995, 14(3): 203-232.doi: 10.1145/212332.212334

[5]

Bekos M A, Kaufmann M, Symvonis A, et al. Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps[C]//International Symposium on Graph Drawing. Elsevier B.V. 2005.

[6]

Lhuillier A, Van Garderen M, Weiskopf D. Density-based label placement[J]. The Visual Computer, 2019, 35(6-8): 1041-1052.doi: 10.1007/s00371-019-01686-7

[7]

Kakoulis K G, Tollis I G. Algorithms for the multiple label placement problem[J]. Computational Geometry, 2006, 35(3): 143-161.doi: 10.1016/j.comgeo.2006.03.005

[8]

王福胜, 沈建新. 二维装配图零部件序号标注智能布局方法[J]. 图学学报, 2015, 36(01): 139-142.doi: 10.3969/j.issn.2095-302X.2015.01.024

[9]

巴克利. 图论简明教程[M]. 清华大学出版社, 2005.

[10]

Zhu H, Liu D, Zhang S, et al. Solving the Many to Many assignment problem by improving the Kuhn-Munkres algorithm with backtracking[J]. Theoretical Computer Science, 2016. 

[1]

王真, 丁炜杰, 郑鹏飞, 黄宏, 胡世南. 管子加工车间工艺设计软件包的开发[J]. 土木建筑工程信息技术, 2016, 8(2): 90-93. doi:10.16670/j.cnki.cnll-5823/tu.2016.02.14

[2]

刘媛, 王茹, 夏绪勇, 马恩成, 朱恒. PKPM钢结构节点设计程序的重建与改进[J]. 土木建筑工程信息技术, 2011, 3(1): 48-51.

[3]

乔茂伟, 刘云飞, 韦永斌, 林金地. 钢结构应力及变形自动监测系统设计及应用[J]. 土木建筑工程信息技术, 2018, 10(1): 98-104. doi:10.16670/j.cnki.cn11-5823/tu.2018.01.18

[4]

周峥, 邓朗妮, 廖羚, 雷丽贞, 刘睿敏. BIM技术在钢结构深化设计与施工中应用热点的知识图谱构建方法研究[J]. 土木建筑工程信息技术, 2020, 12(3): 16-21. doi:10.16670/j.cnki.cn11-5823/tu.2020.03.03

[5]

满延磊, 张其林, 张金辉. 钢结构制造企业的BIM营销系统研发[J]. 土木建筑工程信息技术, 2019, 11(2): 101-105. doi:10.16670/j.cnki.cn11-5823/tu.2019.02.17

[6]

邓雪原, 苏昶, 孙朋, 王国俭. 上海现代建筑设计(集团)建筑协同设计平台研究与应用[J]. 土木建筑工程信息技术, 2010, 2(3): 96-103.

[7]

李立, 孙立睿, 冯彬, 杨春强. 村镇住宅建筑环境模块化设计系统研究[J]. 土木建筑工程信息技术, 2011, 3(4): 32-35.

[8]

孙亮, 张科龙. BIM-QR系统在钢结构验收中的应用[J]. 土木建筑工程信息技术, 2016, 8(3): 44-47. doi:10.16670/j.cnki.cn11-5823/tu.2016.03.08

[9]

沈国辉, 孙炳楠, 楼文娟, 陈震. 大型钢结构节点承载力的有限元分析[J]. 土木建筑工程信息技术, 2013, 5(3): 32-36.

[10]

胡德军, 张柏岩, 王帅, 寇金龙. 基于BIM的大型钢结构虚拟施工仿真系统研究及应用[J]. 土木建筑工程信息技术, 2018, 10(4): 64-70. doi:10.16670/j.cnki.cn11-5823/tu.2018.04.10

[11]

王申杰, 路希鑫, 顾涛, 程孔. 基于BIM技术的体育馆钢结构智慧化施工管理[J]. 土木建筑工程信息技术, 2019, 11(6): 81-86. doi:10.16670/j.cnki.cn11-5823/tu.2019.06.13

[12]

曹少卫, 严心军, 董无穷, 鲍大鑫. 钢结构工程全生命周期管理平台在高铁站房工程中的研究与应用[J]. 土木建筑工程信息技术, 2021, 13(2): 51-59. doi:10.16670/j.cnki.cn11-5823/tu.2021.02.08

[13]

丁一峰, 陆华, 李文杰. 信息化预拼装在钢结构成品检验中的应用[J]. 土木建筑工程信息技术, 2012, 4(1): 52-56.

[14]

孔庆生, 余建春, 赫发宝. 杭州下沙礼拜堂钢结构质量创优管理[J]. 土木建筑工程信息技术, 2014, 6(2): 84-87,110.

[15]

骆鹏飞, 王强强, 赵切, 卢继. 北京新机场旅客航站楼及综合换乘中心钢结构工程BIM应用[J]. 土木建筑工程信息技术, 2019, 11(2): 1-5. doi:10.16670/j.cnki.cn11-5823/tu.2019.02.01

[16]

邓雪原. CAD、BIM与协同研究[J]. 土木建筑工程信息技术, 2013, 5(5): 20-25.

[17]

凯斯·斯努克, 曹春莉. BIM是关于整个星球的[J]. 土木建筑工程信息技术, 2015, 7(3): 1-15.

[18]

高永刚, 李光金. 基于BIM可视化技术在杭州东站中的应用[J]. 土木建筑工程信息技术, 2010, 2(4): 55-58.

[19]

徐枫, 王友国, 王龙, 张文, 徐曙明, 陈祥宇, 李明南, 洪呈. BIM技术在滁州高教科创城文体活动中心项目中的应用[J]. 土木建筑工程信息技术, 2020, 12(2): 116-125. doi:10.16670/j.cnki.cn11-5823/tu.2020.02.19

[20]

刘俊, 王子俊, 林紫茹, 胡笳, 王磊. 基于BIM技术的结构施工图设计应用[J]. 土木建筑工程信息技术, 2021, 13(1): 24-28. doi:10.16670/j.cnki.cn11-5823/tu.2021.01.04

计量
  • PDF下载量(8)
  • 文章访问量(153)
  • HTML全文浏览量(65)
目录

Figures And Tables

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

舒沈睿, 张其林, 满延磊

  • 版权所有© 《土木建筑工程信息技术》编辑部
  • 京ICP备17057008号
  • 地址:北京市朝阳区兴化路2号院1号楼
  • 电话:010-64517910 邮编:100013
  • 微信号:tmxxjs  QQ:342182902  E-mail:tmxxjs@163.com
本系统由北京仁和汇智信息技术有限公司设计开 技术支持: info@rhhz.net