Loading...
Searching...
No Matches
point_quadtree.hpp
Go to the documentation of this file.
1/*
2 * Copyright (c) 2020-2024, 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#include <rmm/resource_ref.hpp>
23
24#include <memory>
25
26namespace cuspatial {
27
68std::pair<std::unique_ptr<cudf::column>, std::unique_ptr<cudf::table>> quadtree_on_points(
69 cudf::column_view const& x,
70 cudf::column_view const& y,
71 double x_min,
72 double x_max,
73 double y_min,
74 double y_max,
75 double scale,
76 int8_t max_depth,
77 cudf::size_type max_size,
78 rmm::device_async_resource_ref mr = rmm::mr::get_current_device_resource());
79
84} // 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::device_async_resource_ref mr=rmm::mr::get_current_device_resource())
Construct a quadtree structure from points.