CN102129710A - 一种飞行路径模拟方法及系统 - Google Patents

一种飞行路径模拟方法及系统 Download PDF

Info

Publication number
CN102129710A
CN102129710A CN2010106236772A CN201010623677A CN102129710A CN 102129710 A CN102129710 A CN 102129710A CN 2010106236772 A CN2010106236772 A CN 2010106236772A CN 201010623677 A CN201010623677 A CN 201010623677A CN 102129710 A CN102129710 A CN 102129710A
Authority
CN
China
Prior art keywords
path
curve
information
length
speed control
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
CN2010106236772A
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.)
Beijing Pixel Software Technology Co Ltd
Original Assignee
Beijing Pixel Software 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 Pixel Software Technology Co Ltd filed Critical Beijing Pixel Software Technology Co Ltd
Priority to CN2010106236772A priority Critical patent/CN102129710A/zh
Publication of CN102129710A publication Critical patent/CN102129710A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种飞行路径模拟方法,该方法包括:获取用于描述路径转弯部分的曲线路径的曲线关键点信息、曲线长度信息和速度控制信息;根据所述曲线关键点信息和贝塞尔曲线方程,生成曲线路径;以所述曲线路径替换对应的直线路径;在所述路径转弯部分,根据所述速度控制信息和曲线长度信息计算物体在所述曲线路径上的位置。本发明还公开了一种飞行路径模拟系统,该方法和系统能够简单方便地实现真实的平滑曲线模拟效果。

Description

一种飞行路径模拟方法及系统
技术领域
本发明涉及模拟技术领域,特别涉及一种飞行路径模拟方法及系统。
背景技术
飞行路径模拟是3D游戏中一种玩家不可控制的移动手段,一般运用在长距离移动或让玩家通过固定的路径快速预览场景的情况下。飞行路径模拟一般是由技术人员预先使用编辑器编辑成用于描述飞行路径的直线关键点信息以及物体在飞行路径上的移动速度的速度控制信息的路径文件,在具体进行飞行模拟时,客户端根据该路径文件中的直线关键点信息生成飞行路径,并根据速度控制信息逐帧计算飞行物体在飞行路径上的位置,从而呈现出飞行物体沿飞行路径以一定的速度进行运动的效果。
在现有的飞行路径模拟中,一般是采用直线作为基本路径描述方式,即通过直线段的两个端点(上述的直线关键点),即可得到一条直线路径的原理来描述路经,如图1所示,一条由圆点1到圆点6的路径(图中实线部分),可以通过原点1、2、3、4、5、6的空间坐标来描述。
但是在直线描述方式中,为了使路径的模拟效果更加真实,在路径的转弯部分(图1原点2和原点3、原点4和原点5之间的实线段部分),现有技术是将该转弯部分通过多条直线,每条直线转过一个较小角度的拟合方法来模拟出一个平滑的转弯曲线(图1原点4和原点5之间的虚线部分),来替换掉原来的直线转弯部分。
对于上述的拟合方法来说,要想实现较为平滑的转弯曲线,需要尽可能小的转弯角度,尽可能多的转弯次数,相应地,对于转弯部分的每一条直线来说,都需要使用关键点来描述,那么用于描述转弯曲线的数据量就会非常大,给飞行路径的编辑和后续的位置计算带来很大的困难。而且这种拟合的方法得到的不是真实的平滑曲线,无法实现真正沿平滑曲线转弯的模拟效果。
发明内容
本发明实施例提供一种飞行路径模拟方法,能够简单方便地实现真实的平滑曲线模拟效果。
本发明实施例提供一种飞行路径模拟系统,能够简单方便地实现真实的平滑曲线模拟效果。
为达到上述目的,本发明的技术方案具体是这样实现的:
一种飞行路径模拟方法,该方法包括:
获取用于描述路径转弯部分的曲线路径的曲线关键点信息、曲线长度信息和速度控制信息;
根据所述曲线关键点信息和贝塞尔曲线方程,生成曲线路径;
以所述曲线路径替换对应的直线路径;
在所述路径转弯部分,根据所述速度控制信息和曲线长度信息计算物体在所述曲线路径上的位置。
较佳地,所述以曲线路径替换对应的直线路径,包括:
根据所述曲线路径的两个端点的信息,计算该段曲线路径的标识;
根据所述直线路径的两个端点的信息所述计算方法计算出直线路径的标识;
以所述曲线路径替换与其标识相同的直线路径。
较佳地,所述根据速度控制信息和曲线长度信息计算物体在所述曲线路径上的位置,包括:根据速度控制信息和曲线长度信息利用牛顿切线法和贝塞尔曲线方程计算物体在所述转弯曲线上的位置。
较佳地,所述曲线关键点信息通过预先编辑的包含曲线关键点信息的路径文件获取。
较佳地,所述曲线长度信息通过预先编辑的包含曲线长度信息的路径文件获取;或者根据所述曲线关键点信息通过数值积分计算获取。
较佳地,所述速度控制信息包括:用于描述整体路径速度的基本速度信息和用于描述在曲线路径上的速度调整量的速度调整信息。
一种飞行路径模拟系统,该系统包括客户端和服务器端,
所述客户端,用于获取用于描述路径转弯部分的曲线路径的曲线关键点信息、曲线长度信息和速度控制信息;根据所述曲线关键点信息和贝塞尔曲线方程,生成曲线路径;以所述曲线路径替换对应的直线路径;在所述路径转弯部分,根据所述速度控制信息和曲线长度信息计算物体在所述曲线路径上的位置;
所述服务器端,用于获取用于描述路径转弯部分的曲线路径的曲线关键点信息、曲线长度信息和速度控制信息;根据所述曲线关键点信息和贝塞尔曲线方程,生成曲线路径;在所述路径转弯部分,根据所述速度控制信息和曲线长度信息计算物体在所述曲线路径对应的直线路径上的位置。
较佳地,所述客户端根据所述速度控制信息和曲线长度信息,利用牛顿切线法和贝塞尔曲线方程计算物体在所述曲线路径上的位置。
较佳地,所述服务器端根据所述速度控制信息和曲线长度信息,利用直线速度公式计算物体在所述曲线路径对应的直线路径上的位置。
较佳地,所述服务器端进一步用于,以所述曲线路径替换对应的直线路径;
在所述路径转弯部分,根据所述速度控制信息和曲线长度信息计算物体在所述曲线路径上的位置。
由上述的技术方案可见,本发明的这种飞行路径模拟方法和系统,在路径的转弯处,使用了贝塞尔曲线的描述方法,由于贝塞尔曲线是真正的平滑曲线,且具备三维特性,从而实现了真实的三维曲线模拟效果。而且以这样描述曲线的方法对于前期数据编辑和后期位置计算来说,比现有方法都要简单、方便。
附图说明
图1为飞行路径模拟原理图;
图2为本发明实施例的飞行路径模拟方法流程图;
图3为本发明实施例的飞行路径模拟系统结构示意图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白,以下参照附图并举实施例,对本发明进一步详细说明。
本发明主要是利用贝塞尔曲线对路径中需要转弯的部分进行描述,利用贝塞尔曲线的真实三维曲线特性,实现真实的曲线模拟效果。
本发明使用的贝塞尔曲线方程如下:
B(t)=P0(1-t)3+3P1t(1-t)2+3P2t2(1-t)+P3t3,t∈[0,1]。
其中,P0、P1、P2、P3四个点为曲线关键点,以坐标表示;t为当前的时间除以该段曲线匀速飞行需要的总时间,得到的比值,称为当前时间比值(总时间是使用该段曲线长度除以预设的速度得出的时间值);当t=0时得出启始点(P0)的位置,当t=1时得出终点(P3)的位置。
该方程描述了一个起始于P0走向P1,并从P2的方向来到P3的曲线;P1和P2这两个点是提供方向信息的,分别是P0和P3的辅助点。P0和P1之间的距离,决定了曲线在转而趋进P3之前,走向P2方向的长度有多长。
因此只要给出P0、P1、P2、P3和当前时间比值t的值,就可以计算出物体当前时间在曲线上的位置,描述出一个真正平滑的三维曲线。
如图1所示,图中原点2为P0,原点3为P3,方点7为P1,方点8为P2,原点2和原点3之间的虚线部分即为贝塞尔曲线。
通过上述贝塞尔曲线替换掉路径中转弯部分对应的直线路径,然后以该曲线路径来计算物体在路径中的位置,即可呈现出真实平滑的飞行路径模拟效果,而其描述转弯部分的曲线的数据相比现有用直线拟合曲线的方法来说要减少很多,对于路径编辑和后续的位置计算来说,都要简单方便得多。
图2为本发明实施例的飞行路径模拟方法流程图,如图2所示,该方法包括如下步骤:
步骤201,获取用于描述路径转弯部分的曲线路径的曲线关键点信息、曲线长度信息和速度控制信息;
其中,速度控制信息可以包括用于描述整体路径速度的基本速度信息和用于描述在曲线路径上的速度调整量的速度调整信息,如果不需要为曲线进行特殊的速度控制,也可以不包含速度调整信息,或者将速度调整信息设置为0。
所述曲线关键点信息可以通过预先编辑的包含曲线关键点信息的路径文件获取,而所述曲线长度信息也通过预先编辑的包含曲线长度信息的路径文件获取;或者根据所述曲线关键点信息通过数值积分计算获取。
步骤202,根据所述曲线关键点信息和贝塞尔曲线方程,生成曲线路径;
曲线路径利用贝塞尔曲线方程,导入预先编辑好的曲线关键点信息进行计算即可得到。
步骤203,以所述曲线路径替换对应的直线路径;
这一步要将整体路径中原本用直线路径描述的转弯部分采用步骤202中生成的曲线路径进行替换,从而得到一个直线路径和曲线路径混合的路径。
步骤204,在所述路径转弯部分,根据所述速度控制信息和曲线长度信息计算物体在所述曲线路径上的位置。
在飞行路径模拟进行到转弯部分时,根据预先得到的曲线长度信息、速度控制信息,利用牛顿切线法和贝塞尔曲线方程计算物体在曲线路径上的位置。牛顿切线法是一种公知的计算方法,这里不再赘述。
另外,在步骤203中,由于整体路径中可能存在多个转弯部分,所以在以曲线路径替换对应的直线路径时;需要将曲线路径和直线路径一一对应地替换掉,为保证替换可以正确完成,可以采用如下方法:
根据所述曲线路径的两个端点的信息,计算该段曲线路径的标识;根据所述直线路径的两个端点的信息所述计算方法计算出直线路径的标识;以所述曲线路径替换与其标识相同的直线路径。
被替换的直线路径,其两端点与对应的曲线路径的两端点是相同的,因此根据两端点计算出的标识,必然能够将曲线路径和被替换的直线路径一一对应起来。
在步骤201中提到的路径文件是预先通过编辑器编辑的一种数据文件,在编辑器中对飞行路径进行编辑时,直线部分可以继续使用现有方法描述,这里不再赘述,而转弯部分的曲线路径则可以通过贝塞尔曲线方程描述。
路径文件可以采用XML格式,该文件中含有描述飞行路径的各种必要信息,直线路径部分包括如直线关键点信息(直线两端点的坐标),曲线路径部分的必要信息如曲线中各曲线关键点(P0、P1、P2、P3)的信息(坐标)、曲线的长度(可根据数值积分,如辛普森公式计算得到)、在曲线上的速度控制信息等,当然,曲线的长度信息也可以不包括,留给客户端自己计算;如果物体在曲线上的速度采用和直线上相同的速度,不需要调整,那么速度控制信息也可以不包括。
路径文件具体格式和内容举例如下:
<Flight_Route Name=″flr_line3″>
<Point Position=″(286.163,0,258.99)″/>
<Point Position=″(305.402,43.1253,280.717)″/>
<Point Position=″(327.628,41.3873,267.632)″/>
<Point Position=″(333.765,29.0729,211.457)″/>
<Point Position=″(317.407,29.0729,191.89)″/>
<begPoint Position=″(284.039,0,252.111)″/>
<Curve P0=″(305.402,43.1253,280.717)″P1=″(283.176,44.8633,
293.802)″P2″(278.172,0,267.375)″P3=″(286.163,0,258.99)″Name=″Curvel″
CurveLength=″64.7055″ModifySpeed=″0″/>
<Curve P0=″(333.765,29.0729,211.457)″P1=″(350.123,29.0729,
231.024)″P2=″(349.854,39.6493,254.547)″P3=″(327.628,41.3873,267.632)″
Name=″Curve2″CurveLength=″67.1278″ModifySpeed=″0″/>
<Curve P0=″(284.039,0,252.111)″P1=″(270.359,2,218.884)″
P2=″(301.049,29.0729,172.323)″P3=″(317.407,29.0729,191.89)″
Name=″Curve3″CurveLength=″92.9202″ModifySpeed=″0″/>
</Flight_Route>
上述代码描述了名称为Curve1、Curve2、Curve3的三段曲线,给出了每条曲线的曲线关键点的坐标,三段曲线的长度CurveLength分别为64.7055、67.1278、92.9202速度调整信息为速度调整值ModifySpeed,均为0,表示无需调整速度,采用与直线部分相同的默认速度。
在预先编辑好上述路径文件后,客户端即可根据该路径文件为数据源进行飞行模拟。
客户端在模拟飞行过程中会以一定的周期(如每帧一次)根据当前的速度(如果该段有速度调整量,会通过速度调整量计算出相对应的速度),计算出物体在步骤202生成的曲线路径上所在的位置。
计算当前位置时,可以根据路径标识匹配路径,如果该段路径标识有对应的曲线,则使用曲线方式来计算;即使用牛顿切线法来均分曲线,即将当前的时间比值t根据牛顿切线法计算出一个对应的时间比值修正值t’,将t’代入贝塞尔曲线方程中,而不是直接使用当前时间比值t,这样计算出的物体当前位置即可保证物体沿贝塞尔曲线移动时是匀速的,其中,牛顿切线法中的方向向量dir为所述t’时刻贝塞尔公式的一阶导数值;如果没有,则使用直线方式计算,使用速度控制信息和直线长度信息,利用直线速度公式算出当前位置。
对于物体在贝塞尔曲线上的运动来说,如果不需要保证匀速运动,则可以直接使用当前时间比值t代入贝塞尔曲线方程计算物体位置,而无需使用牛顿切线法。
另外,对于客户端在进行计算和替换过程中,可以采用数据容器(如数组)来保存得到的各种信息,具体如下:
对于路径直线部分,与现有技术相同,可以先将从路径文件中导入的直线关键点保存在关键点数组中,通过长度计算(直线关键点之间的距离),得到导入的每一条直线路径的长度,将直线路径的长度保存到直线长度数组中。
对于曲线部分,可以根据导入的曲线关键点信息,利用贝塞尔曲线方程生成所需的曲线,将生成的所有曲线保存到曲线容器中,并为每一段曲线生成一个对应的标识(id),该id用于在后续物体位置计算中进行路径匹配,替换对应的直线。根据导入的曲线长度将长度映射到直线部分使用的长度数组中替换对应直线部分的长度;导入所有的速度控制信息(如上述的速度调整值),将速度控制信息保存到曲线部分对应的速度数组中。
因为引入了贝塞尔曲线,因此在预先编辑路径文件时,可以不在直线路径上进行转角,所有的转角都通过贝塞尔曲线进行,曲线部分和直线部分的连接处的平滑问题可通过某段路径的一阶导数与下一段路径的一阶导数相等的计算来保证。例如对于在某一段曲线路径上的起始点或结束点P0,P0的辅助点P1,P0的下一段曲线路径的辅助点P2、或者下一段直线路径的结束点P3来说,空间线段(P1-P0)的斜率与长度应该与空间线段(P2-P0)的斜率、长度相等(曲线路径),或者空间线段(P1-P0)的斜率与长度应该与(P3-P0)的斜率、长度相等。
另外,在游戏中,一般都需要客户端与服务器端进行数据同步,因此在客户端按照本发明所述的飞行路径模拟方法实现转弯曲线的模拟的同时,服务器端一般也需要进行相同的操作,并按照现有同步方法进行位置同步即可,当然,对于服务器端来说,由于不需要进行实际飞行过程的呈现,因此在服务器端可以不使用生成的曲线路径替换掉原来的直线路径,只需要在计算位置时,使用曲线路径的长度代替原来的直线路径的长度进行计算即可,计算方法可以统一为直线方式,这样可以进一步减少对服务器端的改动,也有助于减少服务器端的计算量。
对此,本发明还提供了一种飞行模拟系统,如图3所示,包括客户端301和服务器端302;
客户端301,用于获取用于描述路径转弯部分的曲线路径的曲线关键点信息、曲线长度信息和速度控制信息;根据所述曲线关键点信息和贝塞尔曲线方程,生成曲线路径;以所述曲线路径替换对应的直线路径;在所述路径转弯部分,根据所述速度控制信息和曲线长度信息计算物体在所述曲线路径上的位置。
服务器端302,用于获取用于描述路径转弯部分的曲线路径的曲线关键点信息、曲线长度信息和速度控制信息;根据所述曲线关键点信息和贝塞尔曲线方程,生成曲线路径;在所述路径转弯部分,根据所述速度控制信息和曲线长度信息计算物体在所述曲线路径对应的直线路径上的位置。
其中,所述客户端根据所述速度控制信息和曲线长度信息,利用牛顿切线法计算物体在所述曲线路径上的位置。
所述服务器端根据所述速度控制信息和曲线长度信息,利用直线速度公式计算物体在所述曲线路径对应的直线路径上的位置。
另外,所述服务器端可以进一步用于,以所述曲线路径替换对应的直线路径;在所述路径转弯部分,根据所述速度控制信息和曲线长度信息计算物体在所述曲线路径上的位置。
对于客户端和服务器端之间的数据同步,可以采用现有方法,这里不再赘述。
由上述的实施例可见,本发明的这种飞行路径模拟方法和系统,在路径的转弯处,使用了贝塞尔曲线的描述方法,由于贝塞尔曲线是真正的平滑曲线,且具备三维特性,从而实现了真实的三维曲线模拟效果。而且以这样描述曲线的方法对于前期数据编辑和后期位置计算来说,比现有方法都要简单、方便。

Claims (10)

1.一种飞行路径模拟方法,其特征在于,该方法包括:
获取用于描述路径转弯部分的曲线路径的曲线关键点信息、曲线长度信息和速度控制信息;
根据所述曲线关键点信息和贝塞尔曲线方程,生成曲线路径;
以所述曲线路径替换对应的直线路径;
在所述路径转弯部分,根据所述速度控制信息和曲线长度信息计算物体在所述曲线路径上的位置。
2.如权利要求1所述的飞行路径模拟方法,其特征在于,所述以曲线路径替换对应的直线路径,包括:
根据所述曲线路径的两个端点的信息,计算该段曲线路径的标识;
根据所述直线路径的两个端点的信息所述计算方法计算出直线路径的标识;
以所述曲线路径替换与其标识相同的直线路径。
3.如权利要求1所述的飞行路径模拟方法,其特征在于,所述根据速度控制信息和曲线长度信息计算物体在所述曲线路径上的位置,包括:根据速度控制信息和曲线长度信息利用牛顿切线法和贝塞尔曲线方程计算物体在所述转弯曲线上的位置。
4.如权利要求1、2或3所述的飞行路径模拟方法,其特征在于,所述曲线关键点信息通过预先编辑的包含曲线关键点信息的路径文件获取。
5.如权利要求1、2或3所述的飞行路径模拟方法,其特征在于,所述曲线长度信息通过预先编辑的包含曲线长度信息的路径文件获取;或者根据所述曲线关键点信息通过数值积分计算获取。
6.如权利要求1、2或3所述的飞行路径模拟方法,其特征在于,所述速度控制信息包括:用于描述整体路径速度的基本速度信息和用于描述在曲线路径上的速度调整量的速度调整信息。
7.一种飞行路径模拟系统,该系统包括客户端和服务器端,其特征在于,
所述客户端,用于获取用于描述路径转弯部分的曲线路径的曲线关键点信息、曲线长度信息和速度控制信息;根据所述曲线关键点信息和贝塞尔曲线方程,生成曲线路径;以所述曲线路径替换对应的直线路径;在所述路径转弯部分,根据所述速度控制信息和曲线长度信息计算物体在所述曲线路径上的位置;
所述服务器端,用于获取用于描述路径转弯部分的曲线路径的曲线关键点信息、曲线长度信息和速度控制信息;根据所述曲线关键点信息和贝塞尔曲线方程,生成曲线路径;在所述路径转弯部分,根据所述速度控制信息和曲线长度信息计算物体在所述曲线路径对应的直线路径上的位置。
8.如权利要求7所述的飞行路径模拟方法,其特征在于,所述客户端根据所述速度控制信息和曲线长度信息,利用牛顿切线法和贝塞尔曲线方程计算物体在所述曲线路径上的位置。
9.如权利要求7或8所述的飞行路径模拟方法,其特征在于,所述服务器端根据所述速度控制信息和曲线长度信息,利用直线速度公式计算物体在所述曲线路径对应的直线路径上的位置。
10.如权利要求7或8所述的飞行路径模拟方法,其特征在于,所述服务器端进一步用于,以所述曲线路径替换对应的直线路径;
在所述路径转弯部分,根据所述速度控制信息和曲线长度信息计算物体在所述曲线路径上的位置。
CN2010106236772A 2010-12-30 2010-12-30 一种飞行路径模拟方法及系统 Pending CN102129710A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010106236772A CN102129710A (zh) 2010-12-30 2010-12-30 一种飞行路径模拟方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010106236772A CN102129710A (zh) 2010-12-30 2010-12-30 一种飞行路径模拟方法及系统

Publications (1)

Publication Number Publication Date
CN102129710A true CN102129710A (zh) 2011-07-20

Family

ID=44267783

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010106236772A Pending CN102129710A (zh) 2010-12-30 2010-12-30 一种飞行路径模拟方法及系统

Country Status (1)

Country Link
CN (1) CN102129710A (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102387132A (zh) * 2011-08-25 2012-03-21 北京像素软件科技股份有限公司 战斗系统实现方法
CN102752491A (zh) * 2011-08-26 2012-10-24 新奥特(北京)视频技术有限公司 一种卫星轨迹的生成方法及系统
CN102768764A (zh) * 2012-03-26 2012-11-07 新奥特(北京)视频技术有限公司 一种基于贝塞尔曲线使图形平滑的方法
CN106651987A (zh) * 2016-10-10 2017-05-10 腾讯科技(深圳)有限公司 路径规划方法及装置
CN107272685A (zh) * 2017-06-21 2017-10-20 国机智能技术研究院有限公司 一种控制机器人拐弯的方法和系统
CN102750722B (zh) * 2011-08-11 2017-11-10 新奥特(北京)视频技术有限公司 一种运动模型轨迹的生成方法及系统
WO2017193597A1 (zh) * 2016-05-09 2017-11-16 广州视睿电子科技有限公司 曲线绘制方法和系统
WO2018119745A1 (zh) * 2016-12-28 2018-07-05 深圳配天智能技术研究院有限公司 机器人运动控制方法及相关装置
CN109048895A (zh) * 2018-08-07 2018-12-21 北京云迹科技有限公司 一种巡游方法和巡游机器人
CN109129473A (zh) * 2018-08-07 2019-01-04 北京云迹科技有限公司 一种巡游方法和巡游机器人
CN111226093A (zh) * 2018-06-29 2020-06-02 深圳市大疆创新科技有限公司 信息处理装置、飞行路径生成方法、程序以及记录介质
CN112085816A (zh) * 2020-09-14 2020-12-15 北京乐学帮网络技术有限公司 一种字形曲线生成方法及装置

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0349182A2 (en) * 1988-06-29 1990-01-03 Fujitsu Limited Method and apparatus for approximating polygonal line to curve
AU2003202435A1 (en) * 2002-03-27 2003-10-23 Canon Kabushiki Kaisha Generating an Outline of a Stroked Path
US20060015247A1 (en) * 2004-07-07 2006-01-19 The Boeing Company Bezier curve flightpath guidance using moving waypoints
CN1845176A (zh) * 2006-04-05 2006-10-11 东南大学 三维扫描系统中截线云的曲线构造方法
CN101261507A (zh) * 2007-03-09 2008-09-10 新代科技股份有限公司 电脑数值控制直线转换nurbs曲线加工路径方法
EP2091803A1 (de) * 2006-12-19 2009-08-26 Valeo Schalter und Sensoren GmbH Verfahren zum rückwärtigen einparken eines fahrzeugs und einparkhilfesystem hierfür
US20100060642A1 (en) * 2008-09-08 2010-03-11 Gaurav Chhaparwal Techniques For Drawing Curved Edges In Graphs
CN101901488A (zh) * 2009-05-25 2010-12-01 富士通株式会社 用于曲线近似的方法和装置以及图形显示控制方法和装置
CN101901499A (zh) * 2010-07-09 2010-12-01 浙江大学 三维虚拟环境中书法创作方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0349182A2 (en) * 1988-06-29 1990-01-03 Fujitsu Limited Method and apparatus for approximating polygonal line to curve
AU2003202435A1 (en) * 2002-03-27 2003-10-23 Canon Kabushiki Kaisha Generating an Outline of a Stroked Path
US20060015247A1 (en) * 2004-07-07 2006-01-19 The Boeing Company Bezier curve flightpath guidance using moving waypoints
CN1845176A (zh) * 2006-04-05 2006-10-11 东南大学 三维扫描系统中截线云的曲线构造方法
EP2091803A1 (de) * 2006-12-19 2009-08-26 Valeo Schalter und Sensoren GmbH Verfahren zum rückwärtigen einparken eines fahrzeugs und einparkhilfesystem hierfür
CN101261507A (zh) * 2007-03-09 2008-09-10 新代科技股份有限公司 电脑数值控制直线转换nurbs曲线加工路径方法
US20100060642A1 (en) * 2008-09-08 2010-03-11 Gaurav Chhaparwal Techniques For Drawing Curved Edges In Graphs
CN101901488A (zh) * 2009-05-25 2010-12-01 富士通株式会社 用于曲线近似的方法和装置以及图形显示控制方法和装置
CN101901499A (zh) * 2010-07-09 2010-12-01 浙江大学 三维虚拟环境中书法创作方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
林芳: "Bézier曲线的光滑拼接", 《渭南师范学院学报》 *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102750722B (zh) * 2011-08-11 2017-11-10 新奥特(北京)视频技术有限公司 一种运动模型轨迹的生成方法及系统
CN102387132A (zh) * 2011-08-25 2012-03-21 北京像素软件科技股份有限公司 战斗系统实现方法
CN102387132B (zh) * 2011-08-25 2014-05-14 北京像素软件科技股份有限公司 战斗系统实现方法
CN102752491A (zh) * 2011-08-26 2012-10-24 新奥特(北京)视频技术有限公司 一种卫星轨迹的生成方法及系统
CN102752491B (zh) * 2011-08-26 2017-08-04 新奥特(北京)视频技术有限公司 一种卫星轨迹的生成方法及系统
CN102768764A (zh) * 2012-03-26 2012-11-07 新奥特(北京)视频技术有限公司 一种基于贝塞尔曲线使图形平滑的方法
CN102768764B (zh) * 2012-03-26 2017-12-29 新奥特(北京)视频技术有限公司 一种基于贝塞尔曲线使图形平滑的方法
WO2017193597A1 (zh) * 2016-05-09 2017-11-16 广州视睿电子科技有限公司 曲线绘制方法和系统
CN106651987A (zh) * 2016-10-10 2017-05-10 腾讯科技(深圳)有限公司 路径规划方法及装置
CN106651987B (zh) * 2016-10-10 2018-12-07 腾讯科技(深圳)有限公司 路径规划方法及装置
WO2018119745A1 (zh) * 2016-12-28 2018-07-05 深圳配天智能技术研究院有限公司 机器人运动控制方法及相关装置
CN109074067A (zh) * 2016-12-28 2018-12-21 深圳配天智能技术研究院有限公司 机器人运动控制方法及相关装置
CN109074067B (zh) * 2016-12-28 2021-11-05 深圳配天智能技术研究院有限公司 机器人运动控制方法及相关装置
CN107272685A (zh) * 2017-06-21 2017-10-20 国机智能技术研究院有限公司 一种控制机器人拐弯的方法和系统
CN111226093A (zh) * 2018-06-29 2020-06-02 深圳市大疆创新科技有限公司 信息处理装置、飞行路径生成方法、程序以及记录介质
CN109048895A (zh) * 2018-08-07 2018-12-21 北京云迹科技有限公司 一种巡游方法和巡游机器人
CN109129473A (zh) * 2018-08-07 2019-01-04 北京云迹科技有限公司 一种巡游方法和巡游机器人
CN109129473B (zh) * 2018-08-07 2021-09-14 北京云迹科技有限公司 一种巡游方法和巡游机器人
CN109048895B (zh) * 2018-08-07 2021-12-21 北京云迹科技有限公司 一种巡游方法和巡游机器人
CN112085816A (zh) * 2020-09-14 2020-12-15 北京乐学帮网络技术有限公司 一种字形曲线生成方法及装置
CN112085816B (zh) * 2020-09-14 2024-06-07 北京乐学帮网络技术有限公司 一种字形曲线生成方法及装置

Similar Documents

Publication Publication Date Title
CN102129710A (zh) 一种飞行路径模拟方法及系统
CN103337093B (zh) 一种基于Unity3D着色器实现三维机房实时温场效果的方法
MX2017006720A (es) Metodo, aparato y flujo para formato de video de inmersion.
CN104678778A (zh) 用于仿真工业自动化中的机器的信号传送间隔的时间同步
CN110929310A (zh) 一种云端图纸智能生成及编辑方法
CN102831259A (zh) 一种三维混凝土结构配筋的图纸自动生成方法
CN114021226B (zh) 一种空间线性工程bim建模及整合方法
ATE286286T1 (de) Verfahren zur 3-d gesichtsmodellerzeugung aus gesichtsbildern
CN103853867A (zh) 水电工程全信息三维数字化模型及其建模方法
CN104077446A (zh) 从数字化三维模型中提取二维电气施工图的方法及系统
CN105320012A (zh) 一种多媒体动态舞台控制方法及系统
CN109242934A (zh) 一种动画代码的生成方法及设备
CN103729887A (zh) 三维模型动态显示方法及装置
CN104574481A (zh) 一种三维角色动画非线性修改方法
ATE221686T1 (de) Stufenfreie darstellung von zwei- oder dreidimensionalen datensätzen durch krümmungsminimierende verschiebung von pixelwerten
CN110264552A (zh) 一种模拟毛发运动的方法、装置、电子设备和存储介质
CN110909408A (zh) 一种基于Revit+Dynamo的路缘石建模方法
CN105989623A (zh) 基于手持移动设备的增强现实应用的实现方法
CN103956754A (zh) 基于实时显示的一键式电力系统稳定器参数整定方法
CN104616338A (zh) 基于二维动画的时空一致的变速内插方法
CN103817934A (zh) 工程模型3d打印设备及方法
CN104200520A (zh) 一种基于部件模型组合的三维云渲染方法及三维云渲染系统
CN111210383A (zh) 一种根据2d卫星地图直接生成3d模型地图的方法
CN111462280A (zh) 一种图片生成方法、装置、电子设备和计算机存储介质
CN102752491A (zh) 一种卫星轨迹的生成方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20110720