GenericBoundingBoxTree.h

Note

The documentation on this page was automatically extracted from the DOLFIN C++ code and may need to be edited or expanded.

class GenericBoundingBoxTree

Base class for bounding box implementations (envelope-letter design)

GenericBoundingBoxTree()

Constructor

void build(const Mesh& mesh, std::size_t tdim)

Build bounding box tree for mesh entities of given dimension

void build(const std::vector<Point>& points)

Build bounding box tree for point cloud

std::vector<unsigned int> compute_collisions(const Point& point) const

Compute all collisions between bounding boxes and Point

std::pair<std::vector<unsigned int>, std::vector<unsigned int>> compute_collisions(const GenericBoundingBoxTree& tree) const

Compute all collisions between bounding boxes and BoundingBoxTree

std::vector<unsigned int> compute_entity_collisions(const Point& point, const Mesh& mesh) const

Compute all collisions between entities and Point

std::pair<std::vector<unsigned int>, std::vector<unsigned int>> compute_entity_collisions(const GenericBoundingBoxTree& tree, const Mesh& mesh_A, const Mesh& mesh_B) const

Compute all collisions between entities and BoundingBoxTree

unsigned int compute_first_collision(const Point& point) const

Compute first collision between bounding boxes and Point

unsigned int compute_first_entity_collision(const Point& point, const Mesh& mesh) const

Compute first collision between entities and Point

std::pair<unsigned int, double> compute_closest_entity(const Point& point, const Mesh& mesh) const

Compute closest entity and distance to Point

std::pair<unsigned int, double> compute_closest_point(const Point& point) const

Compute closest point and distance to Point

static void _compute_collisions(const GenericBoundingBoxTree& tree, const Point& point, unsigned int node, std::vector<unsigned int>& entities, const Mesh* mesh)

Compute collisions with point (recursive)

static void _compute_collisions(const GenericBoundingBoxTree& A, const GenericBoundingBoxTree& B, unsigned int node_A, unsigned int node_B, std::vector<unsigned int>& entities_A, std::vector<unsigned int>& entities_B, const Mesh* mesh_A, const Mesh* mesh_B)

Compute collisions with tree (recursive)

static unsigned int _compute_first_collision(const GenericBoundingBoxTree& tree, const Point& point, unsigned int node)

Compute first collision (recursive)

static unsigned int _compute_first_entity_collision(const GenericBoundingBoxTree& tree, const Point& point, unsigned int node, const Mesh& mesh)

Compute first entity collision (recursive)

static void _compute_closest_entity(const GenericBoundingBoxTree& tree, const Point& point, unsigned int node, const Mesh& mesh, unsigned int& closest_entity, double& R2)

Compute closest entity (recursive)

static void _compute_closest_point(const GenericBoundingBoxTree& tree, const Point& point, unsigned int node, unsigned int& closest_point, double& R2)

Compute closest point (recursive)