... | ... |
@@ -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)