Contents Menu Expand Light mode Dark mode Auto light/dark, in light mode Auto light/dark, in dark mode Skip to content
vibeSpatial
vibeSpatial
  • User Guide
    • Installation
    • Quickstart
    • API Reference
    • GPU Acceleration
    • I/O
    • Benchmarking
  • Developer Guide
    • Architecture
    • Agent Run State
    • Codex Subagents
    • Constructive Result Unification Execution Plan
    • CUDA Kernels
    • Testing
    • Pre-commit System
    • Contributing
  • Architecture
    • Runtime Model
    • Precision Strategy
    • Residency Policy
    • Adaptive Runtime
    • Dispatch Crossover Policy
    • Explicit Fallback Surfaces
    • Fusion Strategy
    • Determinism And Reproducibility
    • Robustness Strategy
    • Geometry Buffer Schema
    • Mixed Geometries
    • Null And Empty Geometry Semantics
    • API Dispatch
    • Point Predicate Pipeline
    • Binary Predicate Refine Pipeline
    • Segment Intersection Primitives
    • Spatial Query And Join Assembly
    • Rectangle Clip Fast Paths
    • Overlay Reconstruction
    • Dissolve Pipeline
    • Make Valid Pipeline
    • Stroke Kernels
    • IO Support Matrix
    • File Format IO
    • Arrow And GeoParquet IO
    • IO Acceleration
    • GPU Kernel Caching
  • Architecture Decision Records
    • Mixed Geometry Storage And Execution
    • Dual Precision Dispatch
    • Null And Empty Geometry Contract
    • Predicate And Overlay Robustness Strategy
    • Device Residency And Transfer Visibility
    • Per-Kernel Dispatch Crossover Policy
    • Probe-First Adaptive Runtime
    • Owned Geometry Buffer Schema
    • Staged Fusion Strategy
    • Staged Point Predicate Pipeline
    • Staged Binary Predicate Refine Pipeline
    • Spatial Query And Join Assembly
    • Explicit CPU Fallback Events
    • Staged Segment Intersection Primitives
    • Rectangle Clip As First Constructive Fast Path
    • Shared Overlay Reconstruction Plan
    • Dissolve Grouped Union Pipeline
    • Stroke Kernel Seam
    • Compact Invalid Row Make Valid
    • Public API Dispatch Boundary
    • IO Support Matrix
    • GeoArrow, GeoParquet, and WKB Bridges
    • Hybrid File Format Adapters
    • Staged GPU-Native IO Execution Model
    • Zero-Copy GeoArrow Adoption
    • GeoParquet Scan Engine
    • Family-Specialized GeoArrow Codecs
    • Staged WKB Bridge
    • Staged GeoJSON Ingest
    • Batch-First Shapefile Ingest
    • Determinism And Reproducibility Policy
    • ADR-0032: Point-in-Polygon GPU Utilization Diagnosis
    • ADR-0033: GPU Primitive Dispatch Rules
    • ADR-0034: CCCL make_* Pre-Compilation and Warmup Strategy
    • ADR-0035: Geodesic Distance Kernel and CRS-Aware Dispatch
    • ADR-0037: GPU Voronoi Diagram Kernel
    • ADR-0038: GPU Byte-Classification GeoJSON Parser
    • Provenance Tagging and Rewrite System
    • Tiered GPU Memory Pool (RMM)
    • ADR-0041: GPU Text Parsing Framework
    • Device-Native Result Boundary And Explicit Compatibility Export
    • Public API Physical Plan Coverage
    • Private Native Execution Substrate For Public GeoPandas APIs
    • Transient Native Work Budget
  • Testing
    • Performance Tiers
    • GPU Performance Audit Checklist
    • GPU Performance Remediation Plan
    • Native Coverage
    • Contract Promotion
    • Upstream Test Inventory
    • Synthetic Data
    • Kernel Inventory
    • Degeneracy Corpus
    • IO Performance Rails
    • Pipeline Benchmarks
    • Profiling Rails
    • ADR0044 Rich Baseline 2026-04-25
  • API Reference
    • vibespatial
      • vibespatial.api
        • vibespatial.api.accessors
        • vibespatial.api.datasets
        • vibespatial.api.explore
        • vibespatial.api.geo_base
        • vibespatial.api.geodataframe
        • vibespatial.api.geometry_array
        • vibespatial.api.geoseries
        • vibespatial.api.io
          • vibespatial.api.io.arrow
          • vibespatial.api.io.file
          • vibespatial.api.io.sql
          • vibespatial.api.io.util
        • vibespatial.api.plotting
        • vibespatial.api.sindex
        • vibespatial.api.testing
        • vibespatial.api.tools
          • vibespatial.api.tools.clip
          • vibespatial.api.tools.geocoding
          • vibespatial.api.tools.hilbert_curve
          • vibespatial.api.tools.overlay
          • vibespatial.api.tools.sjoin
          • vibespatial.api.tools.util
      • vibespatial.cccl_host
      • vibespatial.constructive
        • vibespatial.constructive.affine_transform
        • vibespatial.constructive.affine_transform_kernels
        • vibespatial.constructive.binary_constructive
        • vibespatial.constructive.binary_constructive_cpu
        • vibespatial.constructive.boundary
        • vibespatial.constructive.boundary_cpu
        • vibespatial.constructive.centroid
        • vibespatial.constructive.centroid_kernels
        • vibespatial.constructive.clip_rect
        • vibespatial.constructive.clip_rect_cpu
        • vibespatial.constructive.clip_rect_kernels
        • vibespatial.constructive.convex_hull
        • vibespatial.constructive.convex_hull_kernels
        • vibespatial.constructive.envelope
        • vibespatial.constructive.envelope_kernels
        • vibespatial.constructive.exterior
        • vibespatial.constructive.exterior_cpu
        • vibespatial.constructive.extract_unique_points
        • vibespatial.constructive.extract_unique_points_cpu
        • vibespatial.constructive.interiors
        • vibespatial.constructive.interiors_cpu
        • vibespatial.constructive.line_merge
        • vibespatial.constructive.line_merge_cpu
        • vibespatial.constructive.linear_ref
        • vibespatial.constructive.linear_ref_kernels
        • vibespatial.constructive.linestring
        • vibespatial.constructive.linestring_buffer_cpu
        • vibespatial.constructive.linestring_kernels
        • vibespatial.constructive.make_valid_gpu
        • vibespatial.constructive.make_valid_gpu_kernels
        • vibespatial.constructive.make_valid_pipeline
        • vibespatial.constructive.make_valid_pipeline_cpu
        • vibespatial.constructive.make_valid_pipeline_kernels
        • vibespatial.constructive.measurement
        • vibespatial.constructive.measurement_kernels
        • vibespatial.constructive.minimum_bounding_circle
        • vibespatial.constructive.minimum_bounding_circle_kernels
        • vibespatial.constructive.minimum_clearance
        • vibespatial.constructive.minimum_clearance_cpu
        • vibespatial.constructive.minimum_clearance_kernels
        • vibespatial.constructive.minimum_rotated_rectangle
        • vibespatial.constructive.minimum_rotated_rectangle_cpu
        • vibespatial.constructive.minimum_rotated_rectangle_kernels
        • vibespatial.constructive.multipoint_polygon_constructive
        • vibespatial.constructive.nonpolygon_binary_output
        • vibespatial.constructive.normalize
        • vibespatial.constructive.normalize_cpu
        • vibespatial.constructive.normalize_kernels
        • vibespatial.constructive.orient
        • vibespatial.constructive.orient_kernels
        • vibespatial.constructive.point
        • vibespatial.constructive.point_kernels
        • vibespatial.constructive.polygon
        • vibespatial.constructive.polygon_buffer_cpu
        • vibespatial.constructive.polygon_difference_cpu
        • vibespatial.constructive.polygon_intersection_cpu
        • vibespatial.constructive.polygon_intersection_output
        • vibespatial.constructive.polygon_kernels
        • vibespatial.constructive.properties
        • vibespatial.constructive.properties_cpu
        • vibespatial.constructive.properties_kernels
        • vibespatial.constructive.remove_repeated_points
        • vibespatial.constructive.remove_repeated_points_cpu
        • vibespatial.constructive.remove_repeated_points_kernels
        • vibespatial.constructive.representative_point
        • vibespatial.constructive.representative_point_kernels
        • vibespatial.constructive.reverse
        • vibespatial.constructive.reverse_kernels
        • vibespatial.constructive.segmented_union_cpu
        • vibespatial.constructive.segmented_union_host
        • vibespatial.constructive.segmentize
        • vibespatial.constructive.segmentize_kernels
        • vibespatial.constructive.set_precision
        • vibespatial.constructive.set_precision_cpu
        • vibespatial.constructive.shared_paths
        • vibespatial.constructive.shared_paths_cpu
        • vibespatial.constructive.shortest_line
        • vibespatial.constructive.shortest_line_cpu
        • vibespatial.constructive.simplify
        • vibespatial.constructive.simplify_cpu
        • vibespatial.constructive.simplify_kernels
        • vibespatial.constructive.snap
        • vibespatial.constructive.snap_cpu
        • vibespatial.constructive.snap_kernels
        • vibespatial.constructive.stroke
        • vibespatial.constructive.stroke_cpu
        • vibespatial.constructive.union_all
        • vibespatial.constructive.union_all_cpu
        • vibespatial.constructive.validity
        • vibespatial.constructive.validity_kernels
      • vibespatial.geometry
        • vibespatial.geometry.api_registry
        • vibespatial.geometry.buffers
        • vibespatial.geometry.device_array
        • vibespatial.geometry.equality
        • vibespatial.geometry.geometry_analysis_host
        • vibespatial.geometry.host_bridge
        • vibespatial.geometry.owned
      • vibespatial.io
        • vibespatial.io.arrow
        • vibespatial.io.csv_gpu
        • vibespatial.io.csv_gpu_kernels
        • vibespatial.io.dbf_gpu
        • vibespatial.io.dbf_gpu_kernels
        • vibespatial.io.fgb_gpu
        • vibespatial.io.fgb_gpu_kernels
        • vibespatial.io.file
        • vibespatial.io.geoarrow
        • vibespatial.io.geojson
        • vibespatial.io.geojson_gpu
        • vibespatial.io.geojson_gpu_kernels
        • vibespatial.io.geoparquet
        • vibespatial.io.geoparquet_planner
        • vibespatial.io.gpu_parse
          • vibespatial.io.gpu_parse.indexing
          • vibespatial.io.gpu_parse.indexing_kernels
          • vibespatial.io.gpu_parse.numeric
          • vibespatial.io.gpu_parse.numeric_kernels
          • vibespatial.io.gpu_parse.pattern
          • vibespatial.io.gpu_parse.pattern_kernels
          • vibespatial.io.gpu_parse.properties
          • vibespatial.io.gpu_parse.properties_kernels
          • vibespatial.io.gpu_parse.structural
          • vibespatial.io.gpu_parse.structural_kernels
          • vibespatial.io.gpu_parse.transform
        • vibespatial.io.kml_gpu
        • vibespatial.io.kml_gpu_kernels
        • vibespatial.io.kvikio_reader
        • vibespatial.io.osm_bundle
        • vibespatial.io.osm_gpu
        • vibespatial.io.osm_gpu_kernels
        • vibespatial.io.postgis_gpu
        • vibespatial.io.pylibcudf
        • vibespatial.io.shp_gpu
        • vibespatial.io.shp_gpu_kernels
        • vibespatial.io.support
        • vibespatial.io.wkb
        • vibespatial.io.wkb_cpu
        • vibespatial.io.wkb_kernels
        • vibespatial.io.wkt_gpu
        • vibespatial.io.wkt_gpu_kernels
      • vibespatial.kernels
        • vibespatial.kernels.constructive
          • vibespatial.kernels.constructive.clip_rect
          • vibespatial.kernels.constructive.extract_unique_points
          • vibespatial.kernels.constructive.line_merge
          • vibespatial.kernels.constructive.make_valid
          • vibespatial.kernels.constructive.nonpolygon_binary
          • vibespatial.kernels.constructive.nonpolygon_binary_source
          • vibespatial.kernels.constructive.polygon_difference
          • vibespatial.kernels.constructive.polygon_intersection
          • vibespatial.kernels.constructive.polygon_intersection_source
          • vibespatial.kernels.constructive.polygon_rect_intersection
          • vibespatial.kernels.constructive.segmented_union
          • vibespatial.kernels.constructive.shared_paths
          • vibespatial.kernels.constructive.shortest_line
          • vibespatial.kernels.constructive.stroke
        • vibespatial.kernels.core
          • vibespatial.kernels.core.geometry_analysis
          • vibespatial.kernels.core.geometry_analysis_source
          • vibespatial.kernels.core.spatial_query_kernels
          • vibespatial.kernels.core.spatial_query_source
          • vibespatial.kernels.core.wkb_decode
          • vibespatial.kernels.core.wkb_decode_source
        • vibespatial.kernels.owned_take
        • vibespatial.kernels.predicates
          • vibespatial.kernels.predicates.binary_refine
          • vibespatial.kernels.predicates.equals_exact
          • vibespatial.kernels.predicates.equals_exact_source
          • vibespatial.kernels.predicates.point_bounds
          • vibespatial.kernels.predicates.point_in_polygon
          • vibespatial.kernels.predicates.point_in_polygon_source
          • vibespatial.kernels.predicates.point_within_bounds
      • vibespatial.overlay
        • vibespatial.overlay.assemble
        • vibespatial.overlay.bypass
        • vibespatial.overlay.contract
        • vibespatial.overlay.contraction
        • vibespatial.overlay.contraction_reconstruct
        • vibespatial.overlay.contraction_types
        • vibespatial.overlay.faces
        • vibespatial.overlay.gpu_kernels
        • vibespatial.overlay.graph
        • vibespatial.overlay.host_fallback
        • vibespatial.overlay.microcells
        • vibespatial.overlay.split
        • vibespatial.overlay.strategies
        • vibespatial.overlay.types
      • vibespatial.predicates
        • vibespatial.predicates.binary
        • vibespatial.predicates.point_in_polygon_cpu
        • vibespatial.predicates.point_in_polygon_host
        • vibespatial.predicates.point_relations
        • vibespatial.predicates.point_relations_kernels
        • vibespatial.predicates.point_within_bounds_cpu
        • vibespatial.predicates.polygon
        • vibespatial.predicates.polygon_kernels
        • vibespatial.predicates.relate
        • vibespatial.predicates.support
      • vibespatial.runtime
        • vibespatial.runtime.adaptive
        • vibespatial.runtime.cccl_warmup_specs
        • vibespatial.runtime.config
        • vibespatial.runtime.crossover
        • vibespatial.runtime.dispatch
        • vibespatial.runtime.event_log
        • vibespatial.runtime.execution_trace
        • vibespatial.runtime.fallbacks
        • vibespatial.runtime.fusion
        • vibespatial.runtime.gpu_sampling
        • vibespatial.runtime.hotpath_trace
        • vibespatial.runtime.kernel_registry
        • vibespatial.runtime.materialization
        • vibespatial.runtime.nulls
        • vibespatial.runtime.precision
        • vibespatial.runtime.provenance
        • vibespatial.runtime.residency
        • vibespatial.runtime.robustness
      • vibespatial.spatial
        • vibespatial.spatial.distance_metrics
        • vibespatial.spatial.distance_metrics_kernels
        • vibespatial.spatial.distance_owned
        • vibespatial.spatial.indexing
        • vibespatial.spatial.indexing_cpu
        • vibespatial.spatial.indexing_kernels
        • vibespatial.spatial.nearest
        • vibespatial.spatial.point_distance
        • vibespatial.spatial.point_distance_kernels
        • vibespatial.spatial.query
        • vibespatial.spatial.query_box
        • vibespatial.spatial.query_candidates
        • vibespatial.spatial.query_cpu
        • vibespatial.spatial.query_types
        • vibespatial.spatial.query_utils
        • vibespatial.spatial.segment_distance
        • vibespatial.spatial.segment_distance_kernels
        • vibespatial.spatial.segment_primitives
        • vibespatial.spatial.segment_primitives_kernels
        • vibespatial.spatial.spatial_index_device
        • vibespatial.spatial.spatial_index_knn_device
Back to top
View this page
Edit this page

vibespatial.predicates¶

Submodules¶

  • vibespatial.predicates.binary
  • vibespatial.predicates.point_in_polygon_cpu
  • vibespatial.predicates.point_in_polygon_host
  • vibespatial.predicates.point_relations
  • vibespatial.predicates.point_relations_kernels
  • vibespatial.predicates.point_within_bounds_cpu
  • vibespatial.predicates.polygon
  • vibespatial.predicates.polygon_kernels
  • vibespatial.predicates.relate
  • vibespatial.predicates.support
Next
vibespatial.predicates.binary
Previous
vibespatial.overlay.types
Copyright © 2026, vibeSpatial Contributors
Made with Sphinx and @pradyunsg's Furo
On this page
  • vibespatial.predicates
    • Submodules