Point Cloud Library (PCL)
1.13.1
Loading...
Searching...
No Matches
utils
include
pcl
gpu
utils
device
algorithm.hpp
1
/*
2
* Software License Agreement (BSD License)
3
*
4
* Copyright (c) 2011, Willow Garage, Inc.
5
* All rights reserved.
6
*
7
* Redistribution and use in source and binary forms, with or without
8
* modification, are permitted provided that the following conditions
9
* are met:
10
*
11
* * Redistributions of source code must retain the above copyright
12
* notice, this list of conditions and the following disclaimer.
13
* * Redistributions in binary form must reproduce the above
14
* copyright notice, this list of conditions and the following
15
* disclaimer in the documentation and/or other materials provided
16
* with the distribution.
17
* * Neither the name of Willow Garage, Inc. nor the names of its
18
* contributors may be used to endorse or promote products derived
19
* from this software without specific prior written permission.
20
*
21
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
22
* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
23
* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
24
* FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
25
* COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
26
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
27
* BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
28
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
29
* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
31
* ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
32
* POSSIBILITY OF SUCH DAMAGE.
33
*
34
* Author: Anatoly Baskeheev, Itseez Ltd, (myname.mysurname@mycompany.com)
35
*/
36
37
#ifndef PCL_PGU_DEVICE_ALGORITHM_HPP_
38
#define PCL_PGU_DEVICE_ALGORITHM_HPP_
39
40
namespace
pcl
41
{
42
namespace
device
43
{
44
template
<
class
T>
45
__device__ __host__ __forceinline__
void
swap
( T& a, T& b )
46
{
47
T c(a); a=b; b=c;
48
}
49
50
template
<
typename
Iterator,
typename
T,
typename
BinaryPredicate>
51
__host__ __device__ Iterator
lower_bound
(Iterator first, Iterator last,
const
T &val, BinaryPredicate comp)
52
{
53
int
len = last - first;
54
55
while
(len > 0)
56
{
57
int
half = len >> 1;
58
Iterator middle = first;
59
60
middle += half;
61
62
if
(comp(*middle, val))
63
{
64
first = middle;
65
++first;
66
len -= half + 1;
67
}
68
else
69
{
70
len = half;
71
}
72
}
73
return
first;
74
}
75
}
76
}
77
#endif
/* PCL_PGU_DEVICE_ALGORITHM_HPP_ */
pcl::device::swap
__device__ __host__ __forceinline__ void swap(T &a, T &b)
Definition
utils.hpp:53
pcl::device::lower_bound
__host__ __device__ Iterator lower_bound(Iterator first, Iterator last, const T &val, BinaryPredicate comp)
Definition
algorithm.hpp:51
pcl
Definition
convolution.h:46