CGAL::Side_of_triangle_mesh< TriangleMesh, GeomTraits, VertexPointMap_ > Class Template Reference

#include <CGAL/Side_of_triangle_mesh.h>

Definition

template<class TriangleMesh, class GeomTraits, class VertexPointMap_ = Default>
class CGAL::Side_of_triangle_mesh< TriangleMesh, GeomTraits, VertexPointMap_ >

This class provides an efficient point location functionality with respect to a domain bounded by one or several disjoint closed triangle meshes.

A point is said to be on the bounded side of the domain if an odd number of surfaces is crossed when walking from the point to infinity.

The input triangle mesh is expected to contain no self-intersections and to be free from self-inclusions.

In case the triangle mesh has several connected components, the same test is performed and returns correct results. In case of self-inclusions, the user should be aware that the predicate called inside every other sub-volume bounded by a nested surface will return in turns CGAL::ON_BOUNDED_SIDE and CGAL::ON_UNBOUNDED_SIDE, following the aforementioned parity criterion.

This class depends on the package 3D Fast Intersection and Distance Computation.

Template Parameters

TriangleMesh	a triangulated surface mesh, model of FaceListGraph
GeomTraits	a geometric traits class, model of Kernel
VertexPointMap	a model of ReadablePropertyMap with boost::graph_traits<TriangleMesh>::vertex_descriptor as key type and GeomTraits::Point_3 as value type. The default is typename boost::property_map<TriangleMesh,vertex_point_t>::type.

Implementation Details
The current implementation is based on the number of triangles intersected by a ray having the query point as source. The do-intersect predicate used to detect if a triangle is intersected is able to detect if a triangle is intersected in its interior or on its boundary. In case it is intersected on its boundary, another ray is picked. In order to speed queries, the first ray used is an axis aligned one that depends on the extents of the bbox of the input mesh. In case other rays are needed to conclude, the rays are generated from a random uniform sampling of a sphere.

Examples:

Polygon_mesh_processing/point_inside_example.cpp.

Public Types
typedef unspecified_type	AABB_tree
	AABB-tree accepting faces of TriangleMesh

Public Member Functions
	Side_of_triangle_mesh (const TriangleMesh &tmesh, VertexPointMap vpmap, const GeomTraits &gt=GeomTraits())
	Constructor with one triangulated surface mesh. More...
	Side_of_triangle_mesh (const TriangleMesh &tmesh, const GeomTraits &gt=GeomTraits())
	Constructor with one surface triangle mesh, using get(boost::vertex_point, tmesh) as vertex point property map. More...
	Side_of_triangle_mesh (const AABB_tree &tree, const GeomTraits &gt=GeomTraits())
	Constructor that takes a pre-built CGAL AABB_tree of the triangulated surface mesh primitives. More...
Bounded_side	operator() (const Point &point) const
	returns the location of a query point More...

Constructor & Destructor Documentation

Side_of_triangle_mesh() [1/3]

template<class TriangleMesh, class GeomTraits, class VertexPointMap_ = Default>

CGAL::Side_of_triangle_mesh< TriangleMesh, GeomTraits, VertexPointMap_ >::Side_of_triangle_mesh	(	const TriangleMesh &	tmesh,
		VertexPointMap	vpmap,
		const GeomTraits &	gt = GeomTraits()
	)

Constructor with one triangulated surface mesh.

Parameters

tmesh	the triangulated surface mesh bounding the domain to be tested
vpmap	the property map with the points associated to the vertices of tmesh
gt	an instance of the geometric traits class

Precondition

CGAL::is_closed(tmesh) && CGAL::is_triangle_mesh(tmesh)

Side_of_triangle_mesh() [2/3]

template<class TriangleMesh, class GeomTraits, class VertexPointMap_ = Default>

CGAL::Side_of_triangle_mesh< TriangleMesh, GeomTraits, VertexPointMap_ >::Side_of_triangle_mesh	(	const TriangleMesh &	tmesh,
		const GeomTraits &	gt = GeomTraits()
	)

Constructor with one surface triangle mesh, using get(boost::vertex_point, tmesh) as vertex point property map.

Parameters

tmesh	the triangulated surface mesh bounding the domain to be tested
gt	an instance of the geometric traits class

Precondition

CGAL::is_closed(tmesh) && CGAL::is_triangle_mesh(tmesh)

Side_of_triangle_mesh() [3/3]

template<class TriangleMesh, class GeomTraits, class VertexPointMap_ = Default>

CGAL::Side_of_triangle_mesh< TriangleMesh, GeomTraits, VertexPointMap_ >::Side_of_triangle_mesh	(	const AABB_tree &	tree,
		const GeomTraits &	gt = GeomTraits()
	)

Constructor that takes a pre-built CGAL AABB_tree of the triangulated surface mesh primitives.

Parameters

tree	a CGAL AABB_tree with AABB_face_graph_triangle_primitive as Primitive type
gt	an instance of the geometric traits class

Precondition

CGAL::is_closed(tmesh) && CGAL::is_triangle_mesh(tmesh)

Member Function Documentation

operator()()

template<class TriangleMesh, class GeomTraits, class VertexPointMap_ = Default>

Bounded_side CGAL::Side_of_triangle_mesh< TriangleMesh, GeomTraits, VertexPointMap_ >::operator()

(

const Point &

point

)

const

returns the location of a query point

Parameters

point

the query point to be located with respect to the input polyhedral surface

Returns

• CGAL::ON_BOUNDED_SIDE if the point is inside the volume bounded by the input triangle mesh
• CGAL::ON_BOUNDARY if the point is on triangle mesh
• CGAL::ON_UNBOUNDED_SIDE if the point is outside triangle mesh