期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
“狗咬邮递员”查询研究
1
作者
朱婧
《科技通报》
北大核心
2012年第3期130-133,共4页
"狗咬邮递员"查询是移动点最近邻查询问题的派生问题,是要找到当狗和邮递员以某种恒定速度运动时狗能最快到达的邮递员集合。与一般的移动点最近邻查询不同,"狗咬邮递员"查询中,移动点以恒定速度运动。针对"...
"狗咬邮递员"查询是移动点最近邻查询问题的派生问题,是要找到当狗和邮递员以某种恒定速度运动时狗能最快到达的邮递员集合。与一般的移动点最近邻查询不同,"狗咬邮递员"查询中,移动点以恒定速度运动。针对"狗咬邮递员"问题的特殊性,提出在Voronoi图基础上引入三维坐标系并构建移动Voronoi图,利用反向最近邻查询思想,通过检验内部区域和外部区域是否被破坏从而确定查询点能最快到达的点是否因为点的移动而发生改变,最终找到每一时刻移动查询点所能最快到达的点。
展开更多
关键词
反向最近邻查询
“狗咬邮递员”查询
移动查询点
移动Voronoi图
内部三角形
外部三角形
下载PDF
职称材料
题名
“狗咬邮递员”查询研究
1
作者
朱婧
机构
齐齐哈尔大学理学院
出处
《科技通报》
北大核心
2012年第3期130-133,共4页
基金
黑龙江省教育厅科学技术研究项目(12511610)
齐齐哈尔大学青年教师科研启动项目(2010K-M32)
文摘
"狗咬邮递员"查询是移动点最近邻查询问题的派生问题,是要找到当狗和邮递员以某种恒定速度运动时狗能最快到达的邮递员集合。与一般的移动点最近邻查询不同,"狗咬邮递员"查询中,移动点以恒定速度运动。针对"狗咬邮递员"问题的特殊性,提出在Voronoi图基础上引入三维坐标系并构建移动Voronoi图,利用反向最近邻查询思想,通过检验内部区域和外部区域是否被破坏从而确定查询点能最快到达的点是否因为点的移动而发生改变,最终找到每一时刻移动查询点所能最快到达的点。
关键词
反向最近邻查询
“狗咬邮递员”查询
移动查询点
移动Voronoi图
内部三角形
外部三角形
Keywords
the reverse nearest neighbor query
"dog bites postman"query
the moving query point
moving Voronoi di-agram
interior region
exterior region
分类号
TP202.7 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
“狗咬邮递员”查询研究
朱婧
《科技通报》
北大核心
2012
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部