[发明专利]一种利用经纬度多边形切割生成三维地图模型的方法

权利要求书

1.一种利用经纬度多边形切割生成三维地图模型的方法，其特征在于包括以下步骤：

（1）根据现有地球经纬度获取待生成三维地图模型的经纬度配置文件，并将配置文件中的经纬度按比例转换成空间坐标，转换后得到具有多个坐标点的边界坐标集合；

（2）将边界坐标集合中的坐标点依次连接，连接后得到一个位于空间坐标系中任意两轴之间的多边形平面；

（3）先在多边形平面两侧的垂直轴方向分别生成镜像多边形平面，再分别对两个镜像多边形平面进行三角形拆分，拆分的每个三角形都在对应的镜像多边形平面内，且拆分的三角形不相互重叠，拆分后得到两组相同的平面三角形集合；

（4）依照三角形连接规则依次连接两个镜像多边形平面的顶点，连接的三角形相互之间不交叉重叠，连接后得到环面三角形集合；

（5）将两组平面三角形集合与环面三角形集合进行合并，构成待生成三维地图模型的总三角形集合，再通过总三角形集合即能够构成三维地图模型。

2.如权利要求1所述的一种利用经纬度多边形切割生成三维地图模型的方法，其特征在于：所述步骤（3）中对镜像多边形平面的拆分条件为：a，拆分的三角形内无其它坐标点；b，拆分的三角形的重心点在镜像多边形平面内。

3.如权利要求1所述的一种利用经纬度多边形切割生成三维地图模型的方法，其特征在于：所述步骤（5）中生成三维地图模型后，计算出该三维地图模型的中心点作为地图模型坐标进行记录。