#include <Concepts/StraightSkeletonHalfedge_2.h>

Definition

Refines: HalfedgeDSHalfedge

The concept StraightSkeletonHalfedge_2 describes the requirements for the halfedge type of the StraightSkeleton_2 concept. It is a refinement of the HalfedgeDSHalfedge concept.

The StraightSkeletonHalfedge_2 concept requires no geometric embedding at all. The only geometric embedding used by the Straight Skeleton Data Structure are the 2D points in the contour and skeleton vertices. However, for any halfedge, there is a 2D segment implicitly given by its source and target vertices.

Has models
: CGAL::Straight_skeleton_halfedge_base_2

See also: StraightSkeleton_2; StraightSkeletonHalfedge_2; CGAL::Straight_skeleton_vertex_base_2<Refs,Point,FT>; CGAL::Straight_skeleton_halfedge_base_2<Refs>

Creation
	StraightSkeletonHalfedge_2 ()
	Default Constructor.

	StraightSkeletonHalfedge_2 (int id)
	constructs a halfedge with ID `id`.

Access Functions
int	id () const
	returns the ID of the halfedge

void	reset_id (int aID)
	resets the ID of the halfedge to `aID`

FT	weight () const
	returns the weight of the halfedge

void	set_weight (FT aWeight)
	sets the weight of the halfedge to `aWeight`

Halfedge_handle	defining_contour_edge ()

Halfedge_const_handle	defining_contour_edge () const
	If this is a bisector halfedge, returns a handle to the inward-facing (non-border) contour halfedge corresponding to the defining contour edge which is to its left; if this is a contour halfedge, returns a handle to itself if `is_border()` is `false`, or to its opposite if it is `true`.

Queries
bool	is_bisector () const
	returns `true` iff this is a bisector (or skeleton) halfedge (i.e. is not a contour halfedge).

bool	is_inner_bisector () const
	returns `true` iff this is a bisector and is inner (i.e. is not incident upon a contour vertex).

Constructor & Destructor Documentation

◆ StraightSkeletonHalfedge_2() [1/2]

StraightSkeletonHalfedge_2::StraightSkeletonHalfedge_2 ( )

Default Constructor.

◆ StraightSkeletonHalfedge_2() [2/2]

StraightSkeletonHalfedge_2::StraightSkeletonHalfedge_2 ( int id )

constructs a halfedge with ID id.

It is the links to other halfedges that determines if this is a contour edge, a contour-skeleton edge, or an inner-skeleton edge.

Member Function Documentation

◆ defining_contour_edge() [1/2]

Halfedge_handle StraightSkeletonHalfedge_2::defining_contour_edge ( )

◆ defining_contour_edge() [2/2]

Halfedge_const_handle StraightSkeletonHalfedge_2::defining_contour_edge ( ) const

If this is a bisector halfedge, returns a handle to the inward-facing (non-border) contour halfedge corresponding to the defining contour edge which is to its left; if this is a contour halfedge, returns a handle to itself if is_border() is false, or to its opposite if it is true.

◆ id()

int StraightSkeletonHalfedge_2::id ( ) const

returns the ID of the halfedge

◆ is_bisector()

bool StraightSkeletonHalfedge_2::is_bisector ( ) const

returns true iff this is a bisector (or skeleton) halfedge (i.e. is not a contour halfedge).

◆ is_inner_bisector()

bool StraightSkeletonHalfedge_2::is_inner_bisector ( ) const

returns true iff this is a bisector and is inner (i.e. is not incident upon a contour vertex).

◆ reset_id()

void StraightSkeletonHalfedge_2::reset_id ( int aID )

resets the ID of the halfedge to aID

◆ set_weight()

void StraightSkeletonHalfedge_2::set_weight ( FT aWeight )

sets the weight of the halfedge to aWeight

◆ weight()

FT StraightSkeletonHalfedge_2::weight ( ) const

returns the weight of the halfedge