随着城市化进程不断发展,复杂建筑物越来越多,使得提取其边界显得尤为困难和重要。论文首先利用非参数模型跳变检测方法提取建筑物边界,该方法可以快速提取单体建筑物边界,但对于复杂建筑物只能提取其外部轮廓,难以准确提取复杂建筑物的细节边界特征。因此,论文进一步提出了基于平面无向图的复杂建筑物边界提取方法。从俯视方向上看,复杂建筑物中各组成部分的边界构成连通平面无向图,其中各建筑物边界线的交点为该平面无向图的顶点,各建筑物边界为平面无向图中的边。进而,可以利用该平面无向图结合LIDAR数据中的高程定义复杂建筑物的高程结构模型,包括全局高程模型和顶点高程模型,分别用以描述建筑物整体边界和顶点。在高程结构模型求解过程中,设置阈值和一组初始点,并通过迭代寻迹建筑物边界线,生成表达建筑物边界的连通平面无向图。论文提出的方法分别应用在栅格化LIDAR数据和LIDAR点云数据,测试结果表明提出算法的有效性和精确性。论文提取边界结果与Terroralid软件提取边界结果进行对比,论文方法好于软件提取效果。