CN109949389A - 一种路口绘制方法、装置、服务器和存储介质 - Google Patents

一种路口绘制方法、装置、服务器和存储介质 Download PDF

Info

Publication number
CN109949389A
CN109949389A CN201910239884.9A CN201910239884A CN109949389A CN 109949389 A CN109949389 A CN 109949389A CN 201910239884 A CN201910239884 A CN 201910239884A CN 109949389 A CN109949389 A CN 109949389A
Authority
CN
China
Prior art keywords
road
sideline
crossing
corner
pair
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910239884.9A
Other languages
English (en)
Inventor
曾益
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Baidu Online Network Technology Beijing Co Ltd
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201910239884.9A priority Critical patent/CN109949389A/zh
Publication of CN109949389A publication Critical patent/CN109949389A/zh
Priority to KR1020200032461A priority patent/KR102293479B1/ko
Priority to US16/826,683 priority patent/US11120587B2/en
Priority to EP20165079.3A priority patent/EP3715792B1/en
Priority to JP2020057454A priority patent/JP6966588B2/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30236—Traffic on road, railway or crossing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Hardware Design (AREA)
  • Civil Engineering (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Structural Engineering (AREA)
  • Architecture (AREA)
  • Automation & Control Theory (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)

Abstract

本发明实施例公开了一种路口绘制方法、装置、服务器和存储介质，该方法包括：从路口的矢量数据中获取所述路口全部岔路的道路线；以各道路线作为基础进行线面扩展，获取所述路口中岔路道路面的两条边线；在所述路口的边线中确定不属于同一个道路线且位置相邻的边线对，在边线对的转角处绘制转角弧线。本发明实施例不仅能够快速绘制高清路口，达到精细化绘制目标，有效降低人工绘制成本，而且绘制的路口更贴近真实世界，提高了路口绘制的精确度。

Description

一种路口绘制方法、装置、服务器和存储介质
技术领域
本发明实施例涉及地图领域，尤其涉及一种路口绘制方法、装置、服务器和存储介质。
背景技术
随着智能终端和互联网技术的发展，人们的出行与导航地图越来越密不可分，人们对地图清晰度的要求也越来越高。由于各地道路的复杂度普遍较高，尤其是纵横交错的十字路口，其在地图中的道路清晰度和呈现效果，对指引人们正确通行起到了重要的作用。
现有技术中，高清十字路口的绘制主要采用手工绘制或计算凸包的方法。然而，手工绘制虽然能够很好地呈现路口效果，但此种方式要求操作人员要具有丰富的专业知识，熟练使用绘图软件，而且操作复杂，周期较长，更新速度慢，对千万级别的路口数量来说，该方法难以快速应对。计算凸包的方式虽然实现比较简单，可以快速构建出简单的路口效果，但该方案呈现的效果极差，跟实际路口形态相差甚远。
发明内容
本发明实施例提供一种路口绘制方法、装置、服务器和存储介质，以解决现有技术中高清十字路口绘制效果差和实现复杂度高的问题。
第一方面，本发明实施例提供了一种路口绘制方法，该方法包括：
从路口的矢量数据中获取所述路口全部岔路的道路线；
以各道路线作为基础进行线面扩展，获取所述路口中岔路道路面的两条边线；
在所述路口的边线中确定不属于同一个道路线且位置相邻的边线对，在边线对的转角处绘制转角弧线。
第二方面，本发明实施例还提供了一种路口绘制装置，该装置包括：
道路线获取模块，从路口的矢量数据中获取所述路口全部岔路的道路线；
线面扩展与边线获取模块，以各道路线作为基础进行线面扩展，获取所述路口中岔路道路面的两条边线；
转角弧线绘制模块，用于在所述路口的边线中确定不属于同一个道路线且位置相邻的边线对，在边线对的转角处绘制转角弧线。
第三方面，本发明实施例还提供了一种服务器，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上任一实施例所述的路口绘制方法。
第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上任一实施例所述的路口绘制方法。
本发明实施例利用目标路口的矢量数据获取路口全部岔路的道路线，再通过线面扩展获取道路面，得到一个粗糙路口，然后再对需要做路口转角弧线的道路面的边线对绘制转角弧线，完成从粗糙路口到精细化路口的绘制，不仅能够快速绘制高清路口，达到精细化绘制目标，有效降低人工绘制成本，而且绘制的路口更贴近真实世界，提高了路口绘制的精确度。
附图说明
图1a是本发明实施例一中的路口绘制方法的流程图；
图1b是本发明实施例一中道路线与道路面的示意图；
图1c是本发明实施例一中转角弧线的示意图；
图2a是本发明实施例二中的路口绘制方法的流程图；
图2b是本发明实施例二中近似平行的边线的示意图；
图3a是本发明实施例三中的路口绘制方法的流程图；
图3b-图3e是本发明实施例三中确定贝塞尔曲线函数控制点的示意图；
图4是本发明实施例四中的路口绘制装置的结构示意图；
图5是本发明实施例五中的服务器的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1a是本发明实施例一提供的路口绘制方法的流程图，本实施例可适用于绘制高清十字路口的情况，该方法可以由路口绘制装置来执行，该装置可以采用软件和/或硬件的方式实现，并可配置在服务器中。如图1a所示，该方法具体包括：
S101、从路口的矢量数据中获取所述路口全部岔路的道路线。
地图底图的原始数据中包括路口的矢量数据，其中包含任一路口的线数据和线关系数据，记载了路口各岔路的道路线以及各道路线的交点，通过线数据和线关系数据即可获取路口全部岔路的道路线。在实际应用场景下，通常用N表来表示线关系，N表中记录有路口特征点N的坐标，也即各道路线的交点，以及路口中与N点关联的全部岔路的路段数据，即所述道路线。示例性的，特征点N可以是路口中心点。
S102、以各道路线作为基础进行线面扩展，获取所述路口中岔路道路面的两条边线。
由于实际路口中的道路都是面而不是线，因此，需要将线数据转换成面数据，即以各道路线为基础进行线面扩展，以得到路口中全部岔路的道路面，而每个道路面中与道路线平行的两条边即所述边线，每个道路面都具有两条边线。
具体的，线面扩展的操作可以包括：以各道路线为基础，以所述路口路宽作为总扩展距离，向道路线两侧扩展，得到路口中岔路道路面的边线。示例性的，对于特征点N是路口中心点的情况，道路线则为岔路的中线，因此，可以分别以各道路线作为中线，以路口路宽的一半作为扩展距离，向中线两侧扩展，得到路口中全部岔路的道路面。其中，向中线两侧扩展的扩展距离也可以是以路口路宽为基础所确定的其他长度的距离，本实施例对此不做任何限定。
示例性的，如图1b所示，N点即为路口的中心点，a、b、c、d四条线即为四个岔路的四条道路线，经过线面扩展得到S1、S2、S3、S4四个道路面，其中，S1的边线包括a1和a2，S2的边线包括b1和b2，S3的边线包括c1和c2，S4的边线包括d1和d2。
S103、在所述路口的边线中确定不属于同一个道路线且位置相邻的边线对，在边线对的转角处绘制转角弧线。
在实际的路口中，相邻两个岔路的转角处大部分都不应该是直角，而应该是带有弧度的，因此，需要在道路面中找到需要做弧线的两条边线，并在各边线对的转角处绘制转角弧线。而需要做弧线的两条边线即为路口的全部边线中，不属于同一个道路线且位置相邻的全部边线对。示例性的，在图1b中，以道路线为中线为例，a2和b1、b2和c1、c2和d1、d2和a1即为四个边线对。
在本发明实施例中，绘制转角弧线的方法例如可以是利用弧线函数、5点光滑法、样条插值法或线性拟合等方法。其中，不同的方法其实现的复杂度和效果都有所不同。优选的，可以利用贝塞尔曲线函数实现，而贝塞尔曲线可以在尽量少的插点情况下保证绘制出的弧线与边线相切，因此，利用贝塞尔曲线函数绘制转角弧线可以呈现出平滑的过度效果。示例性的，如图1c所示，以道路线为中线为例，m1、m2、m3、m4即为绘制出的四条转角弧线。
在一种具体实施方式中，所述方法还包括：
根据所述矢量数据，在所述路口的道路面的基础上利用凸包算法绘制出道路凸包，其中，在所述道路凸包中，道路转角用直线表示；
相应的，在所述在边线对的转角处绘制转角弧线之后，所述方法还包括：
将所述转角弧线替代所述道路凸包中的转角直线。
其中，凸包是计算几何中的概念，凸包算法例如Graham扫描法或Jarvis步进法，利用凸包算法可以实现用一个凸多边形围住确定的全部点。因此，在绘制路口时可以利用凸包算法绘制出简单的路口效果，但是在该路口效果中，道路的转角都是用直线表示的，而这显然无法表示实际路口形态。这里需要说明的是，由于基础的道路矢量数据的不完善，有可能会造成无法依据矢量数据得到道路线和道路面，那么也就无法确保能够在全部边线对的转角处绘制出转角弧线。而先用凸包算法绘制出简单的路口，然后将绘制出的转角弧线替代道路凸包中的转角直线，则可以避免当利用矢量数据无法绘制出转角弧线时，造成路口部分缺失的问题，从而确保路口绘制的完整性。
本发明实施例利用路口的矢量数据获取路口中全部岔路的道路线，再通过线面扩展获取道路面，得到一个粗糙路口，然后再对需要做路口转角弧线的道路面的边线对绘制转角弧线，完成从粗糙路口到精细化路口的绘制，不仅能够快速绘制高清路口，达到精细化绘制目标，有效降低人工绘制成本，而且绘制的路口更贴近真实世界，提高了路口绘制的精确度。
实施例二
图2a是本发明实施例二提供的路口绘制方法的流程图，本实施例二在实施例一的基础上进行进一步地优化。如图2a所示，所述方法包括：
S201、从路口的矢量数据中获取所述路口全部岔路的道路线。
S202、以各道路线作为基础进行线面扩展，获取所述路口中岔路道路面的两条边线。
S203、记录各道路面的两条边线与道路线的绑定关系，以及各边线与其所属道路线的位置关系，其中，所述位置关系包括位于道路线左或位于道路线右。
为了更加便捷地判断出需要绘制转角弧线的边线对，同时也为了防止在同一条道路扩展出的两条边线之间作弧线，需要在确定道路面后记录各道路面中边线和道路线的绑定关系，即每条道路线与其左、右两条边线的关系。示例性地，如图1b所示，以道路线为中线为例，需要记录a1、a2所属中线是a，且a1位于中线a的左侧，a2位于中线a的右侧，以此类推，分别得到中线b、c、d的中线以及其与中线的位置关系。
S204、根据所述矢量数据确定所述路口的全部岔路的道路线向量，并计算各道路线向量相对设定坐标轴的设定方向的夹角，其中，所述设定方向包括正方向或负方向。
S205、根据所述夹角的大小对各道路线进行排序，得到道路线顺序。
在S203中已经建立起道路线及边线的关系，同时也确定了各边线位于道路线的左侧还是右侧，因此，对边线的排序则可以降级成对道路线的排序，然后再基于得到的道路线顺序和边线与道路线的位置关系，得到全部边线的排序。
具体的，先根据道路的矢量数据确定路口的全部岔路的道路线向量，并计算各道路线向量相对设定坐标轴的设定方向的夹角，其中，所述设定方向包括正方向或负方向。示例性的，如图1b所示，以道路线为中线为例，假设选取xy轴作为设定坐标轴，其中x轴为水平轴，y轴为竖直轴，并选取x轴的正方向作为设定方向。那么通过计算可以得知，中线c与x轴正方向的夹角为0，中线b与x轴正方向的夹角为90，中线a与x轴正方向的夹角为180，中线d与x轴正方向的夹角为270，于是，若按照夹角从小到大的顺序排序，即可得到逆时针的中线顺序c、b、a、d。
S206、根据所述位置关系和道路线顺序，按照顺时针或逆时针对各边线进行排序，得到边线顺序。
在上面的示例中，在已知各边线与中线的位置关系的前提下，根据中线顺序c、b、a、d，即可得到边线顺序：c2、c1、b2、b1、a2、a1、d2、d1。
S207、根据所述边线顺序和所述绑定关系，确定不属于同一个道路线且位置相邻的全部边线对。
进一步的，在上面的示例中，根据所述边线顺序和绑定关系，即可确定出不属于同一个中线且位置相邻的全部边线对，包括：c1和b2、b1和a2、a1和d2、d1和c2。
这里还需要说明的是，在上述确定出各道路线向量相对设定坐标轴的设定方向的夹角后，可以按照夹角从大到小排序，也可以按照夹角从小到大排序。此外，坐标轴的选择也可以根据需要进行调整，本发明实施例对此不作任何限定。
S208、在边线对的转角处绘制转角弧线。
在一种具体的实施方式中，存在两条边线近似平行的情况，例如主路和辅路的夹角很小，可以看做近似平行，那么在这种情况下，按照上述通过夹角的方式进行排序，则会出现边线误排的情形。示例性的，如图2b所示，假设L1和L2为两条近似平行的边线，若以水平轴的正方向为设定坐标轴的设定方向，按照上述方法可以确定出L2的夹角小于L1的夹角，若按照夹角从小到大排序，则可以得到逆时针的边线顺序L2、L1。但实际上，逆时针的边线顺序应该是L1、L2，因此出现误排，需要对此进行校正。
于是，优选的，S207进一步包括：
根据预设的平行线相交角度阈值，判断在所述边线中是否存在至少两条平行边线；
在任两条目标平行边线中，任取其中一条边线上的目标点，并利用叉积方法判断该目标点与该两条目标平行边线中另一条边线的目标位置关系；
根据所述目标位置关系对所述边线顺序进行校正；
根据所述校正后的边线顺序和所述绑定关系，确定不属于同一个道路线且位置相邻的全部边线对。
具体的，校正的对象是近似平行的两条边线的顺序，因此，在得到全部边线对后，需要先根据预设的平行线相交角度阈值，确定出在全部边线中存在的至少两条平行边线，如图2b中的L2和L1。假设在L2中任取一点K作为所述目标点，然后利用叉积方法，计算K点和边线L1的向量积，即可根据计算结果判断出该目标点K与L1的目标位置关系，在图2b中即K位于L1左侧，而按照逆时针的边线顺序L2、L1，L2上的任一点应该都位于L1右侧，因此可以确定预先得到的边线排序结果与实际不符，于是根据所述目标位置关系对预先得到的边线顺序进行校正。
经过校正，再根据校正后的边线顺序和所述绑定关系，确定不属于同一个道路线且位置相邻的全部边线对，则可以准确地确定出需要绘制转角弧线所对应的边线对，从而确保路口绘制的准确性。
本发明实施例利用路口的矢量数据获取路口中全部岔路的道路线，再通过线面扩展获取道路面，得到一个粗糙路口，然后再对需要做路口转角弧线的道路面的边线对绘制转角弧线，完成从粗糙路口到精细化路口的绘制，不仅能够快速绘制高清路口，达到精细化绘制目标，有效降低人工绘制成本，而且绘制的路口更贴近真实世界。同时，在确定需要绘制转角弧线的边线对的过程中，采用先排序后校正的方式，确保全部边线顺序的准确性，从而进一步提高了路口绘制的精确度。
实施例三
图3a是本发明实施例三提供的路口绘制方法的流程图，本实施例是在上述实施例的基础上进行进一步地优化。如图3a所示，所述方法包括：
S301、从路口的矢量数据中获取所述路口全部岔路的道路线。
S302、以各道路线作为基础进行线面扩展，获取所述路口中岔路道路面的两条边线。
S303、在所述路口的边线中确定不属于同一个道路线且位置相邻的边线对。
S304、利用贝塞尔曲线函数在边线对的转角处绘制转角弧线。
其中，所述利用贝塞尔曲线函数在边线对的转角处绘制转角弧线，包括：
对于非平行边线对，利用二阶贝塞尔曲线函数绘制转角弧线；
对于平行边线对，利用三阶贝塞尔曲线函数绘制转角弧线；
其中，边线对是否平行是根据预设的平行线相交角度阈值判断。
此外，所述利用贝塞尔曲线函数对各边线对绘制转角弧线，还包括：
根据所述矢量数据，如果存在具有如下特征的特定边线对，则利用三阶贝塞尔曲线函数绘制转角弧线：
在远离边线对所属路口中心的方向上，边线对的两条边线的延长线相交。
具体的，在本发明实施例中，对边线对的不同情形进行划分，并采用不同阶的贝塞尔曲线函数绘制转角弧线。对于非平行边线对，则利用二阶贝塞尔曲线函数绘制转角弧线；对于平行边线对，则利用三阶贝塞尔曲线函数绘制转角弧线。注意的是，这里的平行边线在实际道路中，是指近似平行，也即根据预设的平行线相交角度阈值判断两条边线是否平行，如果夹角小于该阈值，则归为平行边线对；最后一种情形是针对特定边线对，即在远离边线对所属路口中心的方向上，边线对的两条边线的延长线相交的特定边线对，也是利用三阶贝塞尔曲线函数绘制。这种特定边线对虽然也是近似平行，但是如果按照平行线相交角度阈值来判断是否存在平行边线对，则有一些实际近似平行的边线对可能会由于原始的矢量数据不准确而造成漏筛，因此，需要进一步通过特定边线对的特征来筛选出也需要利用三阶贝塞尔曲线函数绘制转角弧线的边线对，以确保数据准确性。
其中，二阶贝塞尔曲线的控制点包括：边线对的交点，和边线对各自所属道路线上的偏移点在该边线对中各边线上的垂足点；
三阶贝塞尔曲线的控制点包括：边线对上靠近该边线对所属路口的端点，和边线对各自所属道路线上的偏移点在该边线对中各边线上的垂足点；
其中，所述偏移点的确定方式包括：
将边线对中各边线所属道路面求交集，得到交集面；
确定所述交集面上的全部点中，与所述边线对所属路口的道路线的交点相距最远的点的距离；
计算所述距离与预设阈值的和值，作为偏移长度；
在所述边线对各自所属道路线上，与所述道路线的交点相距所述偏移长度的点，即为所述偏移点。
具体的，以路口特征点N为路口中心点，且道路线为中线为例，如图3b所示，道路面S1与S2的交集面即为S’，边线对所属道路线的交点为中心点N，而在S’中，点N’与中心点N的距离最远，并将N’与N的距离记为dis。继续如图3c所示，将dis与预设阈值(经验值)delta相加后得到偏移长度，在中线a、b、c、d上，与中心点N相距偏移长度的点p1、p2、p3、p4即为四个偏移点。其中，z1和z2即为p1在中线a的两条边线上的垂足点。其他各偏移点在各自中线上的垂足点在图3c上未示出。
此外，继续以路口特征点N为路口中心点，且道路线为中线为例，图3d和图3e分别示意性的示出了二阶贝塞尔曲线函数的控制点和三阶贝塞尔曲线函数的控制点。如图3d所示，二阶贝塞尔曲线函数的控制点包括边线对a2、b1的交点C，和边线对a2、b1各自所属中线a、b上的偏移点p1、p2在该边线对中各边线上的垂足点z2、z3；如图3e所示，三阶贝塞尔曲线函数的控制点包括边线对上靠近该边线对所属路口的端点C1、C2，和边线对各自所属道路线上的偏移点在该边线对中各边线上的垂足点z2、z3。
本发明实施例利用路口的矢量数据获取路口中全部岔路的道路线，再通过线面扩展获取道路面，得到一个粗糙路口，然后再利用弧线函数贝塞尔曲线函数，对需要做路口转角弧线的道路面的边线对绘制转角弧线，完成从粗糙路口到精细化路口的绘制，不仅能够快速绘制高清路口，达到精细化绘制目标，有效降低人工绘制成本，而且绘制的路口更贴近真实世界，提高了路口绘制的精确度。
实施例四
图4是本发明实施例四中的路口绘制装置的结构示意图。如图4所示，路口绘制装置包括：
道路线获取模块410，用于从路口的矢量数据中获取所述路口全部岔路的道路线；
线面扩展与边线获取模块420，用于以各道路线作为基础进行线面扩展，获取所述路口中岔路道路面的两条边线；
转角弧线绘制模块430，用于在所述路口的边线中确定不属于同一个道路线且位置相邻的边线对，在边线对的转角处绘制转角弧线。
可选的，所述线面扩展与边线获取模块420具体用于：
以各道路线为基础，以所述路口路宽作为总扩展距离，向道路线两侧扩展，得到目标路口中岔路道路面的边线。
可选的，所述装置还包括：
记录模块，用于记录各道路面的两条边线与道路线的绑定关系，以及各边线与其所属道路线的位置关系，其中，所述位置关系包括位于道路线左或位于道路线右；
相应的，所述转角弧线绘制模块430包括边线对确定单元，该边线对确定单元具体包括：
夹角计算子单元，用于根据所述矢量数据确定所述路口的全部岔路的道路线向量，并计算各道路线向量相对设定坐标轴的设定方向的夹角，其中，所述设定方向包括正方向或负方向；
中线顺序确定子单元，用于根据所述夹角的大小对各道路线进行排序，得到道路线顺序；
边线顺序确定子单元，用于根据所述位置关系和道路线顺序，按照顺时针或逆时针对各边线进行排序，得到边线顺序；
边线对确定子单元，用于根据所述边线顺序和所述绑定关系，确定不属于同一个道路线且位置相邻的全部边线对。
可选的，所述边线对确定子单元具体用于：
根据预设的平行线相交角度阈值，判断在所述边线中是否存在至少两条平行边线；
在任两条目标平行边线中，任取其中一条边线上的目标点，并利用叉积方法判断该目标点与该两条目标平行边线中另一条边线的目标位置关系；
根据所述目标位置关系对所述边线顺序进行校正；
根据所述校正后的边线顺序和所述绑定关系，确定不属于同一个道路线且位置相邻的全部边线对。
可选的，所述转角弧线绘制模块430包括转角绘制单元，该转角绘制单元具体用于：利用贝塞尔曲线函数在边线对的转角处绘制转角弧线。
可选的，所述转角绘制单元具体包括：
第一转角绘制单元，用于对于非平行边线对，利用二阶贝塞尔曲线函数绘制转角弧线；
第二转角绘制单元，用于对于平行边线对，利用三阶贝塞尔曲线函数绘制转角弧线；
其中，边线对是否平行是根据预设的平行线相交角度阈值判断。
可选的，所述转角绘制单元还包括：
第三转角绘制单元，用于根据所述矢量数据，如果存在具有如下特征的特定边线对，则利用三阶贝塞尔曲线函数绘制转角弧线：
在远离边线对所属路口中心的方向上，边线对的两条边线的延长线相交。
可选的，二阶贝塞尔曲线的控制点包括：边线对的交点，和边线对各自所属道路线上的偏移点在该边线对中各边线上的垂足点；
三阶贝塞尔曲线的控制点包括：边线对上靠近该边线对所属路口的端点，和边线对各自所属道路线上的偏移点在该边线对中各边线上的垂足点；
其中，所述偏移点的确定方式包括：
将边线对中各边线所属道路面求交集，得到交集面；
确定所述交集面上的全部点中，与所述边线对所属道路线的交点相距最远的点的距离；
计算所述距离与预设阈值的和值，作为偏移长度；
在所述边线对各自所属道路线上，与所述道路线的交点相距所述偏移长度的点，即为所述偏移点。
可选的，所述装置还包括：
道路凸包绘制模块，用于根据所述矢量数据，在所述路口的道路面的基础上利用凸包算法绘制出道路凸包，其中，在所述道路凸包中，道路转角用直线表示；
转角弧线替代模块，用于在所述转角弧线绘制模块430在边线对的转角处绘制转角弧线之后，将所述转角弧线替代所述道路凸包中的转角直线。
本发明实施例所提供的路口绘制装置可执行本发明任意实施例所提供的路口绘制方法，具备执行该方法相应的功能模块和有益效果。
实施例五
图5是本发明实施例五提供的一种服务器的结构示意图。图5示出了适于用来实现本发明实施方式的示例性服务器12的框图。图5显示的服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图5所示，服务器12以通用计算设备的形式表现。服务器12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图5未显示，通常称为“硬盘驱动器”)。尽管图5中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
服务器12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该服务器12交互的设备通信，和/或与使得该服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合服务器12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的路口绘制方法，包括：
从路口的矢量数据中获取所述路口全部岔路的道路线；
以各道路线作为基础进行线面扩展，获取所述路口中岔路道路面的两条边线；
在所述路口的边线中确定不属于同一个道路线且位置相邻的边线对，在边线对的转角处绘制转角弧线。
实施例六
本发明实施例六还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的路口绘制方法，包括：
从路口的矢量数据中获取所述路口全部岔路的道路线；
以各道路线作为基础进行线面扩展，获取所述路口中岔路道路面的两条边线；
在所述路口的边线中确定不属于同一个道路线且位置相邻的边线对，在边线对的转角处绘制转角弧线。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (12)

1.一种路口绘制方法，其特征在于，包括：
从路口的矢量数据中获取所述路口全部岔路的道路线；
以各道路线作为基础进行线面扩展，获取所述路口中岔路道路面的两条边线；
在所述路口的边线中确定不属于同一个道路线且位置相邻的边线对，在边线对的转角处绘制转角弧线。
2.根据权利要求1所述的方法，其特征在于，所述以各道路线作为基础进行线面扩展，获取所述路口中岔路道路面的两条边线，包括：
以各道路线为基础，以所述路口路宽作为总扩展距离，向道路线两侧扩展，得到目标路口中岔路道路面的边线。
3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
记录各道路面的两条边线与道路线的绑定关系，以及各边线与其所属道路线的位置关系，其中，所述位置关系包括位于道路线左或位于道路线右；
相应的，所述在所述路口的边线中确定不属于同一个道路线且位置相邻的边线对，包括：
根据所述矢量数据确定所述路口的全部岔路的道路线向量，并计算各道路线向量相对设定坐标轴的设定方向的夹角，其中，所述设定方向包括正方向或负方向；
根据所述夹角的大小对各道路线进行排序，得到道路线顺序；
根据所述位置关系和道路线顺序，按照顺时针或逆时针对各边线进行排序，得到边线顺序；
根据所述边线顺序和所述绑定关系，确定不属于同一个道路线且位置相邻的全部边线对。
4.根据权利要求3所述的方法，其特征在于，所述根据所述边线顺序和所述绑定关系，确定不属于同一个道路线且位置相邻的全部边线对，包括：
根据预设的平行线相交角度阈值，判断在所述边线中是否存在至少两条平行边线；
在任两条目标平行边线中，任取其中一条边线上的目标点，并利用叉积方法判断该目标点与该两条目标平行边线中另一条边线的目标位置关系；
根据所述目标位置关系对所述边线顺序进行校正；
根据所述校正后的边线顺序和所述绑定关系，确定不属于同一个道路线且位置相邻的全部边线对。
5.根据权利要求1所述的方法，其特征在于，所述在边线对的转角处绘制转角弧线，包括：
利用贝塞尔曲线函数在边线对的转角处绘制转角弧线。
6.根据权利要求5所述的方法，其特征在于，所述利用贝塞尔曲线函数在边线对的转角处绘制转角弧线，包括：
对于非平行边线对，利用二阶贝塞尔曲线函数绘制转角弧线；
对于平行边线对，利用三阶贝塞尔曲线函数绘制转角弧线；
其中，边线对是否平行是根据预设的平行线相交角度阈值判断。
7.根据权利要求5所述的方法，其特征在于，所述利用贝塞尔曲线函数在边线对的转角处绘制转角弧线，包括：
根据所述矢量数据，如果存在具有如下特征的特定边线对，则利用三阶贝塞尔曲线函数绘制转角弧线：
在远离边线对所属路口中心的方向上，边线对的两条边线的延长线相交。
8.根据权利要求6或7所述的方法，其特征在于，二阶贝塞尔曲线的控制点包括：边线对的交点，和边线对各自所属道路线上的偏移点在该边线对中各边线上的垂足点；
三阶贝塞尔曲线的控制点包括：边线对上靠近该边线对所属路口的端点，和边线对各自所属道路线上的偏移点在该边线对中各边线上的垂足点；
其中，所述偏移点的确定方式包括：
将边线对中各边线所属道路面求交集，得到交集面；
确定所述交集面上的全部点中，与所述边线对所属道路线的交点相距最远的点的距离；
计算所述距离与预设阈值的和值，作为偏移长度；
在所述边线对各自所属道路线上，与所述道路线的交点相距所述偏移长度的点，即为所述偏移点。
9.根据权利要求1所述的方法，其特征在于，所述方法还包括：
根据所述矢量数据，在所述路口的道路面的基础上利用凸包算法绘制出道路凸包，其中，在所述道路凸包中，道路转角用直线表示；
相应的，在所述在边线对的转角处绘制转角弧线之后，所述方法还包括：
将所述转角弧线替代所述道路凸包中的转角直线。
10.一种路口绘制装置，其特征在于，包括：
道路线获取模块，从路口的矢量数据中获取所述路口全部岔路的道路线；
线面扩展与边线获取模块，以各道路线作为基础进行线面扩展，获取所述路口中岔路道路面的两条边线；
转角弧线绘制模块，用于在所述路口的边线中确定不属于同一个道路线且位置相邻的边线对，在边线对的转角处绘制转角弧线。
11.一种服务器，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-9中任一项所述的路口绘制方法。
12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-9中任一项所述的路口绘制方法。
CN201910239884.9A 2019-03-27 2019-03-27 一种路口绘制方法、装置、服务器和存储介质 Pending CN109949389A (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201910239884.9A CN109949389A (zh) 2019-03-27 2019-03-27 一种路口绘制方法、装置、服务器和存储介质
KR1020200032461A KR102293479B1 (ko) 2019-03-27 2020-03-17 교차로를 드로잉하는 방법, 장치, 서버 및 저장 매체
US16/826,683 US11120587B2 (en) 2019-03-27 2020-03-23 Method and device for drawing intersection, server and storage medium
EP20165079.3A EP3715792B1 (en) 2019-03-27 2020-03-24 Method and device for drawing intersection
JP2020057454A JP6966588B2 (ja) 2019-03-27 2020-03-27 交差点の描画方法、装置、サーバ及び記憶媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910239884.9A CN109949389A (zh) 2019-03-27 2019-03-27 一种路口绘制方法、装置、服务器和存储介质

Publications (1)

Publication Number Publication Date
CN109949389A true CN109949389A (zh) 2019-06-28

Family

ID=67012067

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910239884.9A Pending CN109949389A (zh) 2019-03-27 2019-03-27 一种路口绘制方法、装置、服务器和存储介质

Country Status (5)

Country Link
US (1) US11120587B2 (zh)
EP (1) EP3715792B1 (zh)
JP (1) JP6966588B2 (zh)
KR (1) KR102293479B1 (zh)
CN (1) CN109949389A (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110617827A (zh) * 2019-08-23 2019-12-27 百度在线网络技术（北京）有限公司 一种主辅路绘制方法、装置、服务器和存储介质
CN111209360A (zh) * 2019-12-31 2020-05-29 武汉中海庭数据技术有限公司 一种自动提取路口面的方法及系统
CN111540026A (zh) * 2020-03-24 2020-08-14 北京三快在线科技有限公司 动线图的绘制方法、装置、电子设备及存储介质
CN111739043A (zh) * 2020-04-13 2020-10-02 北京京东叁佰陆拾度电子商务有限公司 一种停车位绘制方法、装置、设备和存储介质
CN112182722A (zh) * 2020-10-15 2021-01-05 洛阳众智软件科技股份有限公司 三维道路模型的智能生成方法、装置和设备
CN112530013A (zh) * 2021-02-09 2021-03-19 腾讯科技（深圳）有限公司 交叉路口区域的确定方法和装置、存储介质及电子设备
CN112734879A (zh) * 2021-01-05 2021-04-30 卓望数码技术（深圳）有限公司 相交线跨线曲线的绘制装置、方法、终端及存储介质
CN112774197A (zh) * 2019-11-06 2021-05-11 网易（杭州）网络有限公司 道路过渡段的生成方法、装置、电子设备及存储介质
CN113012255A (zh) * 2019-12-19 2021-06-22 百度在线网络技术（北京）有限公司 道路边线提取方法、装置、设备和介质
CN113160693A (zh) * 2020-01-22 2021-07-23 百度在线网络技术（北京）有限公司 一种道路路口的处理方法、装置、设备和存储介质
CN114184204A (zh) * 2021-11-24 2022-03-15 深圳一清创新科技有限公司 高精度地图中路口区域的估计方法、装置及智能车辆

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112487117A (zh) * 2020-11-27 2021-03-12 新奥数能科技有限公司 一种地表交点确定方法、装置、可读介质及电子设备
CN112611388B (zh) * 2020-12-16 2024-06-25 万物镜像(北京)计算机系统有限公司 路口生成方法、装置、存储介质及电子设备
CN113298880B (zh) * 2021-05-27 2023-03-24 武汉天远视科技有限责任公司 一种相机标定板、相机标定方法及装置
CN113538623B (zh) * 2021-07-20 2024-05-17 北京京东振世信息技术有限公司 确定目标图像的方法、装置、电子设备及存储介质
CN114067021A (zh) * 2021-11-18 2022-02-18 北京赛目科技有限公司 一种道路的连接方法及装置
CN114489372A (zh) * 2021-12-17 2022-05-13 北京集创北方科技股份有限公司 触摸轨迹报点方法和计算机存储介质
CN117195441A (zh) * 2022-05-31 2023-12-08 腾讯科技（深圳）有限公司 一种生成路口面的方法以及相关装置
CN116433860B (zh) * 2023-03-27 2024-08-09 腾讯科技（深圳）有限公司 路口面生成方法、装置、设备、存储介质和程序产品
CN117539970B (zh) * 2024-01-09 2024-07-12 腾讯科技（深圳）有限公司 车道数据压缩方法、装置、计算机设备和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010012981A1 (en) * 2000-02-02 2001-08-09 Atsushi Yamashita Intersection display method, and map display unit and recording medium for realizing the method
CN102436678A (zh) * 2010-09-29 2012-05-02 比亚迪股份有限公司 一种三维道路模型生成方法及系统
EP2838051A2 (en) * 2013-08-12 2015-02-18 Ricoh Company, Ltd. Linear road marking detection method and linear road marking detection apparatus
CN105913483A (zh) * 2016-03-31 2016-08-31 百度在线网络技术（北京）有限公司 一种三维交叉道路模型生成的方法及装置
CN107806880A (zh) * 2016-09-29 2018-03-16 汤晓庆 一种在地图中沿道路标记位置的系统及其方法

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2760253B2 (ja) * 1992-07-14 1998-05-28 住友電気工業株式会社 道路の動画像作成方法及びこの方法を適用した車載ナビゲーション装置
JP3540093B2 (ja) 1996-05-21 2004-07-07 三菱電機株式会社 ナビゲーションシステム
US7203942B2 (en) * 2001-09-25 2007-04-10 Interuniversitair Microelektronica Centrum Method for operating a real-time multimedia terminal in a QoS manner
US6792071B2 (en) * 2002-03-27 2004-09-14 Agfa-Gevaert Method of performing geometric measurements on digital radiological images
CN1653505A (zh) * 2002-03-29 2005-08-10 松下电器产业株式会社 地图匹配方法、地图匹配设备、用于形状匹配的数据库、和形状匹配设备
US7827507B2 (en) * 2002-05-03 2010-11-02 Pixearth Corporation System to navigate within images spatially referenced to a computed space
KR100674506B1 (ko) * 2005-06-01 2007-01-25 주식회사 현대오토넷 원터치 맵매칭 보정 기능을 가지는 네비게이션 시스템 및그 방법
JP4978692B2 (ja) * 2007-03-27 2012-07-18 日本電気株式会社 マップマッチングシステム、マップマッチング方法およびプログラム
GB0818280D0 (en) * 2008-10-06 2008-11-12 Advanced Risc Mach Ltd Graphics processing systems
US8482565B2 (en) * 2009-05-15 2013-07-09 Microsoft Corporation Interactive connector routing between obstacles
CN102713521B (zh) * 2009-10-22 2015-07-15 通腾德国股份有限公司 用gps踪迹产生、细化及扩充增量地图
US20120069037A1 (en) * 2010-09-21 2012-03-22 Oracle America, Inc. Resolution independent rendering of quadratic bezier curves using programmable graphics hardware
TWI459227B (zh) * 2012-05-07 2014-11-01 Univ Nat Chiao Tung 時序設計變更的方法
US9489754B2 (en) 2012-06-06 2016-11-08 Apple Inc. Annotation of map geometry vertices
US10427676B2 (en) * 2017-05-31 2019-10-01 GM Global Technology Operations LLC Trajectory planner for autonomous driving using bézier curves
US9262861B2 (en) * 2014-06-24 2016-02-16 Google Inc. Efficient computation of shadows
EP3070677B1 (en) * 2015-03-20 2021-07-28 Samsung Electronics Co., Ltd. Method and apparatus for tile-based rendering
US10288434B2 (en) * 2015-06-26 2019-05-14 Here Global B.V. Map-centric map matching method and apparatus
CN105871969B (zh) * 2015-11-02 2019-05-07 法法汽车(中国)有限公司 多个用户出行的路径计算方法及装置
US10332290B2 (en) * 2016-03-21 2019-06-25 Adobe Inc. Fast, coverage-optimized, resolution-independent and anti-aliased graphics processing
US10482577B2 (en) * 2016-07-27 2019-11-19 Adobe Inc. Dynamic spread anti-aliasing
US10216882B2 (en) * 2016-11-02 2019-02-26 International Business Machines Corporation Critical path straightening system based on free-space aware and timing driven incremental placement
CN107478201B (zh) 2017-08-07 2020-02-07 苍穹数码技术股份有限公司 一种基于数字正射影像道路数字化采集方法及装置
CN109297501B (zh) 2018-09-13 2021-02-02 同济大学 一种gis单线路网自动生成双线路网的方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010012981A1 (en) * 2000-02-02 2001-08-09 Atsushi Yamashita Intersection display method, and map display unit and recording medium for realizing the method
CN102436678A (zh) * 2010-09-29 2012-05-02 比亚迪股份有限公司 一种三维道路模型生成方法及系统
EP2838051A2 (en) * 2013-08-12 2015-02-18 Ricoh Company, Ltd. Linear road marking detection method and linear road marking detection apparatus
CN105913483A (zh) * 2016-03-31 2016-08-31 百度在线网络技术（北京）有限公司 一种三维交叉道路模型生成的方法及装置
CN107806880A (zh) * 2016-09-29 2018-03-16 汤晓庆 一种在地图中沿道路标记位置的系统及其方法

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110617827B (zh) * 2019-08-23 2021-12-24 百度在线网络技术（北京）有限公司 一种主辅路绘制方法、装置、服务器和存储介质
CN110617827A (zh) * 2019-08-23 2019-12-27 百度在线网络技术（北京）有限公司 一种主辅路绘制方法、装置、服务器和存储介质
CN112774197B (zh) * 2019-11-06 2024-05-28 网易（杭州）网络有限公司 道路过渡段的生成方法、装置、电子设备及存储介质
CN112774197A (zh) * 2019-11-06 2021-05-11 网易（杭州）网络有限公司 道路过渡段的生成方法、装置、电子设备及存储介质
CN113012255B (zh) * 2019-12-19 2024-01-09 百度在线网络技术（北京）有限公司 道路边线提取方法、装置、设备和介质
CN113012255A (zh) * 2019-12-19 2021-06-22 百度在线网络技术（北京）有限公司 道路边线提取方法、装置、设备和介质
CN111209360A (zh) * 2019-12-31 2020-05-29 武汉中海庭数据技术有限公司 一种自动提取路口面的方法及系统
CN111209360B (zh) * 2019-12-31 2022-08-23 武汉中海庭数据技术有限公司 一种自动提取路口面的方法及系统
CN113160693A (zh) * 2020-01-22 2021-07-23 百度在线网络技术（北京）有限公司 一种道路路口的处理方法、装置、设备和存储介质
CN111540026A (zh) * 2020-03-24 2020-08-14 北京三快在线科技有限公司 动线图的绘制方法、装置、电子设备及存储介质
CN111739043A (zh) * 2020-04-13 2020-10-02 北京京东叁佰陆拾度电子商务有限公司 一种停车位绘制方法、装置、设备和存储介质
CN111739043B (zh) * 2020-04-13 2023-08-08 北京京东叁佰陆拾度电子商务有限公司 一种停车位绘制方法、装置、设备和存储介质
CN112182722A (zh) * 2020-10-15 2021-01-05 洛阳众智软件科技股份有限公司 三维道路模型的智能生成方法、装置和设备
CN112734879A (zh) * 2021-01-05 2021-04-30 卓望数码技术（深圳）有限公司 相交线跨线曲线的绘制装置、方法、终端及存储介质
CN112734879B (zh) * 2021-01-05 2024-06-21 卓望数码技术（深圳）有限公司 相交线跨线曲线的绘制装置、方法、终端及存储介质
CN112530013B (zh) * 2021-02-09 2021-05-25 腾讯科技（深圳）有限公司 交叉路口区域的确定方法和装置、存储介质及电子设备
CN112530013A (zh) * 2021-02-09 2021-03-19 腾讯科技（深圳）有限公司 交叉路口区域的确定方法和装置、存储介质及电子设备
CN114184204A (zh) * 2021-11-24 2022-03-15 深圳一清创新科技有限公司 高精度地图中路口区域的估计方法、装置及智能车辆
CN114184204B (zh) * 2021-11-24 2024-06-04 深圳一清创新科技有限公司 高精度地图中路口区域的估计方法、装置及智能车辆

Also Published As

Publication number Publication date
US20200311991A1 (en) 2020-10-01
EP3715792A1 (en) 2020-09-30
KR102293479B1 (ko) 2021-08-24
JP2020160448A (ja) 2020-10-01
KR20200115173A (ko) 2020-10-07
JP6966588B2 (ja) 2021-11-17
EP3715792B1 (en) 2022-03-02
US11120587B2 (en) 2021-09-14

Similar Documents

Publication Publication Date Title
CN109949389A (zh) 一种路口绘制方法、装置、服务器和存储介质
CN109242903A (zh) 三维数据的生成方法、装置、设备及存储介质
CN110136182A (zh) 激光点云与2d影像的配准方法、装置、设备和介质
CN107944324A (zh) 一种二维码畸变校正方法及装置
CN113313794B (zh) 动画迁移方法和装置、设备及存储介质
CN109543683A (zh) 图像标注修正方法、装置、设备和介质
CN109920056A (zh) 建筑物渲染方法、装置、设备和介质
US20100091016A1 (en) Point in polyhedron
CN110853488A (zh) 一种poi标签显示方法、装置和设备
CN107562331A (zh) 一种手写文字的显示方法、装置、设备及存储介质
CN116932119B (zh) 虚拟屏幕显示方法、装置、设备及计算机可读存储介质
CN113538623A (zh) 确定目标图像的方法、装置、电子设备及存储介质
CN109427087A (zh) 图像处理方法和装置
Splietker et al. Directional TSDF: Modeling surface orientation for coherent meshes
CN108734665A (zh) 一种图像的校正方法、装置、设备及存储介质
JP6926838B2 (ja) 情報処理装置、情報処理方法、及びプログラム
CN113051491B (zh) 地图数据处理的方法、设备、存储介质及程序产品
JP4740956B2 (ja) ３次元グラフィック装置、３次元グラフィック方法、３次元グラフィックプログラム、および記録媒体
CN109887013B (zh) 基于pca的点云配准最终确定方法及系统
CN102724432B (zh) 一种基于sse2的图像混合处理方法
CN110335205A (zh) 一种地貌平滑方法、装置、计算机设备和存储介质
TWI716129B (zh) 材質替換方法、系統以及非暫態電腦可讀取記錄媒體
CN109636713A (zh) 定位方法、装置、设备和介质
CN108665538A (zh) 一种三维模型拟合方法、装置、计算机设备及介质
TWI768548B (zh) 定位用基礎資訊產生系統與方法以及自身定位判斷裝置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination