항공 레이저 스캐닝(Light Detection and Ranging, LiDAR) 점군에서 건물 윤곽을 추출하는 것은 건물 3D 재구성에 매우 중요하다. 그러나 점군 밀도의 불균일성과 국부적 누락은 윤곽 추출에 큰 도전 과제를 제시한다. 이에 국부 제약 델로네 삼각망 추적 기반 LiDAR 점군 건물 윤곽 추출 방법을 제안한다. 먼저 점군 좌표를 통해 건물 외곽 윤곽의 초기 시드 포인트를 결정하고, 인접 점을 이용해 점 간 위상 연결 관계를 정확하게 표현하는 국부 제약 델로네 삼각망을 구축한다. 윤곽 시드 포인트와 연결되고 한 개의 삼각형에만 속하는 가장자리와 최대 각도, 폐쇄 루프 검출 및 되돌리기 메커니즘을 결합하여 외곽 윤곽 점을 추적 추출한다. 마지막으로 격자법과 연결 영역 분석을 통해 중정 초기 시드 포인트를 식별하고 이를 기반으로 중정 윤곽 점을 추적 추출한다. Vaihingen 및 뉴질랜드 건물 점군 데이터를 이용한 실험 결과, 본 방법은 92.5%, 98.7%, 92.1% 이상의 완전성, 정확성 및 품질 지표를 갖는 정렬된 윤곽 점을 정확히 추출할 수 있음을 보였다. 이 방법은 동시 델로네 삼각망, 알파 셰이프, 에지 계수 및 위상 인지 링 분석 방법보다 우수하다. 본 방법은 건물 3D 재구성에 신뢰할 수 있는 윤곽 정보를 제공할 수 있다.

라이다;제약 델로네 삼각망;건물 윤곽 추출;추적;폐쇄 루프 검출