Loading...
Searching...
No Matches
spatial_join.hpp
Go to the documentation of this file.
1/*
2 * Copyright (c) 2020-2022, NVIDIA CORPORATION.
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17#pragma once
18
19#include <cudf/types.hpp>
20
21#include <rmm/mr/device/per_device_resource.hpp>
22
23#include <memory>
24
25namespace cuspatial {
26
65std::unique_ptr<cudf::table> join_quadtree_and_bounding_boxes(
66 cudf::table_view const& quadtree,
67 cudf::table_view const& bbox,
68 double x_min,
69 double x_max,
70 double y_min,
71 double y_max,
72 double scale,
73 int8_t max_depth,
74 rmm::mr::device_memory_resource* mr = rmm::mr::get_current_device_resource());
75
115std::unique_ptr<cudf::table> quadtree_point_in_polygon(
116 cudf::table_view const& poly_quad_pairs,
117 cudf::table_view const& quadtree,
118 cudf::column_view const& point_indices,
119 cudf::column_view const& point_x,
120 cudf::column_view const& point_y,
121 cudf::column_view const& poly_offsets,
122 cudf::column_view const& ring_offsets,
123 cudf::column_view const& poly_points_x,
124 cudf::column_view const& poly_points_y,
125 rmm::mr::device_memory_resource* mr = rmm::mr::get_current_device_resource());
126
165std::unique_ptr<cudf::table> quadtree_point_to_nearest_linestring(
166 cudf::table_view const& linestring_quad_pairs,
167 cudf::table_view const& quadtree,
168 cudf::column_view const& point_indices,
169 cudf::column_view const& point_x,
170 cudf::column_view const& point_y,
171 cudf::column_view const& linestring_offsets,
172 cudf::column_view const& linestring_points_x,
173 cudf::column_view const& linestring_points_y,
174 rmm::mr::device_memory_resource* mr = rmm::mr::get_current_device_resource());
175
180} // namespace cuspatial
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::mr::device_memory_resource *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< 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::mr::device_memory_resource *mr=rmm::mr::get_current_device_resource())
Test whether the specified points are inside any of the specified polygons.
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::mr::device_memory_resource *mr=rmm::mr::get_current_device_resource())
Search a quadtree for polygon or linestring bounding box intersections.