Neko
0.8.1
A portable framework for high-order spectral element flow simulations
|
Implements an Octree. More...
Data Types | |
type | oct_ptr_t |
type | oct_t |
Defines an octree octant. More... | |
type | octree_t |
Defines an octree. More... | |
Functions/Subroutines | |
subroutine | octree_init (t, width) |
Initialize an octree. More... | |
subroutine | octree_free (t) |
Destroy an octree. More... | |
subroutine | octree_insert (t, p) |
Insert a point p into the octree. More... | |
logical function | octree_find (t, p) |
Find a point p in an octree. More... | |
recursive subroutine | octree_oct_insert (o, p) |
Insert a point p into the octree rooted at o. More... | |
recursive integer function | octree_oct_find (o, p) |
Find the octant containing a point p. More... | |
subroutine | octree_oct_init (o, origin, width, level) |
Initialize an octant width a given width, origin and level. More... | |
recursive subroutine | octree_free_oct (o) |
Deallocate an oct in an octree. More... | |
pure integer function | octree_oct (oct, point) |
Return the octant for a given point. More... | |
pure logical function | octree_oct_inside (oct, point) |
Return if a point is inside an octant. More... | |
Implements an Octree.
Fast search/lookup of points
|
private |
Find a point p in an octree.
Definition at line 100 of file octree.f90.
|
private |
Destroy an octree.
Definition at line 83 of file octree.f90.
|
private |
Deallocate an oct in an octree.
Definition at line 196 of file octree.f90.
subroutine octree::octree_init | ( | class(octree_t), intent(inout) | t, |
real(kind=dp), intent(in) | width | ||
) |
Initialize an octree.
Definition at line 69 of file octree.f90.
|
private |
Insert a point p into the octree.
Definition at line 91 of file octree.f90.
|
private |
Return the octant for a given point.
Definition at line 218 of file octree.f90.
|
private |
Find the octant containing a point p.
Definition at line 151 of file octree.f90.
|
private |
Initialize an octant width a given width, origin and level.
Definition at line 172 of file octree.f90.
|
private |
Insert a point p into the octree rooted at o.
Definition at line 111 of file octree.f90.
|
private |
Return if a point is inside an octant.
Definition at line 232 of file octree.f90.