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).
- Capacity-preserving count-scatter architecture:
- Pass 1 (count_coords): Count coordinates per public geometry row. A
fixed family launch writes only rows matching that family tag.
- Pass 2 (scatter_coords): Gather coordinates into a row-segmented buffer
whose allocation retains input-coordinate capacity.
- Pass 3 (mark_unique): Mark the first occurrence of each sorted pair up to
the device-resident active-coordinate total.
- Pass 4 (scatter_unique): Pack marked coordinates into the output capacity
without materialising a sparse index or exporting a count.
Attributes¶
Module Contents¶
- vibespatial.kernels.constructive.extract_unique_points.KERNEL_SOURCE¶