wkpool: Vertex Pool Topology for Well-Known Geometry

Establishes and maintains vertex pool topology for geometry handled by 'wk'. Segments are the atomic unit, vertices are shared via integer references into a pool. Topology is made discoverable via coincident vertex detection while not requiring modification of the input data. Topological data models follow principles described in Worboys and Duckham (2004, ISBN:978-0415283755). The edge-based topology geometry decomposed into vertices and directed edge pairs is a simplification of the quad-edge case in Guibas and Stolfi (1985) <doi:10.1145/282918.282923>. Triangle pools on the same vertices answer common polygon questions (area, centroid, the DE-9IM relation between regions, point location, boundaries, clipping, union) from the triangles directly, with exact orientation tests after Shewchuk (1997) <doi:10.1007/PL00009321>.

Version: 0.5.0
Imports: vctrs, wk (≥ 0.9.4)
LinkingTo: cpp11
Suggests: cdtr, decido, geos, knitr, nanoarrow, rmarkdown, RTriangle, silicate, spelling, testthat (≥ 3.0.0), traipse
Published: 2026-11-16
DOI: 10.32614/CRAN.package.wkpool
Author: Michael Sumner [aut, cre, cph]
Maintainer: Michael Sumner <mdsumner at gmail.com>
BugReports: https://github.com/hypertidy/wkpool/issues
License: MIT + file LICENSE
URL: https://hypertidy.github.io/wkpool/, https://github.com/hypertidy/wkpool
NeedsCompilation: yes
Language: en-GB
Materials: README, NEWS
CRAN checks: wkpool results

Documentation:

Reference manual: wkpool.html , wkpool.pdf
Vignettes: Questions on a mesh (source, R code)
Triangulation (source, R code)
Segments: the atoms of geometry (source, R code)
wkpool: Topology-based Geometry Handling (source, R code)

Downloads:

Package source: wkpool_0.5.0.tar.gz
Windows binaries: r-devel: wkpool_0.4.0.zip, r-release: wkpool_0.4.0.zip, r-oldrel: wkpool_0.4.0.zip
macOS binaries: r-release (arm64): wkpool_0.5.0.tgz, r-oldrel (arm64): wkpool_0.5.0.tgz, r-release (x86_64): wkpool_0.5.0.tgz, r-oldrel (x86_64): wkpool_0.5.0.tgz
Old sources: wkpool archive

Reverse dependencies:

Reverse suggests: bigcurve

Linking:

Please use the canonical form https://CRAN.R-project.org/package=wkpool to link to this page.