19#include <cudf/types.hpp>
21#include <rmm/mr/device/per_device_resource.hpp>
22#include <rmm/resource_ref.hpp>
67 cudf::table_view
const& quadtree,
68 cudf::table_view
const& bbox,
75 rmm::device_async_resource_ref mr = rmm::mr::get_current_device_resource());
117 cudf::table_view
const& poly_quad_pairs,
118 cudf::table_view
const& quadtree,
119 cudf::column_view
const& point_indices,
120 cudf::column_view
const& point_x,
121 cudf::column_view
const& point_y,
122 cudf::column_view
const& poly_offsets,
123 cudf::column_view
const& ring_offsets,
124 cudf::column_view
const& poly_points_x,
125 cudf::column_view
const& poly_points_y,
126 rmm::device_async_resource_ref mr = rmm::mr::get_current_device_resource());
167 cudf::table_view
const& linestring_quad_pairs,
168 cudf::table_view
const& quadtree,
169 cudf::column_view
const& point_indices,
170 cudf::column_view
const& point_x,
171 cudf::column_view
const& point_y,
172 cudf::column_view
const& linestring_offsets,
173 cudf::column_view
const& linestring_points_x,
174 cudf::column_view
const& linestring_points_y,
175 rmm::device_async_resource_ref mr = rmm::mr::get_current_device_resource());
std::tuple< rmm::device_uvector< IndexType >, rmm::device_uvector< IndexType >, rmm::device_uvector< T > > quadtree_point_to_nearest_linestring(LinestringIndexIterator linestring_indices_first, LinestringIndexIterator linestring_indices_last, QuadIndexIterator quad_indices_first, point_quadtree_ref quadtree, PointIndexIterator point_indices_first, PointIndexIterator point_indices_last, PointIterator points_first, MultiLinestringRange linestrings, rmm::cuda_stream_view stream=rmm::cuda_stream_default, rmm::device_async_resource_ref mr=rmm::mr::get_current_device_resource())
Finds the nearest linestring to each point in a quadrant, and computes the distances between each poi...
std::pair< rmm::device_uvector< uint32_t >, rmm::device_uvector< uint32_t > > join_quadtree_and_bounding_boxes(point_quadtree_ref quadtree, BoundingBoxIterator bounding_boxes_first, BoundingBoxIterator bounding_boxes_last, vec_2d< T > const &v_min, T scale, int8_t max_depth, rmm::cuda_stream_view stream=rmm::cuda_stream_default, rmm::device_async_resource_ref mr=rmm::mr::get_current_device_resource())
Search a quadtree for polygon or linestring bounding box intersections.
std::pair< rmm::device_uvector< IndexType >, rmm::device_uvector< IndexType > > quadtree_point_in_polygon(PolyIndexIterator poly_indices_first, PolyIndexIterator poly_indices_last, QuadIndexIterator quad_indices_first, point_quadtree_ref quadtree, PointIndexIterator point_indices_first, PointIndexIterator point_indices_last, PointIterator points_first, MultiPolygonRange polygons, rmm::cuda_stream_view stream=rmm::cuda_stream_default, rmm::device_async_resource_ref mr=rmm::mr::get_current_device_resource())
Test whether the specified points are inside any of the specified polygons.