Point Cloud Library (PCL) 1.12.0
Loading...
Searching...
No Matches
binary_node.h
1/*
2Copyright (c) 2006, Michael Kazhdan and Matthew Bolitho
3All rights reserved.
4
5Redistribution and use in source and binary forms, with or without modification,
6are permitted provided that the following conditions are met:
7
8Redistributions of source code must retain the above copyright notice, this list of
9conditions and the following disclaimer. Redistributions in binary form must reproduce
10the above copyright notice, this list of conditions and the following disclaimer
11in the documentation and/or other materials provided with the distribution.
12
13Neither the name of the Johns Hopkins University nor the names of its contributors
14may be used to endorse or promote products derived from this software without specific
15prior written permission.
16
17THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY
18EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO THE IMPLIED WARRANTIES
19OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT
20SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
21INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED
22TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
23BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
24CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
25ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH
26DAMAGE.
27*/
28
29#ifndef BINARY_NODE_INCLUDED
30#define BINARY_NODE_INCLUDED
31
32#define MSVC_2010_FIX 1
33
34namespace pcl
35{
36 namespace poisson
37 {
38 template<class Real>
40 {
41 public:
42 static inline int CenterCount( int depth ) { return 1<<depth; }
43 static inline int CornerCount( int depth ) { return (1<<depth)+1; }
44 static inline int CumulativeCenterCount( int maxDepth ) { return (1<<(maxDepth+1))-1; }
45 static inline int CumulativeCornerCount( int maxDepth ) { return (1<<(maxDepth+1))+maxDepth; }
46 static inline int Index( int depth , int offSet ) { return (1<<depth)+offSet-1; }
47 static inline int CenterIndex( int depth , int offSet ) { return (1<<depth)+offSet-1; }
48 static inline int CornerIndex( int depth , int offSet ) { return (1<<depth)+offSet+depth; }
49
50 static inline int CornerIndex( int maxDepth , int depth , int offSet , int forwardCorner ){ return (offSet+forwardCorner)<<(maxDepth-depth); }
51 static inline Real CornerIndexPosition(int index,int maxDepth){ return Real(index)/(1<<maxDepth); }
52 static inline Real Width(int depth){ return Real(1.0/(1<<depth)); }
53 static inline void CenterAndWidth( int depth , int offset , Real& center , Real& width )
54 {
55 width=Real (1.0/(1<<depth) );
56 center=Real((0.5+offset)*width);
57 }
58 static inline void CenterAndWidth( int idx , Real& center , Real& width )
59 {
60 int depth , offset;
61 DepthAndOffset( idx , depth , offset );
62 CenterAndWidth( depth , offset , center , width );
63 }
64 static inline void DepthAndOffset( int idx , int& depth , int& offset )
65 {
66 int i=idx+1;
67#if MSVC_2010_FIX
68 depth = 0;
69#else // !MSVC_2010_FIX
70 depth = -1;
71#endif // MSVC_2010_FIX
72 while( i )
73 {
74 i >>= 1;
75 depth++;
76 }
77#if MSVC_2010_FIX
78 depth--;
79#endif // MSVC_2010_FIX
80 offset = ( idx+1 ) - (1<<depth);
81 }
82 };
83
84
85 }
86}
87
88#endif // BINARY_NODE_INCLUDED
Iterator class for point clouds with or without given indices.
static void CenterAndWidth(int idx, Real &center, Real &width)
Definition binary_node.h:58
static Real Width(int depth)
Definition binary_node.h:52
static void CenterAndWidth(int depth, int offset, Real &center, Real &width)
Definition binary_node.h:53
static int Index(int depth, int offSet)
Definition binary_node.h:46
static int CumulativeCenterCount(int maxDepth)
Definition binary_node.h:44
static int CumulativeCornerCount(int maxDepth)
Definition binary_node.h:45
static int CornerIndex(int depth, int offSet)
Definition binary_node.h:48
static int CornerIndex(int maxDepth, int depth, int offSet, int forwardCorner)
Definition binary_node.h:50
static int CenterIndex(int depth, int offSet)
Definition binary_node.h:47
static int CornerCount(int depth)
Definition binary_node.h:43
static int CenterCount(int depth)
Definition binary_node.h:42
static Real CornerIndexPosition(int index, int maxDepth)
Definition binary_node.h:51
static void DepthAndOffset(int idx, int &depth, int &offset)
Definition binary_node.h:64