Algorithm 751: TRIPACK: A constrained two-dimensional Delaunay triangulation package. TRIPACK is a Fortran 77 software package that employs an incremental algorithn to construct a constrained Delaunay triangulation of a set of points in the plane (nodes). The triangulation covers the convex hull of the nodes but may include polygonal constraint regions whose triangles are distinguishable from those in the remainder of the triangulation. This effectively allows for a nonconvex or multiply connected triangulation (the complement of the union of constraint regions) while retaining the efficiency of searching and updating a convex triangulation. The package provides a wide range of capabilities including an efficient means of updating the triangulation with nodal additions or deletions. For $N$ nodes, the storage requirement is 13N integer storage locations in addition to the $2N$ nodal coordinates. (Source:

This software is also peer reviewed by journal TOMS.

References in zbMATH (referenced in 15 articles , 1 standard article )

Showing results 1 to 15 of 15.
Sorted by year (citations)

  1. Zhang, Likun; del Castillo, Enrique; Berglund, Andrew J.; Tingley, Martin P.; Govind, Nirmal: Computing confidence intervals from massive data via penalized quantile smoothing splines (2020)
  2. Beatriz Pateiro-López; Alberto Rodríguez-Casal: Generalizing the Convex Hull of a Sample: The R Package alphahull (2010) not zbMATH
  3. Huang, J.; Bushe, W. K.: Simulation of transient turbulent methane jet ignition and combustion under engine-relevant conditions using conditional source-term estimation with detailed chemistry (2007)
  4. Meurers, Bruno; Van Camp, Michel; Petermans, Toon: Correcting superconducting gravity time-series using rainfall modelling at the Vienna and membach stations and application to earth tide analysis (2007)
  5. Wager, C. G.; Coull, B. A.; Lange, N.: Modelling spatial intensity for replicated inhomogeneous point patterns in brain imaging (2004)
  6. Pawitan, Yudi; Huang, Jian: Constrained clustering of irregularly sampled spatial data (2003)
  7. Sahoo, R. K.; Prasad, V.: A composite adaptive grid generation and migration technique for materials processing problems (2003)
  8. Morandi Cecchi, M.; De Marchi, S.; Fasoli, D.: A package for representing (C^1) interpolating surfaces: Application to the lagoon of Venice’s bed (1999)
  9. Renka, Robert J.: Remark on algorithm 752 (1999)
  10. Renka, Robert J.: Remark on algorithm 751 (1999)
  11. Renka, Robert J.; Brown, Ron: Remark on Algorithm 761 (1998)
  12. Renka, Robert J.: Algorithm 772: STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere (1997)
  13. Akima, Hiroshi: Algorithm 761: Scattered-data surface fitting that has the accuracy of a cubic polynomial (1996)
  14. Renka, R. J.: Algorithm 751: TRIPACK: A constrained two-dimensional Delaunay triangulation package (1996)
  15. Renka, R. J.: Algorithm 752: SRFPACK: Software for scattered data fitting with a constrained surface under tension (1996)