Transforming triangulations in polygonal domains
type: Item
instance of: scholarly article
title: Transforming triangulations in polygonal domains
zbMATH Open document ID: 0806.65152
DOI: 10.1016/0167-8396(93)90029-3
author: Ifat Goren
author: Nira Dyn
author: Samuel Rippa
published in: Computer Aided Geometric Design
publication date: 1995-02-09T00:00:00Z
review text: Triangulations of a polygonal domain in the plane are the basic for many algorithms in the fields of finite element methods, scattered data interpolation, computational geometry etc. The efficiency of such algorithms frequently depends on the special triangulation. The authors prove that it is possible to transform every triangulation of a set of points inside a polygonal domain in the plane into every other triangulation of the same set of points using only operations of swapping diagonals in convex quadrilaterals. With the aid of this result it is possible to construct an algorithm to improve any initial triangulation with respect to a given criterion.
reviewed by: Bernd Mathiszik
Mathematics Subject Classification ID: 65D18
Mathematics Subject Classification ID: 52B55
zbMATH DE Number: 516602
zbMATH Keywords: transformation
zbMATH Keywords: triangulations
zbMATH Keywords: polygonal domain
zbMATH Keywords: finite element methods
zbMATH Keywords: scattered data interpolation
zbMATH Keywords: computational geometry
zbMATH Keywords: algorithm
MaRDI profile type: Publication
full work available at URL: 0167-8396(93)90029-3
OpenAlex ID: W1990052191
cites work: Data Dependent Triangulations for Piecewise Linear Interpolation
cites work: Finite element mesh generation methods: A review and classification
cites work: Transforming triangulations
cites work: Q4194442
cites work: Q3765102
cites work: Q3769915
cites work: Q3694703
Wikidata QID: Q126582415
Recommended article: Transforming Triangulations on Nonplanar Surfaces
Recommended article: Transforming pseudo-triangulations
Recommended article: Q4434784
Recommended article: Regularizing transformations of polygons
Recommended article: Delaunay transformations of a Delaunay polytope
Recommended article: Q3683086
Recommended article: Q4547810
Recommended article: Polygons and iteratively regularizing affine transformations
Recommended article: Diagonal transformations of triangulation on surfaces
Recommended article: Transforming plane triangulations by simultaneous diagonal flips
description: scientific article; zbMATH DE number 516602