一种三维建筑模型的简化方法

摘要

本发明公开了一种三维建筑模型简化方法，其技术特点是包括以下步骤：首先获取三维建筑模型，保留模型的外部轮廓面，对于模型内部的所有结构进行删除，将三维建筑模型转换维外壳模型，再将外壳模型所有的点数据以其高度值进行聚类，然后迭代应用分割算法，直到模型的面积小于一个给定的阈值，以分割后的最小包围矩阵集合来表示该横截面；对具有投影重合的矩形进行从上到下的排序构造出棱锥或棱柱。本发明可减少三维建筑模型数据量，提高载入速度，在保持三维可视化效果的同时提高其在移动终端中的可视化速度。

主权项

一种三维建筑模型的简化方法，其特征在于包括以下步骤：步骤1.获取三维建筑模型，保留模型的外部轮廓面，对于模型内部的所有结构进行删除，将三维建筑模型转换为三维外壳模型；步骤2.将外壳模型所有的点数据以其高度值进行聚类：将所有具有相同或相似高度的点分为一组，对于同组中的两个点，如果点同在一个面内，则构造一条过该两点的线段，将同组中的所有线段首尾相连，获得三维建筑在该高度组中的横截面；步骤3.选择横截面中的边，并以此延伸将横截面分为两部分，分别计算这两部分的最小包围矩形面积，并将其与未分割模型的最小包围矩形进行比较，以此记为该边的面积缩小值；选择所有边中产生最大面积缩小值的边，对模型进行分割，对于分割后的模型迭代的应用上述分割算法，直到模型的面积小于阈值1，或者最大缩小值小于阈值2；最后以分割后的最小包围矩阵集合来表示该横截面；步骤4.对具有投影重合的矩形进行从上到下的排序；设所得序列维：r₀，r₁…r_n，其中r_i为上述分割矩形，0≤i≤n；对于任意两个相邻矩形r_i与r_i+1,如果r_i与r_i+1具有相同的投影，则构造生成一个长方体，该长方体的高度为r_i与r_i+1之差，长宽与r_i相同，如果r_i与r_i+1的投影不重合，则构造一个以r_i为顶，r_i+1为底的棱台，特别的对于r_i为点或线的情况，将分别构造出棱锥与棱柱。