Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ > Class Template Reference

#include <Arr_bounded_planar_topology_traits_2.h>

Inheritance diagram for Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >:

Collaboration diagram for Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >:

List of all members.

Classes
struct	_Overlay_helper
struct	rebind
struct	Sweep_line_bacthed_point_location_visitor
struct	Sweep_line_overlay_visitor
struct	Sweep_line_vertical_decomposition_visitor
Public Types
typedef Arr_traits_basic_adaptor_2 < Geometry_traits_2 >	Traits_adaptor_2
typedef Arr_bounded_planar_topology_traits_2 < Geometry_traits_2, Dcel >	Self
The geometry-traits types.
!
typedef GeomTraits_	Geometry_traits_2
typedef Base::Point_2	Point_2
typedef Base::X_monotone_curve_2	X_monotone_curve_2
The DCEL types.
!
typedef Dcel_	Dcel
typedef Base::Size	Size
typedef Base::Vertex	Vertex
typedef Base::Halfedge	Halfedge
typedef Base::Face	Face
typedef Base::Outer_ccb	Outer_ccb
typedef Base::Inner_ccb	Inner_ccb
typedef Base::Isolated_vertex	Isolated_vertex
Visitor types.
!
typedef Arr_construction_sl_visitor < CHelper >	Sweep_line_construction_visitor
typedef Arr_insertion_sl_visitor < IHelper >	Sweep_line_insertion_visitor
typedef Sweep_line_construction_visitor	Sweep_line_non_intersecting_construction_visitor
typedef Arr_basic_insertion_sl_visitor < BIHelper >	Sweep_line_non_intersecting_insertion_visitor
typedef Arr_inc_insertion_zone_visitor < Arr >	Zone_insertion_visitor
typedef Arr_walk_along_line_point_location < Arr >	Default_point_location_strategy
Public Member Functions
Construction methods.
!
	Arr_bounded_planar_topology_traits_2 ()
	Arr_bounded_planar_topology_traits_2 (const Geometry_traits_2 *tr)
void	assign (const Self &other)
Accessing the DCEL and constructing iterators.
!
bool	is_empty_dcel () const
bool	is_concrete_vertex (const Vertex *) const
Size	number_of_concrete_vertices () const
bool	is_valid_vertex (const Vertex *) const
Size	number_of_valid_vertices () const
bool	is_valid_halfedge (const Halfedge *) const
Size	number_of_valid_halfedges () const
bool	is_valid_face (const Face *) const
Size	number_of_valid_faces () const
Topology-traits methods.
!
void	init_dcel ()
void	dcel_updated ()
bool	are_equal (const Vertex *v, const X_monotone_curve_2 &cv, Arr_curve_end ind, Arr_parameter_space ps_x, Arr_parameter_space ps_y) const
CGAL::Object	place_boundary_vertex (Face *, const X_monotone_curve_2 &, Arr_curve_end, Arr_parameter_space, Arr_parameter_space)
Halfedge *	locate_around_boundary_vertex (Vertex *, const X_monotone_curve_2 &, Arr_curve_end, Arr_parameter_space, Arr_parameter_space) const
CGAL::Object	locate_curve_end (const X_monotone_curve_2 &, Arr_curve_end, Arr_parameter_space, Arr_parameter_space)
Halfedge *	split_fictitious_edge (Halfedge *, Vertex *)
bool	is_unbounded (const Face *f) const
bool	is_redundant (const Vertex *) const
Halfedge *	erase_redundant_vertex (Vertex *)
const Face *	reference_face () const
	reference_face (const version).
Face *	reference_face ()
	reference_face (non-const version).
Additional accessors, specialized for this topology-traits class.
const Face *	initial_face () const
const Face *	unbounded_face () const
Face *	unbounded_face ()
Additional predicates, specialized for this topology-traits class.
virtual Comparison_result	compare_x (const Point_2 &p, const Vertex *v) const
virtual Comparison_result	compare_xy (const Point_2 &p, const Vertex *v) const
virtual Comparison_result	compare_y_at_x (const Point_2 &p, const Halfedge *he) const
Protected Member Functions
	Arr_bounded_planar_topology_traits_2 (const Self &)
Self &	operator= (const Self &)
Protected Attributes
Face *	unb_face
The side tags
!
typedef Traits_adaptor_2::Arr_left_side_tag	Arr_left_side_tag
typedef Traits_adaptor_2::Arr_bottom_side_tag	Arr_bottom_side_tag
typedef Traits_adaptor_2::Arr_top_side_tag	Arr_top_side_tag
typedef Traits_adaptor_2::Arr_right_side_tag	Arr_right_side_tag
	BOOST_MPL_ASSERT ((boost::is_same< Arr_left_side_tag, Arr_oblivious_side_tag >))
	BOOST_MPL_ASSERT ((boost::is_same< Arr_bottom_side_tag, Arr_oblivious_side_tag >))
	BOOST_MPL_ASSERT ((boost::is_same< Arr_top_side_tag, Arr_oblivious_side_tag >))
	BOOST_MPL_ASSERT ((boost::is_same< Arr_right_side_tag, Arr_oblivious_side_tag >))

---

Detailed Description

template<class GeomTraits_, class Dcel_ = Arr_default_dcel<GeomTraits_>>
class Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >

A topology-traits class that encapsulates the embedding of 2D arrangements of bounded curves on the plane.

---

Member Typedef Documentation

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Traits_adaptor_2::Arr_bottom_side_tag Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Arr_bottom_side_tag

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Traits_adaptor_2::Arr_left_side_tag Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Arr_left_side_tag

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Traits_adaptor_2::Arr_right_side_tag Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Arr_right_side_tag

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Traits_adaptor_2::Arr_top_side_tag Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Arr_top_side_tag

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Dcel_ Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Dcel

Reimplemented from Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Arr_walk_along_line_point_location<Arr> Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Default_point_location_strategy

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Base::Face Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Face

Reimplemented from Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef GeomTraits_ Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Geometry_traits_2

Reimplemented from Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Base::Halfedge Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Halfedge

Reimplemented from Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Base::Inner_ccb Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Inner_ccb

Reimplemented from Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Base::Isolated_vertex Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Isolated_vertex

Reimplemented from Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Base::Outer_ccb Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Outer_ccb

Reimplemented from Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Base::Point_2 Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Point_2

Reimplemented from Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Arr_bounded_planar_topology_traits_2<Geometry_traits_2, Dcel> Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Self

Reimplemented from Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Base::Size Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Size

Reimplemented from Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Arr_construction_sl_visitor<CHelper> Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Sweep_line_construction_visitor

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Arr_insertion_sl_visitor<IHelper> Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Sweep_line_insertion_visitor

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Sweep_line_construction_visitor Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Sweep_line_non_intersecting_construction_visitor

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Arr_basic_insertion_sl_visitor<BIHelper> Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Sweep_line_non_intersecting_insertion_visitor

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Arr_traits_basic_adaptor_2<Geometry_traits_2> Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Traits_adaptor_2

Reimplemented from Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Base::Vertex Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Vertex

Reimplemented from Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Base::X_monotone_curve_2 Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::X_monotone_curve_2

Reimplemented from Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

typedef Arr_inc_insertion_zone_visitor<Arr> Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Zone_insertion_visitor

---

Constructor & Destructor Documentation

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Arr_bounded_planar_topology_traits_2

(

const Self &

)

[protected]

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Arr_bounded_planar_topology_traits_2

(

)

[inline]

Default constructor.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::Arr_bounded_planar_topology_traits_2

(

const Geometry_traits_2 *

tr

)

[inline]

Constructor with a geometry-traits class.

---

Member Function Documentation

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

bool Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::are_equal	(	const Vertex *	v,
		const X_monotone_curve_2 &	cv,
		Arr_curve_end	ind,
		Arr_parameter_space	ps_x,
		Arr_parameter_space	ps_y
	)		const [inline]

Check if the given vertex is associated with the given curve end.

Parameters:

v	The vertex.
cv	The x-monotone curve.
ind	The curve end.
ps_x	The boundary condition of the curve end in x.
ps_y	The boundary condition of the curve end in y.

Precondition:

The curve has a boundary condition in either x or y.

Returns:

Whether v represents the given curve end.

template<class GeomTraits , class Dcel_ >

CGAL_BEGIN_NAMESPACE void Arr_bounded_planar_topology_traits_2< GeomTraits, Dcel_ >::assign

(

const Self &

other

)

Assign the contents of another topology-traits class.

Here is the call graph for this function:

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::BOOST_MPL_ASSERT

(

(boost::is_same< Arr_left_side_tag, Arr_oblivious_side_tag >)

)

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::BOOST_MPL_ASSERT

(

(boost::is_same< Arr_bottom_side_tag, Arr_oblivious_side_tag >)

)

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::BOOST_MPL_ASSERT

(

(boost::is_same< Arr_top_side_tag, Arr_oblivious_side_tag >)

)

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::BOOST_MPL_ASSERT

(

(boost::is_same< Arr_right_side_tag, Arr_oblivious_side_tag >)

)

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

virtual Comparison_result Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::compare_x	(	const Point_2 &	p,
		const Vertex *	v
	)		const [inline, virtual]

Compare the given vertex and the given point.

Parameters:

p	The point.
v	The vertex.

Returns:

The result of the comparison of the x-coordinates of p and v.

Implements Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

virtual Comparison_result Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::compare_xy	(	const Point_2 &	p,
		const Vertex *	v
	)		const [inline, virtual]

Compare the given vertex and the given point.

Parameters:

p	The point.
v	The vertex.

Returns:

The result of the xy-lexicographic comparison of p and v.

Implements Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

virtual Comparison_result Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::compare_y_at_x	(	const Point_2 &	p,
		const Halfedge *	he
	)		const [inline, virtual]

Compare the relative y-position of the given point and the given edge (which may be fictitious).

Parameters:

p	The point.
he	The edge (one of the pair of halfedges).

Precondition:

p should lie in the x-range of the given edge.

Returns:

The relative y-position of the point p and the edge.

Implements Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits , class Dcel_ >

void Arr_bounded_planar_topology_traits_2< GeomTraits, Dcel_ >::dcel_updated

(

)

Make the necessary updates after the DCEL structure have been updated.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Halfedge* Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::erase_redundant_vertex

(

Vertex *

)

[inline]

Erase the given redundant vertex by merging a fictitious edge. The function does not free the vertex v itself.

Parameters:

v	The vertex.

Precondition:

v is a redundant vertex.

Returns:

One of the pair of halfedges that form the merged edge.

template<class GeomTraits , class Dcel_ >

void Arr_bounded_planar_topology_traits_2< GeomTraits, Dcel_ >::init_dcel

(

)

Initialize an empty DCEL structure.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

const Face* Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::initial_face

(

)

const [inline, virtual]

This function is used by the "walk" point-location strategy.

Implements Arr_planar_topology_traits_base_2< GeomTraits_, Dcel_ >.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

bool Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::is_concrete_vertex

(

const Vertex *

)

const [inline]

Check if the given vertex is concrete (associated with a point).

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

bool Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::is_empty_dcel

(

)

const [inline]

Determine whether the DCEL reprsenets an empty structure.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

bool Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::is_redundant

(

const Vertex *

)

const [inline]

Determine whether the given boundary vertex is redundant.

Parameters:

v	The vertex.

Returns:

Whether v is redundant, and should be erased.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

bool Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::is_unbounded

(

const Face *

f

)

const [inline]

Determine whether the given face is unbounded.

Parameters:

f

The face.

Returns:

Whether f is unbounded.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

bool Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::is_valid_face

(

const Face *

)

const [inline]

Check if the given face is valid (not a fictitious one).

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

bool Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::is_valid_halfedge

(

const Halfedge *

)

const [inline]

Check if the given halfedge is valid (not a fictitious one).

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

bool Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::is_valid_vertex

(

const Vertex *

)

const [inline]

Check if the given vertex is valid (not a fictitious one).

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Halfedge* Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::locate_around_boundary_vertex	(	Vertex *	,
		const X_monotone_curve_2 &	,
		Arr_curve_end	,
		Arr_parameter_space	,
		Arr_parameter_space
	)		const [inline]

Locate the predecessor halfedge for the given curve around a given vertex with boundary conditions.

Parameters:

v	The vertex.
cv	The x-monotone curve.
ind	The curve end.
ps_x	The boundary condition of the curve end in x.
ps_y	The boundary condition of the curve end in y.

Precondition:

The curve has a boundary condition in either x or y, and should be incident to the vertex v.

Returns:

An object that contains the curve end.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

CGAL::Object Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::locate_curve_end	(	const X_monotone_curve_2 &	,
		Arr_curve_end	,
		Arr_parameter_space	,
		Arr_parameter_space
	)		[inline]

Locate a DCEL feature that contains the given curve end.

Parameters:

cv	The x-monotone curve.
ind	The curve end.
ps_x	The boundary condition of the curve end in x.
ps_y	The boundary condition of the curve end in y.

Precondition:

The curve end is incident to the boundary.

Returns:

An object that contains the curve end.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Size Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::number_of_concrete_vertices

(

)

const [inline]

Get the number of concrete vertices.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Size Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::number_of_valid_faces

(

)

const [inline]

Get the number of valid faces.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Size Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::number_of_valid_halfedges

(

)

const [inline]

Get the number of valid halfedges.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Size Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::number_of_valid_vertices

(

)

const [inline]

Get the number of valid vertices.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Self& Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::operator=

(

const Self &

)

[protected]

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

CGAL::Object Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::place_boundary_vertex	(	Face *	,
		const X_monotone_curve_2 &	,
		Arr_curve_end	,
		Arr_parameter_space	,
		Arr_parameter_space
	)		[inline]

Given a curve end with boundary conditions and a face that contains the interior of the curve, find a place for a boundary vertex that will represent the curve end along the face boundary.

Parameters:

f	The face.
cv	The x-monotone curve.
ind	The curve end.
ps_x	The boundary condition of the curve end in x.
ps_y	The boundary condition of the curve end in y.

Precondition:

The curve has a boundary condition in either x or y.

Returns:

An object that contains the curve end.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

const Face* Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::reference_face

(

)

const [inline]

reference_face (const version).

The function returns a reference face of the arrangement. All reference faces of arrangements of the same type have a common point.

Returns:

A pointer to the reference face.

Here is the call graph for this function:

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Face* Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::reference_face

(

)

[inline]

reference_face (non-const version).

The function returns a reference face of the arrangement. All reference faces of arrangements of the same type have a common point.

Returns:

A pointer to the reference face.

Here is the call graph for this function:

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Halfedge* Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::split_fictitious_edge	(	Halfedge *	,
		Vertex *
	)		[inline]

Split a fictitious edge using the given vertex.

Parameters:

e	The edge to split (one of the pair of halfedges).
v	The split vertex.

Precondition:

e is a fictitious halfedge.

Returns:

A halfedge whose direction is the same as e's and whose target is the split vertex v.

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

const Face* Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::unbounded_face

(

)

const [inline]

Get the unbounded face (const version).

Here is the caller graph for this function:

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Face* Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::unbounded_face

(

)

[inline]

Get the unbounded face (non-const version).

---

Member Data Documentation

template<class GeomTraits_ , class Dcel_ = Arr_default_dcel<GeomTraits_>>

Face* Arr_bounded_planar_topology_traits_2< GeomTraits_, Dcel_ >::unb_face [protected]

---

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

• SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Arr_bounded_planar_topology_traits_2.h
• SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Arr_topology_traits/Arr_bounded_planar_topology_traits_2_impl.h