ReSCue - Retrieval System for Curves
Main Page   Class Hierarchy   Compound List   File List   Compound Members  

rescue::s1_interval_container Template Class Reference

This class is part of the implementation of an exponential-time-algorithm for matching with respect to the Frechet-distance, provided in the class covering_matcher. More...

#include <s1_interval_container.h>

List of all members.

Public Types

typedef unit_circle_angle<
arithmetic> 		angle_t
typedef Point2<arithmetic> point
typedef std::pair<angle_t,
angle_t > 		angle_pair
typedef std::pair<point,point> point_pair
typedef std::list<point_pair> point_pair_list
typedef angle_interval_bound<
arithmetic> 		interval_bound
typedef std::multiset<interval_bound> interval_multiset
typedef rigid_motion<arithmetic> motion

Public Methods

bool is_empty ()
 s1_interval_container ()
void push_back (const point_pair& pq, const arithmetic& eps)
bool intersect (point_pair& pq)
void del (point_pair& pq)
angle_t which_angle ()
motion where ()

Detailed Description

template<class arithmetic> template class rescue::s1_interval_container

This class is part of the implementation of an exponential-time-algorithm for matching with respect to the Frechet-distance, provided in the class covering_matcher.

This implementation exists only for historical reasons (implemented as a "proof of concept" of intersecting projected transporter subsets) and is thus left undocumented in wide parts.

The documentation for this class was generated from the following file:
ReSCue - Retrieval System for Curves
Universität Bonn, Institut für Informatik III, 2001