• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2021, Vol. 43 ›› Issue (07): 1150-1159.

• 高性能计算 • 上一篇    下一篇

大规模城市可计算模型快速构建方法研究

王淳,于长华,唐昊,李海峰   

  1. (中国工程物理研究院计算机应用研究所,四川 绵阳 621999)
  • 收稿日期:2020-10-15 修回日期:2020-12-30 接受日期:2021-07-25 出版日期:2021-07-25 发布日期:2021-08-16

A fast modeling method of computable models for large-scale cities

WANG Chun,YU Chang-hua,TANG Hao,LI Hai-feng   

  1. (Institute of Computer Applications,China Academy of Engineering Physics,Mianyang 621999,China)
  • Received:2020-10-15 Revised:2020-12-30 Accepted:2021-07-25 Online:2021-07-25 Published:2021-08-16

摘要: 为了给数值模拟计算提供大规模城市的可计算模型,需要具备面向大空间尺度、海量数据、频繁更新的城市的快速可计算建模能力。但是,由于数据采集过程中存在的误差,以及模型处理所做的必要的简化操作,导致直接生成的数字城市模型中存在大量非闭合、相接、相交、悬空等CAD模型缺陷,使得城市模型不可用于数值模拟。而采用商用软件直接修复这些缺陷的代价过高。为此,提出面向大规模城市可计算模型的快速构建方法。通过分析LoD1城市模型中所涉及的CAD模型缺陷,提出了需满足的可计算条件和对应的处理方法。
提出的方法能够直接生成不存在CAD模型缺陷的城市可计算模型。为了提高可计算处理的效率,还提出了面向大规模城市的图形快速检索算法。实验表明,构建710 km2、30余万栋建筑、217万面片的可计算模型仅需约25 min,满足了在大规模城市上进行数值模拟的需求。

关键词: 可计算模型, CAD模型缺陷, 建筑, 地形

Abstract: To provide computable models of large-scale cities for numerical simulation, it is necessary to have the ability of fast modeling the computable models for cities with large scale, massive data and frequent updating. However, due to the errors in the data collecting process and the essential simplification operations in model processing, in directly modeled digital city models there exists large amount of CAD model deficiencies such as non-closeness, joint, intersection and isolation, which makes the city models cannot be used in numerical simulation. The cost of repairing these deficiencies using commercial software is extremely high. To solve this problem, this paper proposes a fast modeling method of computable models for large-scale cities. By analyzing the CAD model deficiencies involved in LoD1 city models, we propose the computable conditions that must be satisfied and the corresponding measurements. Our method can directly build the computable city models without CAD model deficiency. To improve the efficiency of computable processing, we also present graphic retrieval acceleration algorithms for large-scale cities. The experiments show that it takes us only about 25 minutes to build a computable city model with 710 km2, 300 thousand buildings and 2.17 million facets, which satisfies the requirements of numerical simulation on large-scale city models.


Key words: computable models, CAD model deficiency, building, terrain