改进的限定Voronoi图梯形检测带细分算法

CORC > 力学研究所 > 中国科学院力学研究所 > 流固耦合系统力学重点实验室(2012-)

	改进的限定Voronoi图梯形检测带细分算法
	李海生; 曾宇航; 蔡强; 刘曰武
刊名	计算机科学
	2013-02-15
通讯作者邮箱	lihsh@th.btbu.edu.cn
卷号	40 期号:2 页码:301-303
关键词	限定Voronoi图梯形检测带细分算法控制因子 CGAL算法库
ISSN号	1002-137X
其他题名	Improved Subdivision Algorithm of Trapezium Examining Strip for Constraint Voronoi Diagram Generation
通讯作者	李海生
产权排序	北京工商大学计算机与信息工程学院; 中国科学院力学研究所
合作状况	国内
中文摘要	针对已有的限定Voronoi图生成算法在一些复杂约束条件下不能收敛的问题,通过引入控制因子,给出一种改进的限定Voronoi图梯形检测带细分算法。在计算初始Voronoi生长元的过程中,引入外部和内部限定线段端点保护圆半径控制因子,控制限定线段两端点附近的Voronoi边的尺寸;在细分梯形检测带的过程中,引入外部和内部限定线段尺寸控制因子,控制位于限定线段上的Voronoi边的尺寸。实验结果表明,本算法对于内部边界约束、线束约束条件以及不规则区域均可以得到质量较好、满足约束条件的限定Voronoi图。
学科主题	一般力学
收录类别	CSCD
资助信息	国家科技重大专项课题(2011ZX05038-003);北京市自然科学基金(4112016);北京市属高等学校人才强教深化计划专项课题(PHR201008239);北京市属高等学校科学技术与研究生教育创新工程建设项目(PXM2012_014213_000037)资助
原文出处	http://epub.cnki.net/kns/detail/detail.aspx?FileName=JSJA201302069&DbName=CJFQTEMP
语种	中文
CSCD记录号	CSCD:4753831
公开日期	2013-04-16
内容类型	期刊论文
源URL	[http://dspace.imech.ac.cn/handle/311007/47168]
专题	力学研究所_流固耦合系统力学重点实验室(2012-)
推荐引用方式 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.