Space-efficient geometric algorithms and data structures

By Ilya Katz and Hervé Brönnimann    

BSTComp Struct Template Reference

#include <intersection.hpp>

Detailed Description

template<class Geometry>
struct BSTComp< Geometry >

Definition at line 49 of file intersection.hpp.

Public Types

typedef Geometry::line_type line_type
typedef Geometry::coord_type coord_type
typedef DataNode< Geometry > node

Public Member Functions

bool operator() (const node &a, const node &b)
bool operator() (const node *const &a, const node *const &b)
bool operator() (const line_type &a, const line_type &b)

Data Fields

Geometry geom

Member Typedef Documentation

typedef Geometry::coord_type coord_type
 

Definition at line 52 of file intersection.hpp.

typedef Geometry::line_type line_type
 

Definition at line 51 of file intersection.hpp.

typedef DataNode<Geometry> node
 

Definition at line 53 of file intersection.hpp.

Member Function Documentation

bool operator() (  const line_type &  a,
const line_type &  b
) 
 

Definition at line 63 of file intersection.hpp.

bool operator() (  const node *const &  a,
const node *const &  b
) 
 

Definition at line 59 of file intersection.hpp.

bool operator() (  const node &  a,
const node &  b
) 
 

Definition at line 55 of file intersection.hpp.

Field Documentation

Geometry geom
 

Definition at line 83 of file intersection.hpp.

Code Documentation generated Using Doxygen

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