| ... | ... |
@@ -34,9 +34,6 @@ |
| 34 | 34 |
/// can be used to determine |
| 35 | 35 |
/// the rectangular bounding box of a set of |
| 36 | 36 |
/// \ref lemon::dim2::Point "dim2::Point"'s. |
| 37 |
/// |
|
| 38 |
///\author Attila Bernath |
|
| 39 |
|
|
| 40 | 37 |
|
| 41 | 38 |
namespace lemon {
|
| 42 | 39 |
|
| ... | ... |
@@ -62,9 +59,9 @@ |
| 62 | 59 |
|
| 63 | 60 |
typedef T Value; |
| 64 | 61 |
|
| 65 |
///First |
|
| 62 |
///First coordinate |
|
| 66 | 63 |
T x; |
| 67 |
///Second |
|
| 64 |
///Second coordinate |
|
| 68 | 65 |
T y; |
| 69 | 66 |
|
| 70 | 67 |
///Default constructor |
| ... | ... |
@@ -75,8 +72,8 @@ |
| 75 | 72 |
|
| 76 | 73 |
///The dimension of the vector. |
| 77 | 74 |
|
| 78 |
///This class give back always 2. |
|
| 79 |
/// |
|
| 75 |
///The dimension of the vector. |
|
| 76 |
///This function always returns 2. |
|
| 80 | 77 |
int size() const { return 2; }
|
| 81 | 78 |
|
| 82 | 79 |
///Subscripting operator |
| ... | ... |
@@ -138,7 +135,7 @@ |
| 138 | 135 |
return b+=u; |
| 139 | 136 |
} |
| 140 | 137 |
|
| 141 |
///Return the |
|
| 138 |
///Return the negative of the vector |
|
| 142 | 139 |
Point<T> operator-() const {
|
| 143 | 140 |
Point<T> b=*this; |
| 144 | 141 |
b.x=-b.x; b.y=-b.y; |
| ... | ... |
@@ -175,9 +172,9 @@ |
| 175 | 172 |
|
| 176 | 173 |
}; |
| 177 | 174 |
|
| 178 |
///Return |
|
| 175 |
///Return a Point |
|
| 179 | 176 |
|
| 180 |
///Return |
|
| 177 |
///Return a Point. |
|
| 181 | 178 |
///\relates Point |
| 182 | 179 |
template <typename T> |
| 183 | 180 |
inline Point<T> makePoint(const T& x, const T& y) {
|
| ... | ... |
@@ -186,7 +183,7 @@ |
| 186 | 183 |
|
| 187 | 184 |
///Return a vector multiplied by a scalar |
| 188 | 185 |
|
| 189 |
///Return a vector multiplied by a scalar |
|
| 186 |
///Return a vector multiplied by a scalar. |
|
| 190 | 187 |
///\relates Point |
| 191 | 188 |
template<typename T> Point<T> operator*(const T &u,const Point<T> &x) {
|
| 192 | 189 |
return x*u; |
| ... | ... |
@@ -194,7 +191,7 @@ |
| 194 | 191 |
|
| 195 | 192 |
///Read a plainvector from a stream |
| 196 | 193 |
|
| 197 |
///Read a plainvector from a stream |
|
| 194 |
///Read a plainvector from a stream. |
|
| 198 | 195 |
///\relates Point |
| 199 | 196 |
/// |
| 200 | 197 |
template<typename T> |
| ... | ... |
@@ -222,7 +219,7 @@ |
| 222 | 219 |
|
| 223 | 220 |
///Write a plainvector to a stream |
| 224 | 221 |
|
| 225 |
///Write a plainvector to a stream |
|
| 222 |
///Write a plainvector to a stream. |
|
| 226 | 223 |
///\relates Point |
| 227 | 224 |
/// |
| 228 | 225 |
template<typename T> |
| ... | ... |
@@ -234,7 +231,7 @@ |
| 234 | 231 |
|
| 235 | 232 |
///Rotate by 90 degrees |
| 236 | 233 |
|
| 237 |
///Returns |
|
| 234 |
///Returns the parameter rotated by 90 degrees in positive direction. |
|
| 238 | 235 |
///\relates Point |
| 239 | 236 |
/// |
| 240 | 237 |
template<typename T> |
| ... | ... |
@@ -245,7 +242,7 @@ |
| 245 | 242 |
|
| 246 | 243 |
///Rotate by 180 degrees |
| 247 | 244 |
|
| 248 |
///Returns |
|
| 245 |
///Returns the parameter rotated by 180 degrees. |
|
| 249 | 246 |
///\relates Point |
| 250 | 247 |
/// |
| 251 | 248 |
template<typename T> |
| ... | ... |
@@ -256,7 +253,7 @@ |
| 256 | 253 |
|
| 257 | 254 |
///Rotate by 270 degrees |
| 258 | 255 |
|
| 259 |
///Returns |
|
| 256 |
///Returns the parameter rotated by 90 degrees in negative direction. |
|
| 260 | 257 |
///\relates Point |
| 261 | 258 |
/// |
| 262 | 259 |
template<typename T> |
| ... | ... |
@@ -271,7 +268,6 @@ |
| 271 | 268 |
|
| 272 | 269 |
/// A class to calculate or store the bounding box of plainvectors. |
| 273 | 270 |
/// |
| 274 |
///\author Attila Bernath |
|
| 275 | 271 |
template<typename T> |
| 276 | 272 |
class BoundingBox {
|
| 277 | 273 |
Point<T> bottom_left, top_right; |
| ... | ... |
@@ -286,9 +282,11 @@ |
| 286 | 282 |
|
| 287 | 283 |
///Construct an instance from two points |
| 288 | 284 |
|
| 289 |
///Construct an instance from two points |
|
| 290 |
///\warning The coordinates of the bottom-left corner must be no more |
|
| 291 |
/// |
|
| 285 |
///Construct an instance from two points. |
|
| 286 |
///\param a The bottom left corner. |
|
| 287 |
///\param b The top right corner. |
|
| 288 |
///\warning The coordinates of the bottom left corner must be no more |
|
| 289 |
///than those of the top right one. |
|
| 292 | 290 |
BoundingBox(Point<T> a,Point<T> b) |
| 293 | 291 |
{
|
| 294 | 292 |
bottom_left=a; |
| ... | ... |
@@ -298,9 +296,13 @@ |
| 298 | 296 |
|
| 299 | 297 |
///Construct an instance from four numbers |
| 300 | 298 |
|
| 301 |
///Construct an instance from four numbers |
|
| 302 |
///\warning The coordinates of the bottom-left corner must be no more |
|
| 303 |
/// |
|
| 299 |
///Construct an instance from four numbers. |
|
| 300 |
///\param l The left side of the box. |
|
| 301 |
///\param b The bottom of the box. |
|
| 302 |
///\param r The right side of the box. |
|
| 303 |
///\param t The top of the box. |
|
| 304 |
///\warning The left side must be no more than the right side and |
|
| 305 |
///bottom must be no more than the top. |
|
| 304 | 306 |
BoundingBox(T l,T b,T r,T t) |
| 305 | 307 |
{
|
| 306 | 308 |
bottom_left=Point<T>(l,b); |
| ... | ... |
@@ -308,7 +310,12 @@ |
| 308 | 310 |
_empty = false; |
| 309 | 311 |
} |
| 310 | 312 |
|
| 311 |
/// |
|
| 313 |
///Return \c true if the bounding box is empty. |
|
| 314 |
|
|
| 315 |
///Return \c true if the bounding box is empty (i.e. return \c false |
|
| 316 |
///if at least one point was added to the box or the coordinates of |
|
| 317 |
///the box were set). |
|
| 318 |
///The coordinates of an empty bounding box are not defined. |
|
| 312 | 319 |
bool empty() const {
|
| 313 | 320 |
return _empty; |
| 314 | 321 |
} |
| ... | ... |
@@ -329,7 +336,7 @@ |
| 329 | 336 |
///Set the bottom left corner |
| 330 | 337 |
|
| 331 | 338 |
///Set the bottom left corner. |
| 332 |
///It should only |
|
| 339 |
///It should only be used for non-empty box. |
|
| 333 | 340 |
void bottomLeft(Point<T> p) {
|
| 334 | 341 |
bottom_left = p; |
| 335 | 342 |
} |
| ... | ... |
@@ -345,7 +352,7 @@ |
| 345 | 352 |
///Set the top right corner |
| 346 | 353 |
|
| 347 | 354 |
///Set the top right corner. |
| 348 |
///It should only |
|
| 355 |
///It should only be used for non-empty box. |
|
| 349 | 356 |
void topRight(Point<T> p) {
|
| 350 | 357 |
top_right = p; |
| 351 | 358 |
} |
| ... | ... |
@@ -361,7 +368,7 @@ |
| 361 | 368 |
///Set the bottom right corner |
| 362 | 369 |
|
| 363 | 370 |
///Set the bottom right corner. |
| 364 |
///It should only |
|
| 371 |
///It should only be used for non-empty box. |
|
| 365 | 372 |
void bottomRight(Point<T> p) {
|
| 366 | 373 |
top_right.x = p.x; |
| 367 | 374 |
bottom_left.y = p.y; |
| ... | ... |
@@ -378,7 +385,7 @@ |
| 378 | 385 |
///Set the top left corner |
| 379 | 386 |
|
| 380 | 387 |
///Set the top left corner. |
| 381 |
///It should only |
|
| 388 |
///It should only be used for non-empty box. |
|
| 382 | 389 |
void topLeft(Point<T> p) {
|
| 383 | 390 |
top_right.y = p.y; |
| 384 | 391 |
bottom_left.x = p.x; |
| ... | ... |
@@ -395,7 +402,7 @@ |
| 395 | 402 |
///Set the bottom of the box |
| 396 | 403 |
|
| 397 | 404 |
///Set the bottom of the box. |
| 398 |
///It should only |
|
| 405 |
///It should only be used for non-empty box. |
|
| 399 | 406 |
void bottom(T t) {
|
| 400 | 407 |
bottom_left.y = t; |
| 401 | 408 |
} |
| ... | ... |
@@ -411,7 +418,7 @@ |
| 411 | 418 |
///Set the top of the box |
| 412 | 419 |
|
| 413 | 420 |
///Set the top of the box. |
| 414 |
///It should only |
|
| 421 |
///It should only be used for non-empty box. |
|
| 415 | 422 |
void top(T t) {
|
| 416 | 423 |
top_right.y = t; |
| 417 | 424 |
} |
| ... | ... |
@@ -427,7 +434,7 @@ |
| 427 | 434 |
///Set the left side of the box |
| 428 | 435 |
|
| 429 | 436 |
///Set the left side of the box. |
| 430 |
///It should only |
|
| 437 |
///It should only be used for non-empty box. |
|
| 431 | 438 |
void left(T t) {
|
| 432 | 439 |
bottom_left.x = t; |
| 433 | 440 |
} |
| ... | ... |
@@ -443,7 +450,7 @@ |
| 443 | 450 |
///Set the right side of the box |
| 444 | 451 |
|
| 445 | 452 |
///Set the right side of the box. |
| 446 |
///It should only |
|
| 453 |
///It should only be used for non-empty box. |
|
| 447 | 454 |
void right(T t) {
|
| 448 | 455 |
top_right.x = t; |
| 449 | 456 |
} |
| ... | ... |
@@ -465,7 +472,7 @@ |
| 465 | 472 |
} |
| 466 | 473 |
|
| 467 | 474 |
///Checks whether a point is inside a bounding box |
| 468 |
bool inside(const Point<T>& u){
|
|
| 475 |
bool inside(const Point<T>& u) const {
|
|
| 469 | 476 |
if (_empty) |
| 470 | 477 |
return false; |
| 471 | 478 |
else{
|
| ... | ... |
@@ -475,6 +482,9 @@ |
| 475 | 482 |
} |
| 476 | 483 |
|
| 477 | 484 |
///Increments a bounding box with a point |
| 485 |
|
|
| 486 |
///Increments a bounding box with a point. |
|
| 487 |
/// |
|
| 478 | 488 |
BoundingBox& add(const Point<T>& u){
|
| 479 | 489 |
if (_empty){
|
| 480 | 490 |
bottom_left=top_right=u; |
| ... | ... |
@@ -489,7 +499,10 @@ |
| 489 | 499 |
return *this; |
| 490 | 500 |
} |
| 491 | 501 |
|
| 492 |
///Increments a bounding to contain another bounding box |
|
| 502 |
///Increments a bounding box to contain another bounding box |
|
| 503 |
|
|
| 504 |
///Increments a bounding box to contain another bounding box. |
|
| 505 |
/// |
|
| 493 | 506 |
BoundingBox& add(const BoundingBox &u){
|
| 494 | 507 |
if ( !u.empty() ){
|
| 495 | 508 |
this->add(u.bottomLeft()); |
| ... | ... |
@@ -499,24 +512,31 @@ |
| 499 | 512 |
} |
| 500 | 513 |
|
| 501 | 514 |
///Intersection of two bounding boxes |
| 502 |
|
|
| 515 |
|
|
| 516 |
///Intersection of two bounding boxes. |
|
| 517 |
/// |
|
| 518 |
BoundingBox operator&(const BoundingBox& u) const {
|
|
| 503 | 519 |
BoundingBox b; |
| 504 |
b.bottom_left.x=std::max(this->bottom_left.x,u.bottom_left.x); |
|
| 505 |
b.bottom_left.y=std::max(this->bottom_left.y,u.bottom_left.y); |
|
| 506 |
b.top_right.x=std::min(this->top_right.x,u.top_right.x); |
|
| 507 |
b.top_right.y=std::min(this->top_right.y,u.top_right.y); |
|
| 508 |
b._empty = this->_empty || u._empty || |
|
| 509 |
b.bottom_left.x>top_right.x && b.bottom_left.y>top_right.y; |
|
| 520 |
if (this->_empty || u._empty) {
|
|
| 521 |
b._empty = true; |
|
| 522 |
} else {
|
|
| 523 |
b.bottom_left.x = std::max(this->bottom_left.x,u.bottom_left.x); |
|
| 524 |
b.bottom_left.y = std::max(this->bottom_left.y,u.bottom_left.y); |
|
| 525 |
b.top_right.x = std::min(this->top_right.x,u.top_right.x); |
|
| 526 |
b.top_right.y = std::min(this->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; |
|
| 529 |
} |
|
| 510 | 530 |
return b; |
| 511 | 531 |
} |
| 512 | 532 |
|
| 513 | 533 |
};//class Boundingbox |
| 514 | 534 |
|
| 515 | 535 |
|
| 516 |
///Map of x-coordinates of a |
|
| 536 |
///Map of x-coordinates of a \ref Point "Point"-map |
|
| 517 | 537 |
|
| 518 | 538 |
///\ingroup maps |
| 519 |
///Map of x-coordinates of a |
|
| 539 |
///Map of x-coordinates of a \ref Point "Point"-map. |
|
| 520 | 540 |
/// |
| 521 | 541 |
template<class M> |
| 522 | 542 |
class XMap |
| ... | ... |
@@ -570,7 +590,7 @@ |
| 570 | 590 |
|
| 571 | 591 |
///Returns a \ref ConstXMap class |
| 572 | 592 |
|
| 573 |
///This function just returns |
|
| 593 |
///This function just returns a \ref ConstXMap class. |
|
| 574 | 594 |
/// |
| 575 | 595 |
///\ingroup maps |
| 576 | 596 |
///\relates ConstXMap |
| ... | ... |
@@ -580,10 +600,10 @@ |
| 580 | 600 |
return ConstXMap<M>(m); |
| 581 | 601 |
} |
| 582 | 602 |
|
| 583 |
///Map of y-coordinates of a |
|
| 603 |
///Map of y-coordinates of a \ref Point "Point"-map |
|
| 584 | 604 |
|
| 585 | 605 |
///\ingroup maps |
| 586 |
///Map of y-coordinates of a |
|
| 606 |
///Map of y-coordinates of a \ref Point "Point"-map. |
|
| 587 | 607 |
/// |
| 588 | 608 |
template<class M> |
| 589 | 609 |
class YMap |
| ... | ... |
@@ -599,9 +619,9 @@ |
| 599 | 619 |
void set(Key k,Value v) {_map.set(k,typename M::Value(_map[k].x,v));}
|
| 600 | 620 |
}; |
| 601 | 621 |
|
| 602 |
///Returns |
|
| 622 |
///Returns a \ref YMap class |
|
| 603 | 623 |
|
| 604 |
///This function just returns |
|
| 624 |
///This function just returns a \ref YMap class. |
|
| 605 | 625 |
/// |
| 606 | 626 |
///\ingroup maps |
| 607 | 627 |
///\relates YMap |
| ... | ... |
@@ -637,7 +657,7 @@ |
| 637 | 657 |
|
| 638 | 658 |
///Returns a \ref ConstYMap class |
| 639 | 659 |
|
| 640 |
///This function just returns |
|
| 660 |
///This function just returns a \ref ConstYMap class. |
|
| 641 | 661 |
/// |
| 642 | 662 |
///\ingroup maps |
| 643 | 663 |
///\relates ConstYMap |
| ... | ... |
@@ -649,10 +669,10 @@ |
| 649 | 669 |
|
| 650 | 670 |
|
| 651 | 671 |
///\brief Map of the \ref Point::normSquare() "normSquare()" |
| 652 |
///of |
|
| 672 |
///of a \ref Point "Point"-map |
|
| 653 | 673 |
/// |
| 654 | 674 |
///Map of the \ref Point::normSquare() "normSquare()" |
| 655 |
///of |
|
| 675 |
///of a \ref Point "Point"-map. |
|
| 656 | 676 |
///\ingroup maps |
| 657 | 677 |
/// |
| 658 | 678 |
template<class M> |
| ... | ... |
@@ -670,7 +690,7 @@ |
| 670 | 690 |
|
| 671 | 691 |
///Returns a \ref NormSquareMap class |
| 672 | 692 |
|
| 673 |
///This function just returns |
|
| 693 |
///This function just returns a \ref NormSquareMap class. |
|
| 674 | 694 |
/// |
| 675 | 695 |
///\ingroup maps |
| 676 | 696 |
///\relates NormSquareMap |
0 comments (0 inline)