arrow
返回

A two-stage recursive ray tracing algorithm to automatically identify external building objects in building information models

delete2021-10-08
delete6
PRE
AI
H
Huaquan Ying
H
Hui Zhou
A
Amir Degani
R
Rafael Sacks *
DOI:10.1111/mice.12776delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The internal or external attribute of building information modeling (BIM) objects is vital information for many BIM-based engineering analyses such as building energy analysis and cost estimation. Unfortunately, such information is often inaccurate, incomplete, or missing entirely in most BIM models. Manually checking, correcting, or inputting this data for large-scale BIM models can be time-consuming, laborious, and error-prone. This study proposes a two-stage ray tracing algorithm to automatically identify external BIM objects, based on the idea that external objects of a building can be viewed from somewhere outside the building. The first-stage ray tracing samples viewpoints from the six faces of an offset axis-aligned bounding box (AABB) of the building and emits a ray for each viewpoint to detect relevant external objects. The second-stage ray tracing recursively searches for any remaining external objects from the view of the external objects that have been detected in the previous round of ray tracing. Both stages are carefully designed for efficiency. Furthermore, a two-tier AABB tree is introduced to spatially index building objects on both model and object levels to accelerate relevant geometry operations. The proposed algorithm is validated with one synthetic and two large-scale real-world building models. The results show that all the external objects in the three models are accurately and efficiently identified, and the two-tier spatial indexing and other acceleration techniques improve the algorithm's efficiency significantly.
Keyword:
SPATIAL QUERY LANGUAGE
BIM
DESIGN
OPERATORS
STAGE
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computer-Aided Civil and Infrastructure Engineering
IF:
9.1
论文数:
2.0K
被引数:
10.0K

机构

U
University of Hong Kong
学者数:
4.1W
论文数: 3.9W
被引数: 10.1W
T
Technion Israel Institute of Technology
学者数:
1.6W
论文数: 1.5W
被引数: 2.0W
引用论文

引用论文

Convenient Syntheses of Aroylamino Acids and α-amino ketones
err1972-01-01
err0
PREAI
errM. Suzuki; T. Iwasaki; K. Matsumoto; K. Okumura
err分享
err收藏
DNA aneuploidy in ulcerative colitis.
errGut
IF0
err1986-12-01
err0
errOAAI
errJ B Fozard; P Quirke; M F Dixon; G R Giles; C C Bird
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
学者 查看更多内容