지붕 특징선은 건물 표면의 중요한 구조적 특징입니다. 기존 지붕 특징선 추출 방법의 알고리즘 복잡성, 견고성 부족 및 지붕 면 분할 정확도에 과도하게 의존하는 문제점을 해결하기 위해, 본 논문에서는 경계 삼각형 검출과 양방향 중첩 이동을 결합한 건물 지붕 특징선 추출 방법을 제안합니다. 먼저, Delaunay 삼각 분할을 사용하여 지붕 점군의 삼각형 메쉬 모델을 구축하고, 각 삼각형 이웃 정보를 빠르게 저장하고 조회하기 위한 등심도 숲(Equi-deep forest, E-forest) 데이터 구조를 생성합니다. 다음으로, E-forest가 제공하는 삼각형 인접 관계를 기반으로 독립된 가장자리를 통해 경계점을 확인하고, 각 삼각형 중심점을 법선 벡터 방향으로 상하 이동하며, 각 이동된 점의 구역 내 점 단면 수를 통계하여 지붕 능선선상의 점을 결정합니다. 마지막으로, D-P 알고리즘과 최소자승법을 사용하여 지붕 경계선 및 능선선을 생성하고, 다중 특징선 교차점 평면 좌표와 지역 원점 고도를 결합하여 각 특징선 끝점을 정밀화하여 지붕 면 특징선 추출 작업을 완성합니다. 본 논문에서는 Building3D 및 Vaihingen 데이터셋의 12개 대표 지붕 점군을 사용하여 시험하였으며, 기존 특징선 추출 방법과 비교하였습니다. 실험 결과, 본 방법으로 추출한 특징선의 평균값은 평균 점 간격의 약 1배이며, LSM은 85% 이상임을 보여줍니다. 전체 방법은 안정적이고 신뢰할 수 있으며 견고하여 대부분 건물 지붕 특징선 추출 요구를 충족할 수 있습니다.

특징선 추출;양방향 중첩 이동;삼각형 메쉬 모델;D-P 알고리즘;DBSCAN 알고리즘