AccessMyLibrary provides FREE access to millions of articles from top publications available through your library.
The triangulation package TRIPACK has been revised to run more efficiently and to eliminate some potential errors. Also, a portable triangulation plotting routine was added.
Categories and Subject Descriptors: G.1.1 [Numerical Analysis]: Interpolation; G.1.2 [Numerical Analysis]: Approximation; G.4 [Mathematics of Computing]: Mathematical Software
General Terms: Algorithms
Additional Key Words and Phrases: Constrained Delaunay triangulation, Dirichlet tessellation, interpolation, Thiessen regions, Voronoi diagram
This Remark describes a revision of Algorithm 751 (TRIPACK) [Renka 1996] for constructing a constrained Delaunay triangulation of …