SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Filtered_extended_homogeneous.h File Reference

#include <CGAL/basic.h>
#include <CGAL/Handle_for.h>
#include <CGAL/Interval_arithmetic.h>
#include <CGAL/Homogeneous.h>
#include <CGAL/number_utils.h>
#include <CGAL/Nef_2/debug.h>

Include dependency graph for Filtered_extended_homogeneous.h:

Go to the source code of this file.

Classes
class	SPolynomial< RT >
class	SQuotient< RT >
class	Extended_point_rep< RT >
class	Extended_point< RT_ >
class	Extended_segment< RT >
class	Extended_direction< RT >
struct	Is_extended_kernel< Filtered_extended_homogeneous< T > >
class	Filtered_extended_homogeneous< RT_ >
Defines
#define	CGAL_NEF_DEBUG   5
#define	REDUCE_INTERSECTION_POINTS
#define	CHECK(c1, c2)
#define	PRINT_CHECK_ENABLED   std::cout << "no kernel check!\n"
#define	DEFCOUNTER(c)
#define	INCTOTAL(c)
#define	INCEXCEPTION(c)
#define	PRINT_STATISTICS(c)
Functions
template<typename RT >
int	sign (const SPolynomial< RT > &p)
template<typename RT >
bool	operator== (const SPolynomial< RT > &p1, const SPolynomial< RT > &p2)
template<typename RT >
bool	operator> (const SPolynomial< RT > &p1, const SPolynomial< RT > &p2)
template<typename RT >
bool	operator< (const SPolynomial< RT > &p1, const SPolynomial< RT > &p2)
template<typename RT >
bool	operator< (int i, const SPolynomial< RT > &p2)
template<typename RT >
bool	operator< (const SPolynomial< RT > &p1, int i)
template<class RT >
double	to_double (const SPolynomial< RT > &p)
template<class RT >
std::ostream &	operator<< (std::ostream &os, const SPolynomial< RT > &p)
template<class RT >
std::istream &	operator>> (std::istream &is, SPolynomial< RT > &p)
template<class RT >
CGAL::io_Operator	io_tag (const SPolynomial< RT > &)
template<class RT >
double	to_double (const SQuotient< RT > &q)
template<class RT >
std::ostream &	operator<< (std::ostream &os, const Extended_point< RT > &p)
template<class RT >
std::istream &	operator>> (std::istream &is, Extended_point< RT > &p)
template<typename NT >
int	orientation_coeff2 (const NT &mx1, const NT &, const NT &my1, const NT &, const NT &w1, const NT &mx2, const NT &, const NT &my2, const NT &, const NT &w2, const NT &mx3, const NT &, const NT &my3, const NT &, const NT &w3)
template<typename NT >
int	orientation_coeff1 (const NT &mx1, const NT &nx1, const NT &my1, const NT &ny1, const NT &w1, const NT &mx2, const NT &nx2, const NT &my2, const NT &ny2, const NT &w2, const NT &mx3, const NT &nx3, const NT &my3, const NT &ny3, const NT &w3)
template<typename NT >
int	orientation_coeff0 (const NT &, const NT &nx1, const NT &, const NT &ny1, const NT &w1, const NT &, const NT &nx2, const NT &, const NT &ny2, const NT &w2, const NT &, const NT &nx3, const NT &, const NT &ny3, const NT &w3)
template<typename RT >
int	orientation (const Extended_point< RT > &p1, const Extended_point< RT > &p2, const Extended_point< RT > &p3)
template<typename NT >
int	compare_expr (const NT &n1, const NT &d1, const NT &n2, const NT &d2)
template<typename RT >
int	compare_x (const Extended_point< RT > &p1, const Extended_point< RT > &p2)
template<typename RT >
int	compare_y (const Extended_point< RT > &p1, const Extended_point< RT > &p2)
template<typename RT >
int	compare_xy (const Extended_point< RT > &p1, const Extended_point< RT > &p2)
template<typename RT >
bool	strictly_ordered_along_line (const Extended_point< RT > &p1, const Extended_point< RT > &p2, const Extended_point< RT > &p3)
template<typename RT >
bool	operator== (const Extended_point< RT > &p1, const Extended_point< RT > &p2)
template<typename RT >
bool	operator!= (const Extended_point< RT > &p1, const Extended_point< RT > &p2)
template<typename NT >
int	cmppd_coeff2 (const NT &mx1, const NT &, const NT &my1, const NT &, const NT &w1, const NT &mx2, const NT &, const NT &my2, const NT &, const NT &w2, const NT &mx3, const NT &, const NT &my3, const NT &, const NT &w3, const NT &mx4, const NT &, const NT &my4, const NT &, const NT &w4)
template<typename NT >
int	cmppd_coeff1 (const NT &mx1, const NT &nx1, const NT &my1, const NT &ny1, const NT &w1, const NT &mx2, const NT &nx2, const NT &my2, const NT &ny2, const NT &w2, const NT &mx3, const NT &nx3, const NT &my3, const NT &ny3, const NT &w3, const NT &mx4, const NT &nx4, const NT &my4, const NT &ny4, const NT &w4)
template<typename NT >
int	cmppd_coeff0 (const NT &, const NT &nx1, const NT &, const NT &ny1, const NT &w1, const NT &, const NT &nx2, const NT &, const NT &ny2, const NT &w2, const NT &, const NT &nx3, const NT &, const NT &ny3, const NT &w3, const NT &, const NT &nx4, const NT &, const NT &ny4, const NT &w4)
template<typename RT >
int	compare_pair_dist (const Extended_point< RT > &p1, const Extended_point< RT > &p2, const Extended_point< RT > &p3, const Extended_point< RT > &p4)
template<class RT >
std::ostream &	operator<< (std::ostream &os, const Extended_segment< RT > &s)
template<class RT >
std::istream &	operator>> (std::istream &is, Extended_segment< RT > &s)
template<typename RT >
Extended_point< RT >	intersection (const Extended_segment< RT > &s1, const Extended_segment< RT > &s2)
template<typename RT >
int	orientation (const Extended_segment< RT > &s, const Extended_point< RT > &p)
template<typename RT >
bool	is_degenerate (const Extended_segment< RT > &s)
template<typename RT >
bool	contains (const Extended_segment< RT > &s, const Extended_point< RT > &p)
template<class RT >
std::ostream &	operator<< (std::ostream &os, const Extended_direction< RT > &d)
template<class RT >
std::istream &	operator>> (std::istream &is, Extended_direction< RT > &d)
template<typename NT >
int	coeff2_dor (const NT &mx1, const NT &, const NT &my1, const NT &, const NT &w1, const NT &mx2, const NT &, const NT &my2, const NT &, const NT &w2, const NT &mx3, const NT &, const NT &my3, const NT &, const NT &w3, const NT &mx4, const NT &, const NT &my4, const NT &, const NT &w4)
template<typename NT >
int	coeff1_dor (const NT &mx1, const NT &nx1, const NT &my1, const NT &ny1, const NT &w1, const NT &mx2, const NT &nx2, const NT &my2, const NT &ny2, const NT &w2, const NT &mx3, const NT &nx3, const NT &my3, const NT &ny3, const NT &w3, const NT &mx4, const NT &nx4, const NT &my4, const NT &ny4, const NT &w4)
template<typename NT >
int	coeff0_dor (const NT &, const NT &nx1, const NT &, const NT &ny1, const NT &w1, const NT &, const NT &nx2, const NT &, const NT &ny2, const NT &w2, const NT &, const NT &nx3, const NT &, const NT &ny3, const NT &w3, const NT &, const NT &nx4, const NT &, const NT &ny4, const NT &w4)
template<typename RT >
int	orientation (const Extended_direction< RT > &d1, const Extended_direction< RT > &d2)
template<typename RT >
bool	operator== (const Extended_direction< RT > &d1, const Extended_direction< RT > &d2)
template<typename RT >
bool	operator!= (const Extended_direction< RT > &d1, const Extended_direction< RT > &d2)
template<typename RT >
bool	strictly_ordered_ccw (const Extended_direction< RT > &d1, const Extended_direction< RT > &d2, const Extended_direction< RT > &d3)
template<typename RT >
bool	operator< (const Extended_direction< RT > &d1, const Extended_direction< RT > &d2)

---

Define Documentation

#define CGAL_NEF_DEBUG   5

#define CHECK	(		c1,
			c2
	)

#define DEFCOUNTER

(

c

)

#define INCEXCEPTION

(

c

)

#define INCTOTAL

(

c

)

#define PRINT_CHECK_ENABLED   std::cout << "no kernel check!\n"

#define PRINT_STATISTICS

(

c

)

#define REDUCE_INTERSECTION_POINTS

---

Function Documentation

template<typename NT >

int cmppd_coeff0	(	const NT &	,
		const NT &	nx1,
		const NT &	,
		const NT &	ny1,
		const NT &	w1,
		const NT &	,
		const NT &	nx2,
		const NT &	,
		const NT &	ny2,
		const NT &	w2,
		const NT &	,
		const NT &	nx3,
		const NT &	,
		const NT &	ny3,
		const NT &	w3,
		const NT &	,
		const NT &	nx4,
		const NT &	,
		const NT &	ny4,
		const NT &	w4
	)		[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename NT >

int cmppd_coeff1	(	const NT &	mx1,
		const NT &	nx1,
		const NT &	my1,
		const NT &	ny1,
		const NT &	w1,
		const NT &	mx2,
		const NT &	nx2,
		const NT &	my2,
		const NT &	ny2,
		const NT &	w2,
		const NT &	mx3,
		const NT &	nx3,
		const NT &	my3,
		const NT &	ny3,
		const NT &	w3,
		const NT &	mx4,
		const NT &	nx4,
		const NT &	my4,
		const NT &	ny4,
		const NT &	w4
	)		[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename NT >

int cmppd_coeff2	(	const NT &	mx1,
		const NT &	,
		const NT &	my1,
		const NT &	,
		const NT &	w1,
		const NT &	mx2,
		const NT &	,
		const NT &	my2,
		const NT &	,
		const NT &	w2,
		const NT &	mx3,
		const NT &	,
		const NT &	my3,
		const NT &	,
		const NT &	w3,
		const NT &	mx4,
		const NT &	,
		const NT &	my4,
		const NT &	,
		const NT &	w4
	)		[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename NT >

int coeff0_dor	(	const NT &	,
		const NT &	nx1,
		const NT &	,
		const NT &	ny1,
		const NT &	w1,
		const NT &	,
		const NT &	nx2,
		const NT &	,
		const NT &	ny2,
		const NT &	w2,
		const NT &	,
		const NT &	nx3,
		const NT &	,
		const NT &	ny3,
		const NT &	w3,
		const NT &	,
		const NT &	nx4,
		const NT &	,
		const NT &	ny4,
		const NT &	w4
	)		[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename NT >

int coeff1_dor	(	const NT &	mx1,
		const NT &	nx1,
		const NT &	my1,
		const NT &	ny1,
		const NT &	w1,
		const NT &	mx2,
		const NT &	nx2,
		const NT &	my2,
		const NT &	ny2,
		const NT &	w2,
		const NT &	mx3,
		const NT &	nx3,
		const NT &	my3,
		const NT &	ny3,
		const NT &	w3,
		const NT &	mx4,
		const NT &	nx4,
		const NT &	my4,
		const NT &	ny4,
		const NT &	w4
	)		[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename NT >

int coeff2_dor	(	const NT &	mx1,
		const NT &	,
		const NT &	my1,
		const NT &	,
		const NT &	w1,
		const NT &	mx2,
		const NT &	,
		const NT &	my2,
		const NT &	,
		const NT &	w2,
		const NT &	mx3,
		const NT &	,
		const NT &	my3,
		const NT &	,
		const NT &	w3,
		const NT &	mx4,
		const NT &	,
		const NT &	my4,
		const NT &	,
		const NT &	w4
	)		[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename NT >

int compare_expr	(	const NT &	n1,
		const NT &	d1,
		const NT &	n2,
		const NT &	d2
	)		[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename RT >

int compare_pair_dist	(	const Extended_point< RT > &	p1,
		const Extended_point< RT > &	p2,
		const Extended_point< RT > &	p3,
		const Extended_point< RT > &	p4
	)

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename RT >

int compare_x	(	const Extended_point< RT > &	p1,
		const Extended_point< RT > &	p2
	)

Here is the call graph for this function:

template<typename RT >

int compare_xy	(	const Extended_point< RT > &	p1,
		const Extended_point< RT > &	p2
	)		[inline]

Here is the call graph for this function:

template<typename RT >

int compare_y	(	const Extended_point< RT > &	p1,
		const Extended_point< RT > &	p2
	)

Here is the call graph for this function:

template<typename RT >

bool contains	(	const Extended_segment< RT > &	s,
		const Extended_point< RT > &	p
	)		[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename RT >

Extended_point<RT> intersection	(	const Extended_segment< RT > &	s1,
		const Extended_segment< RT > &	s2
	)

Here is the call graph for this function:

template<class RT >

CGAL::io_Operator io_tag

(

const SPolynomial< RT > &

)

template<typename RT >

bool is_degenerate

(

const Extended_segment< RT > &

s

)

[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename RT >

bool operator!=	(	const Extended_point< RT > &	p1,
		const Extended_point< RT > &	p2
	)		[inline]

template<typename RT >

bool operator!=	(	const Extended_direction< RT > &	d1,
		const Extended_direction< RT > &	d2
	)		[inline]

template<typename RT >

bool operator<	(	const SPolynomial< RT > &	p1,
		const SPolynomial< RT > &	p2
	)

Here is the call graph for this function:

template<typename RT >

bool operator<	(	int	i,
		const SPolynomial< RT > &	p2
	)

template<typename RT >

bool operator<	(	const SPolynomial< RT > &	p1,
		int	i
	)

template<typename RT >

bool operator<	(	const Extended_direction< RT > &	d1,
		const Extended_direction< RT > &	d2
	)		[inline]

Here is the call graph for this function:

template<class RT >

std::ostream& operator<<	(	std::ostream &	os,
		const SPolynomial< RT > &	p
	)

Here is the call graph for this function:

template<class RT >

std::ostream& operator<<	(	std::ostream &	os,
		const Extended_point< RT > &	p
	)

Here is the call graph for this function:

template<class RT >

std::ostream& operator<<	(	std::ostream &	os,
		const Extended_segment< RT > &	s
	)

template<class RT >

std::ostream& operator<<	(	std::ostream &	os,
		const Extended_direction< RT > &	d
	)

template<typename RT >

bool operator==	(	const SPolynomial< RT > &	p1,
		const SPolynomial< RT > &	p2
	)

template<typename RT >

bool operator==	(	const Extended_point< RT > &	p1,
		const Extended_point< RT > &	p2
	)		[inline]

Here is the call graph for this function:

template<typename RT >

bool operator==	(	const Extended_direction< RT > &	d1,
		const Extended_direction< RT > &	d2
	)		[inline]

Here is the call graph for this function:

template<typename RT >

bool operator>	(	const SPolynomial< RT > &	p1,
		const SPolynomial< RT > &	p2
	)

template<class RT >

std::istream& operator>>	(	std::istream &	is,
		SPolynomial< RT > &	p
	)

Here is the call graph for this function:

template<class RT >

std::istream& operator>>	(	std::istream &	is,
		Extended_point< RT > &	p
	)

Here is the call graph for this function:

template<class RT >

std::istream& operator>>	(	std::istream &	is,
		Extended_segment< RT > &	s
	)

template<class RT >

std::istream& operator>>	(	std::istream &	is,
		Extended_direction< RT > &	d
	)

template<typename RT >

int orientation	(	const Extended_point< RT > &	p1,
		const Extended_point< RT > &	p2,
		const Extended_point< RT > &	p3
	)

Here is the call graph for this function:

template<typename RT >

int orientation	(	const Extended_segment< RT > &	s,
		const Extended_point< RT > &	p
	)		[inline]

Here is the call graph for this function:

template<typename RT >

int orientation	(	const Extended_direction< RT > &	d1,
		const Extended_direction< RT > &	d2
	)		[inline]

Here is the call graph for this function:

template<typename NT >

int orientation_coeff0	(	const NT &	,
		const NT &	nx1,
		const NT &	,
		const NT &	ny1,
		const NT &	w1,
		const NT &	,
		const NT &	nx2,
		const NT &	,
		const NT &	ny2,
		const NT &	w2,
		const NT &	,
		const NT &	nx3,
		const NT &	,
		const NT &	ny3,
		const NT &	w3
	)		[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename NT >

int orientation_coeff1	(	const NT &	mx1,
		const NT &	nx1,
		const NT &	my1,
		const NT &	ny1,
		const NT &	w1,
		const NT &	mx2,
		const NT &	nx2,
		const NT &	my2,
		const NT &	ny2,
		const NT &	w2,
		const NT &	mx3,
		const NT &	nx3,
		const NT &	my3,
		const NT &	ny3,
		const NT &	w3
	)		[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename NT >

int orientation_coeff2	(	const NT &	mx1,
		const NT &	,
		const NT &	my1,
		const NT &	,
		const NT &	w1,
		const NT &	mx2,
		const NT &	,
		const NT &	my2,
		const NT &	,
		const NT &	w2,
		const NT &	mx3,
		const NT &	,
		const NT &	my3,
		const NT &	,
		const NT &	w3
	)		[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename RT >

int sign

(

const SPolynomial< RT > &

p

)

Here is the call graph for this function:

template<typename RT >

bool strictly_ordered_along_line	(	const Extended_point< RT > &	p1,
		const Extended_point< RT > &	p2,
		const Extended_point< RT > &	p3
	)		[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename RT >

bool strictly_ordered_ccw	(	const Extended_direction< RT > &	d1,
		const Extended_direction< RT > &	d2,
		const Extended_direction< RT > &	d3
	)

Here is the call graph for this function:

Here is the caller graph for this function:

template<class RT >

double to_double

(

const SPolynomial< RT > &

p

)

[inline]

Here is the call graph for this function:

template<class RT >

double to_double

(

const SQuotient< RT > &

q

)

[inline]

Here is the call graph for this function: