KrisLibrary  1.0.0
Classes | Public Types | Public Member Functions | Public Attributes | List of all members
Geometry::Arrangement1D Class Reference

An arrangement of 1-D intervals. Intervals identified by an integer ID. More...

#include <Arrangement1D.h>

Classes

struct  LeftInterval
 

Public Types

typedef pair< Real, Real > Interval
 
typedef list< int > IDList
 
typedef map< Real, LeftIntervalSortedIntervals
 

Public Member Functions

void Insert (Real imin, Real imax, int id)
 
void InsertUnique (Real imin, Real imax, int id)
 
void GetIntervals (vector< Interval > &intervals, vector< const IDList * > &ids) const
 
void GetAllIntervals (vector< Interval > &intervals, vector< const IDList * > &ids) const
 
void GetOverlapIntervals (Real imin, Real imax, vector< Interval > &intervals, vector< const IDList * > &ids) const
 
SortedIntervals::iterator LocateInterval (Real x)
 
SortedIntervals::const_iterator LocateInterval (Real x) const
 
void Split (SortedIntervals::iterator interval, Real x)
 

Public Attributes

SortedIntervals intervals
 

Detailed Description

An arrangement of 1-D intervals. Intervals identified by an integer ID.


The documentation for this class was generated from the following files: