IMECH-IR  > 流固耦合系统力学重点实验室
改进的限定Voronoi图梯形检测带细分算法
Alternative TitleImproved Subdivision Algorithm of Trapezium Examining Strip for Constraint Voronoi Diagram Generation
李海生; 曾宇航; 蔡强; 刘曰武
Source Publication计算机科学
2013-02-15
Volume40Issue:2Pages:301-303
ISSN1002-137X
Abstract针对已有的限定Voronoi图生成算法在一些复杂约束条件下不能收敛的问题,通过引入控制因子,给出一种改进的限定Voronoi图梯形检测带细分算法。在计算初始Voronoi生长元的过程中,引入外部和内部限定线段端点保护圆半径控制因子,控制限定线段两端点附近的Voronoi边的尺寸;在细分梯形检测带的过程中,引入外部和内部限定线段尺寸控制因子,控制位于限定线段上的Voronoi边的尺寸。实验结果表明,本算法对于内部边界约束、线束约束条件以及不规则区域均可以得到质量较好、满足约束条件的限定Voronoi图。
Keyword限定voronoi图 梯形检测带 细分算法 控制因子 Cgal算法库
Subject Area一般力学
URL查看原文
Indexed ByCSCD
Language中文
Funding Organization国家科技重大专项课题(2011ZX05038-003);北京市自然科学基金(4112016);北京市属高等学校人才强教深化计划专项课题(PHR201008239);北京市属高等学校科学技术与研究生教育创新工程建设项目(PXM2012_014213_000037)资助
CSCD IDCSCD:4753831
DepartmentLMFS水环境流体力学(LEM)
Citation statistics
Document Type期刊论文
Identifierhttp://dspace.imech.ac.cn/handle/311007/47168
Collection流固耦合系统力学重点实验室
Corresponding Author李海生
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
IMCAS-J2013-109.pdf(1008KB) 开放获取--View Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[李海生]'s Articles
[曾宇航]'s Articles
[蔡强]'s Articles
Baidu academic
Similar articles in Baidu academic
[李海生]'s Articles
[曾宇航]'s Articles
[蔡强]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[李海生]'s Articles
[曾宇航]'s Articles
[蔡强]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: IMCAS-J2013-109.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.