[发明专利]一种基于候选标签评估的3D地图建筑物标注方法

权利要求书

1.一种基于候选标签评估的3D地图建筑物标注方法，其特征在于包括以下步骤：

步骤1：基于原始城市建筑数据进行预处理，将原始数据由shp格式统一转换为GeoJSON格式，在数据中导入地名字段和楼层数字段，作为建筑物简模渲染到Cesium平台中；

步骤2：将建筑轮廓多边形数据划分为多个三角形，求得各个三角形的重心坐标和面积后，计算所有三角形重心坐标以面积为权的加权平均数即可得到多边形的中心坐标，赋予楼层因子后得到城市建筑的最高点或者最高平面的中心点坐标，将其作为标签放置的瞄点，使得标签瞄点在拥有最大可见性的同时，与建筑物保持视觉关联性，依据标签放置的瞄点，为建筑物构建始终面向屏幕的动态方向标签；

步骤3：从标签的潜在位置集合中选取具有代表性的标签位置，以此构成建筑物的候选标签集合；

步骤4：基于标签的可见性以及用户的阅读习惯对标签进行质量评价，首先依据视锥体对场景中的标签进行可见性探测，视域外的标签将被剔除，不参与后续运算，随后依据用户的阅读习惯对候选标签赋予权重，权值能够直接反映标签位置的恰当程度，权值越小，此位置越恰当；

步骤5：将透视变换中的屏幕空间投影应用到三维场景多座建筑物标签重叠中，使得标签从三维空间投影到二维屏幕空间中，标签坐标系由三维笛卡尔坐标转换为二维屏幕坐标，随后在各个标签之间进行重叠检测；

步骤6：将冒泡排序的算法应用到二维屏幕空间的标签冲突解决中，首先输入所有的候选标签集合，依据次序每次输入两个标签，当第N个标签与N-1个标签发生重叠时，调用第N-1个标签候选集合中的其他标签进行重叠测试，然后再与第N-2个标签进行重叠测试，当标签与之前的N-1个标签都不存在标签冲突后，放入第N+1个标签，直至所有标签之间都不存在冲突，输出相应的标签放置结果。

2.根据权利要求1所述的一种基于候选标签评估的3D地图建筑物标注方法，其特征在于，结合3D场景多座建筑物标签冲突的需求，借鉴透视变换中的屏幕空间投影技术，将标签坐标系从三维笛卡尔坐标系转换为二维屏幕坐标系，通过标签中心点坐标判断两个标签是否相交来完成标签之间的重叠检测。