曲线绘制方法、装置、设备及可读存储介质与流程

未命名 10-17 阅读:116 评论:0


1.本技术涉及互联网技术领域,更具体地说,涉及一种曲线绘制方法、装置、设备及可读存储介质。


背景技术:

2.近年来,随着互联网信息技术的发展与普及,出现了越来越多的根据坐标点自动绘制曲线的方法,并应用在各种场景中,示例如,在仿真场景中,通常使用仿真软件根据模拟运算得到的各坐标点自动绘制仿真曲线。现有的绘制曲线的方法通常是通过获取待连接的各坐标点,对各坐标点进行连接得到曲线。然而,通常坐标点的数量非常庞大,连接坐标点所消耗的时间会非常长,并且还会出现卡顿,从而导致绘制曲线耗时长,效率低。


技术实现要素:

3.有鉴于此,本技术提供了一种曲线绘制方法、装置、设备及可读存储介质,用于解决现有曲线绘制方式,由于坐标点的数量非常庞大,连接坐标点所消耗的时间会非常长,并且还会出现卡顿,从而导致绘制曲线耗时长,效率低的问题。
4.为了实现上述目的,现提出的方案如下:
5.一种曲线绘制方法,包括:
6.确定顺序排列的待连接的各初始坐标点;
7.按照设定的筛选规则对所述各初始坐标点进行筛选,得到各目标坐标点;
8.按照所述各目标坐标点的排列顺序,对所述各目标坐标点进行连接,得到目标曲线,其中,所述目标曲线由若干条线段组成,在像素级别,相邻两个目标坐标点间的线段经过了所述相邻两个目标坐标点之间的各初始坐标点,对于每一条线段,均满足:其上面的目标坐标点的个数小于或等于其上面的初始坐标点的个数,和/或,其上面的所述相邻两个目标坐标点不在同一个像素内。
9.优选地,所述按照设定的筛选规则对所述各初始坐标点进行筛选,得到各目标坐标点,包括:
10.按所述各初始坐标点的排列顺序将所述各初始坐标点依次组合为有序序列;
11.在所述有序序列中,将首个初始坐标点作为起点,并确定与所述起点不在同一个像素内的最近一个初始坐标点,作为终点,删除所述有序序列中的在所述起点与所述终点之间的初始坐标点;
12.判断所述终点是否为所述有序序列中的最后一个初始坐标点;
13.若是,将所述有序序列中的各初始坐标点作为所述各目标坐标点;
14.若否,在所述有序序列中,确定在所述终点之后的与所述终点不在同一个像素内的最近一个初始坐标点,作为第一初始坐标点,并删除所述有序序列中的在所述终点与所述第一初始坐标点之间的初始坐标点;
15.判断所述第一初始坐标点是否在所述起点与所述终点之间的线段的延长线上;
16.若否,将所述终点作为新的起点,将所述第一初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤;
17.若是,判断所述第一初始坐标点是否在由所述起点指向所述终点的线段的延长线上,若是,删除所述有序序列中的所述终点,将所述第一初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤。
18.优选地,还包括:
19.若所述第一初始坐标点不在由所述起点指向所述终点的线段的延长线上,则在所述有序序列中,确定在所述第一初始坐标点之后的与所述第一初始坐标点不在同一个像素内的最近一个初始坐标点,作为第二初始坐标点,并删除所述有序序列中的在所述第一初始坐标点与所述第二初始坐标点之间的初始坐标点;
20.判断所述第一初始坐标点是否在由所述终点指向所述起点的线段的延长线上;
21.若是,判断所述第二初始坐标点是否在由所述终点指向所述第一初始坐标点的线段的延长线上;
22.若所述第二初始坐标点在由所述终点指向所述第一初始坐标点的线段的延长线上,则删除所述有序序列中的所述第一初始坐标点,将所述终点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤;
23.若所述第二初始坐标点不在由所述终点指向所述第一初始坐标点的线段的延长线上,则判断所述第二初始坐标点是否在由所述第一初始坐标点指向所述终点的线段的延长线上;
24.若所述第二初始坐标点在由所述第一初始坐标点指向所述终点的线段的延长线上,则删除所述有序序列中的所述终点,将所述第一初始坐标点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤;
25.若所述第二初始坐标点不在由所述第一初始坐标点指向所述终点的线段的延长线上,则将所述第一初始坐标点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤。
26.优选地,还包括:
27.若所述第一初始坐标点不在由所述终点指向所述起点的线段的延长线上,则判断所述第二初始坐标点是否在所述起点与所述终点之间的线段的延长线上;
28.若是,删除所述有序序列中的所述第一初始坐标点,并将所述终点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤;
29.若否,将所述第一初始坐标点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤。
30.优选地,确定与所述起点不在同一个像素内的最近一个初始坐标点的过程,包括:
31.在所述有序序列中,对于除了所述起点之外的每一初始坐标点,依次按照如下公式计算初始坐标点与所述起点的像素距离的平方直至计算得出的平方小于1时为
止,将计算得出的平方小于1时所对应的初始坐标点,确定为与所述起点不在同一个像素内的最近一个初始坐标点:
[0032][0033]
其中,(x1,y1)为除了所述起点之外的初始坐标点,(x2,y2)为所述起点,(p
x
,py)为绘图窗口内的像素大小。
[0034]
优选地,判断所述第一初始坐标点是否在所述起点与所述终点之间的线段的延长线上,包括:
[0035]
判断所述第一初始坐标点与所述起点之间的线段或所述第一初始坐标点与所述终点之间的线段,是否与所述起点与所述终点之间的线段平行;
[0036]
若是,则确定所述第一初始坐标点在所述起点与所述终点之间的线段的延长线上;
[0037]
若否,则确定所述第一初始坐标点不在所述起点与所述终点之间的线段的延长线上。
[0038]
优选地,判断所述第一初始坐标点与所述起点之间的线段或所述第一初始坐标点与所述终点之间的线段,是否与所述起点与所述终点之间的线段平行,包括:
[0039]
按照如下公式计算由所述起点指向所述第一初始坐标点的线段的方向或,按照如下公式计算由所述终点指向所述第一初始坐标点的线段的方向
[0040][0041][0042]
其中,(x2,y2)为所述起点,(x3,y3)为所述第一初始坐标点,(x4,y4)为所述终点,(p
x
,py)为绘图窗口内的像素大小;
[0043]
按照如下公式计算由所述起点指向所述终点的线段的方向按照如下公式计算由所述起点指向所述终点的线段的方向
[0044]
若所述方向与所述方向满足则确定所述第一初始坐标点与所述起点之间的线段,与所述起点与所述终点之间的线段平行;
[0045]
若所述方向与所述方向满足则确定所述第一初始坐标点与所述终点之间的线段,与所述起点与所述终点之间的线段平行。
[0046]
一种曲线绘制装置,包括:
[0047]
各初始坐标点确定单元,用于确定顺序排列的待连接的各初始坐标点;
[0048]
各目标坐标点获取单元,用于按照设定的筛选规则对所述各初始坐标点进行筛选,得到各目标坐标点;
[0049]
目标曲线获取单元,用于按照所述各目标坐标点的排列顺序,对所述各目标坐标点进行连接,得到目标曲线,其中,所述目标曲线由若干条线段组成,在像素级别,相邻两个目标坐标点间的线段经过了所述相邻两个目标坐标点之间的各初始坐标点,对于每一条线段,均满足:其上面的目标坐标点的个数小于或等于其上面的初始坐标点的个数,和/或,其上面的所述相邻两个目标坐标点不在同一个像素内。
[0050]
一种曲线绘制设备,包括存储器和处理器;
[0051]
所述存储器,用于存储程序;
[0052]
所述处理器,用于执行所述程序,实现前述曲线绘制方法的各个步骤。
[0053]
一种可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时,实现前述曲线绘制方法的各个步骤。
[0054]
从上述的技术方案可以看出,本技术实施例提供的曲线绘制方法,确定按顺序排列的待连接的各初始坐标点,按照设定的筛选规则对各初始坐标点进行筛选,得到各目标坐标点,按照各目标坐标点的排列顺序,对各目标坐标点进行连接,得到目标曲线。由于目标曲线由若干条线段组成,在像素级别,相邻两个目标坐标点间的线段经过了相邻两个目标坐标点之间的各初始坐标点,使得对各初始坐标点进行连接得到的曲线与目标曲线呈现的形状效果一致,所以保证了目标曲线的正确性,并且,在保证了目标曲线的正确性的同时,由于目标曲线上的每一条线段上面的目标坐标点的个数小于或等于其上面的初始坐标点的个数,减少了所需连接的初始坐标点的数量,由于目标曲线上的每一条线段上面的相邻两个目标坐标点不在同一个像素内,而同一个像素内的两个初始坐标点呈现的效果一致,避免了呈现效果一致的两个初始坐标点被连接,减少了所需连接的初始坐标点的数量,节省了连接时间,避免了出现卡顿,节省了绘制目标曲线的时间,提高了绘制目标曲线的效率。
附图说明
[0055]
为了更清楚地说明本技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本技术的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
[0056]
图1为本技术实施例公开的一种曲线绘制方法流程图;
[0057]
图2为本技术实施例公开的一种按照设定的筛选规则对各初始坐标点进行筛选,得到各目标坐标点的方法流程图;
[0058]
图3a-图3f为本技术实施例公开的一种按照设定的筛选规则对各初始坐标点进行筛选,得到各目标坐标点的过程示意图;
[0059]
图4为本技术实施例公开的一种曲线绘制装置结构示意图;
[0060]
图5为本技术实施例公开的一种曲线绘制设备的硬件结构框图。
具体实施方式
[0061]
下面将结合本技术实施例中的附图,对本技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本技术一部分实施例,而不是全部的实施例。基于
本技术中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本技术保护的范围。
[0062]
本技术方案可以基于具备数据处理能力的终端实现,该终端可以是电脑、服务器、云端等。
[0063]
本技术实施例提供了一种曲线绘制方法,接下来通过附图1对本技术的曲线绘制方法进行说明,如图1所示,该方法可以包括:
[0064]
步骤s100、确定顺序排列的待连接的各初始坐标点。
[0065]
具体的,绘制曲线通常是通过对顺序排列的各坐标点按排列顺序依次进行连接得到曲线,为了绘制曲线,首先应确定顺序排列的待连接的各初始坐标点,各初始坐标点可以为获取的原始的坐标点,也可以为获取原始的坐标点之后,对原始的坐标点进行去除异常坐标点操作之后所得到的坐标点。
[0066]
步骤s110、按照设定的筛选规则对各初始坐标点进行筛选,得到各目标坐标点。
[0067]
具体的,由于当坐标点的数量非常庞大时,连接坐标点所消耗的时间会非常长,并且还会出现卡顿,从而导致绘制曲线耗时长,效率低,因此,为了在保证绘制的曲线的正确性的基础上,减少了所需连接的初始坐标点的数量,本技术实施例设定了相应的筛选规则,并按照设定的筛选规则对各初始坐标点进行筛选,得到各目标坐标点,以便按照各目标坐标点的排列顺序连接各目标坐标点。
[0068]
步骤s120、按照各目标坐标点的排列顺序,对各目标坐标点进行连接,得到目标曲线,其中,目标曲线由若干条线段组成,在像素级别,相邻两个目标坐标点间的线段经过了相邻两个目标坐标点之间的各初始坐标点,对于每一条线段,均满足:其上面的目标坐标点的个数小于或等于其上面的初始坐标点的个数,和/或,其上面的相邻两个目标坐标点不在同一个像素内。
[0069]
具体的,按照各目标坐标点的排列顺序,对各目标坐标点进行连接,即可得到目标曲线。由于目标曲线是对目标坐标点进行连接得到的,所以目标曲线由若干条线段组成。由于相邻两个目标坐标点间的线段经过了相邻两个目标坐标点之间的各初始坐标点,而显示曲线时,是以像素为最小的显示单元进行显示的,所以目标曲线与按照各初始坐标点的排列顺序对各初始坐标点进行连接后得到的曲线所呈现的效果完全一致,保证了目标曲线的正确性。由于目标曲线上的每一条线段上面的目标坐标点的个数小于或等于其上面的初始坐标点的个数,减少了所需连接的初始坐标点的数量。由于目标曲线上的每一条线段上面的相邻两个目标坐标点不在同一个像素内,而同一个像素内的两个初始坐标点呈现的效果一致,避免了呈现效果一致的两个初始坐标点被连接,减少了所需连接的初始坐标点的数量。
[0070]
本技术实施例提供的曲线绘制方法,确定按顺序排列的待连接的各初始坐标点,按照设定的筛选规则对各初始坐标点进行筛选,得到各目标坐标点,按照各目标坐标点的排列顺序,对各目标坐标点进行连接,得到目标曲线。由于目标曲线由若干条线段组成,在像素级别,相邻两个目标坐标点间的线段经过了相邻两个目标坐标点之间的各初始坐标点,使得对各初始坐标点进行连接得到的曲线与目标曲线呈现的形状效果一致,所以保证了目标曲线的正确性,并且,在保证了目标曲线的正确性的同时,由于目标曲线上的每一条线段上面的目标坐标点的个数小于或等于其上面的初始坐标点的个数,减少了所需连接的
初始坐标点的数量,由于目标曲线上的每一条线段上面的相邻两个目标坐标点不在同一个像素内,而同一个像素内的两个初始坐标点呈现的效果一致,避免了呈现效果一致的两个初始坐标点被连接,减少了所需连接的初始坐标点的数量,节省了连接时间,避免了出现卡顿,节省了绘制目标曲线的时间,提高了绘制目标曲线的效率。
[0071]
参见图2,本技术实施例中,对上述步骤s110按照设定的筛选规则对各初始坐标点进行筛选,得到各目标坐标点的过程进行介绍,该过程可以包括:
[0072]
步骤s01、按各初始坐标点的排列顺序将各初始坐标点依次组合为有序序列。
[0073]
具体的,按各初始坐标点的排列顺序将各初始坐标点依次组合为有序序列,以便对有序序列中的初始坐标点进行筛选,只保留必须连接的初始坐标点,作为目标坐标点。
[0074]
步骤s02、在有序序列中,将首个初始坐标点作为起点,并确定与起点不在同一个像素内的最近一个初始坐标点,作为终点,删除有序序列中的在起点与终点之间的初始坐标点。
[0075]
具体的,在有序序列中,首个初始坐标点为必须连接的初始坐标点,所以首先将首个初始坐标点作为起点,由于同一个像素内的两个初始坐标点呈现的效果一致,所以确定与起点不在同一个像素内的最近一个初始坐标点,作为终点,由于有序序列中的在起点与终点之间的初始坐标点均与起点在同一个像素内,显示效果与首个初始坐标点一致,为了减少所需连接的初始坐标点,节省连接时间,删除有序序列中的在起点与终点之间的初始坐标点。
[0076]
步骤s03、判断终点是否为有序序列中的最后一个初始坐标点。
[0077]
若是,则执行如下步骤s04,若否,则执行如下步骤s05。
[0078]
步骤s04、将有序序列中的各初始坐标点作为各目标坐标点。
[0079]
具体的,当终点为有序序列中的最后一个初始坐标点时,表示已对有序序列中的初始坐标点完成筛选,所以将有序序列中的各初始坐标点作为各目标坐标点。
[0080]
步骤s05、在有序序列中,确定在终点之后的与终点不在同一个像素内的最近一个初始坐标点,作为第一初始坐标点,并删除有序序列中的在终点与第一初始坐标点之间的初始坐标点。
[0081]
具体的,当终点并非为有序序列中的最后一个初始坐标点时,表示未对初始序列中的初始坐标点完成筛选,由于已确定了起点和终点,并且同一个像素内的两个初始坐标点呈现的效果一致,所以在有序序列中,确定在终点之后的与终点不在同一个像素内的最近一个初始坐标点,作为第一初始坐标点,以便根据第一初始坐标点的位置确定终点是否为必须连接的初始坐标点,而终点与第一初始坐标点之间的初始坐标点均与终点在同一个像素内,显示效果与终点一致,为了减少所需连接的初始坐标点,节省连接时间,所以删除有序序列中的在终点与第一初始坐标点之间的初始坐标点。
[0082]
步骤s06、判断第一初始坐标点是否在第一延长线上。其中,第一延长线为起点与终点之间的线段的延长线。
[0083]
若否,执行下述步骤s07,若是,执行下述步骤s08。
[0084]
可选的,可以判断第一初始坐标点与起点之间的线段或第一初始坐标点与终点之间的线段,是否与起点与终点之间的线段平行,若是,则确定第一初始坐标点在起点与终点之间的线段的延长线上,若否,则确定第一初始坐标点不在起点与终点之间的线段的延长
线上。
[0085]
步骤s07、将终点作为新的起点,将第一初始坐标点作为新的终点,返回执行上述步骤s03。
[0086]
具体的,若第一初始坐标点不在起点与终点之间的线段的延长线上,为了保证目标曲线的正确性,终点为必须连接的初始坐标点,并将终点作为新的起点,将第一初始坐标点作为新的终点,返回执行判断终点是否为有序序列中的最后一个初始坐标点的步骤,以便继续判断第一初始坐标点是否为必须连接的初始坐标点。
[0087]
步骤s08、判断第一初始坐标点是否在第二延长线上。其中,第二延长线为由起点指向终点的线段的延长线。
[0088]
具体的,当第一初始坐标点在起点与终点之间的线段的延长线时,第一初始坐标点所处的位置有三种情况,一种情况为第一初始坐标点在由起点指向终点的线段的延长线上。
[0089]
若是,执行下述步骤s09,若否,执行下述步骤s10。
[0090]
步骤s09、删除有序序列中的终点,将第一初始坐标点作为新的终点,返回执行上述步骤s03。
[0091]
具体的,当第一初始坐标点在由起点指向终点的线段的延长线上时,依次连接起点、终点、第一初始坐标点所得到的曲线与依次连接起点、第一初始坐标点所得到的曲线一致,因此,终点并非为必须连接的初始坐标点,删除有序序列中的终点,将第一初始坐标点作为新的终点,返回判断终点是否为有序序列中的最后一个初始坐标点的步骤,以便继续判断第一初始坐标点是否为必须连接的初始坐标点。
[0092]
步骤s10、在有序序列中,确定在第一初始坐标点之后的与第一初始坐标点不在同一个像素内的最近一个初始坐标点,作为第二初始坐标点,并删除有序序列中的在第一初始坐标点与第二初始坐标点之间的初始坐标点。
[0093]
具体的,当第一初始坐标点在起点与终点的线段的延长线上时,第一初始坐标点所处的位置的另外两种情况为,第一初始坐标点在由终点指向起点的线段的延长线上及第一初始坐标点在起点与终点之间的线段上,第一初始坐标点所处的位置为这两种情况时,在有序序列中,确定在第一初始坐标点之后的与第一初始坐标点不在同一个像素内的最近一个初始坐标点,作为第二初始坐标点,以便根据第二初始坐标点的位置确定终点及第一初始坐标点是否必须连接。由于有序序列中的在第一初始坐标点与第二初始坐标点之间的初始坐标点均与第一初始坐标点在同一个像素内,显示效果与第一初始坐标点一致,所以删除有序序列中的在第一初始坐标点与第二初始坐标点之间的初始坐标点。
[0094]
步骤s11、判断第一初始坐标点是否在第三延长线上。其中,第三延长线为由终点指向起点的线段的延长线。
[0095]
若是,执行下述步骤s12,若否,执行下述步骤s17。
[0096]
步骤s12、判断第二初始坐标点是否在第四延长线上。其中,第四延长线为由终点指向第一初始坐标点的线段的延长线。
[0097]
具体的,当第一初始坐标点在终点指向起点的线段的延长线上时,还需判断第二初始坐标点是否在由终点指向第一初始坐标点的线段的延长线上,以便根据第二初始坐标点是否在由终点指向第一初始坐标点的线段的延长线上来确定终点以及第一初始坐标点
是否为必须连接的初始坐标点。
[0098]
若是,执行下述步骤s13,若否,则执行下述步骤s14。
[0099]
步骤s13、删除有序序列中的第一初始坐标点,将终点作为新的起点,将第二初始坐标点作为新的终点,返回执行上述步骤s03。
[0100]
具体的,当第二初始坐标点在由终点指向第一初始坐标点的线段的延长线上时,依次连接终点、第一初始坐标点、第二初始坐标点所得到的曲线与依次连接终点、第二初始坐标点所得到的曲线一致,因此,终点为必须连接的初始坐标点,第一初始坐标点并非为必须连接的初始坐标点,删除有序序列中的第一初始坐标点,将终点作为新的起点,将第二初始坐标点作为新的终点,返回执行上述判断终点是否为有序序列中的最后一个初始坐标点的步骤,以便继续判断第二初始坐标点是否为必须连接的初始坐标点。
[0101]
步骤s14、判断第二初始坐标点是否在第五延长线上。其中,第五延长线为由第一初始坐标点指向终点的线段的延长线。
[0102]
具体的,当第二初始坐标点不在由终点指向第一初始坐标点的线段的延长线上时,还需判断第二初始坐标点是否在第一初始坐标点指向终点的线段的延长线上,以便根据第二初始坐标点是否在第一初始坐标点指向终点的线段的延长线上,来确定终点以及第一初始坐标点是否为必须连接的初始坐标点。
[0103]
若是,执行下述步骤s15,若否,执行下述步骤s16。
[0104]
步骤s15、删除有序序列中的终点,将第一初始坐标点作为新的起点,将第二初始坐标点作为新的终点,返回执行上述步骤s03。
[0105]
具体的,若第二初始坐标点在第一初始坐标点指向终点的线段的延长线上,依次连接终点、第一初始坐标点、第二初始坐标点所得到的曲线,与依次连接第一初始坐标点、第二初始坐标点所得到的曲线一致,所以终点并非为必须连接的初始坐标点,第一初始坐标点为必须连接的初始坐标点,所以删除有序序列中的终点,将第一初始坐标点作为新的起点,将第二初始坐标点作为新的终点,返回执行判断终点是否为有序序列中的最后一个初始坐标点的步骤,以便继续判断第二初始坐标点是否为必须连接的初始坐标点。
[0106]
步骤s16、将第一初始坐标点作为新的起点,将第二初始坐标点作为新的终点,返回执行上述步骤s03。
[0107]
具体的,若第二初始坐标点不在第一初始坐标点指向终点的线段的延长线上,终点及第一初始坐标点均为必须连接的初始坐标点,所以将第一初始坐标点作为新的起点,将第二初始坐标点作为新的终点,返回执行判断终点是否为有序序列中的最后一个初始坐标点的步骤,以便继续判断第二初始坐标点是否为必须连接的初始坐标点。
[0108]
步骤s17、判断第二初始坐标点是否在第一延长线上。
[0109]
具体的,当第一初始坐标点不在终点指向起点的线段的延长线上时,说明第一初始坐标点在起点与终点之间的线段上,此时,终点为必须连接的初始坐标点,判断第二初始坐标点是否在起点与终点之间的线段的延长线上,以便根据第二初始坐标点是否在起点与终点之间的线段的延长线上来确定第一初始坐标点是否为必须连接的初始坐标点。
[0110]
若是,则执行下述步骤s18,若否,则执行下述步骤s19。
[0111]
步骤s18、删除有序序列中的第一初始坐标点,将终点作为新的起点,将第二初始坐标点作为终点,返回执行上述步骤03。
[0112]
具体的,若第二初始坐标点在起点与终点之间的线段的延长线上,依次连接终点、第一初始坐标点、第二初始坐标点所得到的曲线与依次连接终点、第二初始坐标点所得到的曲线一致,因此,第一初始坐标点并非为必须连接的初始坐标点,删除有序序列中的第一初始坐标点,将终点作为新的起点,将第二初始坐标点作为新的终点,返回执行上述判断终点是否为有序序列中的最后一个初始坐标点的步骤,以便继续判断第二初始坐标点是否为必须连接的初始坐标点。
[0113]
步骤s19、将第一初始坐标点作为新的起点,将第二初始坐标点作为新的终点,返回执行上述步骤s03。
[0114]
具体的,若第二初始坐标点不在起点与终点之间的线段的延长线上,此时,第一初始坐标点为必须连接的初始坐标点,所以将第一初始坐标点作为新的起点,将第二初始坐标点作为新的终点,返回执行判断终点是否为有序序列中的最后一个初始坐标点的步骤,以便继续判断第二初始坐标点是否为必须连接的初始坐标点。
[0115]
接下来通过具体示例对上述对按照设定的筛选规则对各初始坐标点进行筛选,得到各目标坐标点的过程进行介绍:
[0116]
假设按顺序排列的各初始坐标点分别为:
[0117]
(3,2)、(3.5,2)、(5,4)、(2,1)、(4,3)、(6,4)、(6.5,4)、(8,5)、(9,4)。其中,(3,2)与(3.5,2)在同一个像素内,(6,4)与(6.5,4)在同一个像素内。
[0118]
将(3,2)、(3.5,2)、(5,4)、(2,1)、(4,3)、(6,4)、(6.5,4)、(8,5)、(9,4)依次组合为有序序列,并设定点a、点b、点c、点d、点p。
[0119]
有序序列中首个初始坐标点为(3,2),(3,2)为必须连接的初始坐标点,将(3,2)作为起点,找到最近一个与起点(3,2)不在同一像素内的坐标点(5,4),将(5,4)作为终点,删除有序序列中的(3.5,2),如图3a所示,此时令a与b均为起点(3,2),c与d均为终点(5,4),并找到与终点(5,4)不在同一个像素内的最近一个初始坐标点(2,1),作为第一初始坐标点,令p为第一初始坐标点(2,1)。
[0120]
参见图3a与图3b,由于与同向,p在延长线上,即第一初始坐标点(2,1)在由终点(5,4)指向起点(3,2)的线段的延长线上,此时令a保持不变,a仍为起点(3,2),令c、d均为第一初始坐标点(2,1),b为终点(5,4),找到与第一初始坐标点(2,1)不在同一像素内的最近一个初始坐标点(4,3),作为第二初始坐标点,令p为第二初始坐标点(4,3),由于p在线段bc上,即第二初始坐标点(4,3)不在由终点(5,4)指向第一初始坐标点(2,1)的线段的延长线上,也不在由第一初始坐标点(2,1)指向终点(5,4)的线段的延长线上,所以终点(5,4)及第一初始坐标点(2,1)均为必须连接的初始坐标点。其中,为b指向c的线段的方向,为p指向b的线段的方向,为c指向b的线段的方向。
[0121]
参见图3b与图3c,令第一初始坐标点(2,1)为新的起点,令第二初始坐标点(4,3)为新的终点,并令a、b、c均保持不变,a仍为(3,2),b仍为(5,4),c仍为(2,1),令d指向(4,3),即令d为新的终点(4,3),并找到最近一个与(4,3)不在同一像素内的初始坐标点(6,4),作为第一初始坐标点,令p为第一初始坐标点(6,4)。
[0122]
参见图3c与图3d,由于与不平行,即第一初始坐标点(6,4)不在新的起点(2,1)与新的终点(4,3)之间的线段的延长线上,此时,新的终点(4,3)为必须连接的初始坐
标点,所以将新的终点(4,3)作为新的起点,第一初始坐标点(6,4)作为新的终点,让a、b都指向d,c、d都指向p,即令a与b均为新的起点(4,3),令c与d均为新的终点(6,4),并找到最近一个与(6,4)不在同一个像素内的初始坐标点(8,5),作为第一初始坐标点,并删除(6.5,4),令p为第一初始坐标点(8,5)。其中,为a指向p的线段的方向。
[0123]
参见图3d与图3e,由于与平行且与同向,p在延长线上,即第一初始坐标点(8,5)在由新的起点(4,3)指向新的终点(6,4)的线段的延长线上,此时删除有序序列中的新的终点(6,4),令第一初始坐标点(8,5)作为新的终点,令c与d均为新的终点(8,5),并找到与最近一个与(8,5)不在同一个像素内的初始坐标点(9,4),作为第一初始坐标点,令p为第一初始坐标点(9,4)。其中,为c指向p的线段的方向。
[0124]
参见图3e与图3f,由于与不平行,即第一初始坐标点(9,4)不在新的起点(4,3)与新的终点(8,5)的之间的线段延长线上,此时新的(8,5)为必须连接的初始坐标点,令第一初始坐标点(9,4)为新的终点,令c、d均为(9,4),由于(9,4)为最后一个初始坐标点,所以完成筛选,此时有序序列中剩余的初始坐标点为(3,2)、(5,4)、(2,1)、(4,3)、(8,5)、(9,4),这些初始坐标点为需连接的目标坐标点。
[0125]
本技术实施例中,对上述确定与起点不在同一个像素内的最近一个初始坐标点的过程进行介绍,该过程可以包括:
[0126]
在有序序列中,对于除了起点之外的每一初始坐标点,依次按照如下公式计算初始坐标点与起点的像素距离的平方直至计算得出的平方小于1时为止,将计算得出的平方小于1时所对应的初始坐标点,确定为与起点不在同一个像素内的最近一个初始坐标点:
[0127][0128]
其中,(x1,y1)为除了起点之外的初始坐标点,(x2,y2)为起点,(p
x
,py)为绘图窗口内的像素大小。
[0129]
具体的,绘制曲线在绘图窗口内绘制,像素大小是指绘图窗口内,单个像素所占据的坐标范围。示例如,绘图窗口中像素数量400
×
250(横向400像素,纵向250像素),坐标范围10000
×
200(横坐标范围大小约10000,纵坐标大小约200),则像素大小为25
×
0.8,即若两个坐标点的横坐标差值小于25,则这两个坐标点在同一列像素上,若两个坐标点的纵坐标差值小于0.8,则这两个坐标点在同一行像素上,当两个坐标点之间的像素距离的平方小于1时,这两个坐标点在同一个像素内,所以在有序序列中,对于除了起点之外的每一初始坐标点,依次按照上述公式计算初始坐标点与起点的像素距离的平方直至计算得出的平方小于1时为止,将计算得出的平方小于1时所对应的初始坐标点,确定为与起点不在同一个像素内的最近一个初始坐标点。
[0130]
本技术实施例中,对上述判断第一初始坐标点与起点之间的线段或第一初始坐标点与终点之间的线段,是否与起点与终点之间的线段平行的过程、上述判断第一初始坐标点是否在由起点指向终点的线段的延长线上的过程,以及判断第一初始坐标点是否在由终
点指向起点的线段的延长线上的过程进行介绍,分别为:
[0131]
按照如下公式计算由起点指向第一初始坐标点的线段的方向或,按照如下公式计算由终点指向第一初始坐标点的线段的方向
[0132][0133][0134]
其中,(x3,y3)为第一初始坐标点,(x4,y4)为终点,(p
x
,py)为绘图窗口内的像素大小。
[0135]
按照如下公式计算由起点指向终点的线段的方向
[0136][0137]
若方向与方向满足则确定第一初始坐标点与起点之间的线段,与起点与终点之间的线段平行。
[0138]
若方向与方向满足则确定第一初始坐标点与终点之间的线段,与起点与终点之间的线段平行。
[0139]
若方向与方向满足则确定第一初始坐标点在由起点指向终点的线段的延长线上。
[0140]
若方向与方向满足则确定第一初始坐标点在由终点指向起点的线段的延长线上。
[0141]
下面对本技术实施例提供的曲线绘制装置进行描述,下文描述的曲线绘制装置与上文描述的曲线绘制方法可相互对应参照。
[0142]
首先,结合图4,对曲线绘制装置进行介绍,如图4所示,该曲线绘制可以包括:
[0143]
各初始坐标点确定单元10,用于确定顺序排列的待连接的各初始坐标点;
[0144]
各目标坐标点获取单元20,用于按照设定的筛选规则对所述各初始坐标点进行筛选,得到各目标坐标点;
[0145]
目标曲线获取单元30,用于按照所述各目标坐标点的排列顺序,对所述各目标坐标点进行连接,得到目标曲线,其中,所述目标曲线由若干条线段组成,在像素级别,相邻两个目标坐标点间的线段经过了所述相邻两个目标坐标点之间的各初始坐标点,对于每一条线段,均满足:其上面的目标坐标点的个数小于或等于其上面的初始坐标点的个数,和/或,其上面的所述相邻两个目标坐标点不在同一个像素内。
[0146]
可选的,所述各目标坐标点获取单元30按照设定的筛选规则对所述各初始坐标点进行筛选,得到各目标坐标点的过程,可以包括:
[0147]
按所述各初始坐标点的排列顺序将所述各初始坐标点依次组合为有序序列;
[0148]
在所述有序序列中,将首个初始坐标点作为起点,并确定与所述起点不在同一个像素内的最近一个初始坐标点,作为终点,删除所述有序序列中的在所述起点与所述终点之间的初始坐标点;
[0149]
判断所述终点是否为所述有序序列中的最后一个初始坐标点;
[0150]
若是,将所述有序序列中的各初始坐标点作为所述各目标坐标点;
[0151]
若否,在所述有序序列中,确定在所述终点之后的与所述终点不在同一个像素内的最近一个初始坐标点,作为第一初始坐标点,并删除所述有序序列中的在所述终点与所述第一初始坐标点之间的初始坐标点;
[0152]
判断所述第一初始坐标点是否在所述起点与所述终点之间的线段的延长线上;
[0153]
若否,将所述终点作为新的起点,将所述第一初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤;
[0154]
若是,判断所述第一初始坐标点是否在由所述起点指向所述终点的线段的延长线上;
[0155]
若是,删除所述有序序列中的所述终点,将所述第一初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤;
[0156]
若否,确定在所述第一初始坐标点之后的与所述第一初始坐标点不在同一个像素内的最近一个初始坐标点,作为第二初始坐标点,并删除所述有序序列中的在所述第一初始坐标点与所述第二初始坐标点之间的初始坐标点;
[0157]
判断所述第一初始坐标点是否在由所述终点指向所述起点的线段的延长线上;
[0158]
若是,判断所述第二初始坐标点是否在由所述终点指向所述第一初始坐标点的线段的延长线上;
[0159]
若所述第二初始坐标点在由所述终点指向所述第一初始坐标点的线段的延长线上,则删除所述有序序列中的所述第一初始坐标点,将所述终点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤;
[0160]
若所述第二初始坐标点不在由所述终点指向所述第一初始坐标点的线段的延长线上,则判断所述第二初始坐标点是否在由所述第一初始坐标点指向所述终点的线段的延长线上;
[0161]
若所述第二初始坐标点在由所述第一初始坐标点指向所述终点的线段的延长线上,则删除所述有序序列中的所述终点,将所述第一初始坐标点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤;
[0162]
若所述第二初始坐标点不在由所述第一初始坐标点指向所述终点的线段的延长线上,则将所述第一初始坐标点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤;
[0163]
若所述第一初始坐标点不在由所述终点指向所述起点的线段的延长线上,判断所述第二初始坐标点是否在所述起点与所述终点之间的线段的延长线上;
[0164]
若是,删除所述有序序列中的所述第一初始坐标点,并将所述终点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最
后一个初始坐标点的步骤;
[0165]
若否,将所述第一初始坐标点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤。
[0166]
可选的,所述各目标坐标点获取单元30确定与所述起点不在同一个像素内的最近一个初始坐标点的过程,可以包括:
[0167]
在所述有序序列中,对于除了所述起点之外的每一初始坐标点,依次按照如下公式计算初始坐标点与所述起点的像素距离的平方直至计算得出的平方小于1时为止,将计算得出的平方小于1时所对应的初始坐标点,确定为与所述起点不在同一个像素内的最近一个初始坐标点:
[0168][0169]
其中,(x1,y1)为除了所述起点之外的初始坐标点,(x2,y2)为所述起点,(p
x
,py)为绘图窗口内的像素大小。
[0170]
可选的,所述各目标坐标点获取单元20判断所述第一初始坐标点是否在所述起点与所述终点之间的线段的延长线上的过程,可以包括:
[0171]
判断所述第一初始坐标点与所述起点之间的线段或所述第一初始坐标点与所述终点之间的线段,是否与所述起点与所述终点之间的线段平行;
[0172]
若是,则确定所述第一初始坐标点在所述起点与所述终点之间的线段的延长线上;
[0173]
若否,则确定所述第一初始坐标点不在所述起点与所述终点之间的线段的延长线上。
[0174]
可选的,所述各目标坐标点获取单元30判断所述第一初始坐标点与所述起点之间的线段或所述第一初始坐标点与所述终点之间的线段,是否与所述起点与所述终点之间的线段平行的过程,可以包括:
[0175]
按照如下公式计算由所述起点指向所述第一初始坐标点的线段的方向或,按照如下公式计算由所述终点指向所述第一初始坐标点的线段的方向
[0176][0177][0178]
其中,(x2,y2)为所述起点,(x3,y3)为所述第一初始坐标点,(x4,y4)为所述终点,(p
x
,py)为绘图窗口内的像素大小;
[0179]
按照如下公式计算由所述起点指向所述终点的线段的方向按照如下公式计算由所述起点指向所述终点的线段的方向
[0180]
若所述方向与所述方向满足则确定所述第一初始坐标点与所述起点之间的线段,与所述起点与所述终点之间的线段平行;
[0181]
若所述方向与所述方向满足则确定所述第一初始坐标点与所述终点之间的线段,与所述起点与所述终点之间的线段平行。
[0182]
本技术实施例提供的曲线绘制装置可应用于曲线绘制设备。图5示出了曲线绘制设备的硬件结构框图,参照图5,曲线绘制设备的硬件结构可以包括:至少一个处理器1,至少一个通信接口2,至少一个存储器3和至少一个通信总线4;
[0183]
在本技术实施例中,处理器1、通信接口2、存储器3、通信总线4的数量为至少一个,且处理器1、通信接口2、存储器3通过通信总线4完成相互间的通信;
[0184]
处理器1可能是一个中央处理器cpu,或者是特定集成电路asic(application specific integrated circuit),或者是被配置成实施本发明实施例的一个或多个集成电路等;
[0185]
存储器3可能包含高速ram存储器,也可能还包括非易失性存储器(non-volatile memory)等,例如至少一个磁盘存储器;
[0186]
其中,存储器存储有程序,处理器可调用存储器存储的程序,所述程序用于:实现前述曲线绘制方案中的各个处理流程。
[0187]
本技术实施例还提供一种存储介质,该存储介质可存储有适于处理器执行的程序,所述程序用于:实现前述曲线绘制方案中的各个处理流程。
[0188]
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个
……”
限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0189]
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
[0190]
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本技术。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本技术的精神或范围的情况下,在其它实施例中实现。因此,本技术将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

技术特征:
1.一种曲线绘制方法,其特征在于,包括:确定顺序排列的待连接的各初始坐标点;按照设定的筛选规则对所述各初始坐标点进行筛选,得到各目标坐标点;按照所述各目标坐标点的排列顺序,对所述各目标坐标点进行连接,得到目标曲线,其中,所述目标曲线由若干条线段组成,在像素级别,相邻两个目标坐标点间的线段经过了所述相邻两个目标坐标点之间的各初始坐标点,对于每一条线段,均满足:其上面的目标坐标点的个数小于或等于其上面的初始坐标点的个数,和/或,其上面的所述相邻两个目标坐标点不在同一个像素内。2.根据权利要求1所述的方法,其特征在于,所述按照设定的筛选规则对所述各初始坐标点进行筛选,得到各目标坐标点,包括:按所述各初始坐标点的排列顺序将所述各初始坐标点依次组合为有序序列;在所述有序序列中,将首个初始坐标点作为起点,并确定与所述起点不在同一个像素内的最近一个初始坐标点,作为终点,删除所述有序序列中的在所述起点与所述终点之间的初始坐标点;判断所述终点是否为所述有序序列中的最后一个初始坐标点;若是,将所述有序序列中的各初始坐标点作为所述各目标坐标点;若否,在所述有序序列中,确定在所述终点之后的与所述终点不在同一个像素内的最近一个初始坐标点,作为第一初始坐标点,并删除所述有序序列中的在所述终点与所述第一初始坐标点之间的初始坐标点;判断所述第一初始坐标点是否在所述起点与所述终点之间的线段的延长线上;若否,将所述终点作为新的起点,将所述第一初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤;若是,判断所述第一初始坐标点是否在由所述起点指向所述终点的线段的延长线上,若是,删除所述有序序列中的所述终点,将所述第一初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤。3.根据权利要求2所述的方法,其特征在于,还包括:若所述第一初始坐标点不在由所述起点指向所述终点的线段的延长线上,则在所述有序序列中,确定在所述第一初始坐标点之后的与所述第一初始坐标点不在同一个像素内的最近一个初始坐标点,作为第二初始坐标点,并删除所述有序序列中的在所述第一初始坐标点与所述第二初始坐标点之间的初始坐标点;判断所述第一初始坐标点是否在由所述终点指向所述起点的线段的延长线上;若是,判断所述第二初始坐标点是否在由所述终点指向所述第一初始坐标点的线段的延长线上;若所述第二初始坐标点在由所述终点指向所述第一初始坐标点的线段的延长线上,则删除所述有序序列中的所述第一初始坐标点,将所述终点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤;若所述第二初始坐标点不在由所述终点指向所述第一初始坐标点的线段的延长线上,则判断所述第二初始坐标点是否在由所述第一初始坐标点指向所述终点的线段的延长线
上;若所述第二初始坐标点在由所述第一初始坐标点指向所述终点的线段的延长线上,则删除所述有序序列中的所述终点,将所述第一初始坐标点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤;若所述第二初始坐标点不在由所述第一初始坐标点指向所述终点的线段的延长线上,则将所述第一初始坐标点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤。4.根据权利要求3所述的方法,其特征在于,还包括:若所述第一初始坐标点不在由所述终点指向所述起点的线段的延长线上,则判断所述第二初始坐标点是否在所述起点与所述终点之间的线段的延长线上;若是,删除所述有序序列中的所述第一初始坐标点,并将所述终点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤;若否,将所述第一初始坐标点作为新的起点,将所述第二初始坐标点作为新的终点,返回执行判断所述终点是否为所述有序序列中的最后一个初始坐标点的步骤。5.根据权利要求2所述的方法,其特征在于,确定与所述起点不在同一个像素内的最近一个初始坐标点的过程,包括:在所述有序序列中,对于除了所述起点之外的每一初始坐标点,依次按照如下公式计算初始坐标点与所述起点的像素距离的平方直至计算得出的平方小于1时为止,将计算得出的平方小于1时所对应的初始坐标点,确定为与所述起点不在同一个像素内的最近一个初始坐标点:其中,(x1,y1)为除了所述起点之外的初始坐标点,(x2,y2)为所述起点,(p
x
,p
y
)为绘图窗口内的像素大小。6.根据权利要求2-5任一项所述的方法,其特征在于,判断所述第一初始坐标点是否在所述起点与所述终点之间的线段的延长线上,包括:判断所述第一初始坐标点与所述起点之间的线段或所述第一初始坐标点与所述终点之间的线段,是否与所述起点与所述终点之间的线段平行;若是,则确定所述第一初始坐标点在所述起点与所述终点之间的线段的延长线上;若否,则确定所述第一初始坐标点不在所述起点与所述终点之间的线段的延长线上。7.根据权利要求6所述的方法,其特征在于,判断所述第一初始坐标点与所述起点之间的线段或所述第一初始坐标点与所述终点之间的线段,是否与所述起点与所述终点之间的线段平行,包括:按照如下公式计算由所述起点指向所述第一初始坐标点的线段的方向或,按照如下公式计算由所述终点指向所述第一初始坐标点的线段的方向
其中,(x2,y2)为所述起点,(x3,y3)为所述第一初始坐标点,(x4,y4)为所述终点,(p
x
,p
y
)为绘图窗口内的像素大小;按照如下公式计算由所述起点指向所述终点的线段的方向按照如下公式计算由所述起点指向所述终点的线段的方向若所述方向与所述方向满足则确定所述第一初始坐标点与所述起点之间的线段,与所述起点与所述终点之间的线段平行;若所述方向与所述方向满足则确定所述第一初始坐标点与所述终点之间的线段,与所述起点与所述终点之间的线段平行。8.一种曲线绘制装置,其特征在于,包括:各初始坐标点确定单元,用于确定顺序排列的待连接的各初始坐标点;各目标坐标点获取单元,用于按照设定的筛选规则对所述各初始坐标点进行筛选,得到各目标坐标点;目标曲线获取单元,用于按照所述各目标坐标点的排列顺序,对所述各目标坐标点进行连接,得到目标曲线,其中,所述目标曲线由若干条线段组成,在像素级别,相邻两个目标坐标点间的线段经过了所述相邻两个目标坐标点之间的各初始坐标点,对于每一条线段,均满足:其上面的目标坐标点的个数小于或等于其上面的初始坐标点的个数,和/或,其上面的所述相邻两个目标坐标点不在同一个像素内。9.一种曲线绘制设备,其特征在于,包括存储器和处理器;所述存储器,用于存储程序;所述处理器,用于执行所述程序,实现如权利要求1-7任一项所述的曲线绘制方法的各个步骤。10.一种可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现如权利要求1-7任一项所述的曲线绘制方法的各个步骤。

技术总结
本申请公开了一种曲线绘制方法、装置、设备及可读存储介质,通过按照设定的筛选规则对按顺序排列的待连接的各初始坐标点进行筛选,得到各目标坐标点,按照各目标坐标点的排列顺序,对各目标坐标点进行连接,得到目标曲线。目标曲线由若干条线段组成,在像素级别,相邻两个目标坐标点间的线段经过了相邻两个目标坐标点之间的各初始坐标点,保证了目标曲线的正确性,目标曲线上的每一条线段上面的目标坐标点的个数小于或等于其上面的初始坐标点的个数,和/或,目标曲线上的每一条线段上面的相邻两个目标坐标点不在同一个像素内,减少了所需连接的初始坐标点的数量,节省了连接时间,避免了出现卡顿,节省了绘制目标曲线的时间,提高了效率。高了效率。高了效率。


技术研发人员:贝晓狮 宋碧雄
受保护的技术使用者:北京世冠金洋科技发展有限公司
技术研发日:2023.08.23
技术公布日:2023/10/11
版权声明

本文仅代表作者观点,不代表航空之家立场。
本文系作者授权航家号发表,未经原创作者书面授权,任何单位或个人不得引用、复制、转载、摘编、链接或以其他任何方式复制发表。任何单位或个人在获得书面授权使用航空之家内容时,须注明作者及来源 “航空之家”。如非法使用航空之家的部分或全部内容的,航空之家将依法追究其法律责任。(航空之家官方QQ:2926969996)

飞行汽车 https://www.autovtol.com/

分享:

扫一扫在手机阅读、分享本文

相关推荐