期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
多连通多边形的内部Voronoi图的顶点和边数的上界(英文)
1
作者
杨承磊
汪嘉业
孟祥旭
《软件学报》
EI
CSCD
北大核心
2006年第7期1527-1534,共8页
多边形的 Voronoi 图在路径规划、碰撞检测等方面有着广泛的应用,其顶点和边数在这些应用算法的复杂度分析方面起着重要作用.Held 证明了一个简单多边形的内部 Voronoi 图最多有 n+k 2 个顶点和 2(n+k) 3条边,其中 n 和 k 分别是多边形...
多边形的 Voronoi 图在路径规划、碰撞检测等方面有着广泛的应用,其顶点和边数在这些应用算法的复杂度分析方面起着重要作用.Held 证明了一个简单多边形的内部 Voronoi 图最多有 n+k 2 个顶点和 2(n+k) 3条边,其中 n 和 k 分别是多边形的顶点和内尖点数.但其结论不能适用于多连通多边形.对多连通多边形进行研究,通过将其 Voronoi 图转化为有根树,并利用有根树的性质,给出了其内部 Voronoi 图的顶点和边数上界的估计,并对 Voronoi区域的边界所包含顶点和边数的平均值进行了讨论.“SDU 数字博物馆”系统所采用的基于 Voronoi图的可见性算法的复杂度分析,就利用了所得出的结论.
展开更多
关键词
计算几何
VORONOI图
复杂度分析
多边形
多连通多边形
在线阅读
下载PDF
职称材料
题名
多连通多边形的内部Voronoi图的顶点和边数的上界(英文)
1
作者
杨承磊
汪嘉业
孟祥旭
机构
山东大学计算机科学与技术学院
出处
《软件学报》
EI
CSCD
北大核心
2006年第7期1527-1534,共8页
基金
国家自然科学基金
山东省自然科学基金
中国教育科研网格计划~~
文摘
多边形的 Voronoi 图在路径规划、碰撞检测等方面有着广泛的应用,其顶点和边数在这些应用算法的复杂度分析方面起着重要作用.Held 证明了一个简单多边形的内部 Voronoi 图最多有 n+k 2 个顶点和 2(n+k) 3条边,其中 n 和 k 分别是多边形的顶点和内尖点数.但其结论不能适用于多连通多边形.对多连通多边形进行研究,通过将其 Voronoi 图转化为有根树,并利用有根树的性质,给出了其内部 Voronoi 图的顶点和边数上界的估计,并对 Voronoi区域的边界所包含顶点和边数的平均值进行了讨论.“SDU 数字博物馆”系统所采用的基于 Voronoi图的可见性算法的复杂度分析,就利用了所得出的结论.
关键词
计算几何
VORONOI图
复杂度分析
多边形
多连通多边形
Keywords
computational geometry
Voronoi diagram
complexity analysis
polygon
multiply connected polygon
分类号
TP309 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
多连通多边形的内部Voronoi图的顶点和边数的上界(英文)
杨承磊
汪嘉业
孟祥旭
《软件学报》
EI
CSCD
北大核心
2006
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
