Space-efficient geometric algorithms and data structures

By Ilya Katz and Hervé Brönnimann    

cgl
_point_position
bottom
BOTTOM
box_hull
box_type
COLLINEAR
contains
coord_type
disjoint
empty_halfplane
equals_lines_object
equals_xy_object
get_bottom
get_halfplane_points
get_left
get_right
get_top
get_x_coordinate
get_y_coordinate
halfplane_type
intersection
is_BOTTOM
is_empty_box
is_empty_halfplane
is_TOP
LEFT_TURN
less_nth_object
less_x_object
less_xy_object
less_y_object
line_type
lower_left
lower_right
make_box
make_box
make_empty_box
make_halfplane
make_halfplane
make_line
make_point
make_trianlge
multiD_point_type
point_in_box
point_in_closed_box
point_in_closed_triangle
point_in_halfplane
point_in_open_triangle
point_type
RIGHT_TURN
side
TOP
top
triangle_type
type
upper_left
upper_right

template<class NT, std::size_t N = 2>
enum cgl::side
 

a plane is defined by 2 points and side (top or bottom)

If two points that make define a half plane make a veritical line, TOP is defined to be pointing to the left, and inversly, BOTTOM points to the right

Enumerator:
TOP 
BOTTOM 

Definition at line 46 of file cgl.hpp.

Code Documentation generated Using Doxygen

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