path-intersection.h File Reference

Path intersection. More...

Go to the source code of this file.

Classes
struct	Geom::SimpleCrosser
struct	Geom::MonoCrosser

Namespaces
namespace	Geom
	Various utility functions.

Typedefs
typedef SimpleCrosser	Geom::DefaultCrosser

Functions
int	Geom::winding (Path const &path, Point const &p)
	Compute winding number of the path at the specified point.
bool	Geom::path_direction (Path const &p)
	This function should only be applied to simple paths (regions), as otherwise a boolean winding direction is undefined.
bool	Geom::contains (Path const &p, Point const &i, bool evenodd=true)
template<typename T >
Crossings	Geom::curve_sweep (Path const &a, Path const &b)
Crossings	Geom::pair_intersect (Curve const &A, Interval const &Ad, Curve const &B, Interval const &Bd)
Crossings	Geom::mono_intersect (Curve const &A, Interval const &Ad, Curve const &B, Interval const &Bd)
std::vector< double >	Geom::path_mono_splits (Path const &p)
	Finds all the monotonic splits for a path.
CrossingSet	Geom::crossings_among (PathVector const &p)
Crossings	Geom::self_crossings (Path const &a)
Crossings	Geom::crossings (Curve const &a, Curve const &b)
Crossings	Geom::crossings (Path const &a, Path const &b)
CrossingSet	Geom::crossings (PathVector const &a, PathVector const &b)

Detailed Description

Path intersection.

Definition in file path-intersection.h.