Efficient Computation of Clipped Voronoi Diagram for Mesh Generation
Yan, Dong-Ming; Wang, Wenping; Lévy, Bruno; Liu Yang
2013
发表期刊Computer-Aided Design
卷号45期号:4页码:843-852
摘要
The Voronoi diagram is a fundamental geometric structure widely used in various fields, especially in
computer graphics and geometry computing. For a set of points in a compact domain (i.e. a bounded and
closed 2D region or a 3D volume), some Voronoi cells of their Voronoi diagram are infinite or partially
outside of the domain, but in practice only the parts of the cells inside the domain are needed, as when
computing the centroidal Voronoi tessellation. Such a Voronoi diagram confined to a compact domain
is called a clipped Voronoi diagram. We present an efficient algorithm to compute the clipped Voronoi
diagram for a set of sites with respect to a compact 2D region or a 3D volume. We also apply the proposed
method to optimal mesh generation based on the centroidal Voronoi tessellation.
关键词Meshing
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/14008
专题模式识别国家重点实验室_多媒体计算与图形学
推荐引用方式
GB/T 7714
Yan, Dong-Ming,Wang, Wenping,Lévy, Bruno,et al. Efficient Computation of Clipped Voronoi Diagram for Mesh Generation[J]. Computer-Aided Design,2013,45(4):843-852.
APA Yan, Dong-Ming,Wang, Wenping,Lévy, Bruno,&Liu Yang.(2013).Efficient Computation of Clipped Voronoi Diagram for Mesh Generation.Computer-Aided Design,45(4),843-852.
MLA Yan, Dong-Ming,et al."Efficient Computation of Clipped Voronoi Diagram for Mesh Generation".Computer-Aided Design 45.4(2013):843-852.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
2013_CAD_Meshing.pdf(2863KB)期刊论文作者接受稿开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Yan, Dong-Ming]的文章
[Wang, Wenping]的文章
[Lévy, Bruno]的文章
百度学术
百度学术中相似的文章
[Yan, Dong-Ming]的文章
[Wang, Wenping]的文章
[Lévy, Bruno]的文章
必应学术
必应学术中相似的文章
[Yan, Dong-Ming]的文章
[Wang, Wenping]的文章
[Lévy, Bruno]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 2013_CAD_Meshing.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。