收藏切换
Research on dynamic voxelization-based collision detection in construction scenarios
收藏切换
PDF
Hao LIN1, Zhiming WU1, Jilan JIN2
Journal of Graphics | 2026, 47(1) : 204 - 215
Less
收藏切换
Journal of Graphics | 2026, 47(1): 204-215
BIM/CIM
Research on dynamic voxelization-based collision detection in construction scenarios
Full
Hao LIN1, Zhiming WU1, Jilan JIN2
Affiliations
  • 1 School of Civil Engineering and Architecture, Xiamen University of Technology, Xiamen Fujian 361024, China
  • 2 Xiamen Hymake Technology Co., Ltd., Xiamen Fujian 361008, China
Published: 2026-02-28 doi: 10.11996/JG.j.2095-302X.2026010204
Outline
收藏切换

Among all safety accidents in construction scenarios, collision accidents are regarded as one of the most common types of injury. To effectively prevent and monitor the occurrence of collision accidents, the computer graphics analysis technology has been used to assist collision detection and analysis; however, limitations remain in balancing the real-time performance with high precision of detection. To address this, a collision-detection method based on dynamic voxelization was proposed. This method integrated the generation of dynamic spatial voxel tree with the dynamic spherical voxelization calculation of resources to construct a collision detection and analysis mechanism. The core ideas are as follows: ① Based on the crowding-degree threshold, the space was recursively divided to generate a dynamic voxel tree, effectively filtering out non-collision risk areas. ② The side length of voxel units were dynamically calculated according to the relative distance between resources and resource volume, realizing the adaptive adjustment of voxel granularity. ③ Spherical voxels were used instead of traditional cubic voxels to avoid the computational burden of non-axis-aligned detection. ④ A hollowing-out procedure was introduced to eliminate internal invalid voxels, further optimizing detection efficiency. This method can accurately capture resource interactions in complex dynamic construction environments, significantly improving detection accuracy and optimizing computational efficiency. Experimental results showed that compared with traditional methods, the proposed method significantly improved the detection accuracy, with precision and accuracy reaching 94.64% and 96.67%, respectively. In terms of collision detection time, it was more efficient than most existing methods, with a calculation speed increase of at least about 11.36%. At the same time, the study analyzed the impact of key parameters such as voxel-tree depth, root-node size, and voxel side length on performance, and analyzed the consumption of CPU resources and memory resources by the method in scenarios of different scales. The consumption was within an acceptable range, verifying the applicability of the method in construction scenarios. The method provided an effective new idea of information processing for enhancing the intelligent level of construction safety management.

construction scenarios  /  computer graphics analysis  /  dynamic spatial voxel tree  /  dynamic spherical voxelization  /  adaptive adjustment  /  collision detection
Hao LIN, Zhiming WU, Jilan JIN. Research on dynamic voxelization-based collision detection in construction scenarios[J]. Journal of Graphics, 2026 , 47 (1) : 204 -215 . DOI: 10.11996/JG.j.2095-302X.2026010204
  • National Natural Science Foundation of China(51808474)
  • Fujian Provincial Natural Science Foundation of China(2023J011441)
Year 2026 volume 47 Issue 1
PDF
13
7
Cite this Article
BibTeX
Article Info
doi: 10.11996/JG.j.2095-302X.2026010204
  • Receive Date:2025-03-24
  • Online Date:2026-05-19
  • Published:2026-02-28
Article Data
Affiliations
History
  • Received:2025-03-24
  • Accepted:2025-07-21
Funding
National Natural Science Foundation of China(51808474)
Fujian Provincial Natural Science Foundation of China(2023J011441)
Affiliations
    1 School of Civil Engineering and Architecture, Xiamen University of Technology, Xiamen Fujian 361024, China
    2 Xiamen Hymake Technology Co., Ltd., Xiamen Fujian 361008, China

Corresponding:

WU Zhiming,E-mail:
References
Share
https://castjournals.cast.org.cn/joweb/txxb/EN/10.11996/JG.j.2095-302X.2026010204
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT