Cortex  10.0.0-a4
SweepAndPrune.h
1 //
3 // Copyright (c) 2008-2011, Image Engine Design Inc. All rights reserved.
4 //
5 // Redistribution and use in source and binary forms, with or without
6 // modification, are permitted provided that the following conditions are
7 // met:
8 //
9 // * Redistributions of source code must retain the above copyright
10 // notice, this list of conditions and the following disclaimer.
11 //
12 // * Redistributions in binary form must reproduce the above copyright
13 // notice, this list of conditions and the following disclaimer in the
14 // documentation and/or other materials provided with the distribution.
15 //
16 // * Neither the name of Image Engine Design nor the names of any
17 // other contributors to this software may be used to endorse or
18 // promote products derived from this software without specific prior
19 // written permission.
20 //
21 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS
22 // IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
23 // THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
24 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
25 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
26 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
27 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
28 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
29 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
30 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
31 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
32 //
34 
35 #ifndef IE_CORE_SWEEPANDPRUNE_H
36 #define IE_CORE_SWEEPANDPRUNE_H
37 
38 #include <vector>
39 
40 #include "boost/static_assert.hpp"
41 
42 #include "IECore/RadixSort.h"
43 
44 namespace IECore
45 {
46 
48 template<typename BoundIterator, template<typename> class CB>
49 class SweepAndPrune
50 {
51  public:
52  typedef BoundIterator Iterator;
53  typedef typename std::iterator_traits<BoundIterator>::value_type Bound;
54 
55  typedef CB<BoundIterator> Callback;
56 
57  typedef enum
58  {
59  XYZ,
60  XZY,
61  YXZ,
62  YZX,
63  ZXY,
64  ZYX
65  } AxisOrder;
66 
67  SweepAndPrune();
68  virtual ~SweepAndPrune();
69 
70  void intersectingBounds( BoundIterator first, BoundIterator last, Callback &cb, AxisOrder axisOrder = XZY );
71 
72  protected:
73 
74  inline bool axisIntersects( const Bound &b1, const Bound &b2, char axis );
75 
76  RadixSort m_radixSort;
77 };
78 
79 } // namespace IECore
80 
81 #include "IECore/SweepAndPrune.inl"
82 
83 #endif // IE_CORE_SWEEPANDPRUNE_H
This namespace contains all components of the core library.
Definition: AddSmoothSkinningInfluencesOp.h:43