[发明专利]GIS-T中基于局部控制的城市矢量路网配准方法

权利要求书

1.一种GIS-T中基于局部控制的城市矢量路网配准方法，其特征在于包括下列步骤：

1)提取道路中心线及路侧居民地重心点作为控制点；

2)建立Delaunay三角网；

3)对应三角形的仿射变换。

2.按权利要求1所述的GIS-T中基于局部控制的城市矢量路网配准方法，其特征在于步骤1)所述的道路中心线及路侧居民地重心点为道路中心线、中心点、中心线上的离散点、路侧房屋重心点、居民区重心点、道路交叉口中心点，并根据侧重点不同，选用不同的特征点作为控制点进行配准。

3..按权利要求1所述的GIS-T中基于局部控制的城市矢量路网配准方法，其特征在于步骤1)所述的提取道路中心线及路侧居民地重心点，其具体步骤为：

1.1通过路网属性信息自动检测道路所在位置，提取道路中心线；

1.2以道路中心线端点为起点，按照路网图的复杂程度，在中心线上添加离散数据点，自动读取其坐标，并记录为P_i1，P_i2…P_in(i＞＝1，n＞＝1)，其中i为轮廓线，n为数据点，P_in表示第i条轮廓线上的第n个数据点；

1.3以道路中心线为中心，在左右两侧一定距离范围内获取居民地重心点，记录找到的所有居民地重心点P{P_i|3＝＜i＜＝n}。

4.按权利要求1所述的GIS-T中基于局部控制的城市矢量路网配准方法，其特征在于步骤2)所述的建立Delaunay三角网包括下列步骤：

2.1利用步骤1)获得的随机分布的离散点，采用逐点插入算法将未处理的点加到已存在的Delaunay三角网中，每次插入一个点；

2.2将Delaunay三角网重新定义，首先生成离散点的外凸多边形，然后内部用三角形分割，判断其余的点分别落在哪个三角形的外接圆内，取一点为顶点，把所在的三角形一分为三，直到所有的点都插入为止；

2.3调用局部优化算法，把三角网调到最佳。

5.按权利要求1所述的GIS-T中基于局部控制的城市矢量路网配准方法，其特征在于步骤3)所述的对应三角形的仿射变换，包括下列步骤：

3.1从端点开始选择一个三角形，分别计算出三角形三个顶点的缩放尺度参数、旋转尺度参数和在坐标系里的平移尺寸；

3.2取三个顶点相同参数的加权平均值，代入变换公式进行仿射变换，其中的权数根据具体配准图形的特点分别选取； 

3.3完成第一个三角形变换后，寻找与第一个三角形相邻的有公共边的三角形，采取右侧优先遍历的原则，以公共边为基准，先变换右侧相邻三角形，如果没有与右侧边公共的三角形，则寻找与左侧边公共的三角形，运用相同的方法进行仿射变换，直至所有三角形变换结束；

3.4将所有的点按照源文件的几何规则写成新的图形数据，并将属性数据赋予新的数据。

6.按权利要求4所述的GIS-T中基于局部控制的城市矢量路网配准方法，其特征在于步骤2.3所述的把三角网调到最佳，包括下列步骤：

2.3.1定义一个包含所有数据点并作为初始Delaunay三角形的超三角形；

2.3.2从数据点中取出一点P加入到三角网中；

2.3.3搜寻外界圆包含点P的三角形，将点P与此三角形三个顶点相连，形成三个三角形；

2.3.4应用局部优化法更新所有生成的三角形；

2.3.5重复步骤2.3.2～2.3.4，直到所有点处理完毕；

2.3.6删除所有包含一个或多个超三角形顶点的三角形。