Please use this identifier to cite or link to this item:
Title: Optimal triangulation problems
Authors: Tan, T.-S. 
Issue Date: 1996
Source: Tan, T.-S. (1996). Optimal triangulation problems. ZAMM Zeitschrift fur Angewandte Mathematik und Mechanik 76 (SUPPL. 3) : 195-198. ScholarBank@NUS Repository.
Abstract: This paper surveys some recent solutions to triangulation problems in 2D plane and surface. In particular, it focuses on three efficient and practical schemes in computing optimal triangulations useful in engineering and scientific computations, such as finite element analysis and surface interpolation. The edge-insertion paradigm can compute for a set of n vertices, with or without constraining edges, a minmax angle and a max-min height triangulation in O(n2 log n) time and O(n) storage, and a min-max slope and a min-max eccentricity triangulation in O(n3) time and O(n2) storage. The subgraph scheme can compute a min-max length triangulation for a set of n vertices in O(n2) lime and storage. Length refers to edge length and is measured by some normed metric such as the Euclidean or any other ℓp metric. Additionally, the scheme provides some insight to the minimum weight triangulation problem. The wall scheme can compute for a given set of n vertices and m constraining edges, a conforming Delaunay triangulation of O(m2n) vertices. Additionally, an extension of the wall scheme can refine a triangulation of size O(n) to a quality triangulation of size O(n2) that has no angle measuring more than 11/15π.
Source Title: ZAMM Zeitschrift fur Angewandte Mathematik und Mechanik
ISSN: 00442267
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on Mar 8, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.