赵志辉
- 作品数：5 被引量：31H指数：4
- 供职机构：第二炮兵工程学院更多>>
- 发文基金：河北省教育厅项目更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 关于k(1≤k<n)阶Voronoi图生成算法的研究被引量：7
- 2004年
- k( 1≤k
- 顾晓青张有会赵晔赵志辉
- 关键词：程序结构数据结构
- 关于线段障碍Voronoi图的研究
- 随着计算机理论和技术的飞速发展,计算几何的应用越来越受到人们的重视.而Voronoi图作为计算几何的一个重要分支,它的应用也越来越显得重要.Voronoi图是以两点间线段的长度作为距离,对平面进行的一种分割.然而,在地理...
- 赵志辉
- 关键词：VORONOI图
- 文献传递
- 关于一般图形Voronoi图的离散构造法的研究被引量：11
- 2004年
- 生成元为任意图形的一般图形Voronoi图 ,由于其生成元的任意性 ,使得构造一般图形Voronoi图的算法均比较复杂。本文给出了在生成元边界上选取母点 ,利用点为生成元的Voronoi图的离散画法进行构造 ,从而得到一般图形Voronoi图的离散构造法。与其它算法相比 ,该算法的实现与生成元的形状无关 ,无需复杂计算 ,无需考虑误差控制 ,因而更加实用 ,效率也更高。实验结果表明 ,该算法简单 。
- 赵晔张有会赵志辉杨俊华
- 关键词：VORONOI图生成元计算机图形学
- 线段障碍Voronoi图的离散生成被引量：12
- 2004年
- Voronoi图是以两点间线段的长度作为距离 ,对平面的一种分割。然而 ,在地理环境中 ,存在着许多自然的或人为的障碍 ,使得从一点到另一点不能直线到达。为了扩大Voronoi图的应用领域 ,本文对传统的Voronoi图进行扩充 ,给出了障碍Voronoi图的定义、性质 。
- 赵志辉张有会赵晔吴敬
- 关键词：VORONOI图
- Power图的离散生成被引量：13
- 2003年
- Power图是一种特殊的加权Voronoi图 ,该图中每个生成元点 pi 都带有权值wi 给出了一种直接构造Power图的算法 以每个生成元点 pi 为圆心 ,Power距离wi为半径画圆 ;然后将这些圆以不同颜色填充 ,并以相同速率向外扩展这些圆的边界 ,直到屏幕上所有像素点都涂上颜色为止 ,环绕 pi 的新边界构成Power图 该算法改进了在Voronoi图基础上构造Power图的传统方法 。
- 赵晔张有会赵志辉
- 关键词：VORONOI图计算机辅助设计
