vibespatial.kernels.constructive.extract_unique_points¶
NVRTC kernels for extract_unique_points: per-geometry coordinate deduplication.
ADR-0033: Tier 1 NVRTC for geometry-specific coordinate range extraction and unique-pair marking. Tier 3a CCCL for segmented sort, prefix sum, and compaction.
ADR-0002: CONSTRUCTIVE class – fp64 uniform precision (coordinates are exact subsets of input, no arithmetic).
- Two-pass count-scatter architecture:
- Pass 1 (count_coords): Count coordinates per geometry row across all
6 geometry families. One thread per row.
- Pass 2 (mark_unique): After coordinates are gathered and sorted by x
within each row-segment, mark the first occurrence of each unique (x, y) pair. A coordinate is unique if it differs from its predecessor in x or y, or is the first coordinate in its segment.
Attributes¶
Module Contents¶
- vibespatial.kernels.constructive.extract_unique_points.KERNEL_SOURCE¶