航空搭載型レーザースキャン（Light Detection and Ranging、LiDAR）点群から建物輪郭を抽出することは、建物の三次元再構築において重要である。しかし、点群の密度むらや局所的な欠損は輪郭抽出に大きな課題をもたらす。これに対し、局所制約付きデローニ三角網追跡によるLiDAR点群建物輪郭抽出手法を提案する。まず、点群座標により建物外輪郭の初期シード点を決定し、その近傍点を用いて点間のトポロジー接続関係を精密に表現する局所制約デローニ三角網を構築する。輪郭シード点に接続し、辺が一つの三角形にのみ属する要件と最大角度、閉ループ検出およびバックトラック機構を組み合わせて外輪郭点を追跡抽出する。最後に格子法と連結領域解析により中庭の初期シード点を抽出し、これに基づいて中庭輪郭点を追跡抽出する。Vaihingenおよびニュージーランドの建物点群データを用いた実験では、本手法は整然とした輪郭点を高精度に抽出でき、完全性、正確性および品質指標がそれぞれ92.5%、98.7%、92.1%以上であり、並行デローニ三角網、Alpha-Shape、エッジ係数およびトポロジー認識輪解析手法より優れている。本手法は建物三次元再構築に信頼できる輪郭情報を提供できる。

ライダー;制約デローニ三角網;建物輪郭抽出;追跡;閉ループ検出