... | ... |
@@ -20,7 +20,6 @@ |
20 | 20 |
#define LEMON_DIM2_H |
21 | 21 |
|
22 | 22 |
#include <iostream> |
23 |
#include <lemon/core.h> |
|
24 | 23 |
|
25 | 24 |
///\ingroup misc |
26 | 25 |
///\file |
... | ... |
@@ -45,9 +44,9 @@ |
45 | 44 |
/// \addtogroup misc |
46 | 45 |
/// @{ |
47 | 46 |
|
48 |
/// A simple two dimensional vector ( |
|
47 |
/// A simple two dimensional vector (plain vector) implementation |
|
49 | 48 |
|
50 |
/// A simple two dimensional vector ( |
|
49 |
/// A simple two dimensional vector (plain vector) implementation |
|
51 | 50 |
/// with the usual vector operations. |
52 | 51 |
template<typename T> |
53 | 52 |
class Point { |
... | ... |
@@ -186,9 +185,9 @@ |
186 | 185 |
return x*u; |
187 | 186 |
} |
188 | 187 |
|
189 |
///Read a |
|
188 |
///Read a plain vector from a stream |
|
190 | 189 |
|
191 |
///Read a |
|
190 |
///Read a plain vector from a stream. |
|
192 | 191 |
///\relates Point |
193 | 192 |
/// |
194 | 193 |
template<typename T> |
... | ... |
@@ -214,9 +213,9 @@ |
214 | 213 |
return is; |
215 | 214 |
} |
216 | 215 |
|
217 |
///Write a |
|
216 |
///Write a plain vector to a stream |
|
218 | 217 |
|
219 |
///Write a |
|
218 |
///Write a plain vector to a stream. |
|
220 | 219 |
///\relates Point |
221 | 220 |
/// |
222 | 221 |
template<typename T> |
... | ... |
@@ -261,13 +260,13 @@ |
261 | 260 |
|
262 | 261 |
|
263 | 262 |
|
264 |
/// A class to calculate or store the bounding box of |
|
263 |
/// A class to calculate or store the bounding box of plain vectors. |
|
265 | 264 |
|
266 |
/// A class to calculate or store the bounding box of plainvectors. |
|
267 |
/// |
|
265 |
/// A class to calculate or store the bounding box of plain vectors. |
|
266 |
/// |
|
268 | 267 |
template<typename T> |
269 | 268 |
class BoundingBox { |
270 |
Point<T> |
|
269 |
Point<T> _bottom_left, _top_right; |
|
271 | 270 |
bool _empty; |
272 | 271 |
public: |
273 | 272 |
|
... | ... |
@@ -275,7 +274,10 @@ |
275 | 274 |
BoundingBox() { _empty = true; } |
276 | 275 |
|
277 | 276 |
///Construct an instance from one point |
278 |
BoundingBox(Point<T> a) { |
|
277 |
BoundingBox(Point<T> a) { |
|
278 |
_bottom_left = _top_right = a; |
|
279 |
_empty = false; |
|
280 |
} |
|
279 | 281 |
|
280 | 282 |
///Construct an instance from two points |
281 | 283 |
|
... | ... |
@@ -286,8 +288,8 @@ |
286 | 288 |
///than those of the top right one. |
287 | 289 |
BoundingBox(Point<T> a,Point<T> b) |
288 | 290 |
{ |
289 |
bottom_left=a; |
|
290 |
top_right=b; |
|
291 |
_bottom_left = a; |
|
292 |
_top_right = b; |
|
291 | 293 |
_empty = false; |
292 | 294 |
} |
293 | 295 |
|
... | ... |
@@ -302,8 +304,8 @@ |
302 | 304 |
///bottom must be no more than the top. |
303 | 305 |
BoundingBox(T l,T b,T r,T t) |
304 | 306 |
{ |
305 |
bottom_left=Point<T>(l,b); |
|
306 |
top_right=Point<T>(r,t); |
|
307 |
_bottom_left=Point<T>(l,b); |
|
308 |
_top_right=Point<T>(r,t); |
|
307 | 309 |
_empty = false; |
308 | 310 |
} |
309 | 311 |
|
... | ... |
@@ -320,7 +322,7 @@ |
320 | 322 |
|
321 | 323 |
///Make the BoundingBox empty |
322 | 324 |
void clear() { |
323 |
_empty= |
|
325 |
_empty = true; |
|
324 | 326 |
} |
325 | 327 |
|
326 | 328 |
///Give back the bottom left corner of the box |
... | ... |
@@ -328,15 +330,15 @@ |
328 | 330 |
///Give back the bottom left corner of the box. |
329 | 331 |
///If the bounding box is empty, then the return value is not defined. |
330 | 332 |
Point<T> bottomLeft() const { |
331 |
return |
|
333 |
return _bottom_left; |
|
332 | 334 |
} |
333 | 335 |
|
334 | 336 |
///Set the bottom left corner of the box |
335 | 337 |
|
336 | 338 |
///Set the bottom left corner of the box. |
337 |
/// |
|
339 |
///\pre The box must not be empty. |
|
338 | 340 |
void bottomLeft(Point<T> p) { |
339 |
|
|
341 |
_bottom_left = p; |
|
340 | 342 |
} |
341 | 343 |
|
342 | 344 |
///Give back the top right corner of the box |
... | ... |
@@ -344,15 +346,15 @@ |
344 | 346 |
///Give back the top right corner of the box. |
345 | 347 |
///If the bounding box is empty, then the return value is not defined. |
346 | 348 |
Point<T> topRight() const { |
347 |
return |
|
349 |
return _top_right; |
|
348 | 350 |
} |
349 | 351 |
|
350 | 352 |
///Set the top right corner of the box |
351 | 353 |
|
352 | 354 |
///Set the top right corner of the box. |
353 |
/// |
|
355 |
///\pre The box must not be empty. |
|
354 | 356 |
void topRight(Point<T> p) { |
355 |
|
|
357 |
_top_right = p; |
|
356 | 358 |
} |
357 | 359 |
|
358 | 360 |
///Give back the bottom right corner of the box |
... | ... |
@@ -360,16 +362,16 @@ |
360 | 362 |
///Give back the bottom right corner of the box. |
361 | 363 |
///If the bounding box is empty, then the return value is not defined. |
362 | 364 |
Point<T> bottomRight() const { |
363 |
return Point<T>( |
|
365 |
return Point<T>(_top_right.x,_bottom_left.y); |
|
364 | 366 |
} |
365 | 367 |
|
366 | 368 |
///Set the bottom right corner of the box |
367 | 369 |
|
368 | 370 |
///Set the bottom right corner of the box. |
369 |
/// |
|
371 |
///\pre The box must not be empty. |
|
370 | 372 |
void bottomRight(Point<T> p) { |
371 |
top_right.x = p.x; |
|
372 |
bottom_left.y = p.y; |
|
373 |
_top_right.x = p.x; |
|
374 |
_bottom_left.y = p.y; |
|
373 | 375 |
} |
374 | 376 |
|
375 | 377 |
///Give back the top left corner of the box |
... | ... |
@@ -377,16 +379,16 @@ |
377 | 379 |
///Give back the top left corner of the box. |
378 | 380 |
///If the bounding box is empty, then the return value is not defined. |
379 | 381 |
Point<T> topLeft() const { |
380 |
return Point<T>( |
|
382 |
return Point<T>(_bottom_left.x,_top_right.y); |
|
381 | 383 |
} |
382 | 384 |
|
383 | 385 |
///Set the top left corner of the box |
384 | 386 |
|
385 | 387 |
///Set the top left corner of the box. |
386 |
/// |
|
388 |
///\pre The box must not be empty. |
|
387 | 389 |
void topLeft(Point<T> p) { |
388 |
top_right.y = p.y; |
|
389 |
bottom_left.x = p.x; |
|
390 |
_top_right.y = p.y; |
|
391 |
_bottom_left.x = p.x; |
|
390 | 392 |
} |
391 | 393 |
|
392 | 394 |
///Give back the bottom of the box |
... | ... |
@@ -394,15 +396,15 @@ |
394 | 396 |
///Give back the bottom of the box. |
395 | 397 |
///If the bounding box is empty, then the return value is not defined. |
396 | 398 |
T bottom() const { |
397 |
return |
|
399 |
return _bottom_left.y; |
|
398 | 400 |
} |
399 | 401 |
|
400 | 402 |
///Set the bottom of the box |
401 | 403 |
|
402 | 404 |
///Set the bottom of the box. |
403 |
/// |
|
405 |
///\pre The box must not be empty. |
|
404 | 406 |
void bottom(T t) { |
405 |
|
|
407 |
_bottom_left.y = t; |
|
406 | 408 |
} |
407 | 409 |
|
408 | 410 |
///Give back the top of the box |
... | ... |
@@ -410,15 +412,15 @@ |
410 | 412 |
///Give back the top of the box. |
411 | 413 |
///If the bounding box is empty, then the return value is not defined. |
412 | 414 |
T top() const { |
413 |
return |
|
415 |
return _top_right.y; |
|
414 | 416 |
} |
415 | 417 |
|
416 | 418 |
///Set the top of the box |
417 | 419 |
|
418 | 420 |
///Set the top of the box. |
419 |
/// |
|
421 |
///\pre The box must not be empty. |
|
420 | 422 |
void top(T t) { |
421 |
|
|
423 |
_top_right.y = t; |
|
422 | 424 |
} |
423 | 425 |
|
424 | 426 |
///Give back the left side of the box |
... | ... |
@@ -426,15 +428,15 @@ |
426 | 428 |
///Give back the left side of the box. |
427 | 429 |
///If the bounding box is empty, then the return value is not defined. |
428 | 430 |
T left() const { |
429 |
return |
|
431 |
return _bottom_left.x; |
|
430 | 432 |
} |
431 | 433 |
|
432 | 434 |
///Set the left side of the box |
433 | 435 |
|
434 | 436 |
///Set the left side of the box. |
435 |
/// |
|
437 |
///\pre The box must not be empty. |
|
436 | 438 |
void left(T t) { |
437 |
|
|
439 |
_bottom_left.x = t; |
|
438 | 440 |
} |
439 | 441 |
|
440 | 442 |
/// Give back the right side of the box |
... | ... |
@@ -442,15 +444,15 @@ |
442 | 444 |
/// Give back the right side of the box. |
443 | 445 |
///If the bounding box is empty, then the return value is not defined. |
444 | 446 |
T right() const { |
445 |
return |
|
447 |
return _top_right.x; |
|
446 | 448 |
} |
447 | 449 |
|
448 | 450 |
///Set the right side of the box |
449 | 451 |
|
450 | 452 |
///Set the right side of the box. |
451 |
/// |
|
453 |
///\pre The box must not be empty. |
|
452 | 454 |
void right(T t) { |
453 |
|
|
455 |
_top_right.x = t; |
|
454 | 456 |
} |
455 | 457 |
|
456 | 458 |
///Give back the height of the box |
... | ... |
@@ -458,7 +460,7 @@ |
458 | 460 |
///Give back the height of the box. |
459 | 461 |
///If the bounding box is empty, then the return value is not defined. |
460 | 462 |
T height() const { |
461 |
return |
|
463 |
return _top_right.y-_bottom_left.y; |
|
462 | 464 |
} |
463 | 465 |
|
464 | 466 |
///Give back the width of the box |
... | ... |
@@ -466,16 +468,16 @@ |
466 | 468 |
///Give back the width of the box. |
467 | 469 |
///If the bounding box is empty, then the return value is not defined. |
468 | 470 |
T width() const { |
469 |
return |
|
471 |
return _top_right.x-_bottom_left.x; |
|
470 | 472 |
} |
471 | 473 |
|
472 | 474 |
///Checks whether a point is inside a bounding box |
473 | 475 |
bool inside(const Point<T>& u) const { |
474 | 476 |
if (_empty) |
475 | 477 |
return false; |
476 |
else{ |
|
477 |
return ((u.x-bottom_left.x)*(top_right.x-u.x) >= 0 && |
|
478 |
|
|
478 |
else { |
|
479 |
return ( (u.x-_bottom_left.x)*(_top_right.x-u.x) >= 0 && |
|
480 |
(u.y-_bottom_left.y)*(_top_right.y-u.y) >= 0 ); |
|
479 | 481 |
} |
480 | 482 |
} |
481 | 483 |
|
... | ... |
@@ -484,15 +486,15 @@ |
484 | 486 |
///Increments a bounding box with a point. |
485 | 487 |
/// |
486 | 488 |
BoundingBox& add(const Point<T>& u){ |
487 |
if (_empty){ |
|
488 |
bottom_left=top_right=u; |
|
489 |
if (_empty) { |
|
490 |
_bottom_left = _top_right = u; |
|
489 | 491 |
_empty = false; |
490 | 492 |
} |
491 |
else{ |
|
492 |
if (bottom_left.x > u.x) bottom_left.x = u.x; |
|
493 |
if (bottom_left.y > u.y) bottom_left.y = u.y; |
|
494 |
if (top_right.x < u.x) top_right.x = u.x; |
|
495 |
|
|
493 |
else { |
|
494 |
if (_bottom_left.x > u.x) _bottom_left.x = u.x; |
|
495 |
if (_bottom_left.y > u.y) _bottom_left.y = u.y; |
|
496 |
if (_top_right.x < u.x) _top_right.x = u.x; |
|
497 |
if (_top_right.y < u.y) _top_right.y = u.y; |
|
496 | 498 |
} |
497 | 499 |
return *this; |
498 | 500 |
} |
... | ... |
@@ -503,8 +505,8 @@ |
503 | 505 |
/// |
504 | 506 |
BoundingBox& add(const BoundingBox &u){ |
505 | 507 |
if ( !u.empty() ){ |
506 |
this->add(u.bottomLeft()); |
|
507 |
this->add(u.topRight()); |
|
508 |
add(u._bottom_left); |
|
509 |
add(u._top_right); |
|
508 | 510 |
} |
509 | 511 |
return *this; |
510 | 512 |
} |
... | ... |
@@ -515,15 +517,15 @@ |
515 | 517 |
/// |
516 | 518 |
BoundingBox operator&(const BoundingBox& u) const { |
517 | 519 |
BoundingBox b; |
518 |
if ( |
|
520 |
if (_empty || u._empty) { |
|
519 | 521 |
b._empty = true; |
520 | 522 |
} else { |
521 |
b.bottom_left.x = std::max(this->bottom_left.x,u.bottom_left.x); |
|
522 |
b.bottom_left.y = std::max(this->bottom_left.y,u.bottom_left.y); |
|
523 |
b.top_right.x = std::min(this->top_right.x,u.top_right.x); |
|
524 |
b.top_right.y = std::min(this->top_right.y,u.top_right.y); |
|
525 |
b._empty = b.bottom_left.x > b.top_right.x || |
|
526 |
b.bottom_left.y > b.top_right.y; |
|
523 |
b._bottom_left.x = std::max(_bottom_left.x, u._bottom_left.x); |
|
524 |
b._bottom_left.y = std::max(_bottom_left.y, u._bottom_left.y); |
|
525 |
b._top_right.x = std::min(_top_right.x, u._top_right.x); |
|
526 |
b._top_right.y = std::min(_top_right.y, u._top_right.y); |
|
527 |
b._empty = b._bottom_left.x > b._top_right.x || |
|
528 |
b._bottom_left.y > b._top_right.y; |
|
527 | 529 |
} |
528 | 530 |
return b; |
529 | 531 |
} |
0 comments (0 inline)