libcuspatial  23.12.00
Loading...
Searching...
No Matches
point_quadtree.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
67std::pair<std::unique_ptr<cudf::column>, std::unique_ptr<cudf::table>> quadtree_on_points(
68 cudf::column_view const& x,
69 cudf::column_view const& y,
70 double x_min,
71 double x_max,
72 double y_min,
73 double y_max,
74 double scale,
75 int8_t max_depth,
76 cudf::size_type max_size,
77 rmm::mr::device_memory_resource* mr = rmm::mr::get_current_device_resource());
78
83} // namespace cuspatial
std::pair< rmm::device_uvector< uint32_t >, point_quadtree > quadtree_on_points(PointIterator points_first, PointIterator points_last, vec_2d< T > vertex_1, vec_2d< T > vertex_2, T scale, int8_t max_depth, int32_t max_size, rmm::cuda_stream_view stream=rmm::cuda_stream_default, rmm::mr::device_memory_resource *mr=rmm::mr::get_current_device_resource())
Construct a quadtree structure from points.