vibespatial.constructive.line_merge

GPU-accelerated line_merge: merge connected LineStrings into longer chains.

Replaces shapely.line_merge(data, directed=directed) with a fully device-resident NVRTC implementation.

Architecture (ADR-0033 tier classification): - Tier 1 NVRTC: per-geometry endpoint graph construction and chain-following.

One thread per geometry. Graph data fits in thread-local arrays for typical MultiLineStrings (up to 256 parts).

  • Tier 3a CCCL: exclusive_sum for output offset computation.

  • Tier 2 CuPy: metadata array construction, element-wise operations.

Precision (ADR-0002): CONSTRUCTIVE class – stays fp64 on all devices. Coordinates are exact subsets of input (no arithmetic on coordinate values). PrecisionPlan wired through dispatch for observability.

Supports: - MultiLineString: merge connected parts into longer chains - LineString: returned as-is (single segment, trivial merge) - directed=True: only merge if endpoint == startpoint of next segment - directed=False: bidirectional endpoint matching (default) - Disconnected components: output MultiLineString with multiple parts - Rings (closed chains): detected via unvisited segments after open chains

Source coordinate and part capacities size outputs; device offsets carry the logical lengths without a host allocation fence.

Attributes

cp

logger

Functions

line_merge_owned(...)

Merge connected LineStrings within each geometry.

line_merge_native_tabular_result(owned, *[, directed, ...])

Module Contents

vibespatial.constructive.line_merge.cp = None
vibespatial.constructive.line_merge.logger
vibespatial.constructive.line_merge.line_merge_owned(owned: vibespatial.geometry.owned.OwnedGeometryArray, *, directed: bool = False, dispatch_mode: vibespatial.runtime.ExecutionMode | str = ExecutionMode.AUTO, precision: vibespatial.runtime.precision.PrecisionMode | str = PrecisionMode.AUTO) → vibespatial.geometry.owned.OwnedGeometryArray

Merge connected LineStrings within each geometry.

For MultiLineString inputs, merges parts that share endpoints into longer LineString chains. Disconnected components produce a MultiLineString in the output.

Parameters

ownedOwnedGeometryArray

Input geometries (LineString or MultiLineString).

directedbool, default False

If True, only merge segments where endpoint == startpoint of next segment. If False, bidirectional endpoint matching.

dispatch_modeExecutionMode or str, default AUTO

Execution mode hint.

precisionPrecisionMode or str, default AUTO

Precision mode. CONSTRUCTIVE class stays fp64 per ADR-0002; wired for observability.

Returns

OwnedGeometryArray

Merged geometries. Single-chain results are MultiLineString with one part; disconnected results have multiple parts.

vibespatial.constructive.line_merge.line_merge_native_tabular_result(owned: vibespatial.geometry.owned.OwnedGeometryArray, *, directed: bool = False, dispatch_mode: vibespatial.runtime.ExecutionMode | str = ExecutionMode.AUTO, precision: vibespatial.runtime.precision.PrecisionMode | str = PrecisionMode.AUTO, crs=None, geometry_name: str = 'geometry', source_rows=None, source_tokens: tuple[str, Ellipsis] = (), attrs: dict[str, object] | None = None)