| ... | ... |
@@ -17,13 +17,12 @@ |
| 17 | 17 |
*/ |
| 18 | 18 |
|
| 19 | 19 |
#ifndef LEMON_DIM2_H |
| 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 |
| 27 | 26 |
///\brief A simple two dimensional vector and a bounding box implementation |
| 28 | 27 |
/// |
| 29 | 28 |
/// The class \ref lemon::dim2::Point "dim2::Point" implements |
| ... | ... |
@@ -264,33 +263,36 @@ |
| 264 | 263 |
/// A class to calculate or store the bounding box of plainvectors. |
| 265 | 264 |
|
| 266 | 265 |
/// A class to calculate or store the bounding box of plainvectors. |
| 267 | 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 |
|
| 274 | 273 |
///Default constructor: creates an empty bounding box |
| 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 |
|
| 282 | 284 |
///Construct an instance from two points. |
| 283 | 285 |
///\param a The bottom left corner. |
| 284 | 286 |
///\param b The top right corner. |
| 285 | 287 |
///\warning The coordinates of the bottom left corner must be no more |
| 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 |
|
| 294 | 296 |
///Construct an instance from four numbers |
| 295 | 297 |
|
| 296 | 298 |
///Construct an instance from four numbers. |
| ... | ... |
@@ -299,14 +301,14 @@ |
| 299 | 301 |
///\param r The right side of the box. |
| 300 | 302 |
///\param t The top of the box. |
| 301 | 303 |
///\warning The left side must be no more than the right side and |
| 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 |
|
| 310 | 312 |
///Return \c true if the bounding box is empty. |
| 311 | 313 |
|
| 312 | 314 |
///Return \c true if the bounding box is empty (i.e. return \c false |
| ... | ... |
@@ -317,216 +319,216 @@ |
| 317 | 319 |
bool empty() const {
|
| 318 | 320 |
return _empty; |
| 319 | 321 |
} |
| 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 |
| 327 | 329 |
|
| 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 |
| 343 | 345 |
|
| 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 |
| 359 | 361 |
|
| 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 |
| 376 | 378 |
|
| 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 |
| 393 | 395 |
|
| 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 |
| 409 | 411 |
|
| 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 |
| 425 | 427 |
|
| 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 |
| 441 | 443 |
|
| 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 |
| 457 | 459 |
|
| 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 |
| 465 | 467 |
|
| 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 | 478 |
else{
|
| 477 |
return ((u.x-bottom_left.x)*(top_right.x-u.x) >= 0 && |
|
| 478 |
(u.y-bottom_left.y)*(top_right.y-u.y) >= 0 ); |
|
| 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 |
|
| 482 | 484 |
///Increments a bounding box with a point |
| 483 | 485 |
|
| 484 | 486 |
///Increments a bounding box with a point. |
| 485 | 487 |
/// |
| 486 | 488 |
BoundingBox& add(const Point<T>& u){
|
| 487 | 489 |
if (_empty){
|
| 488 |
|
|
| 490 |
_bottom_left = _top_right = u; |
|
| 489 | 491 |
_empty = false; |
| 490 | 492 |
} |
| 491 | 493 |
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 |
if (top_right.y < u.y) top_right.y = u.y; |
|
| 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 |
} |
| 499 | 501 |
|
| 500 | 502 |
///Increments a bounding box to contain another bounding box |
| 501 | 503 |
|
| 502 | 504 |
///Increments a bounding box to contain another bounding box. |
| 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 |
} |
| 511 | 513 |
|
| 512 | 514 |
///Intersection of two bounding boxes |
| 513 | 515 |
|
| 514 | 516 |
///Intersection of two bounding boxes. |
| 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 |
} |
| 530 | 532 |
|
| 531 | 533 |
};//class Boundingbox |
| 532 | 534 |
|
0 comments (0 inline)