首页>
外国专利>
Voronoi diagram-based algorithm for efficient progressive continuous range query for moving objects
Voronoi diagram-based algorithm for efficient progressive continuous range query for moving objects
展开▼
机译:基于Voronoi图的运动对象高效渐进连续范围查询算法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Devices and methods for providing Voronoi diagram-based progressive continuous range query (CRQ) computation for location-based services are provided. A method can include indexing all interest points using a Voronoi R-tree data structure in a server-side computing device. When a client mobile device sends a CRQ request, the server-side device receives a path of travel and builds a list to store interest points and a min-heap to store split points, iteratively retrieving split points from the min-heap, and reporting the CRQ result progressively until a termination condition is reached.
展开▼