【摘要】 随着各种便携式个人通信设备增加,带有GPS定位功能的设备在日常生活中日渐普及。在方便人们日常生活的同时也带来海量数据的管理等问题。提出一种新的基于最小边界扇形的移动对象实时化简算法,提出了关键点(key point)的概念。在具有基本定位功能的设备上,更好地获得接近原始轨迹的简化轨迹,同时基本保持原有的通信代价和计算开销。还提出一种新的基于区域面积的误差度量方式。实验结果证实该算法有较好的化简率和较快的处理速度,得到的化简结果更加接近实际。更多还原

【Abstract】 With a variety of portable personal communications equipment increased, with GPS positioning function equipment has become more and more popular in daily life, in the convenience of people’s daily life, but also brings massive data management issues. Presents a new realtime moving object boundary minimum simplification algorithm based on sector, and puts forward the key point concept. The basic positioning devices, better gets the simplified trajectory closer to the original trajectory, and keeps the communication cost and computation cost of the original. Proposes a new error metric based on the area the way. Experimental results show that this algorithm has better of simple and fast processing speed, simplifies the results closer to the actual.更多还原