期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基链分治算法与Voronoi区的面积计算定理研究
被引量：
6
1
作者
付庄
王树国
+1 位作者
王剑英
蔡鹤皋
《软件学报》
EI
CSCD
北大核心
2001年第3期440-447,共8页
基于一般曲线多边形 Voronoi图的面向对象数据结构 ,提出了一种改进的 Voronoi图生成算法——基链分治算法 .该算法与经典的分治法相比更容易被实现 .同时 ,在欧氏米制中 ,由于 Voronoi区的边界包含抛物线或双曲线 ,因而 Voronoi区的面...
基于一般曲线多边形 Voronoi图的面向对象数据结构 ,提出了一种改进的 Voronoi图生成算法——基链分治算法 .该算法与经典的分治法相比更容易被实现 .同时 ,在欧氏米制中 ,由于 Voronoi区的边界包含抛物线或双曲线 ,因而 Voronoi区的面积很难被计算 .为此提出了 Voronoi区的面积计算定理 ,并给出了定理证明和算例 ,从而为某些工程应用中的面积计算提供了一种方法 .
展开更多
关键词
VORONOI
面向对象
数据结构
VORONOI图
基链分治算法
计算机图形学
在线阅读
下载PDF
职称材料
题名
基链分治算法与Voronoi区的面积计算定理研究
被引量：
6
1
作者
付庄
王树国
王剑英
蔡鹤皋
机构
哈尔滨工业大学机器人研究所
中国科技大学计算机科学与技术系
出处
《软件学报》
EI
CSCD
北大核心
2001年第3期440-447,共8页
基金
国家自然科学基金资助项目!(6 96 85 0 0 6 )&&
文摘
基于一般曲线多边形 Voronoi图的面向对象数据结构 ,提出了一种改进的 Voronoi图生成算法——基链分治算法 .该算法与经典的分治法相比更容易被实现 .同时 ,在欧氏米制中 ,由于 Voronoi区的边界包含抛物线或双曲线 ,因而 Voronoi区的面积很难被计算 .为此提出了 Voronoi区的面积计算定理 ,并给出了定理证明和算例 ,从而为某些工程应用中的面积计算提供了一种方法 .
关键词
VORONOI
面向对象
数据结构
VORONOI图
基链分治算法
计算机图形学
Keywords
Voronoi cell
object oriented data structure
candidate contour bisector
main chain divide and conquer algorithm
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
TP311.12 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基链分治算法与Voronoi区的面积计算定理研究
付庄
王树国
王剑英
蔡鹤皋
《软件学报》
EI
CSCD
北大核心
2001
6
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
