AosTraits::DoIntersect_2 Concept Reference

Definition

Refines

Functor

Has models

AosXMonotoneTraits_2::DoIntersect_2

Operations
A model of this concept must provide:
template<typename OutputIterator>
OutputIterator	operator() (AosTraits::X_monotone_curve_2 xc1, AosTraits::X_monotone_curve_2 xc2, bool consider_common_endpoints=true)
	determines whether two \(x\)-monotone curves intersect.

Member Function Documentation

operator()()

template<typename OutputIterator>

OutputIterator AosTraits::DoIntersect_2::operator()	(	AosTraits::X_monotone_curve_2	xc1,
		AosTraits::X_monotone_curve_2	xc2,
		bool	consider_common_endpoints = true )

determines whether two \(x\)-monotone curves intersect.

Parameters

xc1	The first \(x\)-monotone curve.
xc2	The second \(x\)-monotone curve.
consider_common_endpoints	indicates whether common endpoints should be counted as intersections.

Returns

true if consider_common_endpoints is true and xcv1 and xcv2 intersect or if consider_common_endpoints is false and at least one of the interiors of xcv1 and xcv2 intersect, and false otherwise. in at least one of their interiors, and false otherwise.