GenericBoundingBoxTree¶

class dolfin.cpp.mesh.GenericBoundingBoxTree(*args, **kwargs)¶

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

build()¶

Build bounding box tree for mesh entities of given dimension.

Parameters:	Mesh & mesh (const) – tdim (std::size_t) –
Return type:	void

compute_closest_entity()¶

Compute closest entity and distance to Point

Parameters:	Point & point (const) – Mesh & mesh (const) –
Return type:	std::pair< unsigned int, double >

compute_closest_point()¶

Compute closest point and distance to Point

Parameters:	Point & point (const) –
Return type:	std::pair< unsigned int, double >

compute_collisions()¶

Compute all collisions between bounding boxes and Point

Parameters:	Point & point (const) –
Return type:	std::vector< unsigned int >

compute_entity_collisions()¶

Compute all collisions between entities and Point

Parameters:	Point & point (const) – Mesh & mesh (const) –
Return type:	std::vector< unsigned int >

compute_first_collision()¶

Compute first collision between bounding boxes and Point

Parameters:	Point & point (const) –
Return type:	unsigned int

compute_first_entity_collision()¶

Compute first collision between entities and Point

Parameters:	Point & point (const) – Mesh & mesh (const) –
Return type:	unsigned int

compute_process_collisions()¶

Compute all collisions between processes and Point

Parameters:	Point & point (const) –
Return type:	std::vector< unsigned int >

static create()¶

Factory function returning (empty) tree of appropriate dimension.

Parameters:	int dim (unsigned) –
Return type:	std::shared_ptr< GenericBoundingBoxTree >

str()¶

Print out for debugging.

Parameters:	verbose (bool) –
Return type:	std::string