基于Bézier曲线的队形保持算法研究  

A Method for Team Order Maintenance Based on Bézier Spline Curve

作　　者：黄玺瑛[1] 赵定海[1] 

机构地区：[1]装甲兵工程学院指挥管理系,北京100072

出　　处：《计算机仿真》2010年第1期6-8,共3页Computer Simulation

摘　　要：为了在计算机仿真中减少CGF实体用于保持战斗队形而产生的计算量,并使得每个CGF实体的自动跟进路线更为光顺逼真,可采用三次Bézier逼近样条曲线的方法来模拟CGF实体的跟进路线。在计算时,只要求实时给出CGF实体运动的起点、终点位置及其运动方向,利用Bézier曲线的端点特性,用de Castljau递推算法就可以快速拟合出一条CGF实体的运动轨迹。算法使得采用较少的特征点拟合整条曲线,拟合出的CGF实体行进路线较为平直、平滑,且算法的计算量小、计算速度快,能够满足CGF系统对仿真逼真性和实时性的要求。In order to reduce the amount of computation for maintaining team order of CGF entity in battlefield during simulation,and to make the auto follow-up line of each CGF entity more realistic,it is a good way to use third-order Bézier curves to simulate the CGF entity follow-up line.The conditions of real-time calculation are the location and direction of starting and ending point of CGF entity.Using de Castljau recursion method and the characteristics of extreme points of the curve,a moving track of a CGF entity can be quickly fitted.The endpoint features of Bézier curve make it possible that all the points of the curve could be got with several special points.The fitting curve is smooth enough for meeting the the requirement of CGF entities＇ movement.

关 键 词：计算机生成兵力 贝赛尔曲线 队形保持 仿真 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]