wkpool: Vertex Pool Topology for Well-Known Geometry

Read full text
Authors: Michael Sumner
Cited by: 0
References: 1

Abstract

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 & Stolfi (1985) .

Fields of Study & Subjects

Computational Geometry and Mesh Generation 3D Modeling in Geospatial Applications Data Management and Algorithms

Publication details

Publication date
5 March 2026
Language
EN
Document type
Dataset