Automatic mesh generation on a regular background grid

doi:10.1007/BF02960780

CORC > 北京大学 > 工学院

	Automatic mesh generation on a regular background grid
	Lo, SH ; Liu, JF
刊名	计算机科学技术学报英文版
	2002
关键词	mesh generation background grid triangular mesh boundary recovery DELAUNAY TRIANGULATION PLANAR DOMAINS BOUNDARY ELEMENTS SCHEME
DOI	10.1007/BF02960780
英文摘要	This paper presents an automatic mesh generation procedure on a 2D domain based on a regular background grid. The idea is to devise a robust mesh generation scheme with equal emphasis on quality and efficiency. Instead of using a traditional regular rectangular grid, a mesh of equilateral triangles is employed to ensure triangular element of the best quality will be preserved in the interior of the domain. As for the boundary, it is to be generated by a node/segment insertion process. Nodes are inserted into the background mesh one by one following the sequence of the domain boundary. The local structure of the mesh is modified based on the Delaunay criterion with the introduction of each node. Those boundary segments, which are not produced in the phase of node insertion, will be recovered through a systematic element swap process. Two theorems will be presented and proved to set up the theoretical basic of the boundary recovery part. Examples will be presented to demonstrate the robustness and the quality of the mesh generated by the proposed technique.; Computer Science, Hardware & Architecture; Computer Science, Software Engineering; SCI(E); EI; 中国科学引文数据库(CSCD); 2; ARTICLE; 6; 882-887; 17
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/388104]
专题	工学院
推荐引用方式 GB/T 7714	Lo, SH,Liu, JF. Automatic mesh generation on a regular background grid[J]. 计算机科学技术学报英文版,2002.
APA	Lo, SH,&Liu, JF.(2002).Automatic mesh generation on a regular background grid.计算机科学技术学报英文版.
MLA	Lo, SH,et al."Automatic mesh generation on a regular background grid".计算机科学技术学报英文版 (2002).