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) <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>.
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
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
NeedsCompilation: yes
Packaged: 2026-11-16 02:15:43 UTC; mdsumner
Author: Michael Sumner [aut, cre, cph]
Maintainer: Michael Sumner <mdsumner@gmail.com>
Repository: CRAN
Date/Publication: 2026-11-16 08:50:02 UTC
