vibespatial.overlay.graph

Half-edge graph construction and GPU face walk.

Extracted from overlay/gpu.py — Stage 4 of the overlay module split.

Public API

  • build_gpu_half_edge_graph — constructs half-edge graph from atomic edges

  • _gpu_face_walk — walks faces in the half-edge graph, computes shoelace contributions and edge-to-face identity

  • _empty_half_edge_graph — creates an empty graph structure

  • _quantize_coordinate — coordinate quantization helper

Attributes

cp

Functions

build_endpoint_incidence_device_state(...)

Group exact source endpoints into a reusable node-incidence CSR.

build_gpu_half_edge_graph(...)

Module Contents

vibespatial.overlay.graph.cp = None
vibespatial.overlay.graph.build_endpoint_incidence_device_state(atomic_edges: vibespatial.overlay.types.AtomicEdgeTable, *, isolate_rows: bool = False) → vibespatial.overlay.types.EndpointIncidenceDeviceState

Group exact source endpoints into a reusable node-incidence CSR.

vibespatial.overlay.graph.build_gpu_half_edge_graph(atomic_edges: vibespatial.overlay.types.AtomicEdgeTable, *, isolate_rows: bool = False) → vibespatial.overlay.types.HalfEdgeGraph