콘텐츠 본문
논문 해외 국제전문학술지(SCI급) Geometry and Topology Correction of 3D Building Models with Fragmented and Disconnected Components
- 학술지 구분 국제전문학술지(SCI급)
- 게재년월 2025-05
- 저자명 Ahyun Lee
- 학술지명 ISPRS International Journal of Geo-Information
- 발행국가 해외
- 논문언어 외국어
- 전체저자수 1
- 연구분야 공학 > 컴퓨터학
논문 초록 (Abstract)
This paper presents a methodology for correcting geometric and topological errors, specifically addressing fragmented and disconnected components in buildings (FDCB) in 3D models intended for urban digital twin (UDT). The proposed two-stage approach combines geometric refinement via duplicate vertex removal with topological refinement using a novel spatial partitioning-based Depth-First Search (DFS) algorithm for connected mesh clustering. This spatial partitioning-based DFS significantly improves upon traditional graph traversal methods like standard DFS, breadth-first search (BFS), and Union-Find for connectivity analysis. Experimental results demonstrate that the spatial DFS algorithm significantly improves computational speed, achieving processing times approximately seven times faster than standard DFS and 17 times faster than BFS. In addition, the proposed approach achieves a data size ratio of approximately 20% in the simplified mesh, compared to the 50–60% ratios typically observed with established techniques like Quadric Decimation and Vertex Clustering. This research enhances the quality and usability of 3D building models with FDCB issues for UDT applications.
