0
|
1 /**
|
|
2 * Stone of Orthanc
|
|
3 * Copyright (C) 2012-2016 Sebastien Jodogne, Medical Physics
|
|
4 * Department, University Hospital of Liege, Belgium
|
|
5 *
|
|
6 * This program is free software: you can redistribute it and/or
|
|
7 * modify it under the terms of the GNU General Public License as
|
|
8 * published by the Free Software Foundation, either version 3 of the
|
|
9 * License, or (at your option) any later version.
|
|
10 *
|
|
11 * In addition, as a special exception, the copyright holders of this
|
|
12 * program give permission to link the code of its release with the
|
|
13 * OpenSSL project's "OpenSSL" library (or with modified versions of it
|
|
14 * that use the same license as the "OpenSSL" library), and distribute
|
|
15 * the linked executables. You must obey the GNU General Public License
|
|
16 * in all respects for all of the code used other than "OpenSSL". If you
|
|
17 * modify file(s) with this exception, you may extend this exception to
|
|
18 * your version of the file(s), but you are not obligated to do so. If
|
|
19 * you do not wish to do so, delete this exception statement from your
|
|
20 * version. If you delete this exception statement from all source files
|
|
21 * in the program, then also delete it here.
|
|
22 *
|
|
23 * This program is distributed in the hope that it will be useful, but
|
|
24 * WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
25 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
26 * General Public License for more details.
|
|
27 *
|
|
28 * You should have received a copy of the GNU General Public License
|
|
29 * along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
30 **/
|
|
31
|
|
32
|
|
33 #include "GeometryToolbox.h"
|
|
34
|
32
|
35 #include "../../Resources/Orthanc/Core/Logging.h"
|
16
|
36 #include "../../Resources/Orthanc/Core/OrthancException.h"
|
|
37 #include "../../Resources/Orthanc/Core/Toolbox.h"
|
0
|
38
|
|
39 #include <stdio.h>
|
|
40 #include <boost/lexical_cast.hpp>
|
|
41
|
|
42 namespace OrthancStone
|
|
43 {
|
|
44 namespace GeometryToolbox
|
|
45 {
|
|
46 void Print(const Vector& v)
|
|
47 {
|
|
48 for (size_t i = 0; i < v.size(); i++)
|
|
49 {
|
|
50 printf("%8.2f\n", v[i]);
|
|
51 }
|
|
52 printf("\n");
|
|
53 }
|
|
54
|
|
55
|
|
56 bool ParseVector(Vector& target,
|
|
57 const std::string& value)
|
|
58 {
|
|
59 std::vector<std::string> items;
|
|
60 Orthanc::Toolbox::TokenizeString(items, value, '\\');
|
|
61
|
|
62 target.resize(items.size());
|
|
63
|
|
64 for (size_t i = 0; i < items.size(); i++)
|
|
65 {
|
|
66 try
|
|
67 {
|
|
68 target[i] = boost::lexical_cast<double>(Orthanc::Toolbox::StripSpaces(items[i]));
|
|
69 }
|
|
70 catch (boost::bad_lexical_cast&)
|
|
71 {
|
|
72 target.clear();
|
|
73 return false;
|
|
74 }
|
|
75 }
|
|
76
|
|
77 return true;
|
|
78 }
|
|
79
|
|
80
|
32
|
81 bool ParseVector(Vector& target,
|
|
82 const OrthancPlugins::IDicomDataset& dataset,
|
|
83 const OrthancPlugins::DicomPath& tag)
|
|
84 {
|
|
85 std::string value;
|
|
86 return (dataset.GetStringValue(value, tag) &&
|
|
87 ParseVector(target, value));
|
|
88 }
|
|
89
|
|
90
|
0
|
91 void AssignVector(Vector& v,
|
|
92 double v1,
|
|
93 double v2)
|
|
94 {
|
|
95 v.resize(2);
|
|
96 v[0] = v1;
|
|
97 v[1] = v2;
|
|
98 }
|
|
99
|
|
100
|
|
101 void AssignVector(Vector& v,
|
|
102 double v1,
|
|
103 double v2,
|
|
104 double v3)
|
|
105 {
|
|
106 v.resize(3);
|
|
107 v[0] = v1;
|
|
108 v[1] = v2;
|
|
109 v[2] = v3;
|
|
110 }
|
|
111
|
|
112
|
|
113 bool IsNear(double x,
|
|
114 double y)
|
|
115 {
|
|
116 // As most input is read as single-precision numbers, we take the
|
|
117 // epsilon machine for float32 into consideration to compare numbers
|
|
118 return IsNear(x, y, 10.0 * std::numeric_limits<float>::epsilon());
|
|
119 }
|
|
120
|
|
121
|
|
122 void NormalizeVector(Vector& u)
|
|
123 {
|
|
124 double norm = boost::numeric::ublas::norm_2(u);
|
|
125 if (!IsCloseToZero(norm))
|
|
126 {
|
|
127 u = u / norm;
|
|
128 }
|
|
129 }
|
|
130
|
|
131
|
|
132 void CrossProduct(Vector& result,
|
|
133 const Vector& u,
|
|
134 const Vector& v)
|
|
135 {
|
|
136 if (u.size() != 3 ||
|
|
137 v.size() != 3)
|
|
138 {
|
|
139 throw Orthanc::OrthancException(Orthanc::ErrorCode_ParameterOutOfRange);
|
|
140 }
|
|
141
|
|
142 result.resize(3);
|
|
143
|
|
144 result[0] = u[1] * v[2] - u[2] * v[1];
|
|
145 result[1] = u[2] * v[0] - u[0] * v[2];
|
|
146 result[2] = u[0] * v[1] - u[1] * v[0];
|
|
147 }
|
|
148
|
|
149
|
|
150 void ProjectPointOntoPlane(Vector& result,
|
|
151 const Vector& point,
|
|
152 const Vector& planeNormal,
|
|
153 const Vector& planeOrigin)
|
|
154 {
|
|
155 double norm = boost::numeric::ublas::norm_2(planeNormal);
|
|
156 if (IsCloseToZero(norm))
|
|
157 {
|
|
158 // Division by zero
|
|
159 throw Orthanc::OrthancException(Orthanc::ErrorCode_ParameterOutOfRange);
|
|
160 }
|
|
161
|
|
162 // Make sure the norm of the normal is 1
|
|
163 Vector n;
|
|
164 n = planeNormal / norm;
|
|
165
|
|
166 // Algebraic form of line–plane intersection, where the line passes
|
|
167 // through "point" along the direction "normal" (thus, l == n)
|
|
168 // https://en.wikipedia.org/wiki/Line%E2%80%93plane_intersection#Algebraic_form
|
|
169 result = boost::numeric::ublas::inner_prod(planeOrigin - point, n) * n + point;
|
|
170 }
|
|
171
|
|
172
|
|
173
|
|
174 bool IsParallelOrOpposite(bool& isOpposite,
|
|
175 const Vector& u,
|
|
176 const Vector& v)
|
|
177 {
|
|
178 // The dot product of the two vectors gives the cosine of the angle
|
|
179 // between the vectors
|
|
180 // https://en.wikipedia.org/wiki/Dot_product
|
|
181
|
|
182 double normU = boost::numeric::ublas::norm_2(u);
|
|
183 double normV = boost::numeric::ublas::norm_2(v);
|
|
184
|
|
185 if (IsCloseToZero(normU) ||
|
|
186 IsCloseToZero(normV))
|
|
187 {
|
|
188 return false;
|
|
189 }
|
|
190
|
|
191 double cosAngle = boost::numeric::ublas::inner_prod(u, v) / (normU * normV);
|
|
192
|
|
193 // The angle must be zero, so the cosine must be almost equal to
|
|
194 // cos(0) == 1 (or cos(180) == -1 if allowOppositeDirection == true)
|
|
195
|
|
196 if (IsCloseToZero(cosAngle - 1.0))
|
|
197 {
|
|
198 isOpposite = false;
|
|
199 return true;
|
|
200 }
|
|
201 else if (IsCloseToZero(fabs(cosAngle) - 1.0))
|
|
202 {
|
|
203 isOpposite = true;
|
|
204 return true;
|
|
205 }
|
|
206 else
|
|
207 {
|
|
208 return false;
|
|
209 }
|
|
210 }
|
|
211
|
|
212
|
|
213 bool IsParallel(const Vector& u,
|
|
214 const Vector& v)
|
|
215 {
|
|
216 bool isOpposite;
|
|
217 return (IsParallelOrOpposite(isOpposite, u, v) &&
|
|
218 !isOpposite);
|
|
219 }
|
|
220
|
|
221
|
|
222 bool IntersectTwoPlanes(Vector& p,
|
|
223 Vector& direction,
|
|
224 const Vector& origin1,
|
|
225 const Vector& normal1,
|
|
226 const Vector& origin2,
|
|
227 const Vector& normal2)
|
|
228 {
|
|
229 // This is "Intersection of 2 Planes", possibility "(C) 3 Plane
|
|
230 // Intersect Point" of:
|
|
231 // http://geomalgorithms.com/a05-_intersect-1.html
|
|
232
|
|
233 // The direction of the line of intersection is orthogonal to the
|
|
234 // normal of both planes
|
|
235 CrossProduct(direction, normal1, normal2);
|
|
236
|
|
237 double norm = boost::numeric::ublas::norm_2(direction);
|
|
238 if (IsCloseToZero(norm))
|
|
239 {
|
|
240 // The two planes are parallel or coincident
|
|
241 return false;
|
|
242 }
|
|
243
|
|
244 double d1 = -boost::numeric::ublas::inner_prod(normal1, origin1);
|
|
245 double d2 = -boost::numeric::ublas::inner_prod(normal2, origin2);
|
|
246 Vector tmp = d2 * normal1 - d1 * normal2;
|
|
247
|
|
248 CrossProduct(p, tmp, direction);
|
|
249 p /= norm;
|
|
250
|
|
251 return true;
|
|
252 }
|
|
253
|
|
254
|
|
255 bool ClipLineToRectangle(double& x1, // Coordinates of the clipped line (out)
|
|
256 double& y1,
|
|
257 double& x2,
|
|
258 double& y2,
|
|
259 const double ax, // Two points defining the line (in)
|
|
260 const double ay,
|
|
261 const double bx,
|
|
262 const double by,
|
|
263 const double& xmin, // Coordinates of the rectangle (in)
|
|
264 const double& ymin,
|
|
265 const double& xmax,
|
|
266 const double& ymax)
|
|
267 {
|
|
268 // This is Skala algorithm for rectangles, "A new approach to line
|
|
269 // and line segment clipping in homogeneous coordinates"
|
|
270 // (2005). This is a direct, non-optimized translation of Algorithm
|
|
271 // 2 in the paper.
|
|
272
|
|
273 static uint8_t tab1[16] = { 255 /* none */,
|
|
274 0,
|
|
275 0,
|
|
276 1,
|
|
277 1,
|
|
278 255 /* na */,
|
|
279 0,
|
|
280 2,
|
|
281 2,
|
|
282 0,
|
|
283 255 /* na */,
|
|
284 1,
|
|
285 1,
|
|
286 0,
|
|
287 0,
|
|
288 255 /* none */ };
|
|
289
|
|
290
|
|
291 static uint8_t tab2[16] = { 255 /* none */,
|
|
292 3,
|
|
293 1,
|
|
294 3,
|
|
295 2,
|
|
296 255 /* na */,
|
|
297 2,
|
|
298 3,
|
|
299 3,
|
|
300 2,
|
|
301 255 /* na */,
|
|
302 2,
|
|
303 3,
|
|
304 1,
|
|
305 3,
|
|
306 255 /* none */ };
|
|
307
|
|
308 // Create the coordinates of the rectangle
|
|
309 Vector x[4];
|
|
310 AssignVector(x[0], xmin, ymin, 1.0);
|
|
311 AssignVector(x[1], xmax, ymin, 1.0);
|
|
312 AssignVector(x[2], xmax, ymax, 1.0);
|
|
313 AssignVector(x[3], xmin, ymax, 1.0);
|
|
314
|
|
315 // Move to homogoneous coordinates in 2D
|
|
316 Vector p;
|
|
317
|
|
318 {
|
|
319 Vector a, b;
|
|
320 AssignVector(a, ax, ay, 1.0);
|
|
321 AssignVector(b, bx, by, 1.0);
|
|
322 CrossProduct(p, a, b);
|
|
323 }
|
|
324
|
|
325 uint8_t c = 0;
|
|
326
|
|
327 for (unsigned int k = 0; k < 4; k++)
|
|
328 {
|
|
329 if (boost::numeric::ublas::inner_prod(p, x[k]) >= 0)
|
|
330 {
|
|
331 c |= (1 << k);
|
|
332 }
|
|
333 }
|
|
334
|
|
335 assert(c < 16);
|
|
336
|
|
337 uint8_t i = tab1[c];
|
|
338 uint8_t j = tab2[c];
|
|
339
|
|
340 if (i == 255 || j == 255)
|
|
341 {
|
|
342 return false; // No intersection
|
|
343 }
|
|
344 else
|
|
345 {
|
|
346 Vector a, b, e;
|
|
347 CrossProduct(e, x[i], x[(i + 1) % 4]);
|
|
348 CrossProduct(a, p, e);
|
|
349 CrossProduct(e, x[j], x[(j + 1) % 4]);
|
|
350 CrossProduct(b, p, e);
|
|
351
|
|
352 // Go back to non-homogeneous coordinates
|
|
353 x1 = a[0] / a[2];
|
|
354 y1 = a[1] / a[2];
|
|
355 x2 = b[0] / b[2];
|
|
356 y2 = b[1] / b[2];
|
|
357
|
|
358 return true;
|
|
359 }
|
|
360 }
|
32
|
361
|
|
362
|
|
363 void GetPixelSpacing(double& spacingX,
|
|
364 double& spacingY,
|
|
365 const OrthancPlugins::IDicomDataset& dicom)
|
|
366 {
|
|
367 Vector v;
|
|
368
|
|
369 if (ParseVector(v, dicom, OrthancPlugins::DICOM_TAG_PIXEL_SPACING))
|
|
370 {
|
|
371 if (v.size() != 2 ||
|
|
372 v[0] <= 0 ||
|
|
373 v[1] <= 0)
|
|
374 {
|
|
375 LOG(ERROR) << "Bad value for PixelSpacing tag";
|
|
376 throw Orthanc::OrthancException(Orthanc::ErrorCode_BadFileFormat);
|
|
377 }
|
|
378 else
|
|
379 {
|
|
380 spacingX = v[0];
|
|
381 spacingY = v[1];
|
|
382 }
|
|
383 }
|
|
384 else
|
|
385 {
|
|
386 // The "PixelSpacing" is of type 1C: It could be absent, use
|
|
387 // default value in such a case
|
|
388 spacingX = 1;
|
|
389 spacingY = 1;
|
|
390 }
|
|
391 }
|
0
|
392 }
|
|
393 }
|