CN111127590B - 一种二阶贝塞尔曲线绘制方法及装置 - Google Patents

一种二阶贝塞尔曲线绘制方法及装置 Download PDF

Info

Publication number
CN111127590B
CN111127590B CN201911370522.XA CN201911370522A CN111127590B CN 111127590 B CN111127590 B CN 111127590B CN 201911370522 A CN201911370522 A CN 201911370522A CN 111127590 B CN111127590 B CN 111127590B
Authority
CN
China
Prior art keywords
bezier curve
point
order bezier
coordinate system
points
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.)
Active
Application number
CN201911370522.XA
Other languages
English (en)
Other versions
CN111127590A (zh
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.)
Xinao Shuneng Technology Co Ltd
Original Assignee
Xinao Shuneng 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 Xinao Shuneng Technology Co Ltd filed Critical Xinao Shuneng Technology Co Ltd
Priority to CN201911370522.XA priority Critical patent/CN111127590B/zh
Publication of CN111127590A publication Critical patent/CN111127590A/zh
Application granted granted Critical
Publication of CN111127590B publication Critical patent/CN111127590B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02ATECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
    • Y02A90/00Technologies having an indirect contribution to adaptation to climate change
    • Y02A90/10Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)

Abstract

本发明适用于图形处理中二阶贝塞尔曲线的绘制技术领域,提供了一种二阶贝塞尔曲线绘制方法及装置,方法包括:获取地理坐标系下的二阶贝塞尔曲线参数,所述二阶贝塞尔曲线参数包括:二个锚点和一个控制点;将所述锚点和控制点在地理坐标系下的第一坐标,对应转换为三维球体坐标系下的第二坐标;根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线。本发明直接于前端绘制二阶贝塞尔曲线,一方面脱离对后台处理的依赖,另一方面节省了接口传输的时间,提高了绘制效率。

Description

一种二阶贝塞尔曲线绘制方法及装置
技术领域
本发明属于图形处理中二阶贝塞尔曲线的绘制技术领域,尤其涉及一种二阶贝塞尔曲线绘制方法及装置。
背景技术
贝塞尔曲线是应用于图形应用程序的数学曲线,贝塞尔曲线的定义包括:起始点、终止点(起始点与终止点也称锚点)、控制点,根据控制点的数量分为二阶、三阶、四阶等等,其中二阶贝塞尔曲线为只有一个控制点的曲线。通过调整控制点,贝塞尔曲线的形状会发生变化。
在三维地理信息系统中,需要在三维世界坐标系(可视为三维球体坐标系)中使用贝塞尔曲线。在三维地理信息系统中绘制行军箭头、扑火线等标注中,行军箭头等标注在本质上就是具有特定形状的多边形。多边形的绘制就是按顺序依次将顶点连接在一起。而二阶贝塞尔曲线的主要用途就是在三维地理信息系统中绘制行军箭头、扑火线等标注,得到二阶贝塞尔曲线后就可以求出特定形状中圆滑曲线部分的顶点。
但现有的三维地理信息系统多是将控制点传回后台,由后台计算顶点再传回前端,而很难直接在三维坐标系中绘制出贝塞尔曲线,造成图形处理对后台的依赖严重,且耗时很长,效率较低。
发明内容
有鉴于此,本发明实施例提供了一种二阶贝塞尔曲线绘制方法及装置,以解决现有技术中难以直接在三维坐标系中绘制二阶贝塞尔曲线的问题。
本发明实施例的第一方面提供了一种二阶贝塞尔曲线绘制方法,包括:
获取地理坐标系下的二阶贝塞尔曲线参数,所述二阶贝塞尔曲线参数包括:二个锚点和一个控制点;
将所述锚点和控制点在地理坐标系下的第一坐标,对应转换为三维球体坐标系下的第二坐标;
根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线。
本发明实施例的第二方面提供了一种二阶贝塞尔曲线绘制装置,包括:
贝塞尔曲线参数获取模块,用于获取地理坐标系下的二阶贝塞尔曲线参数;
坐标转换模块,用于将所述二阶贝塞尔曲线参数的锚点和控制点在地理坐标系下的第一坐标,对应转换为三维球体坐标系下的第二坐标;
曲线绘制模块,用于根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线。
本发明实施例的第三方面提供了一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述方法的步骤。
本发明实施例的第四方面提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述方法的步骤。
本发明实施例与现有技术相比存在的有益效果至少在于:
本发明实施例可以在三维地理信息系统中直接于前端绘制二阶贝塞尔曲线,一方面脱离对后台处理的依赖,另一方面节省了接口传输的时间,提高了绘制效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1是本发明实施例提供的二阶贝塞尔曲线绘制方法的实现流程示意图;
图2是本发明实施例一提供的根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线步骤的实现流程示意图;
图3是本发明实施例二提供的根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线步骤的实现流程示意图;
图4是本发明实施例提供的绘制二阶贝塞尔曲线的第一分解展示示意图;
图5是本发明实施例提供的绘制二阶贝塞尔曲线的第二分解展示示意图;
图6是本发明实施例提供的绘制二阶贝塞尔曲线的第三分解展示示意图;
图7是本发明实施例提供的绘制二阶贝塞尔曲线的第四分解展示示意图;
图8是本发明实施例提供的地图展示二阶贝塞尔曲线的示意图;
图9是本发明实施例提供的地图展示二阶贝塞尔曲线的示意图;
图10是本发明实施例提供的二阶贝塞尔曲线绘制装置的示意图;
图11是本发明实施例一提供的曲线绘制模块的示意图;
图12是本发明实施例二提供的曲线绘制模块的示意图;
图13是本发明实施例提供的终端设备的示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本发明实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本发明的描述。基于所描述的本发明的实施例,本领域普通技术人员所获得的所有其他实施例,都属于本发明保护的范围。若未特别指明,实施例中所用的技术手段为本领域技术人员所熟知的常规手段。
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在此本申请说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本申请。如在本申请说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解,在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
如在本说明书和所附权利要求书中所使用的那样,术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地,短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
为了说明本发明所述的技术方案,下面通过具体实施例来进行说明。
实施例一:
参见图1,是本发明一实施例提供的一种二阶贝塞尔曲线绘制方法,包括:
步骤S10:获取地理坐标系下的二阶贝塞尔曲线参数,所述二阶贝塞尔曲线参数包括:二个锚点和一个控制点;
步骤S20:将所述锚点和控制点在地理坐标系下的第一坐标,对应转换为三维球体坐标系下的第二坐标;
步骤S30:根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线。
地理坐标系为以经纬度所建立的二维坐标系,在平面地图中广泛应用,通过经度与纬度可以确定唯一的地理坐标点,而当平面地图变为三维地图后,坐标属性具有三个(x、y、z),以此来确定三维空间中的唯一点,但由于经纬度是以地球的球形面为基础生成的,因此可以通过地理坐标系快速转换为如地球相似的三维球体坐标系。
又由于现有绘制贝塞尔曲线是在二维坐标系下进行,也只能对应展示二维的贝塞尔曲线,通常只提供各锚点和控制点的经纬度坐标。因此,本实施例在绘制贝塞尔曲线时,通过提供的地理坐标系的数据,先转换成三维球体坐标系的数据,转换方法可以选用Cesium坐标转换方式实现,如将经纬度转换为球体的弧度,再以球体质心,将球体弧度转换成三维坐标即可。
因为贝塞尔曲线的绘制只需要对锚点、控制点进行点线之间的处理,因此三维坐标系中的绘制不会变得更复杂,转换后的三维坐标可以直接在三维坐标系中绘制贝塞尔曲线,而无需再将数据传回控制后台进行运算,减少了地图处理对后台的依赖性,缩短处理时间,提高了效率。而且本实施例绘制出的贝塞尔曲线是三维属性的,既可以直接展示于三维地图中,又可以降维显示在二维屏幕上,降维的处理比升维的处理更简单快捷。
参见图2,作为优选,本实施例中所述步骤S30:根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线包括:
步骤S301:根据对应的所述第二坐标,将所述控制点与二个锚点均直线连接,得到二条第一直线;
步骤S302:将所述第一直线均等分为M段,得到所述第一直线的M-1个等分点,其中M为正整数;
步骤S303:根据二阶贝塞尔曲线的延伸方向,将所述第一直线的M-1个等分点设置编号:等分点1、等分点2、……、等分点M-1;
步骤S304:将二条所述第一直线上相同编号的等分点直线连接,得到M-1条第二直线;
步骤S305:标记相邻二条所述第二直线的交点为中间点;
步骤S307:将相邻的所述锚点与中间点依次连接,得到所述二阶贝塞尔曲线。
具体绘制过程如图4-7所示,图中A1、A2为二个锚点,B为控制点,则先将A1与B连线,得到第一直线L1,A2与B连线,得到第一直线L2,再分别对L1与L2等分M份,本实施例优选M=10;
由于二个锚点包括一个起点与一个终点,所述二阶贝塞尔曲线的延伸方向为:依次经过起点、控制点、终点的延伸方向。本实施例中假定A1为起点,A2为终点,则延伸方向为从A1出发,经B到达A2的曲线延伸方向,第一直线L1上的9个等分点从A1至B方向依次为a1、a2、……、a9,第二直线L2上的9个等分点从B至A2方向依次为b1、b2、……、b9;
如图5所示,依次将a1与b1连线为第二直线P1,a2与b2连线为第二直线P2,以此类推,将编号相同的等分点均直线连接,图5中为展示第二直线P1与P2的交点,即中间点c1,故没有画出剩余的第二直线,而完整画出的图示参见图6,相邻的二条第二直线均有一个交点,依次为c1、c2、……、c8,最后如图7所示,依次连接A1、c1、……、c8、A2,就得到需要的二阶贝塞尔曲线。
由于A1、A2、B均为三维坐标点,因此本实施例的所有计算均属于三维坐标的运算,最后得到的二阶贝塞尔曲线为三维曲线。
需要说明的是,上述曲线为等效曲线,即曲线上的每一小段均为直线连接的,但当M值越大,得到的中间点越多,则绘制的等效曲线越圆滑。当然,M值越大,计算量也随之增大。
参见图10,本实施例的另一方面提供了一种二阶贝塞尔曲线绘制装置,包括:贝塞尔曲线参数获取模块4、坐标转换模块5和曲线绘制模块6,其中,
所述贝塞尔曲线参数获取模块4用于获取地理坐标系下的二阶贝塞尔曲线参数;
所述坐标转换模块5用于将所述二阶贝塞尔曲线参数的锚点和控制点在地理坐标系下的第一坐标,对应转换为三维球体坐标系下的第二坐标;
所述曲线绘制模块6用于根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线。
所述曲线绘制模块6如图11所示,包括:第一直线获取单元61、等分点获取单元62、编号设置单元63、第二直线获取单元64、中间点获取单元65和连线单元67,其中,
所述第一直线获取单元61用于根据对应的所述第二坐标,将所述控制点与二个锚点均直线连接,得到二条第一直线;
所述等分点获取单元62用于将所述第一直线均等分为M段,得到所述第一直线的M-1个等分点,其中M为正整数;
所述编号设置单元63用于根据二阶贝塞尔曲线的延伸方向,将所述第一直线的M-1个等分点设置编号:等分点1、等分点2、……、等分点M-1;
所述第二直线获取单元64用于将二条所述第一直线上相同编号的等分点直线连接,得到M-1条第二直线;
所述中间点获取单元65用于标记相邻二条所述第二直线的交点为中间点;
所述连线单元67用于将相邻的所述锚点与中间点依次连接,得到所述二阶贝塞尔曲线。
实施例二:
参见图1,是本发明一实施例提供的一种二阶贝塞尔曲线绘制方法,包括:
步骤S10:获取地理坐标系下的二阶贝塞尔曲线参数,所述二阶贝塞尔曲线参数包括:二个锚点和一个控制点;
步骤S20:将所述锚点和控制点在地理坐标系下的第一坐标,对应转换为三维球体坐标系下的第二坐标;
步骤S30:根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线。
具体如图3所示,本实施例中所述步骤S30:根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线包括:
步骤S301:根据对应的所述第二坐标,将所述控制点与二个锚点均直线连接,得到二条第一直线;
步骤S302:将所述第一直线均等分为M段,得到所述第一直线的M-1个等分点,其中M为正整数;
步骤S303:根据二阶贝塞尔曲线的延伸方向,将所述第一直线的M-1个等分点设置编号:等分点1、等分点2、……、等分点M-1;
步骤S304:将二条所述第一直线上相同编号的等分点直线连接,得到M-1条第二直线;
步骤S305:标记相邻二条所述第二直线的交点为中间点;
步骤S306:将所述中间点在三维球体坐标系下的第三坐标,对应转换为二维坐标系下的第四坐标;
步骤S307:将相邻的所述锚点与中间点依次连接,得到所述二阶贝塞尔曲线。
本实施例区别于实施例一的在于,步骤S305与S307之间还包括步骤S306:将所述中间点在三维球体坐标系下的第三坐标,对应转换为二维坐标系下的第四坐标。
这是为了将绘制的贝塞尔曲线在二维地图中展示,就需要将三维坐标对应转换成二维坐标,所述二维坐标系可以是地理坐标系,也可以是显示屏坐标系。
当优选为地理坐标系时,直接应用锚点的第一坐标,然后连接锚点的第一坐标与相邻中间点的第四坐标,就能得到可以在地理坐标系中展示的二阶贝塞尔曲线;
当优选为显示屏坐标时,还需要对应将锚点的第一坐标或第二坐标对应转换为显示屏坐标系下的第四坐标,才能进行步骤S307。其在地图中的展示如图8、9所示,图8为保留中间运算辅助线的示意图,图9则为移除中间运算辅助线的示意图。
参见图10,本实施例的另一方面提供了一种二阶贝塞尔曲线绘制装置,包括:贝塞尔曲线参数获取模块4、坐标转换模块5和曲线绘制模块6,其中,
所述贝塞尔曲线参数获取模块4用于获取地理坐标系下的二阶贝塞尔曲线参数;
所述坐标转换模块5用于将所述二阶贝塞尔曲线参数的锚点和控制点在地理坐标系下的第一坐标,对应转换为三维球体坐标系下的第二坐标;
所述曲线绘制模块6用于根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线。
本实施例中所述曲线绘制模块6如图12所示,包括:第一直线获取单元61、等分点获取单元62、编号设置单元63、第二直线获取单元64、中间点获取单元65、中间点坐标转换单元66和连线单元67,其中,
所述第一直线获取单元61用于根据对应的所述第二坐标,将所述控制点与二个锚点均直线连接,得到二条第一直线;
所述等分点获取单元62用于将所述第一直线均等分为M段,得到所述第一直线的M-1个等分点,其中M为正整数;
所述编号设置单元63用于根据二阶贝塞尔曲线的延伸方向,将所述第一直线的M-1个等分点设置编号:等分点1、等分点2、……、等分点M-1;
所述第二直线获取单元64用于将二条所述第一直线上相同编号的等分点直线连接,得到M-1条第二直线;
所述中间点获取单元65用于标记相邻二条所述第二直线的交点为中间点;
所述中间点坐标转换单元66用于将所述中间点在三维球体坐标系下的第三坐标,对应转换为二维坐标系下的第四坐标。
所述连线单元67用于将相邻的所述锚点与中间点依次连接,得到所述二阶贝塞尔曲线。
图13是本发明一实施例提供的终端设备7的示意图。如图13所示,该实施例的终端设备7包括处理器70、存储器71以及存储在所述存储器71中并可在所述处理器70上运行的计算机程序72,例如二阶贝塞尔曲线绘制程序。所述处理器70执行所述计算机程序72时实现上述各个二阶贝塞尔曲线绘制方法实施例中的步骤,例如图1所示的步骤S10至S30。或者,所述处理器70执行所述计算机程序72时实现上述各装置实施例中各模块/单元的功能,例如图10所示模块4至6的功能。
示例性的,所述计算机程序72可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器71中,并由所述处理器70执行,以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序72在所述终端设备7中的执行过程。
所述终端设备7可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述终端设备7可包括,但不仅限于,处理器70、存储器71。本领域技术人员可以理解,图13仅仅是终端设备7的示例,并不构成对终端设备7的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述终端设备7还可以包括输入输出设备、网络接入设备、总线等。
所称处理器70可以是中央处理单元(Central Processing Unit,CPU),还可以是其它通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器71可以是所述终端设备7的内部存储单元,例如终端设备7的硬盘或内存。所述存储器71也可以是所述终端设备7的外部存储设备,例如所述终端设备7上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器71还可以既包括所述终端设备7的内部存储单元也包括外部存储设备。所述存储器71用于存储所述计算机程序以及所述终端设备7所需的其它程序和数据。所述存储器71还可以用于暂时地存储已经输出或者将要输出的数据。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。当然,上述各单元、模块也可以用包含有计算机程序的处理器来替代,以纯软件的形式完成各部分的工作。
实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的实施例中,应该理解到,所揭露的装置/终端设备和方法,可以通过其它的方式实现。例如,以上所描述的装置/终端设备实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括电载波信号和电信信号。
以上所述实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围,均应包含在本发明的保护范围之内。

Claims (8)

1.一种二阶贝塞尔曲线绘制方法,其特征在于,包括:
获取地理坐标系下的二阶贝塞尔曲线参数,所述二阶贝塞尔曲线参数包括:二个锚点和一个控制点;
将所述锚点和控制点在地理坐标系下的第一坐标,对应转换为三维球体坐标系下的第二坐标;
根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线;
所述根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线步骤包括:
根据对应的所述第二坐标,将所述控制点与二个锚点均直线连接,得到二条第一直线;
将所述第一直线均等分为M段,得到所述第一直线的M-1个等分点,其中M为正整数;
根据二阶贝塞尔曲线的延伸方向,将所述第一直线的M-1个等分点设置编号:等分点1、等分点2、……、等分点M-1;
将二条所述第一直线上相同编号的等分点直线连接,得到M-1条第二直线;
标记相邻二条所述第二直线的交点为中间点;
将相邻的所述锚点与中间点依次连接,得到所述二阶贝塞尔曲线。
2.如权利要求1所述的二阶贝塞尔曲线绘制方法,其特征在于,所述二个锚点包括一个起点与一个终点,所述二阶贝塞尔曲线的延伸方向为:依次经过起点、控制点、终点的延伸方向。
3.如权利要求1所述的二阶贝塞尔曲线绘制方法,其特征在于,所述标记相邻二条所述第二直线的交点为中间点步骤后,还包括:
将所述中间点在三维球体坐标系下的第三坐标,对应转换为二维坐标系下的第四坐标。
4.如权利要求3所述的二阶贝塞尔曲线绘制方法,其特征在于,所述二维坐标系为地理坐标系或显示屏坐标系。
5.一种二阶贝塞尔曲线绘制装置,其特征在于,包括:
贝塞尔曲线参数获取模块,用于获取地理坐标系下的二阶贝塞尔曲线参数;
坐标转换模块,用于将所述二阶贝塞尔曲线参数的锚点和控制点在地理坐标系下的第一坐标,对应转换为三维球体坐标系下的第二坐标;
曲线绘制模块,用于根据对应的所述第二坐标,绘制得到二阶贝塞尔曲线;
所述曲线绘制模块包括:
第一直线获取单元,用于根据对应的所述第二坐标,将所述控制点与二个锚点均直线连接,得到二条第一直线;
等分点获取单元,用于将所述第一直线均等分为M段,得到所述第一直线的M-1个等分点,其中M为正整数;
编号设置单元,用于根据二阶贝塞尔曲线的延伸方向,将所述第一直线的M-1个等分点设置编号:等分点1、等分点2、……、等分点M-1;
第二直线获取单元,用于将二条所述第一直线上相同编号的等分点直线连接,得到M-1条第二直线;
中间点获取单元,用于标记相邻二条所述第二直线的交点为中间点;
连线单元,用于将相邻的所述锚点与中间点依次连接,得到所述二阶贝塞尔曲线。
6.如权利要求5所述的二阶贝塞尔曲线绘制装置,其特征在于,所述曲线绘制模块还包括:
中间点坐标转换单元,用于将所述中间点在三维球体坐标系下的第三坐标,对应转换为二维坐标系下的第四坐标。
7.一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至4任一项所述方法的步骤。
8.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至4任一项所述方法的步骤。
CN201911370522.XA 2019-12-26 2019-12-26 一种二阶贝塞尔曲线绘制方法及装置 Active CN111127590B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911370522.XA CN111127590B (zh) 2019-12-26 2019-12-26 一种二阶贝塞尔曲线绘制方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911370522.XA CN111127590B (zh) 2019-12-26 2019-12-26 一种二阶贝塞尔曲线绘制方法及装置

Publications (2)

Publication Number Publication Date
CN111127590A CN111127590A (zh) 2020-05-08
CN111127590B true CN111127590B (zh) 2023-06-20

Family

ID=70503474

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911370522.XA Active CN111127590B (zh) 2019-12-26 2019-12-26 一种二阶贝塞尔曲线绘制方法及装置

Country Status (1)

Country Link
CN (1) CN111127590B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111986286A (zh) * 2020-07-17 2020-11-24 南京慧尔视智能科技有限公司 基于雷达的弯道绘制方法、装置、电子设备和存储介质
CN112215937A (zh) * 2020-10-21 2021-01-12 北京高途云集教育科技有限公司 一种软管状态仿真方法、装置、电子设备及存储介质
CN113108795A (zh) * 2021-04-15 2021-07-13 杭州壹悟科技有限公司 一种任意阶agv曲线路线生成方法、装置及系统
CN113610943B (zh) * 2021-07-08 2022-10-04 荣耀终端有限公司 图标圆角化的处理方法及装置

Citations (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05159068A (ja) * 1991-12-05 1993-06-25 Fuji Xerox Co Ltd パラメトリック3次曲線描画用ステップ間隔決定方式
JP2000180100A (ja) * 1998-12-17 2000-06-30 Nec Corp 夜間用無人偵察装置
JP2003124785A (ja) * 2001-10-12 2003-04-25 Nippon Precision Circuits Inc 標本化周波数変換装置
CN1435797A (zh) * 2002-01-28 2003-08-13 科乐美股份有限公司 三维图象处理程序、图象处理装置、处理方法及游戏装置
JP2007226761A (ja) * 2006-01-26 2007-09-06 Nippon Hoso Kyokai <Nhk> 映像オブジェクトの軌跡画像合成装置、映像オブジェクトの軌跡画像表示装置およびそのプログラム
CN101764943A (zh) * 2008-11-04 2010-06-30 新奥特(北京)视频技术有限公司 根据交点分割字幕对象矢量轮廓中二次贝塞尔曲线的方法
CN102157001A (zh) * 2011-04-14 2011-08-17 中国测绘科学研究院 一种电子地图绘制的方法及系统
CN102903134A (zh) * 2012-09-13 2013-01-30 烽火通信科技股份有限公司 快速绘制多次曲线的方法
CN103235846A (zh) * 2013-04-10 2013-08-07 北京理工大学 柔性线缆的实时装配仿真方法及装置
CN103390283A (zh) * 2012-05-09 2013-11-13 腾讯科技(深圳)有限公司 绘制平行曲线的方法和设备
WO2014181598A1 (ja) * 2013-05-07 2014-11-13 日本ユニシス株式会社 曲面描画装置および曲面描画用プログラム
CN104504742A (zh) * 2014-12-24 2015-04-08 中国航天科工集团第四研究院 一种基于电子沙盘系统的三维军标标绘方法
CN104863799A (zh) * 2015-04-17 2015-08-26 湖北工业大学 一种利用贝塞尔函数曲线的风力机翼型设计方法
CN105190697A (zh) * 2012-12-21 2015-12-23 思杰系统有限公司 用于呈现自由形式绘图的系统和方法
CN107945253A (zh) * 2017-11-21 2018-04-20 腾讯数码(天津)有限公司 一种动画效果实现方法、装置及存储设备
CN107980108A (zh) * 2017-01-04 2018-05-01 深圳配天智能技术研究院有限公司 机器人运动轨迹规划方法及相关装置
CN108153328A (zh) * 2017-12-18 2018-06-12 北京理工大学 一种基于分段贝塞尔曲线的多导弹协同航迹规划方法
CN108801287A (zh) * 2017-05-03 2018-11-13 腾讯科技(深圳)有限公司 一种导航地图中引导线的显示方法和移动终端
WO2019009624A1 (ko) * 2017-07-05 2019-01-10 그리드스페이스 무인비행체의 안전 운항을 위한 디지털 무빙 맵 서비스 제공 방법 및 장치
CN109441553A (zh) * 2019-01-08 2019-03-08 哈尔滨电气股份有限公司 一种适用于5-6mw等级超临界二氧化碳向心透平的叶轮及叶轮叶片的造型方法
CN109597359A (zh) * 2017-10-03 2019-04-09 发那科株式会社 数值控制装置
CN109961517A (zh) * 2019-03-01 2019-07-02 浙江大学 一种用于参数曲面拟合的三角网格重参数化方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120050293A1 (en) * 2010-08-25 2012-03-01 Apple, Inc. Dynamically smoothing a curve

Patent Citations (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05159068A (ja) * 1991-12-05 1993-06-25 Fuji Xerox Co Ltd パラメトリック3次曲線描画用ステップ間隔決定方式
JP2000180100A (ja) * 1998-12-17 2000-06-30 Nec Corp 夜間用無人偵察装置
JP2003124785A (ja) * 2001-10-12 2003-04-25 Nippon Precision Circuits Inc 標本化周波数変換装置
CN1435797A (zh) * 2002-01-28 2003-08-13 科乐美股份有限公司 三维图象处理程序、图象处理装置、处理方法及游戏装置
JP2007226761A (ja) * 2006-01-26 2007-09-06 Nippon Hoso Kyokai <Nhk> 映像オブジェクトの軌跡画像合成装置、映像オブジェクトの軌跡画像表示装置およびそのプログラム
CN101764943A (zh) * 2008-11-04 2010-06-30 新奥特(北京)视频技术有限公司 根据交点分割字幕对象矢量轮廓中二次贝塞尔曲线的方法
CN102157001A (zh) * 2011-04-14 2011-08-17 中国测绘科学研究院 一种电子地图绘制的方法及系统
CN103390283A (zh) * 2012-05-09 2013-11-13 腾讯科技(深圳)有限公司 绘制平行曲线的方法和设备
CN102903134A (zh) * 2012-09-13 2013-01-30 烽火通信科技股份有限公司 快速绘制多次曲线的方法
CN105190697A (zh) * 2012-12-21 2015-12-23 思杰系统有限公司 用于呈现自由形式绘图的系统和方法
CN103235846A (zh) * 2013-04-10 2013-08-07 北京理工大学 柔性线缆的实时装配仿真方法及装置
WO2014181598A1 (ja) * 2013-05-07 2014-11-13 日本ユニシス株式会社 曲面描画装置および曲面描画用プログラム
CN104504742A (zh) * 2014-12-24 2015-04-08 中国航天科工集团第四研究院 一种基于电子沙盘系统的三维军标标绘方法
CN104863799A (zh) * 2015-04-17 2015-08-26 湖北工业大学 一种利用贝塞尔函数曲线的风力机翼型设计方法
CN107980108A (zh) * 2017-01-04 2018-05-01 深圳配天智能技术研究院有限公司 机器人运动轨迹规划方法及相关装置
WO2018126355A1 (zh) * 2017-01-04 2018-07-12 深圳配天智能技术研究院有限公司 机器人运动轨迹规划方法及相关装置
CN108801287A (zh) * 2017-05-03 2018-11-13 腾讯科技(深圳)有限公司 一种导航地图中引导线的显示方法和移动终端
WO2019009624A1 (ko) * 2017-07-05 2019-01-10 그리드스페이스 무인비행체의 안전 운항을 위한 디지털 무빙 맵 서비스 제공 방법 및 장치
CN109597359A (zh) * 2017-10-03 2019-04-09 发那科株式会社 数值控制装置
CN107945253A (zh) * 2017-11-21 2018-04-20 腾讯数码(天津)有限公司 一种动画效果实现方法、装置及存储设备
CN108153328A (zh) * 2017-12-18 2018-06-12 北京理工大学 一种基于分段贝塞尔曲线的多导弹协同航迹规划方法
CN109441553A (zh) * 2019-01-08 2019-03-08 哈尔滨电气股份有限公司 一种适用于5-6mw等级超临界二氧化碳向心透平的叶轮及叶轮叶片的造型方法
CN109961517A (zh) * 2019-03-01 2019-07-02 浙江大学 一种用于参数曲面拟合的三角网格重参数化方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
淮永建 ; 周文婷 ; .基于重瓣花朵拓扑结构模型算法的可视化研究.计算机科学.2012,(第09期), *

Also Published As

Publication number Publication date
CN111127590A (zh) 2020-05-08

Similar Documents

Publication Publication Date Title
CN111127590B (zh) 一种二阶贝塞尔曲线绘制方法及装置
JP2005100177A (ja) 画像処理装置およびその方法
CN108159693B (zh) 游戏场景构建方法及装置
CN110457407B (zh) 用于处理点云数据的方法和装置
JP2005100176A (ja) 画像処理装置およびその方法
CN111882631B (zh) 一种模型渲染方法、装置、设备及存储介质
CN108074285B (zh) 体积云模拟方法和体积云模拟装置
CN113610958A (zh) 一种基于风格迁移的3d图像构建方法、装置及终端
CN113362420A (zh) 道路标注生成方法、装置、设备以及存储介质
CN111798554A (zh) 一种渲染参数确定方法、装置、设备及存储介质
CN109377552B (zh) 图像遮挡计算方法、装置、计算设备及存储介质
CN114359048A (zh) 图像的数据增强方法、装置、终端设备及存储介质
CN110264546B (zh) 图像合成的方法、装置、计算机可读存储介质及终端
US20230377265A1 (en) Systems for Efficiently Rendering Vector Objects
CN116415652A (zh) 一种数据生成方法、装置、可读存储介质及终端设备
CN109493423B (zh) 三维地球模型表面两点的中点位置的计算方法和装置
CN115272523B (zh) 空气质量分布图的绘制方法、装置、电子设备和存储介质
CN107452046B (zh) 三维城市模型的纹理处理方法及装置、设备及可读介质
CN111141263A (zh) 一种两点间通视分析运算方法及装置
CN114266876B (zh) 定位方法、视觉地图的生成方法及其装置
KR101919085B1 (ko) 3차원 메쉬 데이터 간소화 방법 및 장치
CN113781653B (zh) 对象模型生成方法、装置、电子设备及存储介质
CN113274735B (zh) 模型处理方法、装置、电子设备及计算机可读存储介质
CN112506976B (zh) 数据流向的展示方法、装置、电子设备及存储介质
CN115761123B (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
GR01 Patent grant
GR01 Patent grant