Fréchet View  1.6.0
A Tool for Exploring Fréchet Distance Algorithms
frechet::fs::Cell Class Reference

Detailed Description

holds data for one cell of the free-space diagram

That is, the intervals L_ij and B_ij

For use by the k-Frechet distance, we store the bounding box of the free-space area as bounds.H and bounds.V

Author
Peter Schäfer

Definition at line 27 of file freespace.h.

#include <freespace.h>

Public Member Functions

double & a ()
 
double & b ()
 
double & c ()
 
double & d ()
 
double a () const
 
double b () const
 
double c () const
 
double d () const
 
const data::IntervalLB (bool l)
 

Public Attributes

data::Interval L
 
data::Interval B
 
data::IntervalPair bounds
 

Member Function Documentation

◆ a() [1/2]

double& frechet::fs::Cell::a ( )
inline
Returns
lower bound of L_ij

Definition at line 47 of file freespace.h.

◆ a() [2/2]

double frechet::fs::Cell::a ( ) const
inline
Returns
lower bound of L_ij

Definition at line 56 of file freespace.h.

◆ b() [1/2]

double& frechet::fs::Cell::b ( )
inline
Returns
upper bound of L_ij

Definition at line 49 of file freespace.h.

◆ b() [2/2]

double frechet::fs::Cell::b ( ) const
inline
Returns
upper bound of L_ij

Definition at line 58 of file freespace.h.

◆ c() [1/2]

double& frechet::fs::Cell::c ( )
inline
Returns
lower bound of B_ij

Definition at line 51 of file freespace.h.

◆ c() [2/2]

double frechet::fs::Cell::c ( ) const
inline
Returns
lower bound of B_ij

Definition at line 60 of file freespace.h.

◆ d() [1/2]

double& frechet::fs::Cell::d ( )
inline
Returns
upper bound of B_ij

Definition at line 53 of file freespace.h.

◆ d() [2/2]

double frechet::fs::Cell::d ( ) const
inline
Returns
upper bound of B_ij

Definition at line 62 of file freespace.h.

◆ LB()

const data::Interval& frechet::fs::Cell::LB ( bool  l)
inline
Parameters
lleft of bottom?
Returns
L or B

Definition at line 68 of file freespace.h.

Member Data Documentation

◆ B

data::Interval frechet::fs::Cell::B

Definition at line 31 of file freespace.h.

◆ bounds

data::IntervalPair frechet::fs::Cell::bounds

Free Space boundary; determined by L,B plus ellipse bounds (only needed for k-Frechet algorithm) Note: bounds are needed to calculate component intervals (projections) but need not be persisted for the k-Frechet algorithm. We persist it only for the purpose of visualisation.

Definition at line 40 of file freespace.h.

◆ L

data::Interval frechet::fs::Cell::L

Intersection of Free Space with Grid L_ij = (a,b), B_ij = (c,d)

Definition at line 31 of file freespace.h.


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