Triangulation of planar regions with applications
- 1 April 1978
- journal article
- Published by Oxford University Press (OUP) in The Computer Journal
- Vol. 21 (4) , 324-332
- https://doi.org/10.1093/comjnl/21.4.324
Abstract
An algorithm is presented for triangulating efficiently a set of points within any planar region. This technique can deal with multiply-connected regions and is optimal, in the sense that it avoids triangles with small angles wherever possible. Two fields of applications are presented; first, in contouring, where an algorithm for producing contours is outlined, and secondly, in finite element analysis, where the triangulation algorithm makes a significant contribution towards automatic mesh generation.Keywords
This publication has 0 references indexed in Scilit: