Space-efficient geometric algorithms and data structures

By Ilya Katz and Hervé Brönnimann    

cgl.hpp File Reference

Go to the source code of this file.

Data Structures

class  cgl< NT, N >
struct  cgl< NT, N >::less_x_object_type
 functor that is used to determine whether a point is less then another by comparing the x-coordinates More...
struct  cgl< NT, N >::less_y_object_type
 functor that is used to determine whether a point is less then another by comparing the y-coordinates More...
struct  cgl< NT, N >::equals_xy_object_type
 functor that returns equality of two points More...
struct  cgl< NT, N >::equals_lines_object_type
struct  cgl< NT, N >::less_xy_object_type
 functor that is used to determine whether a point is less then another by comparing both coordinates More...
struct  cgl< NT, N >::less_nth_object_type
 functor to compare multidimensional points by the specific dimension cooordinate More...

Functions

std::ostream & operator<< (std::ostream &os, cgl< double >::line_type l)
std::ostream & operator<< (std::ostream &os, cgl< int >::line_type l)
std::ostream & operator<< (std::ostream &os, cgl< double >::point_type l)
std::ostream & operator<< (std::ostream &os, cgl< int >::point_type l)
std::ostream & operator<< (std::ostream &os, cgl< float >::line_type l)
std::ostream & operator<< (std::ostream &os, cgl< float >::line_type &l)
std::ostream & operator<< (std::ostream &os, cgl< float >::point_type l)
bool operator== (cgl< int >::line_type &a, cgl< int >::line_type &b)


Code Documentation generated Using Doxygen

Copyright © Ilya Katz and Hervé Brönnimann, 2005, 2006.