一种快速的建筑物立体网格数据图生成方法

摘要

本发明公开了一种快速的建筑物立体网格数据图生成方法，属于信息技术领域，该方法能够快速且准确地确定建筑物内部各户位置以及业务数据信息。本发明的技术方案包括如下步骤：选取合适的网格层级将建筑物外轮廓的多边形区域的最小外包矩形剖分，并随机选择m样例网格。使用聚类算法将m个样例网格分成n类，n个聚类中心点做为维诺图的控制点，生成维诺图。使用维诺图分割建筑物外轮廓的多边形区域，得到建筑物内部的3D网格图。利用维诺图上的控制点对应的北斗网格码组成每户的空间索引码。将空间索引码与建筑物业务数据中对应的每户业务数据进行关联存储，并同时与建筑物内部的3D网格图关联，得到建筑物的立体网格数据图并进行展示。