典型曲面感知的受限查询算法研究
曲面感知的最近邻查询问题是空问感知数据受限查询的扩展。为了高效的处理曲面上数据集中给定点的最近邻，根据曲面的特征利用数学工具对其进行优化处理，将曲面上的最近邻问题转化为求解有界平面内点集的最近邻问题。根据不同的查询要求，利用球面Voronoi图可以查询球面上给定点的静态最近邻，运用欧式空间内空间数据索引结构的剪枝策略实现查询优化：给出基于Delaunay图的处理球面上数据点的反向最近邻查询的方法。利用降维方法对球面上数据集的最近邻问题进行优化处理：利用曲面投影于平面的思想可以简化查询，解决球面上定向受限最近邻问题。
曲面感知 最近邻查询 反向最近邻查询 Voronoi 图 Delaunav 图
李博涵 刘亚丽 张海滨 秦小麟
南京航空航天大学 信息科学与技术学院，江苏 南京 210016 南京南瑞集团公司，江苏 南京
国内会议
南京
中文
27-33
2010-10-13（万方平台首次上网日期，不代表论文的发表时间）