Represents the set of radial halfedge bundles. More...

#include <geogram/mesh/mesh_surface_intersection.h>

Public Types
typedef std::pair< index_t, index_t >	ChartPos
	Indicates where to find a chart in a bundle.

Public Member Functions
	RadialBundles (MeshSurfaceIntersection &I)
	RadialBundles constructor.

void	initialize ()
	Initializes the structure.

index_t	nb () const
	Gets the number of bundles.

index_as_iterator	begin () const
	used by range-based for

index_as_iterator	end () const
	used by range-based for

index_t	nb_halfedges (index_t bndl) const
	Gets the number of halfedges in a bundle.

index_t	halfedge (index_t bndl, index_t li) const
	Gets a halfedge in a bundle from local index.

void	set_halfedge (index_t bndl, index_t li, index_t h)
	Sets a halfedge in a bundle.

index_ptr_range	halfedges (index_t bndl)
	gets the halfedges in a bundle

const_index_ptr_range	halfedges (index_t bndl) const
	gets the halfedges in a bundle

index_t	vertex (index_t bndl, index_t lv) const
	gets one of the vertices at the two extremities of a bundle

index_t	vertex_first_bundle (index_t v) const
	gets the first bundle starting from a vertex

index_t	next_around_vertex (index_t bndl) const
	gets the next bundle around a vertex

index_t	nb_bundles_around_vertex (index_t v) const
	gets the bumber of bundles around a vertex

index_t	opposite (index_t bndl)
	gets the opposite bundle

index_t	prev_along_polyline (index_t bndl)
	gets the predecessor of a bundle along its polyline

index_t	next_along_polyline (index_t bndl)
	gets the successor of a bundle along its polyline

bool	radial_sort (index_t bndl, RadialSort &RS)
	Sorts the halfedges of the bundle in-place.

void	set_sorted_halfedges (index_t bndl, const vector< index_t > &halfedges)
	Sets the halfedges of a bundle.

void	get_sorted_incident_charts (index_t bndl, vector< ChartPos > &chart_pos)
	Gets the sorted list of charts around bundle.

bool	is_sorted (index_t bndl) const

Public Attributes
MeshSurfaceIntersection &	I_

Mesh &	mesh_

Attribute< index_t >	facet_chart_

vector< index_t >	H_

vector< index_t >	bndl_start_

vector< index_t >	v_first_bndl_

vector< index_t >	bndl_next_around_v_

vector< bool >	bndl_is_sorted_

Detailed Description

Represents the set of radial halfedge bundles.

A Radial bundle corresponds to the set of halfedges connecting the same pair of vertices (and in the same order).

Definition at line 770 of file mesh_surface_intersection.h.

Member Typedef Documentation

◆ ChartPos

typedef std::pair<index_t, index_t> GEO::MeshSurfaceIntersection::RadialBundles::ChartPos

Indicates where to find a chart in a bundle.

the first index is a chart index, and the second index indicates which halfedge in a bundle is incident to that chart.

Definition at line 1022 of file mesh_surface_intersection.h.

Constructor & Destructor Documentation

◆ RadialBundles()

GEO::MeshSurfaceIntersection::RadialBundles::RadialBundles ( MeshSurfaceIntersection & I )

inline

RadialBundles constructor.

Parameters

[in] I a reference to the MeshSurfaceIntersectionx

Definition at line 777 of file mesh_surface_intersection.h.

Member Function Documentation

◆ begin()

index_as_iterator GEO::MeshSurfaceIntersection::RadialBundles::begin ( ) const

inline

used by range-based for

Returns: a non-iterator corresponding to the first bundle

Definition at line 797 of file mesh_surface_intersection.h.

◆ end()

index_as_iterator GEO::MeshSurfaceIntersection::RadialBundles::end ( ) const

inline

used by range-based for

Returns: a non-iterator to one position past the last bundle

Definition at line 805 of file mesh_surface_intersection.h.

◆ get_sorted_incident_charts()

void GEO::MeshSurfaceIntersection::RadialBundles::get_sorted_incident_charts	(	index_t	bndl,
		vector< ChartPos > &	chart_pos
	)

Gets the sorted list of charts around bundle.

Parameters

[in]	bndl	a bundle
[out]	chart_pos	a list of (chart id, halfedge index) couples, sorted by chart id, and where the halfedge index is the original index in the bundle before sorting

◆ halfedge()

index_t GEO::MeshSurfaceIntersection::RadialBundles::halfedge	(	index_t	bndl,
		index_t	li
	)		const

inline

Gets a halfedge in a bundle from local index.

Parameters

[in]	bndl	the bundle
[in]	li	the local index of the halfedge in the bundle, in [0 .. nb_halfedges(bndl)-1]

Returns: the halfedge

Definition at line 826 of file mesh_surface_intersection.h.

◆ halfedges() [1/2]

index_ptr_range GEO::MeshSurfaceIntersection::RadialBundles::halfedges ( index_t bndl )

inline

gets the halfedges in a bundle

Parameters

[in] bndl bundle index

Returns: a modifiable sequence of halfedge indices

Definition at line 850 of file mesh_surface_intersection.h.

◆ halfedges() [2/2]

const_index_ptr_range GEO::MeshSurfaceIntersection::RadialBundles::halfedges ( index_t bndl ) const

inline

gets the halfedges in a bundle

Parameters

[in] bndl bundle index

Returns: a non-modifiable sequence of halfedge indices

Definition at line 861 of file mesh_surface_intersection.h.

◆ initialize()

void GEO::MeshSurfaceIntersection::RadialBundles::initialize ( )

Initializes the structure.

Needs to be called before any other function

◆ is_sorted()

bool GEO::MeshSurfaceIntersection::RadialBundles::is_sorted ( index_t bndl ) const

inline

Definition at line 1035 of file mesh_surface_intersection.h.

◆ nb()

index_t GEO::MeshSurfaceIntersection::RadialBundles::nb ( ) const

inline

Gets the number of bundles.

Definition at line 789 of file mesh_surface_intersection.h.

◆ nb_bundles_around_vertex()

index_t GEO::MeshSurfaceIntersection::RadialBundles::nb_bundles_around_vertex ( index_t v ) const

inline

gets the bumber of bundles around a vertex

Parameters

[in] v the vertex

Returns: the number of bundles starting from v

Definition at line 907 of file mesh_surface_intersection.h.

◆ nb_halfedges()

index_t GEO::MeshSurfaceIntersection::RadialBundles::nb_halfedges ( index_t bndl ) const

inline

Gets the number of halfedges in a bundle.

Parameters

[in] bndl the bundle

Returns: the number of halfedges in bndl

Definition at line 814 of file mesh_surface_intersection.h.

◆ next_along_polyline()

index_t GEO::MeshSurfaceIntersection::RadialBundles::next_along_polyline ( index_t bndl )

inline

gets the successor of a bundle along its polyline

Returns: the bundle originated at the destination vertex if it exists and is unique, NO_INDEX otherwise

Definition at line 956 of file mesh_surface_intersection.h.

◆ next_around_vertex()

index_t GEO::MeshSurfaceIntersection::RadialBundles::next_around_vertex ( index_t bndl ) const

inline

gets the next bundle around a vertex

Parameters

[in] bndl the bundle

bundles starting from the same vertex are chained

Returns: the index of the next bundle that has the same origin vertex as bndl, or NO_INDEX if there is no such bundle

Definition at line 898 of file mesh_surface_intersection.h.

◆ opposite()

index_t GEO::MeshSurfaceIntersection::RadialBundles::opposite ( index_t bndl )

inline

gets the opposite bundle

Parameters

[in] bndl a bundle index

Returns: the bundle connecting the same vertices as a given bundle but in the reverse order

Definition at line 925 of file mesh_surface_intersection.h.

◆ prev_along_polyline()

index_t GEO::MeshSurfaceIntersection::RadialBundles::prev_along_polyline ( index_t bndl )

inline

gets the predecessor of a bundle along its polyline

Returns: the bundle arriving at the source vertex if it exists and is unique, NO_INDEX otherwise

Definition at line 935 of file mesh_surface_intersection.h.

◆ radial_sort()

bool GEO::MeshSurfaceIntersection::RadialBundles::radial_sort	(	index_t	bndl,
		RadialSort &	RS
	)

inline

Sorts the halfedges of the bundle in-place.

Parameters

[in]	bndl	the bundle
[in]	RS	a RadialSort structure (that caches some information)

Return values

true	if radial sort was successful
false	otherwise (may happen with expansion_nt)

Definition at line 980 of file mesh_surface_intersection.h.

◆ set_halfedge()

void GEO::MeshSurfaceIntersection::RadialBundles::set_halfedge	(	index_t	bndl,
		index_t	li,
		index_t	h
	)

inline

Sets a halfedge in a bundle.

Parameters

[in]	bndl	the bundle
[in]	li	the local index of the halfedge in the bunble, in [0 .. nb_halfedges(bndl)-1]
[in]	h	the new halfedge

Definition at line 839 of file mesh_surface_intersection.h.

◆ set_sorted_halfedges()

void GEO::MeshSurfaceIntersection::RadialBundles::set_sorted_halfedges	(	index_t	bndl,
		const vector< index_t > &	halfedges
	)

inline

Sets the halfedges of a bundle.

Used when radial sorting can be replaced with combinatorial propagation.

Parameters

[in]	bndl	a bundle
[in]	halfedges	the sorted list of the halfedges in the bundle

Definition at line 1007 of file mesh_surface_intersection.h.

◆ vertex()

index_t GEO::MeshSurfaceIntersection::RadialBundles::vertex	(	index_t	bndl,
		index_t	lv
	)		const

inline

gets one of the vertices at the two extremities of a bundle

Parameters

[in]	bndl	bundle index
[in]	lv	local vertex index, in {0,1}

Returns: if lv = 0 the source vertex, if lv = 1 the destination vertex

Definition at line 874 of file mesh_surface_intersection.h.

◆ vertex_first_bundle()

index_t GEO::MeshSurfaceIntersection::RadialBundles::vertex_first_bundle ( index_t v ) const

inline

gets the first bundle starting from a vertex

Parameters

[in] v the vertex

bundles starting from the same vertex are chained

Returns: the index of the first bundle starting from v, or NO_INDEX if there is no such bundle

Definition at line 887 of file mesh_surface_intersection.h.

Member Data Documentation

◆ bndl_is_sorted_

vector<bool> GEO::MeshSurfaceIntersection::RadialBundles::bndl_is_sorted_

Definition at line 1048 of file mesh_surface_intersection.h.

◆ bndl_next_around_v_

vector<index_t> GEO::MeshSurfaceIntersection::RadialBundles::bndl_next_around_v_

Definition at line 1047 of file mesh_surface_intersection.h.

◆ bndl_start_

vector<index_t> GEO::MeshSurfaceIntersection::RadialBundles::bndl_start_

Definition at line 1045 of file mesh_surface_intersection.h.

◆ facet_chart_

Attribute<index_t> GEO::MeshSurfaceIntersection::RadialBundles::facet_chart_

Definition at line 1043 of file mesh_surface_intersection.h.

◆ H_

vector<index_t> GEO::MeshSurfaceIntersection::RadialBundles::H_

Definition at line 1044 of file mesh_surface_intersection.h.

◆ I_

MeshSurfaceIntersection& GEO::MeshSurfaceIntersection::RadialBundles::I_

Definition at line 1041 of file mesh_surface_intersection.h.

◆ mesh_

Mesh& GEO::MeshSurfaceIntersection::RadialBundles::mesh_

Definition at line 1042 of file mesh_surface_intersection.h.

◆ v_first_bndl_

vector<index_t> GEO::MeshSurfaceIntersection::RadialBundles::v_first_bndl_

Definition at line 1046 of file mesh_surface_intersection.h.

The documentation for this class was generated from the following file:

geogram/mesh/mesh_surface_intersection.h

Public Types

Public Member Functions

Public Attributes

Detailed Description

Member Typedef Documentation

◆ ChartPos

Constructor & Destructor Documentation

◆ RadialBundles()

Member Function Documentation

◆ begin()

◆ end()

◆ get_sorted_incident_charts()

◆ halfedge()

◆ halfedges() [1/2]

◆ halfedges() [2/2]

◆ initialize()

◆ is_sorted()

◆ nb()

◆ nb_bundles_around_vertex()

◆ nb_halfedges()

◆ next_along_polyline()

◆ next_around_vertex()

◆ opposite()

◆ prev_along_polyline()

◆ radial_sort()

◆ set_halfedge()

◆ set_sorted_halfedges()

◆ vertex()

◆ vertex_first_bundle()

Member Data Documentation

◆ bndl_is_sorted_

◆ bndl_next_around_v_

◆ bndl_start_

◆ facet_chart_

◆ H_

◆ I_

◆ mesh_

◆ v_first_bndl_