Convex Polyhedra Intersection-Based Triangular Mesh Indexing Approach for BIM-to-Point-Cloud Change Detection

Sangyoon Park; Sanghyun Yoon; Sungha Ju; Minh Hieu Nguyen; Joon Heo

doi:10.1061/9780784485231.045

Convex Polyhedra Intersection-Based Triangular Mesh Indexing Approach for BIM-to-Point-Cloud Change Detection

Sangyoon Park, Sanghyun Yoon, Sungha Ju, Minh Hieu Nguyen, Joon Heo

Department of Civil and Environmental Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Change detection between as-planned building information modeling (BIM) and the as-is point cloud requires significant computational overhead, because it must deal with every geometric face in the BIM and every point in the point cloud one-to-one. To address this problem, our previous study presented an efficient data structure for change detection with a ray-trace algorithm. However, this approach is expected to be problematic when the BIM mesh is sufficiently large that there are special cases wherein its edges do not penetrate among the modifiable nested octree (MNO) nodes that need to be indexed. To make up for this limitation, the current study applied convex polyhedra intersection. The results of our experiments showed that the proposed method overcomes the previous study's BIM mesh indexing problem. Furthermore, it presented a significant computation performance improvement in comparison with the previous approach: 13.6 and 1.1 times faster for two test datasets, respectively.

Original language	English
Title of host publication	Computing in Civil Engineering 2023
Subtitle of host publication	Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023
Editors	Yelda Turkan, Joseph Louis, Fernanda Leite, Semiha Ergan
Publisher	American Society of Civil Engineers (ASCE)
Pages	372-380
Number of pages	9
ISBN (Electronic)	9780784485231
DOIs	https://doi.org/10.1061/9780784485231.045
Publication status	Published - 2024
Event	ASCE International Conference on Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation, i3CE 2023 - Corvallis, United States Duration: 2023 Jun 25 → 2023 Jun 28

Publication series

Name	Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023

Conference

Conference	ASCE International Conference on Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation, i3CE 2023
Country/Territory	United States
City	Corvallis
Period	23/6/25 → 23/6/28

Bibliographical note

Publisher Copyright:
© 2024 Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023. All rights reserved.

All Science Journal Classification (ASJC) codes

General Computer Science
Civil and Structural Engineering

Access to Document

10.1061/9780784485231.045

Cite this

Park, S., Yoon, S., Ju, S., Nguyen, M. H., & Heo, J. (2024). Convex Polyhedra Intersection-Based Triangular Mesh Indexing Approach for BIM-to-Point-Cloud Change Detection. In Y. Turkan, J. Louis, F. Leite, & S. Ergan (Eds.), Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023 (pp. 372-380). (Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023). American Society of Civil Engineers (ASCE). https://doi.org/10.1061/9780784485231.045

Park, Sangyoon ; Yoon, Sanghyun ; Ju, Sungha et al. / Convex Polyhedra Intersection-Based Triangular Mesh Indexing Approach for BIM-to-Point-Cloud Change Detection. Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023. editor / Yelda Turkan ; Joseph Louis ; Fernanda Leite ; Semiha Ergan. American Society of Civil Engineers (ASCE), 2024. pp. 372-380 (Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023).

@inproceedings{deb176c05d0b4f989015c9f0caaf2385,

title = "Convex Polyhedra Intersection-Based Triangular Mesh Indexing Approach for BIM-to-Point-Cloud Change Detection",

abstract = "Change detection between as-planned building information modeling (BIM) and the as-is point cloud requires significant computational overhead, because it must deal with every geometric face in the BIM and every point in the point cloud one-to-one. To address this problem, our previous study presented an efficient data structure for change detection with a ray-trace algorithm. However, this approach is expected to be problematic when the BIM mesh is sufficiently large that there are special cases wherein its edges do not penetrate among the modifiable nested octree (MNO) nodes that need to be indexed. To make up for this limitation, the current study applied convex polyhedra intersection. The results of our experiments showed that the proposed method overcomes the previous study's BIM mesh indexing problem. Furthermore, it presented a significant computation performance improvement in comparison with the previous approach: 13.6 and 1.1 times faster for two test datasets, respectively.",

author = "Sangyoon Park and Sanghyun Yoon and Sungha Ju and Nguyen, {Minh Hieu} and Joon Heo",

note = "Publisher Copyright: {\textcopyright} 2024 Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023. All rights reserved.; ASCE International Conference on Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation, i3CE 2023 ; Conference date: 25-06-2023 Through 28-06-2023",

year = "2024",

doi = "10.1061/9780784485231.045",

language = "English",

series = "Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023",

publisher = "American Society of Civil Engineers (ASCE)",

pages = "372--380",

editor = "Yelda Turkan and Joseph Louis and Fernanda Leite and Semiha Ergan",

booktitle = "Computing in Civil Engineering 2023",

address = "United States",

}

Park, S, Yoon, S, Ju, S, Nguyen, MH & Heo, J 2024, Convex Polyhedra Intersection-Based Triangular Mesh Indexing Approach for BIM-to-Point-Cloud Change Detection. in Y Turkan, J Louis, F Leite & S Ergan (eds), Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023. Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023, American Society of Civil Engineers (ASCE), pp. 372-380, ASCE International Conference on Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation, i3CE 2023, Corvallis, United States, 23/6/25. https://doi.org/10.1061/9780784485231.045

Convex Polyhedra Intersection-Based Triangular Mesh Indexing Approach for BIM-to-Point-Cloud Change Detection. / Park, Sangyoon; Yoon, Sanghyun; Ju, Sungha et al.
Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023. ed. / Yelda Turkan; Joseph Louis; Fernanda Leite; Semiha Ergan. American Society of Civil Engineers (ASCE), 2024. p. 372-380 (Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Convex Polyhedra Intersection-Based Triangular Mesh Indexing Approach for BIM-to-Point-Cloud Change Detection

AU - Park, Sangyoon

AU - Yoon, Sanghyun

AU - Ju, Sungha

AU - Nguyen, Minh Hieu

AU - Heo, Joon

N1 - Publisher Copyright: © 2024 Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023. All rights reserved.

PY - 2024

Y1 - 2024

N2 - Change detection between as-planned building information modeling (BIM) and the as-is point cloud requires significant computational overhead, because it must deal with every geometric face in the BIM and every point in the point cloud one-to-one. To address this problem, our previous study presented an efficient data structure for change detection with a ray-trace algorithm. However, this approach is expected to be problematic when the BIM mesh is sufficiently large that there are special cases wherein its edges do not penetrate among the modifiable nested octree (MNO) nodes that need to be indexed. To make up for this limitation, the current study applied convex polyhedra intersection. The results of our experiments showed that the proposed method overcomes the previous study's BIM mesh indexing problem. Furthermore, it presented a significant computation performance improvement in comparison with the previous approach: 13.6 and 1.1 times faster for two test datasets, respectively.

AB - Change detection between as-planned building information modeling (BIM) and the as-is point cloud requires significant computational overhead, because it must deal with every geometric face in the BIM and every point in the point cloud one-to-one. To address this problem, our previous study presented an efficient data structure for change detection with a ray-trace algorithm. However, this approach is expected to be problematic when the BIM mesh is sufficiently large that there are special cases wherein its edges do not penetrate among the modifiable nested octree (MNO) nodes that need to be indexed. To make up for this limitation, the current study applied convex polyhedra intersection. The results of our experiments showed that the proposed method overcomes the previous study's BIM mesh indexing problem. Furthermore, it presented a significant computation performance improvement in comparison with the previous approach: 13.6 and 1.1 times faster for two test datasets, respectively.

UR - http://www.scopus.com/inward/record.url?scp=85184285072&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85184285072&partnerID=8YFLogxK

U2 - 10.1061/9780784485231.045

DO - 10.1061/9780784485231.045

M3 - Conference contribution

AN - SCOPUS:85184285072

T3 - Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023

SP - 372

EP - 380

BT - Computing in Civil Engineering 2023

A2 - Turkan, Yelda

A2 - Louis, Joseph

A2 - Leite, Fernanda

A2 - Ergan, Semiha

PB - American Society of Civil Engineers (ASCE)

T2 - ASCE International Conference on Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation, i3CE 2023

Y2 - 25 June 2023 through 28 June 2023

ER -

Park S, Yoon S, Ju S, Nguyen MH, Heo J. Convex Polyhedra Intersection-Based Triangular Mesh Indexing Approach for BIM-to-Point-Cloud Change Detection. In Turkan Y, Louis J, Leite F, Ergan S, editors, Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023. American Society of Civil Engineers (ASCE). 2024. p. 372-380. (Computing in Civil Engineering 2023: Visualization, Information Modeling, and Simulation - Selected Papers from the ASCE International Conference on Computing in Civil Engineering 2023). doi: 10.1061/9780784485231.045

Convex Polyhedra Intersection-Based Triangular Mesh Indexing Approach for BIM-to-Point-Cloud Change Detection

Abstract

Publication series

Conference

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this