intersection.h File Reference

Declaration for Bentley-Ottmann line intersection algorithm. More...

#include <qd_cpp/ratpoint.h>
#include <qd_cpp/pixpath.h>
#include <vector>
#include <utility>

Go to the source code of this file.

Namespaces
	kjb
	Classes and functions for dealing with trajectory files.
	kjb::qd
	support for the path algorithm I call the quasi-Dijkstra method.

Functions
std::vector< std::pair< size_t, size_t > >	kjb::qd::get_intersections (const PixPath &p, bool filter_out_trivial_intersections=true)
	return all intersections of polygonal path segments More...
std::vector< std::pair< size_t, size_t > >	kjb::qd::get_intersections (const std::vector< RatPoint_line_segment > &sl)

Detailed Description

Declaration for Bentley-Ottmann line intersection algorithm.

Author

Andrew Predoehl