步骤包括： 通过公式：计算所述道路的任意S个相邻的已知坐标点的两个中点的坐标；其中，（x[i-lL y[i-l])、（x[i]，y[i])、（x[i+l]，y[i+l])分别为所述道路中的一个道路上第i-1个、第i 个、第i+1个已知坐标点的坐标，（Xmid1山，y"u<u山）为第i-1个、第i个已知坐标点的中 点的坐标；(Xmit2[i]，ymit2[i])为第i个和第i+ 1个已知坐标点的中点的坐标； 通过公式：计算在W所述两个中点为端点构成的第一线段上，按照所述任意=个相邻的已知坐 标点构成的两个第二线段的长度比例分割所述第一线段的分割点坐标；其中，Xmid[i]和 ym"。]为所述分割点的坐标； 按照所述分割点到与所述分割点对应的所述已知坐标点的路径，将W所述第一线段平 移，并按照贝塞尔控制系数4。。。&。1，W与所述分割点对应的所述已知坐标点为中屯、对所述第 一线段进行缩放，得到所述第一线段缩放后的端点坐标为：其中，（XcontraU山，ycontralj山）和（Xc〇ntral_2山，ycontral_2山）为位于所述任意S个相邻 的已知坐标点之间的所述贝塞尔控制点的坐标； 计算出所述道路的所有所述贝塞尔控制点。6.根据权利要求5所述的地理信息系统的地图生成方法，其特征在于，位于所述道路 的起点已知坐标点与所述起点已知坐标点相邻的已知坐标点之间的所述贝塞尔插值点的 坐标，及所述道路的终点已知坐标点与所述终点已知坐标点相邻的已知坐标点之间的所述 贝塞尔插值点的坐标为：其中，j= 1，......，ribezier-l，Hp为所述道路的已知坐标点的数量，nbezier为所述道路 的任意两个相邻的已知坐标点之间的所述贝塞尔插值点的数量； 位于所述道路的其他已知坐标点之间的各个所述贝塞尔插值点的坐标为：其中，j= 1，......，Dbezier-l，Xbezier[i] [j]、ybezier[i] [j]为所述道路的第i个线段的 第j个所述贝塞尔插值点的坐标，且所述道路的任意两个相邻的已知坐标点之间的所述道 路为一个所述线段。7. 根据权利要求4所述的地理信息系统的地图生成方法，其特征在于，所述道路的各 个贝塞尔插值点的里程数为：其中，lb。。。,山山为所述道路的第i个线段的第J个所述贝塞尔插值点的坐标，且所 述道路的任意两个相邻的已知坐标点之间的所述道路为一个所述线段，1 [i]为所述道路的 第i个已知坐标点的里程数，l[i+l]为所述道路的第i+ 1个已知坐标点的里程数，坐标为 (Xbezler山山，Ybezler山山）的所述贝塞尔插值点位于各个所述道路上第i个已知坐标点 和第i+1个已知坐标点之间，srniii为所述道路的任意两个相邻已知坐标点的距离，sumIi为 所述道路的第i个已知坐标点到坐标为[j]，ybe,iM[i] [j])的贝塞尔插值点之间 的距离总和，且ribezier为所述道路的两个相邻的已知坐标点之间的所述贝塞尔插值点的数量，J= 1，......，Dbezier-l。8. 根据权利要求7所述的地理信息系统的地图生成方法，其特征在于，若所述道路两 侧的物体的类型为点状物体，所述根据所获取的所述道路两侧的物体的信息及经过所述插 值平滑处理后的所述道路的已知坐标点的信息和贝塞尔插值点的信息，计算所述道路两侧 的物体的坐标步骤包括： 计算所述点状物体在经过所述插值平滑处理后的道路上的投影点的坐标； 根据计算出的所述投影点的坐标计算所述点状物体的实际坐标。9. 根据权利要求8所述的地理信息系统的地图生成方法，其特征在于，将所述点状 物体的里程数与所述道路上的已知坐标点的里程数和各个所述贝塞尔插值点的里程数对 比： 若所述点状物体的里程数与所述道路上的已知坐标点和各个所述贝塞尔插值点中的 一个已知点的里程数相等，则所述点状物体在经过所述插值平滑处理后的道路上的投影点 的坐标为所述已知点的坐标. 否则，通过W下公式计算所述点状物体在经过所述插值平滑处理后的道路上的投影点 的坐标：其中，记d:为所述点状物体的里程数，Cw位于两个所述B知点的里程数1叮i]和r[i+l]之间，两个所述已知点的坐标分别为（X叮i]，/[i])和（X叮i+l]，/[i+l])，所述已 知点为所述道路上的已知坐标点或与所述道路对应的各个所述贝塞尔插值点。10.根据权利要求9所述的地理信息系统的地图生成方法，其特征在于，若所述点状物 体的里程数等于经过所述插值平滑处理后的所述道路的起点的里程数，则所述点状物体的 实际坐标为：若所述点状物体的里程数等于经过所述插值平滑处理后的所述道路的终点的里程数， 则所述点状物体的实际坐标为：若所述点状物体的里程数等于除了所述道路的起点和终点外的一个所述已知点的里 程数，则所述点状物体的实际坐标为：若所述点状物体的里程数位于两个相邻的所述已知点的里程数之间，则所述点状物体 的实际坐标为：其中，（X。。。，y"J为所述点状物体的实际坐标，(U表示所述点状物体与所述道路之间 的距离。11. 根据权利要求7所述的地理信息系统的地图生成方法，其特征在于，若所述道路两 侧的物体的类型为线状物体，所述根据所获取的所述道路两侧的物体的信息及经过所述插 值平滑处理后的所述道路的已知坐标点的信息和贝塞尔插值点的信息，计算所述道路两侧 的物体的坐标步骤包括： 计算所述道路上的已知坐标点在所述线状物体的两端端点之间的投影点坐标； 计算所述线状物体的两个端点和所述道路上的已知坐标点在所述线状物体的两端端 点之间的投影点之间的贝塞尔插值点坐标。12. 根据权利要求7所述的地理信息系统的地图生成方法，其特征在于，若所述道路两 侧的物体的类型为二维形状物体，所述根据所获取的所述道路两侧的物体的信息及经过所 述插值平滑处理后的所述道路的已知坐标点的信息和贝塞尔插值点的信息，计算所述道路 两侧的物体的坐标步骤包括： 计算所述道路上的已知坐标点在所述二维形状物体的边界上的投影点坐标； 计算所述二维形状物体的边界上的已知坐标点和所述道路上的已知坐标点在所述二 维形状物体的边界上的投影点之间的贝塞尔插值点坐标。13. -种地理信息系统的地图生成系统，其特征在于，包括信息获取模块、道路插值平 滑处理模块、物体坐标计算模块和地图生成模块； 所述信息获取模块，被配置W获取地理信息系统中道路的已知坐标点的信息和位于所 述道路两侧的物体的信息；所述道路两侧的物体的信息包括物体的类型； 所述道路插值平滑处理模块，被配置W根据所述信息获取模块获取的所述道路的已知 坐标点的信息，采用贝塞尔曲线对所述道路进行插值平滑处理，计算所述道路的贝塞尔插 值点的信息；所述物体坐标计算模块，被配置W根据所述信息获取模块获取的所述道路两 侧的物体的信息及所述道路的已知坐标点的信息和贝塞尔插值点的信息，计算所述道路两 侧的物体的坐标； 所述地图生成模块，被配置W输出地图，所述地图中包括经过所述插值平滑处理的所 述道路的信息、所述道路两侧的物体的类型和计算出的所述道路两侧的物体的坐标；所述 经过所述插值平滑处理的所述道路的信息包括所述道路的已知坐标点的信息和贝塞尔插 值点的信息。14. 根据权利要求13所述的地理信息系统的地图生成系统，其特征在于，所述道路插 值平滑处理模块包括贝塞尔控制点计算单元和贝塞尔插值点计算单元； 所述贝塞尔控制点计算单元，被配置W根据所述信息获取模块获取的所述道路的已知 坐标点的信息，计算所述道路的贝塞尔控制点的坐标； 所述贝塞尔插值点计算单元，被配置W根据计算出的所述贝塞尔控制点计算所述道路 的贝塞尔插值点的坐标和里程数。15. 根据权利要求13所述的地理信息系统的地图生成系统，其特征在于，所述物体坐 标计算模块包括投影点坐标计算单元和物体处理单元； 若所述道路两侧的物体的类型为点状物体，则所述投影点坐标计算单元，被配置W计 算所述点状物体在经过所述插值平滑处理后的道路上的投影点的坐标；所述物体处理单 元，被配置W根据计算出的所述投影点的坐标计算所述点状物体的实际坐标； 若所述道路两侧的物体的类型为线状物体，则所述投影点坐标计算单元，被配置W计 算所述道路上的已知坐标点在所述线状物体的两端端点之间的投影点坐标；所述物体处理 单元，被配置W计算所述线状物体的两个端点和所述道路上的已知坐标点在所述线状物体 的两端端点之间的投影点之间的贝塞尔插值点坐标； 若所述道路两侧的物体的类型为二维形状物体，则所述投影点坐标计算单元，被配置W计算所述道路上的已知坐标点在所述二维形状物体的边界上的投影点坐标；所述物体处 理单元，被配置W计算所述二维形状物体的边界上的已知坐标点和所述道路上的已知坐标 点在所述二维形状物体的边界上的投影点之间的贝塞尔插值点坐标。
【专利摘要】本发明公开一种地理信息系统的地图生成方法和系统，上述方法包括：获取地理信息系统中道路的已知坐标点信息和道路两侧的物体的信息；根据道路的已知坐标点的信息，采用贝塞尔曲线对道路进行插值平滑处理，计算贝塞尔插值点的信息；根据获取的道路两侧的物体信息及道路的已知坐标点的信息和贝塞尔插值点的信息，计算物体的坐标；输出包括经过插值平滑处理后的道路的信息、物体的类型和计算出的物体的坐标的地图。上述系统包括信息获取模块、道路插值平滑处理模块、物体坐标计算模块和地图生成模块。上述方法和系统能够有效提高地图的精确性。
【IPC分类】G06T11/00
【公开号】CN105205841
【申请号】CN201510518499
【发明人】李洪研, 王巍巍, 段晓辉, 刘阳, 杨光, 朱琰
【申请人】通号通信信息集团有限公司
【公开日】2015年12月30日
【申请日】2015年8月21日