移动对象轨迹的双重插值.pdfVIP

维普资讯 第 24卷 第 5期 福建师范大学学报 (自然科学版) VO1．24 NO．5 2008年 9月 JournalofFujianNormalUniversity (NaturalScienceEdition) Sept．2008 文章编号：1000—5277(2008)05—0032—05 移动对象轨迹的双重插值 卓飞豹，郭躬德，黄添强 (福建师范大学数学与计算机科学学院，福建 福州 350007) 摘要：移动对象的轨迹插值是查询处理的前提，插值的精度直接影响到查询处理的准确率．将保形三次 Hermite插值引入到移动对象的时空轨迹插值，提出了双重插值模型，此模型继承了保形三次Hermite插值 的优点，不需要速度条件便可以形成轨迹，容易将模型推广到高维空间，可以弥补移动对象数据库中记录点 太稀疏的缺陷，并且插值精度 比线性插值、非节点样条插值和保形三次Hermite插值更高． 关键词：移动对象轨迹；双重插值；保形三次Hermite插值 中图分类号：TP3l1 文献标识码：A DoubleInterpolationofMovingObjectTrajectories ZHUO Fei—bao，GUO Gong—de，HUANG Tian—qiang (SchoolofMathematicsandCompute1Science，FujianNormalUniversity，Fuzhou350007，China) Abstract：Theinterpolationofmovingobjecttrajectoriesisthepremiseofqueryprocess— ing，andtheaccuracyofinterpolationinfluencestheaccuracyofqueryprocessingdirectly．It introducesshape—-preservingpiecewisecubicHermiteinterpolation techniqueformovingob—- jecttrajectories．Basedonthistechnique，doubleinterpolationmodelispresented．Like shape—preservingpiecewisecubicHermiteinterpolation，themodeldoesn tneedanyinforma— tionaboutvelocitySOthatitcanbeappliedtohighdimensioneasily．Inaddition，themodel cancompensatetheflaw ofdatabaseiftherecordsinitaresparse，andgainamoreaccuracy trajectorythanothertechniques，forexample，linearinterpolation，not—a—knotsplineinter— polationandshape—preservingpiecewisecubicHermiteinterpolation． Keywords：movingobjecttrajectories；doubleinterpolation；shape—preservingpiecewise cubicHermiteinterpolation 随着元线通信和全球定位技术的发展，移动对象数据库的应用也 日益广泛．移动对象数据库不可 能全部记录移动对象极其细微的连续变化情况，因此只存储对象在一系列离散点上的数据信息．为了 支持移动对象的查询处理，数据库必须基于离散点的信息，来追踪和恢复对象的时空轨迹．已有的技 术一般采用线性插值技术，即用一系列的线段表示轨迹L1J，但是 ，这种表示方法假定对象在各时间段 内匀速运动，并且插