vibespatial.overlay.boundary_graph

Exact device boundary relations and polygon reconstruction.

This module is the neutral sink for constructive paths that already own an exact polygon boundary. It reduces duplicate atoms, builds the canonical half-edge graph, classifies disconnected contour nesting, and emits owned polygon buffers without routing through grouped union or host ring assembly.

Attributes

cp

Functions

build_atomic_edges_from_boundary_segments_gpu(...)	Build adjacent forward/reverse half-edges from exact boundary atoms.
undirected_boundary_segment_orders_gpu(start_x, ...[, ...])	Return source positions for exact undirected boundary segment runs.
microcell_boundary_segments_gpu(→ tuple[Any, Any, Any, ...)	Return exact surviving boundary atoms for selected microcell bands.
build_polygon_output_from_boundary_segments_gpu(...)	Assemble exact boundary atoms through the canonical overlay graph.

Module Contents

vibespatial.overlay.boundary_graph.cp = None

vibespatial.overlay.boundary_graph.build_atomic_edges_from_boundary_segments_gpu(start_x: vibespatial.cuda._runtime.DeviceArray, start_y: vibespatial.cuda._runtime.DeviceArray, end_x: vibespatial.cuda._runtime.DeviceArray, end_y: vibespatial.cuda._runtime.DeviceArray, *, row_indices: vibespatial.cuda._runtime.DeviceArray | None = None, runtime_selection: vibespatial.runtime.RuntimeSelection) → vibespatial.overlay.types.AtomicEdgeTable | None

Build adjacent forward/reverse half-edges from exact boundary atoms.

vibespatial.overlay.boundary_graph.undirected_boundary_segment_orders_gpu(start_x: vibespatial.cuda._runtime.DeviceArray, start_y: vibespatial.cuda._runtime.DeviceArray, end_x: vibespatial.cuda._runtime.DeviceArray, end_y: vibespatial.cuda._runtime.DeviceArray, row_indices: vibespatial.cuda._runtime.DeviceArray | None, active_mask: vibespatial.cuda._runtime.DeviceArray | None = None, keep_one_per_run: bool = False)

Return source positions for exact undirected boundary segment runs.

vibespatial.overlay.boundary_graph.microcell_boundary_segments_gpu(row_indices, x_left, x_right, y_lower_left, y_lower_right, y_upper_left, y_upper_right) → tuple[Any, Any, Any, Any, Any]

Return exact surviving boundary atoms for selected microcell bands.

vibespatial.overlay.boundary_graph.build_polygon_output_from_boundary_segments_gpu(start_x, start_y, end_x, end_y, *, row_indices, row_count: int, runtime_selection: vibespatial.runtime.RuntimeSelection, d_valid_empty_rows=None) → vibespatial.geometry.owned.OwnedGeometryArray

Assemble exact boundary atoms through the canonical overlay graph.