Efficient Generation of Conforming Voronoi Polygonal Surface Mesh

作     者：LIJi-gang YANGQin MENGXian-hai CHENQi-ming CAIQiang 

作者机构：SchoolofMechanicalEngineeringandAutomationBeijingUniversityofAeronauticsandAstronauticsBeijing100083China SchoolofComputerScienceandEngineeringBeijingUniversityofAeronauticsandAstronauticsBeijing100083China SchoolofComputerScienceBeijingTechnologyandBusinessUniversityBeijing100037China） 

基　　金：Supported by the Science Technology Development Program of Beijing Municipal Education Commission (KM200510011004) 

出 版 物：《Computer Aided Drafting,Design and Manufacturing》 (计算机辅助绘图设计与制造（英文版）)

年 卷 期：2005年第15卷第1期

页      码：1-8页

摘      要：A novel construction algorithm is presented to generate a conforming Voronoi mesh for any planar straight line graph (PSLG). It is also extended to tesselate multiple-intersected PSLGs. All the algorithms are guaranteed to converge. Examples are given to illustrate its efficiency.

主 题 词：Voronoi diagram delaunay triangulation conforming Voronoi tessellation conforming Voronoi mesh control-volume finite-difference 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 081104[081104] 0804[工学-材料学] 081101[081101] 0811[工学-水利类] 

D　O　I：10.19583/j.1003-4951.2005.01.001

馆 藏 号：203139978...