Changeset 7872 for trunk/anuga_core/source/anuga/geometry/aabb.py
- Timestamp:
- Jun 24, 2010, 10:38:40 PM (14 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
trunk/anuga_core/source/anuga/geometry/aabb.py
r7861 r7872 12 12 13 13 class AABB: 14 """Axially-aligned bounding box class. 15 Defines a box which can check for intersections with other boxes, 16 or if a point lies within it. 14 """ Axially-aligned bounding box class. 15 An axially aligned bounding box (or AABB) defines a box-shaped region 16 of the plane which contains any other arbitrary geometry. 17 It is useful because intersections can be tested against it very 18 rapidly. Once all misses are trivially rejected, a more expensive 19 collision detection can be done against the remaining geometry. 20 21 This class defines a box which can check for intersections with other 22 boxes, or points. It can also subdivide itself, returning 23 smaller AABBs. This can be used as the basis of a recursive tree 24 structure for optimising geometry searches. 17 25 """ 18 26
Note: See TracChangeset
for help on using the changeset viewer.