Non-pointer based hierarchical recursive searching. Storage is dynamic, so elements can be deleted. More...
Classes | |
class | node |
Tree node. Has up pointer and down pointers. More... | |
Public Member Functions | |
dynamicIndexedOctree (const Type &shapes, const treeBoundBox &bb, const label maxLevels, const scalar maxLeafRatio, const scalar maxDuplicity) | |
Construct from shapes. More... | |
autoPtr< dynamicIndexedOctree< Type > > | clone () const |
Clone. More... | |
const Type & | shapes () const |
Reference to shape. More... | |
const List< node > & | nodes () const |
List of all nodes. More... | |
const contentListList & | contents () const |
List of all contents (referenced by those nodes that are. More... | |
const treeBoundBox & | bb () const |
Top bounding box. More... | |
pointIndexHit | findNearest (const point &sample, const scalar nearestDistSqr) const |
Calculate nearest point on nearest shape. More... | |
void | findNearest (const label nodeI, const point &, scalar &nearestDistSqr, label &nearestShapeI, point &nearestPoint) const |
Low level: calculate nearest starting from subnode. More... | |
pointIndexHit | findNearest (const linePointRef &ln, treeBoundBox &tightest, point &linePoint) const |
Find nearest to line. More... | |
pointIndexHit | findLine (const point &start, const point &end) const |
Find nearest intersection of line between start and end. More... | |
pointIndexHit | findLineAny (const point &start, const point &end) const |
Find any intersection of line between start and end. More... | |
labelList | findBox (const treeBoundBox &bb) const |
Find (in no particular order) indices of all shapes inside or. More... | |
labelList | findSphere (const point ¢re, const scalar radiusSqr) const |
Find (in no particular order) indices of all shapes inside or. More... | |
labelBits | findNode (const label nodeI, const point &) const |
Find deepest node (as parent+octant) containing point. Starts. More... | |
label | findInside (const point &) const |
Find shape containing point. Only implemented for certain. More... | |
const labelList & | findIndices (const point &) const |
Find the shape indices that occupy the result of findNode. More... | |
volumeType | getVolumeType (const point &) const |
Determine type (inside/outside/mixed) for point. unknown if. More... | |
template<class CompareOp > | |
void | findNear (const scalar nearDist, const dynamicIndexedOctree< Type > &tree2, CompareOp &cop) const |
Find near pairs and apply CompareOp to them. More... | |
bool | insert (label startIndex, label endIndex) |
Insert a new object into the tree. More... | |
bool | insertIndex (const label nodIndex, const label index, label &nLevels) |
bool | remove (const label index) |
Remove an object from the tree. More... | |
label | removeIndex (const label nodIndex, const label index) |
void | print (prefixOSstream &, const bool printContents, const label) const |
Print tree. Either print all indices (printContent = true) or. More... | |
bool | write (Ostream &os) const |
void | writeTreeInfo () const |
Static Public Member Functions | |
static scalar & | perturbTol () |
Get the perturbation tolerance. More... | |
static bool | isContent (const labelBits i) |
static bool | isEmpty (const labelBits i) |
static bool | isNode (const labelBits i) |
static label | getContent (const labelBits i) |
static label | getNode (const labelBits i) |
static direction | getOctant (const labelBits i) |
static volumeType | getSide (const vector &outsideNormal, const vector &vec) |
Helper function to return the side. Returns outside if. More... | |
static bool | overlaps (const point &bbMin, const point &bbMax, const scalar nearestDistSqr, const point &sample) |
Helper: does bb intersect a sphere around sample? Or is any. More... | |
Friends | |
Ostream & | operator (Ostream &, const dynamicIndexedOctree< Type > &) |
Non-pointer based hierarchical recursive searching. Storage is dynamic, so elements can be deleted.
Definition at line 78 of file dynamicIndexedOctree.H.
dynamicIndexedOctree | ( | const Type & | shapes, |
const treeBoundBox & | bb, | ||
const label | maxLevels, | ||
const scalar | maxLeafRatio, | ||
const scalar | maxDuplicity | ||
) |
Construct from shapes.
Definition at line 2080 of file dynamicIndexedOctree.C.
References dynamicIndexedOctree< Type >::insert(), and dynamicIndexedOctree< Type >::writeTreeInfo().
|
static |
Get the perturbation tolerance.
Definition at line 2117 of file dynamicIndexedOctree.C.
|
inline |
Clone.
Definition at line 418 of file dynamicIndexedOctree.H.
|
inline |
Reference to shape.
Definition at line 432 of file dynamicIndexedOctree.H.
List of all nodes.
Definition at line 438 of file dynamicIndexedOctree.H.
|
inline |
List of all contents (referenced by those nodes that are.
contents)
Definition at line 445 of file dynamicIndexedOctree.H.
|
inline |
Top bounding box.
Definition at line 451 of file dynamicIndexedOctree.H.
References Foam::abort(), UList< T >::empty(), Foam::FatalError, and FatalErrorInFunction.
Referenced by dynamicIndexedOctree< Type >::findNear().
|
inlinestatic |
Definition at line 464 of file dynamicIndexedOctree.H.
References labelBits::val().
Referenced by dynamicIndexedOctree< Type >::getContent().
|
inlinestatic |
Definition at line 469 of file dynamicIndexedOctree.H.
References labelBits::val().
|
inlinestatic |
Definition at line 474 of file dynamicIndexedOctree.H.
References labelBits::val().
Referenced by dynamicIndexedOctree< Type >::getNode().
Definition at line 479 of file dynamicIndexedOctree.H.
References Foam::abort(), Foam::FatalError, FatalErrorInFunction, dynamicIndexedOctree< Type >::isContent(), and labelBits::val().
Definition at line 489 of file dynamicIndexedOctree.H.
References Foam::abort(), Foam::FatalError, FatalErrorInFunction, dynamicIndexedOctree< Type >::isNode(), and labelBits::val().
Definition at line 499 of file dynamicIndexedOctree.H.
References labelBits::bits().
Foam::pointIndexHit findNearest | ( | const point & | sample, |
const scalar | nearestDistSqr | ||
) | const |
Calculate nearest point on nearest shape.
Returns
Definition at line 2124 of file dynamicIndexedOctree.C.
References Foam::Zero.
void findNearest | ( | const label | nodeI, |
const point & | sample, | ||
scalar & | nearestDistSqr, | ||
label & | nearestShapeI, | ||
point & | nearestPoint | ||
) | const |
Low level: calculate nearest starting from subnode.
Definition at line 470 of file dynamicIndexedOctree.C.
References dynamicIndexedOctree< Type >::node::bb_, boundBox::max(), boundBox::min(), treeBoundBox::searchOrder(), and dynamicIndexedOctree< Type >::node::subNodes_.
Foam::pointIndexHit findNearest | ( | const linePointRef & | ln, |
treeBoundBox & | tightest, | ||
point & | linePoint | ||
) | const |
Find nearest to line.
Returns
Definition at line 2152 of file dynamicIndexedOctree.C.
References Foam::ln(), and Foam::Zero.
Foam::pointIndexHit findLine | ( | const point & | start, |
const point & | end | ||
) | const |
Find nearest intersection of line between start and end.
Definition at line 2185 of file dynamicIndexedOctree.C.
Foam::pointIndexHit findLineAny | ( | const point & | start, |
const point & | end | ||
) | const |
Find any intersection of line between start and end.
Definition at line 2196 of file dynamicIndexedOctree.C.
Foam::labelList findBox | ( | const treeBoundBox & | bb | ) | const |
Find (in no particular order) indices of all shapes inside or.
overlapping bounding box (i.e. all shapes not outside box)
Definition at line 2207 of file dynamicIndexedOctree.C.
References HashTable< T, Key, Hash >::toc().
Foam::labelList findSphere | ( | const point & | centre, |
const scalar | radiusSqr | ||
) | const |
Find (in no particular order) indices of all shapes inside or.
overlapping a bounding sphere (i.e. all shapes not outside sphere)
Definition at line 2225 of file dynamicIndexedOctree.C.
References HashTable< T, Key, Hash >::toc().
Foam::labelBits findNode | ( | const label | nodeI, |
const point & | sample | ||
) | const |
Find deepest node (as parent+octant) containing point. Starts.
off from starting index in nodes_ (use 0 to start from top) Use getNode and getOctant to extract info, or call findIndices.
Definition at line 2244 of file dynamicIndexedOctree.C.
References Foam::abort(), dynamicIndexedOctree< Type >::node::bb_, treeBoundBox::contains(), Foam::FatalError, FatalErrorInFunction, dynamicIndexedOctree< Type >::node::subNodes_, and treeBoundBox::subOctant().
Foam::label findInside | ( | const point & | sample | ) | const |
Find shape containing point. Only implemented for certain.
shapes.
Definition at line 2291 of file dynamicIndexedOctree.C.
References forAll, and dynamicIndexedOctree< Type >::node::subNodes_.
const Foam::labelList & findIndices | ( | const point & | sample | ) | const |
Find the shape indices that occupy the result of findNode.
Definition at line 2323 of file dynamicIndexedOctree.C.
References dynamicIndexedOctree< Type >::node::subNodes_.
Foam::volumeType getVolumeType | ( | const point & | sample | ) | const |
Determine type (inside/outside/mixed) for point. unknown if.
cannot be determined (e.g. non-manifold surface)
Definition at line 2347 of file dynamicIndexedOctree.C.
References Foam::abort(), Foam::endl(), Foam::FatalError, FatalErrorInFunction, forAll, volumeType::inside, volumeType::mixed, volumeType::outside, Foam::Pout, Foam::type(), and volumeType::unknown.
|
static |
Helper function to return the side. Returns outside if.
outsideNormal&vec >= 0, inside otherwise
Definition at line 452 of file dynamicIndexedOctree.C.
|
static |
Helper: does bb intersect a sphere around sample? Or is any.
corner point of bb closer than nearestDistSqr to sample.
Definition at line 39 of file dynamicIndexedOctree.C.
References Foam::mag().
void findNear | ( | const scalar | nearDist, |
const dynamicIndexedOctree< Type > & | tree2, | ||
CompareOp & | cop | ||
) | const |
Find near pairs and apply CompareOp to them.
tree2 can be *this or different tree.
Definition at line 2417 of file dynamicIndexedOctree.C.
References dynamicIndexedOctree< Type >::bb().
Insert a new object into the tree.
Definition at line 2440 of file dynamicIndexedOctree.C.
References Foam::divide(), Foam::max(), and success.
Referenced by dynamicIndexedOctree< Type >::dynamicIndexedOctree().
Definition at line 2486 of file dynamicIndexedOctree.C.
References treeBoundBox::subBbox().
bool remove | ( | const label | index | ) |
Remove an object from the tree.
Definition at line 2563 of file dynamicIndexedOctree.C.
Foam::label removeIndex | ( | const label | nodIndex, |
const label | index | ||
) |
Definition at line 2577 of file dynamicIndexedOctree.C.
References DynamicList< T, SizeInc, SizeMult, SizeDiv >::append(), forAll, List< T >::size(), treeBoundBox::subBbox(), and DynamicList< T, SizeInc, SizeMult, SizeDiv >::transfer().
void print | ( | prefixOSstream & | os, |
const bool | printContents, | ||
const label | nodeI | ||
) | const |
Print tree. Either print all indices (printContent = true) or.
just size of contents nodes.
Definition at line 2660 of file dynamicIndexedOctree.C.
References dynamicIndexedOctree< Type >::node::bb_, Foam::endl(), forAll, Foam::nl, dynamicIndexedOctree< Type >::node::parent_, prefixOSstream::prefix(), List< T >::size(), treeBoundBox::subBbox(), dynamicIndexedOctree< Type >::node::subNodes_, and Foam::meshTools::writeOBJ().
bool write | ( | Ostream & | os | ) | const |
Definition at line 2759 of file dynamicIndexedOctree.C.
References IOstream::good().
void writeTreeInfo |
Definition at line 2733 of file dynamicIndexedOctree.C.
References Foam::endl(), forAll, Foam::nl, and Foam::Pout.
Referenced by dynamicIndexedOctree< Type >::dynamicIndexedOctree().
|
friend |