QUADRILATERAL MESH GENERATION IN POLYGONAL REGIONS

被引：36
作者：
JOE, B
机构：
[1] Department of Computing Science, University of Alberta, Edmonton
来源：
COMPUTER-AIDED DESIGN | 1995年 / 27卷 / 03期
关键词：
MESH GENERATION; FINITE-ELEMENT METHOD; COMPUTATIONAL GEOMETRY;
D O I：
10.1016/0010-4485(95)95870-K
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A method for generating quadrilateral finite element meshes in polygonal regions is presented. The method uses geometric algorithms and is based partially on a triangular mesh generator. After a 2-stage convex polygon decomposition of the polygonal region has been obtained and the quadrilateral size to be used in each convex polygon has been determined, a boundary-constrained quadrilateral mesh is constructed in each convex polygon starting from the interior of the polygon. Experimental results for quadrilateral meshes in three regions are provided.
引用
收藏
页码：209 / 222
页数：14
相关论文
共 18 条
[1]   PAVING - A NEW APPROACH TO AUTOMATED QUADRILATERAL MESH GENERATION [J].
BLACKER, TD ;
STEPHENSON, MB .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1991, 32 (04) :811-847
[2]  
BONDY JA, 1976, GRAPH THEORY APPLICA
[3]  
Fuhring H., 1975, International Journal for Numerical Methods in Engineering, V9, P617, DOI 10.1002/nme.1620090309
[4]   FINITE-ELEMENT MESH GENERATION METHODS - A REVIEW AND CLASSIFICATION [J].
HOLE, K .
COMPUTER-AIDED DESIGN, 1988, 20 (01) :27-38
[5]  
HOULE ME, 1965, 1ST P ACM S COMPUTAT, P1
[6]   DELAUNAY TRIANGULAR MESHES IN CONVEX POLYGONS [J].
JOE, B .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (02) :514-539
[7]   TRIANGULAR MESHES FOR REGIONS OF COMPLICATED SHAPE [J].
JOE, B ;
SIMPSON, RB .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1986, 23 (05) :751-778
[8]   GEOMPACK - A SOFTWARE PACKAGE FOR THE GENERATION OF MESHES USING GEOMETRIC ALGORITHMS [J].
JOE, B .
ADVANCES IN ENGINEERING SOFTWARE AND WORKSTATIONS, 1991, 13 (5-6) :325-331
[9]   AUTOMATIC CONVERSION OF TRIANGULAR FINITE-ELEMENT MESHES TO QUADRILATERAL ELEMENTS [J].
JOHNSTON, BP ;
SULLIVAN, JM ;
KWASNIK, A .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1991, 31 (01) :67-84
[10]  
Knuth D.E., 1997, ART COMPUTER PROGRAM, V3
12