Axis Aligned Bounding Box tree of mesh facets in 2D.
More...
#include <geogram/mesh/mesh_AABB.h>
|
index_t | containing_triangle_recursive (const vec2 &p, index_t n, index_t b, index_t e) const |
| The recursive function used by the implementation of containing_triangle(). More...
|
|
void | containing_bboxes_recursive (std::function< void(index_t)> action, const vec2 &p, index_t node, index_t b, index_t e) const |
| Computes all the cells that have a bbox that contain a given point in a sub-tree of the AABB tree. More...
|
|
void | initialize (index_t nb, std::function< void(BOX &, index_t)> get_bbox) |
| Initializes this AABB. More...
|
|
void | bbox_intersect_recursive (std::function< void(index_t)> action, const BOX &box, index_t node, index_t b, index_t e) const |
| Computes all the elements that have a bbox that intersects a given bbox in a sub-tree of the AABB tree. More...
|
|
void | self_intersect_recursive (std::function< void(index_t, index_t)> action, index_t node1, index_t b1, index_t e1, index_t node2, index_t b2, index_t e2) const |
| Computes all the pairs of intersecting elements for two sub-trees of the AABB tree. More...
|
|
void | other_intersect_recursive (std::function< void(index_t, index_t)> action, index_t node1, index_t b1, index_t e1, const AABB< BOX > *other, index_t node2, index_t b2, index_t e2) const |
| Computes all the pairs of intersecting elements for two sub-trees of two AABB trees. More...
|
|
void | init_bboxes_recursive (index_t node_index, index_t b, index_t e, std::function< void(BOX &, index_t)> get_bbox) |
| Computes the hierarchy of bounding boxes recursively. More...
|
|
Axis Aligned Bounding Box tree of mesh facets in 2D.
Used to quickly find the facet that contains a given 2d point.
Definition at line 924 of file mesh_AABB.h.
◆ MeshFacetsAABB2d() [1/2]
GEO::MeshFacetsAABB2d::MeshFacetsAABB2d |
( |
| ) |
|
◆ MeshFacetsAABB2d() [2/2]
GEO::MeshFacetsAABB2d::MeshFacetsAABB2d |
( |
Mesh & |
M, |
|
|
bool |
reorder = true |
|
) |
| |
Creates the Axis Aligned Bounding Boxes tree.
- Parameters
-
[in] | M | the input mesh. It can be modified, The cells are re-ordered (using Morton's order, see mesh_reorder()). |
[in] | reorder | if not set, Morton re-ordering is skipped (but it means that mesh_reorder() was previously called else the algorithm will be pretty unefficient). |
◆ compute_bbox_cell_bbox_intersections()
void GEO::MeshFacetsAABB2d::compute_bbox_cell_bbox_intersections |
( |
const Box2d & |
box_in, |
|
|
std::function< void(index_t)> |
action |
|
) |
| const |
|
inline |
Computes all the intersections between a given box and the bounding boxes of all the facets.
- Parameters
-
[in] | action | a function that takes as argument an index_t (cell index) invoked for all cells that have a bounding box that intersects box_in . |
Definition at line 982 of file mesh_AABB.h.
◆ compute_facet_bbox_intersections()
void GEO::MeshFacetsAABB2d::compute_facet_bbox_intersections |
( |
std::function< void(index_t, index_t)> |
action | ) |
const |
|
inline |
Computes all the pairs of intersecting facets.
- Parameters
-
[in] | action | is a function that takes two index_t's, invoked of all pairs of cells that have overlapping bounding boxes. Further processing is necessary to detect actual cell intersections. |
Definition at line 1013 of file mesh_AABB.h.
◆ compute_other_cell_bbox_intersections()
Computes all the pairs of intersecting cells between this AABB and another one.
- Parameters
-
[in] | action | is a function that takes two index_t's, invoked of all pairs of cells that have overlapping bounding boxes. Further processing is necessary to detect actual cell intersections. |
[in] | other | the other AABB. |
Definition at line 1032 of file mesh_AABB.h.
◆ containing_bboxes_recursive()
Computes all the cells that have a bbox that contain a given point in a sub-tree of the AABB tree.
Note that the tree structure is completely implicit, therefore the bounds of the (continuous) facet indices sequences that correspond to the facets contained in the two nodes are sent as well as the node indices.
- Parameters
-
[in] | action | a function that takes an index_t that is invoked for all cells that has a bounding box that contains p . |
[in] | p | a const reference to the query point |
[in] | node | index of the first node of the AABB tree |
[in] | b | index of the first facet in node |
[in] | e | one position past the index of the last facet in node |
Definition at line 1082 of file mesh_AABB.h.
◆ containing_boxes()
void GEO::MeshFacetsAABB2d::containing_boxes |
( |
const vec2 & |
p, |
|
|
std::function< void(index_t)> |
action |
|
) |
| const |
|
inline |
Finds all the cells such that their bounding box contain a point.
- Parameters
-
[in] | action | a function that takes an index_t that is invoked for all cells that have a bounding box that contains p . |
Definition at line 998 of file mesh_AABB.h.
◆ containing_triangle()
index_t GEO::MeshFacetsAABB2d::containing_triangle |
( |
const vec2 & |
p | ) |
const |
|
inline |
Finds the index of a facet that contains a query point.
- Parameters
-
[in] | p | a const reference to the query point |
- Returns
- the index of one of the facetthat contains
p
or NO_TRIANGLE if p
is outside the mesh.
- Note
- The input mesh needs to be triangulated. If the mesh has arbitrary cells, then one may use instead containing_boxes().
Definition at line 968 of file mesh_AABB.h.
◆ containing_triangle_recursive()
The recursive function used by the implementation of containing_triangle().
- Parameters
-
[in] | p | a const reference to the query point |
[in] | n | index of the current node in the AABB tree |
[in] | b | index of the first tet in the subtree under node n |
[in] | e | one position past the index of the last tet in the subtree under node n |
- Returns
- the index of one of the tetrahedra that contains
p
, or NO_TRIANGLE if p
is outside the mesh.
◆ initialize()
void GEO::MeshFacetsAABB2d::initialize |
( |
Mesh & |
M, |
|
|
bool |
reorder = true |
|
) |
| |
Initializes the Axis Aligned Bounding Boxes tree.
- Parameters
-
[in] | M | the input mesh. It can be modified, The cells are re-ordered (using Morton's order, see mesh_reorder()). |
[in] | reorder | if not set, Morton re-ordering is skipped (but it means that mesh_reorder() was previously called else the algorithm will be pretty unefficient). |
◆ NO_TRIANGLE
Symbolic constant for indicating that there is no containing tetrahedron.
- See also
- containing_tet()
Definition at line 932 of file mesh_AABB.h.
The documentation for this class was generated from the following file: