移动对象轨迹的双重插值

移动对象的轨迹插值是查询处理的前提,插值的精度直接影响到查询处理的准确率.将保形三次Hermite插值引入到移动对象的时空轨迹插值,提出了双重插值模型,此模型继承了保形三次Hermite插值的优点,不需要速度条件便可以形成轨迹,容易将模型推广到高维空间,可以弥补移动对象数据库中记录点太稀疏的缺陷,并且插值精度比线性插值、非节点样条插值和保形三次Hermite插值更高.

Double Interpolation of Moving Object Trajectories

The interpolation of moving object trajectories is the premise of query processing,and the accuracy of interpolation influences the accuracy of query processing directly.It introduces shape-preserving piecewise cubic Hermite interpolation technique for moving object trajectories.Based on this technique,double interpolation model is presented.Like shape-preserving piecewise cubic Hermite interpolation,the model doesn't need any information about velocity so that it can be applied to high dimension easily.In addition,the model can compensate the flaw of database if the records in it are sparse,and gain a more accuracy trajectory than other techniques,for example,linear interpolation,not-a-knot spline interpolation and shape-preserving piecewise cubic Hermite interpolation.