A storage-efficient method for construction of a Thiessen triangulation

DOI10.1216/RMJ-1984-14-1-119MaRDI QIDQ1060525zbMATH OpenOpenAlexFDO

Authors A. K. Cline, R. L. Renka

Publication date 1984

Published in Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1216/rmj-1984-14-1-119

zbMATH Keywords

data structurestriangulatingpresortingThiessen tesselationVoroni

Mathematics Subject Classification ID

Multidimensional problems (41A63) Numerical interpolation (65D05) Interpolation in approximation theory (41A05)

Recommendations

• scientific article; zbMATH DE number 19420
• A fast algorithm for constructing Delaunay triangulations in the plane
• Publication:3198930
• Triangulation of scattered data in 3D space
• One method for triangulation a set of points in the plane

Cited in

(15)

• Approximation and geometric modeling with simplex B-splines associated with irregular triangles
• Method for finding and storing optimal triangulations based on square matrix
• Properties of n-dimensional triangulations
• Scattered data interpolation based upon generalized minimum norm networks
• Minimal roughness property of the Delaunay triangulation
• Parametrization and smooth approximation of surface triangulations
• Geometrically based, automatic generator for irregular triangular networks
• Derivative generation from multivariate scattered data by functional minimization
• The maximum opposite angulation for mesh construction
• Parallel grid generation/optimization using block-domain decomposition
• The neutral case for the min-max triangulation
• A simple and efficient method for modeling constant mean curvature surfaces
• Preferred directions for resolving the non-uniqueness of Delaunay triangulations
• scientific article; zbMATH DE number 4028826 (Why is no real title available?)
• A data modeling abstraction for describing triangular mesh algorithms

This page was built for publication: A storage-efficient method for construction of a Thiessen triangulation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1060525)