Package: wkpool Title: Vertex Pool Topology for Well-Known Geometry Version: 0.5.0 Authors@R: person("Michael", "Sumner", , "mdsumner@gmail.com", role = c("aut", "cre", "cph")) Description: 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) . 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) . License: MIT + file LICENSE URL: https://hypertidy.github.io/wkpool/, https://github.com/hypertidy/wkpool BugReports: https://github.com/hypertidy/wkpool/issues Encoding: UTF-8 Roxygen: list(markdown = TRUE) Imports: vctrs, wk (>= 0.9.4) Suggests: cdtr, decido, geos, knitr, nanoarrow, rmarkdown, RTriangle, silicate, spelling, testthat (>= 3.0.0), traipse VignetteBuilder: knitr LinkingTo: cpp11 Config/testthat/edition: 3 Language: en-GB Config/roxygen2/version: 8.1.1 Repository: https://hypertidy.r-universe.dev Date/Publication: 2026-11-16 01:59:32 UTC RemoteUrl: https://github.com/hypertidy/wkpool RemoteRef: HEAD RemoteSha: bc3653c1ec47f67d329cbd835a3b0a9369233d2a NeedsCompilation: yes Packaged: 2026-11-16 02:20:59 UTC; root Author: Michael Sumner [aut, cre, cph] Maintainer: Michael Sumner