0030131: Foundation Classes - support of Linear builder for 2D BVH trees
[occt.git] / src / BVH / BVH.cxx
1 // Created on: 2013-12-20
2 // Created by: Denis BOGOLEPOV
3 // Copyright (c) 2013-2014 OPEN CASCADE SAS
4 //
5 // This file is part of Open CASCADE Technology software library.
6 //
7 // This library is free software; you can redistribute it and/or modify it under
8 // the terms of the GNU Lesser General Public License version 2.1 as published
9 // by the Free Software Foundation, with special exception defined in the file
10 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
11 // distribution for complete text of the license and disclaimer of any warranty.
12 //
13 // Alternatively, this file may be used under the terms of Open CASCADE
14 // commercial license or contractual agreement.
15
16 #include <BVH_Geometry.hxx>
17 #include <BVH_QuickSorter.hxx>
18 #include <BVH_RadixSorter.hxx>
19 #include <BVH_Triangulation.hxx>
20 #include <BVH_DistanceField.hxx>
21 #include <BVH_LinearBuilder.hxx>
22 #include <BVH_BinnedBuilder.hxx>
23 #include <BVH_SweepPlaneBuilder.hxx>
24 #include <BVH_SpatialMedianBuilder.hxx>
25
26 #include <Standard_Real.hxx>
27
28 IMPLEMENT_STANDARD_RTTIEXT(BVH_BuilderTransient,  Standard_Transient)
29 IMPLEMENT_STANDARD_RTTIEXT(BVH_TreeBaseTransient, Standard_Transient)
30 IMPLEMENT_STANDARD_RTTIEXT(BVH_ObjectTransient,   Standard_Transient)
31
32 // Specific instantiations of struct templates to avoid compilation warnings
33
34 template class NCollection_Vec2<Standard_Real>;
35 template class NCollection_Vec3<Standard_Real>;
36 template class NCollection_Vec4<Standard_Real>;
37
38 template class BVH_Box<Standard_Real, 2>;
39 template class BVH_Box<Standard_Real, 3>;
40 template class BVH_Box<Standard_Real, 4>;
41
42 template class BVH_Box<Standard_ShortReal, 2>;
43 template class BVH_Box<Standard_ShortReal, 3>;
44 template class BVH_Box<Standard_ShortReal, 4>;
45
46 template class BVH_Set<Standard_Real, 2>;
47 template class BVH_Set<Standard_Real, 3>;
48 template class BVH_Set<Standard_Real, 4>;
49
50 template class BVH_Set<Standard_ShortReal, 2>;
51 template class BVH_Set<Standard_ShortReal, 3>;
52 template class BVH_Set<Standard_ShortReal, 4>;
53
54 template class BVH_Object<Standard_Real, 2>;
55 template class BVH_Object<Standard_Real, 3>;
56 template class BVH_Object<Standard_Real, 4>;
57
58 template class BVH_Object<Standard_ShortReal, 2>;
59 template class BVH_Object<Standard_ShortReal, 3>;
60 template class BVH_Object<Standard_ShortReal, 4>;
61
62 template class BVH_ObjectSet<Standard_Real, 2>;
63 template class BVH_ObjectSet<Standard_Real, 3>;
64 template class BVH_ObjectSet<Standard_Real, 4>;
65
66 template class BVH_ObjectSet<Standard_ShortReal, 2>;
67 template class BVH_ObjectSet<Standard_ShortReal, 3>;
68 template class BVH_ObjectSet<Standard_ShortReal, 4>;
69
70 template class BVH_Geometry<Standard_Real, 2>;
71 template class BVH_Geometry<Standard_Real, 3>;
72 template class BVH_Geometry<Standard_Real, 4>;
73
74 template class BVH_Geometry<Standard_ShortReal, 2>;
75 template class BVH_Geometry<Standard_ShortReal, 3>;
76 template class BVH_Geometry<Standard_ShortReal, 4>;
77
78 template class BVH_Tree<Standard_Real, 2>;
79 template class BVH_Tree<Standard_Real, 3>;
80 template class BVH_Tree<Standard_Real, 4>;
81
82 template class BVH_Tree<Standard_ShortReal, 2>;
83 template class BVH_Tree<Standard_ShortReal, 3>;
84 template class BVH_Tree<Standard_ShortReal, 4>;
85
86 template class BVH_Builder<Standard_Real, 2>;
87 template class BVH_Builder<Standard_Real, 3>;
88 template class BVH_Builder<Standard_Real, 4>;
89
90 template class BVH_Builder<Standard_ShortReal, 2>;
91 template class BVH_Builder<Standard_ShortReal, 3>;
92 template class BVH_Builder<Standard_ShortReal, 4>;
93
94 template class BVH_BinnedBuilder<Standard_Real, 2>;
95 template class BVH_BinnedBuilder<Standard_Real, 3>;
96 template class BVH_BinnedBuilder<Standard_Real, 4>;
97
98 template class BVH_BinnedBuilder<Standard_ShortReal, 2>;
99 template class BVH_BinnedBuilder<Standard_ShortReal, 3>;
100 template class BVH_BinnedBuilder<Standard_ShortReal, 4>;
101
102 template class BVH_QuickSorter<Standard_Real, 3>;
103 template class BVH_QuickSorter<Standard_Real, 4>;
104
105 template class BVH_QuickSorter<Standard_ShortReal, 3>;
106 template class BVH_QuickSorter<Standard_ShortReal, 4>;
107
108 template class BVH_RadixSorter<Standard_Real, 2>;
109 template class BVH_RadixSorter<Standard_Real, 3>;
110 template class BVH_RadixSorter<Standard_Real, 4>;
111
112 template class BVH_RadixSorter<Standard_ShortReal, 2>;
113 template class BVH_RadixSorter<Standard_ShortReal, 3>;
114 template class BVH_RadixSorter<Standard_ShortReal, 4>;
115
116 template class BVH_LinearBuilder<Standard_Real, 2>;
117 template class BVH_LinearBuilder<Standard_Real, 3>;
118 template class BVH_LinearBuilder<Standard_Real, 4>;
119
120 template class BVH_LinearBuilder<Standard_ShortReal, 2>;
121 template class BVH_LinearBuilder<Standard_ShortReal, 3>;
122 template class BVH_LinearBuilder<Standard_ShortReal, 4>;
123
124 template class BVH_SweepPlaneBuilder<Standard_Real, 2>;
125 template class BVH_SweepPlaneBuilder<Standard_Real, 3>;
126 template class BVH_SweepPlaneBuilder<Standard_Real, 4>;
127
128 template class BVH_SweepPlaneBuilder<Standard_ShortReal, 2>;
129 template class BVH_SweepPlaneBuilder<Standard_ShortReal, 3>;
130 template class BVH_SweepPlaneBuilder<Standard_ShortReal, 4>;
131
132 template class BVH_SpatialMedianBuilder<Standard_Real, 2>;
133 template class BVH_SpatialMedianBuilder<Standard_Real, 3>;
134 template class BVH_SpatialMedianBuilder<Standard_Real, 4>;
135
136 template class BVH_SpatialMedianBuilder<Standard_ShortReal, 2>;
137 template class BVH_SpatialMedianBuilder<Standard_ShortReal, 3>;
138 template class BVH_SpatialMedianBuilder<Standard_ShortReal, 4>;
139
140 template class BVH_PrimitiveSet<Standard_Real, 2>;
141 template class BVH_PrimitiveSet<Standard_Real, 3>;
142 template class BVH_PrimitiveSet<Standard_Real, 4>;
143
144 template class BVH_PrimitiveSet<Standard_ShortReal, 2>;
145 template class BVH_PrimitiveSet<Standard_ShortReal, 3>;
146 template class BVH_PrimitiveSet<Standard_ShortReal, 4>;
147
148 template class BVH_Triangulation<Standard_Real, 2>;
149 template class BVH_Triangulation<Standard_Real, 3>;
150 template class BVH_Triangulation<Standard_Real, 4>;
151
152 template class BVH_Triangulation<Standard_ShortReal, 2>;
153 template class BVH_Triangulation<Standard_ShortReal, 3>;
154 template class BVH_Triangulation<Standard_ShortReal, 4>;
155
156 template class BVH_DistanceField<Standard_Real, 3>;
157 template class BVH_DistanceField<Standard_Real, 4>;
158
159 template class BVH_DistanceField<Standard_ShortReal, 3>;
160 template class BVH_DistanceField<Standard_ShortReal, 4>;
161
162 template class BVH_Transform<Standard_Real, 4>;
163 template class BVH_Transform<Standard_ShortReal, 4>;