Conforming Voronoi tessellation in 3D

Jigang Li; Qin Yang; Xianhai Meng; Qiming Chen; Yidu Zhang

Conforming Voronoi tessellation in 3D

Jigang Li^*
, Qin Yang
, Xianhai Meng
, Qiming Chen
, Yidu Zhang

^*此作品的通讯作者

计算机学院

Beihang University

科研成果: 期刊稿件 › 文章 › 同行评审

5 引用（Scopus）

摘要

In this paper, the conditions guaranteeing the existence of constrained facets in conforming Voronoi tessellation (CVT) in 3D are derived. An algorithm is presented to build a Voronoi tessellation conforming to a piecewise linear complex (PLC) in 3D. To build CVT, a set of balls are constructed covering the 0-and 1-dimension faces of PLC, then Voronoi sites aligned alongside 2D faces of PLC are generated by the conforming regular triangulation of 2D faces of PLC. The algorithm has been implemented to validate its efficiency. It is to our knowledge, the first practical algorithm devoted to solving this problem.

源语言	英语
页（从-至）	2143-2151
页数	9
期刊	Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics
卷	17
期	10
出版状态	已出版 - 10月 2005

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{45bb372037254cf68487e65c13202b1c,

title = "Conforming Voronoi tessellation in 3D",

abstract = "In this paper, the conditions guaranteeing the existence of constrained facets in conforming Voronoi tessellation (CVT) in 3D are derived. An algorithm is presented to build a Voronoi tessellation conforming to a piecewise linear complex (PLC) in 3D. To build CVT, a set of balls are constructed covering the 0-and 1-dimension faces of PLC, then Voronoi sites aligned alongside 2D faces of PLC are generated by the conforming regular triangulation of 2D faces of PLC. The algorithm has been implemented to validate its efficiency. It is to our knowledge, the first practical algorithm devoted to solving this problem.",

keywords = "Conforming Voronoi tessellation, Control volume method, Delaunay triangulation, Voronoi diagram, Voronoi mesh",

author = "Jigang Li and Qin Yang and Xianhai Meng and Qiming Chen and Yidu Zhang",

year = "2005",

month = oct,

language = "英语",

volume = "17",

pages = "2143--2151",

journal = "Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics",

issn = "1003-9775",

publisher = "Institute of Computing Technology",

number = "10",

}

TY - JOUR

T1 - Conforming Voronoi tessellation in 3D

AU - Li, Jigang

AU - Yang, Qin

AU - Meng, Xianhai

AU - Chen, Qiming

AU - Zhang, Yidu

PY - 2005/10

Y1 - 2005/10

N2 - In this paper, the conditions guaranteeing the existence of constrained facets in conforming Voronoi tessellation (CVT) in 3D are derived. An algorithm is presented to build a Voronoi tessellation conforming to a piecewise linear complex (PLC) in 3D. To build CVT, a set of balls are constructed covering the 0-and 1-dimension faces of PLC, then Voronoi sites aligned alongside 2D faces of PLC are generated by the conforming regular triangulation of 2D faces of PLC. The algorithm has been implemented to validate its efficiency. It is to our knowledge, the first practical algorithm devoted to solving this problem.

AB - In this paper, the conditions guaranteeing the existence of constrained facets in conforming Voronoi tessellation (CVT) in 3D are derived. An algorithm is presented to build a Voronoi tessellation conforming to a piecewise linear complex (PLC) in 3D. To build CVT, a set of balls are constructed covering the 0-and 1-dimension faces of PLC, then Voronoi sites aligned alongside 2D faces of PLC are generated by the conforming regular triangulation of 2D faces of PLC. The algorithm has been implemented to validate its efficiency. It is to our knowledge, the first practical algorithm devoted to solving this problem.

KW - Conforming Voronoi tessellation

KW - Control volume method

KW - Delaunay triangulation

KW - Voronoi diagram

KW - Voronoi mesh

UR - https://www.scopus.com/pages/publications/27244455621

M3 - 文章

AN - SCOPUS:27244455621

SN - 1003-9775

VL - 17

SP - 2143

EP - 2151

JO - Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics

JF - Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics

IS - 10

ER -

Conforming Voronoi tessellation in 3D

摘要

其它文件与链接

学术指纹

引用此