空间线的绘制方法、装置、设备、存储介质和程序产品制造方法及图纸

本公开公开了一种空间线的绘制方法、装置、设备、存储介质和程序产品，涉及计算机技术领域，尤其涉及智能交通领域。具体实现方案为：根据待绘制线中端点的三维坐标，以及球面空间的网格剖分信息，确定所述端点的网格编码信息；根据所述端点的网格编码信息，在球面空间中绘制包括所述端点的空间线。本公开实施例的技术方案，提高了空间线绘制效率和质量。提高了空间线绘制效率和质量。提高了空间线绘制效率和质量。

【技术实现步骤摘要】
空间线的绘制方法、装置、设备、存储介质和程序产品


[0001]本公开涉及计算机
，尤其涉及智能交通技术，具体涉及一种空间线的绘制方法、装置、设备、存储介质和程序产品。

技术介绍

[0002]球面离散格网(Discrete Global Grid System，DGGS)突破了平面格网对于地理空间信息表达的限制，借助特定方法将地球弯曲表面进行递归剖分，形成多分辨率格网层次结构。
[0003]矢量数据模型在球面上的空间实体可抽象为点、线、面三类，其中，线要素的几何化表达是面要素的基础。因此，如何在球面格网空间下准确、快速的绘制空间线对于实体要素表达至关重要。

技术实现思路

[0004]本公开提供了一种空间线的绘制方法、装置、设备、存储介质和程序产品。
[0005]根据本公开的一方面，提供了一种空间线的绘制方法，所述方法包括：
[0006]根据待绘制线中端点的三维坐标，以及球面空间的网格剖分信息，确定所述端点的网格编码信息；
[0007]根据所述端点的网格编码信息，在球面空间中绘制包括所述端点的空间线。
[0008]根据本公开的另一方面，提供了一种空间线的绘制装置，所述装置包括：
[0009]编码信息确定模块，用于根据待绘制线中端点的三维坐标，以及球面空间的网格剖分信息，确定所述端点的网格编码信息；
[0010]空间线绘制模块，用于根据所述端点的网格编码信息，在球面空间中绘制包括所述端点的空间线。
[0011]根据本公开的另一方面，提供了一种电子设备，包括：
[0012]至少一个处理器；以及
[0013]与所述至少一个处理器通信连接的存储器；其中，
[0014]所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本公开实施例中任一项所述的方法。
[0015]根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行本公开实施例中任一项所述的方法。
[0016]根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现本公开实施例中任一项所述的方法。
[0017]根据本公开的技术提高了空间线绘制效率和质量。
[0018]应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0019]附图用于更好地理解本方案，不构成对本公开的限定。其中：
[0020]图1是根据本公开实施例的一种空间线的绘制方法的示意图；
[0021]图2a是根据本公开实施例的另一种空间线的绘制方法的示意图；
[0022]图2b是根据本公开实施例的跨越菱形块的子线段的示意图；
[0023]图2c是根据本公开实施例的子线段分割的示意图；
[0024]图3a是根据本公开实施例的又一种空间线的绘制方法的示意图；
[0025]图3b是根据本公开实施例的菱形网格激活示意图；
[0026]图3c是根据本公开实施例的子线段渲染示意图；
[0027]图4是根据本公开实施例的一种空间线的绘制装置的示意图；
[0028]图5是用来实现本公开实施例的空间线的绘制方法的电子设备的框图。
具体实施方式
[0029]以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
[0030]图1是本公开实施例中的一种空间线的绘制方法的示意图，本公开实施例的技术方案适用于在将待绘制线的端点三维坐标转换为网格编码信息的基础上进行空间线绘制的情况，该方法可以由空间线的绘制装置执行，该装置可以通过软件，和/或硬件的方式实现，并一般可以集成在电子设备中，例如终端设备中，本公开实施例的方法具体包括以下：
[0031]S110、根据待绘制线中端点的三维坐标，以及球面空间的网格剖分信息，确定端点的网格编码信息。
[0032]其中，三维坐标是待绘制线中已知的至少两个端点在球面中的坐标，示例性的，三维坐标可以采用地理坐标(经纬度)表示，例如，端点的三维坐标是北纬29度，东经113度，另外，三维坐标还可以在球面坐标系中确定，具体的，在球面坐标系中可以由方位角、仰角和距离三个元素共同构成一个点在球面上的坐标。
[0033]球面空间的网格剖分信息类似于平面的栅格化，是指借助特定方法将球的弯曲表面进行递归剖分，形成无缝无叠、形状一致、彼此嵌套的多分辨率网格层次结构，可以采用网格替代传统地理坐标实现各种运算或球面实体的渲染操作。示例性的，可以将球面空间剖分为多个大小相等的菱形块，这些大小相等的菱形块能够覆盖整个球面，进一步的，将各菱形块剖分为多个菱形网格，以便进行待绘制线中端点的定位和渲染。其中，菱形网格的剖分等级越高，各菱形网格越小，定位越准确，相应绘制误差越小，可以通过控制菱形网格的剖分等级，控制端点定位和绘制的误差。
[0034]本公开实施例中，根据待绘制线中已知的至少两个端点进行空间线绘制，在已知端点数量大于2时，可以由两两相邻的端点将待绘制线分为至少两个子线段的组合，相邻的两个端点为一个子线段的两端，在绘制过程中可以以子线段为单位进行空间线的绘制。在获取待绘制线中各端点的三维坐标后，可以根据球面空间的网格剖分信息，将各端点的三维坐标转换为网格编码信息，具体的，可以采用端点所在网格对应网格编码信息代替三维
坐标，来表示端点在球面空间的位置信息。
[0035]示例性的，在将球面空间剖分为多个大小相等的菱形块，并进一步将各菱形块剖分为多个菱形网格的基础上，采用端点所在的菱形块的编号，以及端点所在菱形网格在菱形块中的位置共同表示该端点的位置。例如，当前端点所在的菱形块编号是7，且端点所处菱形网格在编号为7的菱形块中的第3行第2列，该端点对应的网格编码信息为(7，3，2)。
[0036]S120、根据端点的网格编码信息，在球面空间中绘制包括端点的空间线。
[0037]本公开实施例中，在确定待绘制线中各端点的网格编码信息后，根据各端点的网格编码信息，以子线段为单位在球面空间中绘制包括端点的空间线，具体的，依次绘制由两两相邻的端点构成的线段，最终得到由至少一个子线段共同构成的空间线。
[0038]示例性的，获取到待绘制线中包含的k个端点对应的网格编码信息，分别为{code0，code1，code2，code3，...，code
k
}，其中，两两相邻的端点构成一个子线段，这些子线段共同构成待绘制线。在绘制过程中，可以先将待绘制线分割本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种空间线的绘制方法，包括：根据待绘制线中端点的三维坐标，以及球面空间的网格剖分信息，确定所述端点的网格编码信息；根据所述端点的网格编码信息，在球面空间中绘制包括所述端点的空间线。2.根据权利要求1所述的方法，其中，所述球面空间的网格剖分信息根据如下处理得到：预先将所述球面空间均分为至少两个菱形块；且预先将所述菱形块划分为至少两个呈行列排布的菱形网格；所述端点的网格编码信息包括所述端点所在菱形块的块编号，以及所述端点所在菱形网格在菱形块中的行编号和列编号。3.根据权利要求2所述的方法，其中，根据所述端点的网格编码信息，在球面空间中绘制包括所述端点的空间线，包括：根据相邻端点构建子线段，并获取所述子线段中端点的网格编码信息；根据子线段中端点的网格编码信息，确定子线段中端点是否处于相同菱形块；在任一子线段中端点处于不同菱形块的情况下，将该子线段分割为处于相同菱形块中的至少两个子线段；在球面空间中绘制处于相同菱形块的子线段，得到所述空间线。4.根据权利要求3所述的方法，其中，在任一子线段中端点处于不同菱形块的情况下，将该子线段分割为处于相同菱形块中的至少两个子线段，包括：在任一子线段中端点处于不同菱形块的情况下，在所述子线段与菱形块的边线的至少一个交点处，增加至少一个端点；根据增加的至少一个端点，将所述子线段分割为处于相同菱形块中的至少两个子线段。5.根据权利要求3所述的方法，其中，在球面空间中绘制处于相同菱形块的子线段，得到所述空间线，包括：在所述子线段的端点所在的菱形块上建立以所述菱形块相邻两个边线为坐标轴的二维坐标系；基于所述子线段的端点，在任一坐标轴方向按照设定步长步进，补全所述子线段的至少一个中间点，得到补全后的子线段；对补全后的子线段经过的菱形网格进行渲染，得到所述空间线。6.根据权利要求5所述的方法，其中，对补全后的子线段经过的菱形网格进行渲染，包括：根据所述菱形网格的中心点与补全后的子线段的距离，对所述菱形网格进行渲染；所述距离越近，对应菱形网格的渲染颜色越深。7.一种空间线的绘制装置，包括：编码信息确定模块，用于根据待绘制线中端点的三维坐标，以及球面空间的网格剖分信息，确定所述端点的网格编码信息；空间线绘制模块，用于根据所述端点的网格编码信息，在球面空间中绘制包括所述端点的空间线。8.根据权利要求7所述的装置，其中，所述球面空间的网格剖分信息根据如下处理得
到：预先将所述球...

【专利技术属性】
技术研发人员：许德朋，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：