AccessMyLibrary provides FREE access to millions of articles from top publications available through your library.
Create a link to this page
Copy and paste this link tag into your Web page or blog:
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 …