一种基于速度的移动对象轨迹简化算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:yuhaolf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前对移动对象轨迹简化问题分为离线简化和在线简化。以往的简化方法中许多依赖轨迹的几何特性,而针对移动对象的速度这一重要特征没有足够关注。基于速度研究移动对象轨迹的离线简化新方法,提出了移动对象轨迹离线简化的动态规划算法、基于广度优先搜索的轨迹简化算法及其优化算法、时间复杂度更低的近似算法。通过大量实验验证所提出的算法比基于方向的简化算法和基于位置的简化算法具有更好的简化效率。
其他文献
目的:分析个体化健康教育对门诊高血压患者治疗依从性及血压控制效果的影响。方法:以我院门诊近期诊治的150例高血压患者为研究对象,对照组不采用健康教育,观察组给予个体化健康
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
随着节能环保意识的不断深入,LED节能灯具在传统灯具中的地位也不断上升,在室内照明装饰领域的应用也越来越广泛。本文首先介绍了LED节能灯具在室内照明装饰工程中应用的优势和
以国内某铜加工厂板带车间废水处理改造项目为例,分析了"混合均质→两级中和→混凝→离心分离→沉淀→p H回调→过滤"工艺在酸性重金属废水处理及回用中的可行性及实用性。结合
四川省木里藏族自治县“马班邮路”乡邮员、共产党员王顺友的感人事迹近日在全国播发后,在社会各界引起强烈反响。为什么一名普通乡邮员的事迹会引起人们强烈的共鸣?透过王顺
中考压轴题一直来受到广大教师的关注,而且题型和要求不断变化,其中有纯几何的题、纯函数的题、函数与几何结合的题,但鲜有以实际生活为背景的原创题.文章以做圆桌面的木工经
建筑行业中无论是监理单位、设计单位都存在竞争现象,国内工程项目成本管理在随着企业竞争而变化,其内部的竞争情况也是伴随着市场体制的变化而变化,并且表现出愈演愈烈的趋
对一起涉及7个受灾户的居民自建房电气火灾事故调查进行论述,通过环境勘验、初步勘验、细项勘验和专项勘验确定起火部位;利用排除法,结合鉴定结论,最终确定火灾原因为电气故
目的探讨临床路径护理在脑动脉瘤手术治疗中的应用效果,寻找最佳护理模式。方法选取2010年6月至2012年6月在我院接受手术治疗的脑动脉瘤患者112例,随机分为观察组和对照组(各
人工全髋关节置换及股骨骨折髓内针内固定为临床广泛接受的手术,其并发症肺脂肪栓塞一旦发生常可导致病人死亡。最近的研究显示,肺脂肪栓塞广泛存在于所有此类病人,但为何只有少