| 改进的限定Voronoi图梯形检测带细分算法 |
其他题名 | Improved Subdivision Algorithm of Trapezium Examining Strip for Constraint Voronoi Diagram Generation
|
| 李海生; 曾宇航; 蔡强; 刘曰武
|
发表期刊 | 计算机科学
|
| 2013-02-15
|
卷号 | 40期号:2页码:301-303 |
ISSN | 1002-137X
|
摘要 | 针对已有的限定Voronoi图生成算法在一些复杂约束条件下不能收敛的问题,通过引入控制因子,给出一种改进的限定Voronoi图梯形检测带细分算法。在计算初始Voronoi生长元的过程中,引入外部和内部限定线段端点保护圆半径控制因子,控制限定线段两端点附近的Voronoi边的尺寸;在细分梯形检测带的过程中,引入外部和内部限定线段尺寸控制因子,控制位于限定线段上的Voronoi边的尺寸。实验结果表明,本算法对于内部边界约束、线束约束条件以及不规则区域均可以得到质量较好、满足约束条件的限定Voronoi图。 |
关键词 | 限定voronoi图
梯形检测带
细分算法
控制因子
Cgal算法库
|
学科领域 | 一般力学
|
URL | 查看原文
|
收录类别 | CSCD
|
语种 | 中文
|
项目资助者 | 国家科技重大专项课题(2011ZX05038-003);北京市自然科学基金(4112016);北京市属高等学校人才强教深化计划专项课题(PHR201008239);北京市属高等学校科学技术与研究生教育创新工程建设项目(PXM2012_014213_000037)资助
|
CSCD记录号 | CSCD:4753831
|
课题组名称 | LMFS水环境流体力学(LEM)
|
引用统计 |
|
文献类型 | 期刊论文
|
条目标识符 | http://dspace.imech.ac.cn/handle/311007/47168
|
专题 | 流固耦合系统力学重点实验室
|
通讯作者 | 李海生 |
推荐引用方式 GB/T 7714 |
李海生,曾宇航,蔡强,等. 改进的限定Voronoi图梯形检测带细分算法[J]. 计算机科学,2013,40,2,:301-303.
|
APA |
李海生,曾宇航,蔡强,&刘曰武.(2013).改进的限定Voronoi图梯形检测带细分算法.计算机科学,40(2),301-303.
|
MLA |
李海生,et al."改进的限定Voronoi图梯形检测带细分算法".计算机科学 40.2(2013):301-303.
|
文件名:
|
IMCAS-J2013-109.pdf
|
格式:
|
Adobe PDF
|
此文件暂不支持浏览
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论