Computing 2D Periodic Centroidal Voronoi Tessellation
Yan, Dong-Ming; Wang, Kai; Lévy, Bruno; Alonso Laurent
2011
会议名称8th International Symposium on Voronoi Diagrams in Science and Engineering - ISVD 2011
会议日期2011-06
会议地点Qing Dao
摘要
In this paper, we propose an efficient algorithm
to compute the centroidal Voronoi tessellation in 2D periodic
space. We first present a simple algorithm for constructing the
periodic Voronoi diagram (PVD) from a Euclidean Voronoi
diagram. The presented PVD algorithm considers only a small
set of periodic copies of the input sites, which is more efficient
than previous approaches requiring full copies of the sites
(9 in 2D and 27 in 3D). The presented PVD algorithm is
applied in a fast Newton-based framework for computing
the centroidal Voronoi tessellation (CVT). We observe that
full-hexagonal patterns can be obtained via periodic CVT
optimization attributed to the convergence of the Newton-based
CVT computation.
关键词Cvt
文献类型会议论文
条目标识符http://ir.ia.ac.cn/handle/173211/14015
专题模式识别国家重点实验室_多媒体计算与图形学
推荐引用方式
GB/T 7714
Yan, Dong-Ming,Wang, Kai,Lévy, Bruno,et al. Computing 2D Periodic Centroidal Voronoi Tessellation[C],2011.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
2011_ISVD_PCVT.pdf(5072KB)会议论文 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Yan, Dong-Ming]的文章
[Wang, Kai]的文章
[Lévy, Bruno]的文章
百度学术
百度学术中相似的文章
[Yan, Dong-Ming]的文章
[Wang, Kai]的文章
[Lévy, Bruno]的文章
必应学术
必应学术中相似的文章
[Yan, Dong-Ming]的文章
[Wang, Kai]的文章
[Lévy, Bruno]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 2011_ISVD_PCVT.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

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