改进最小生成树的建筑模型数字化重构仿真

为了更加直观地表现建筑形态,提出基于最小生成树的建筑模型数字化重构方法。利用地球坐标系表示采集到的建筑信息,将射线向量引入到地球平面中,去除与平面没有关联的数据,降低数据维度;采用K-means算法确定聚类中心,以相似性为依据完成分类,提高数据的有序性;经过几何和投影变换,令重构后的模型满足人眼视觉需求;建立建筑布局图,确定节点和边集合,计算两个节点间的欧氏距离,对所有边赋予权重,权值最小的边即为最小生成树;将最小生成树的寻优过程转换为建筑模型重构过程,选用Kruskal搜索算法设置初始节点和初始边,设定迭代停止条件,确保建筑模型结构被完全搜索到,实现建筑模型数字化重构。仿真结果表明,所提方法能够提高建筑数据处理效率,重构后建筑模型与实际建筑物的相似度较高。