Project
Loading...
Searching...
No Matches
Namespaces | Classes | Functions
o2::mch::contour Namespace Reference

Namespaces

namespace  impl
 

Classes

class  BBox
 
class  Contour
 
class  Polygon
 
class  SVGWriter
 
struct  Vertex
 

Functions

template<typename T >
BBox< T > enlarge (const BBox< T > &box, T extraWidth, T extraHeight)
 
template<typename T >
BBox< T > intersect (const BBox< T > &a, const BBox< T > &b)
 
template<typename T >
std::vector< o2::mch::contour::Vertex< T > > getVertices (const std::vector< o2::mch::contour::Polygon< T > > &polygons)
 
template<typename T >
std::vector< o2::mch::contour::Vertex< T > > getSortedVertices (const std::vector< o2::mch::contour::Polygon< T > > &polygons)
 
template<typename T >
bool isCounterClockwiseOriented (const std::vector< T > &polygons)
 
template<typename T >
bool operator!= (const Contour< T > &lhs, const Contour< T > &rhs)
 
template<typename T >
bool operator== (const Contour< T > &lhs, const Contour< T > &rhs)
 
template<typename T >
std::ostream & operator<< (std::ostream &os, const std::vector< o2::mch::contour::Polygon< T > > &polygons)
 
template<typename T >
BBox< T > getBBox (const Contour< T > &contour)
 
template<typename T >
Contour< T > createContour (const std::vector< Polygon< T > > &polygons)
 
template<typename T >
Contour< T > getEnvelop (const std::vector< Contour< T > > &list)
 
template<typename T >
std::vector< o2::mch::contour::Vertex< T > > getVertices (const Polygon< T > &polygon)
 
template<typename T >
std::vector< o2::mch::contour::Vertex< T > > getSortedVertices (const Polygon< T > &polygon)
 
template<typename T >
Polygon< T > close (Polygon< T > polygon)
 
template<typename T >
bool operator!= (const Polygon< T > &lhs, const Polygon< T > &rhs)
 
template<typename T >
bool operator== (const Polygon< T > &lhs, const Polygon< T > &rhs)
 
template<typename T >
BBox< T > getBBox (const std::vector< Vertex< T > > &vertices)
 
template<typename T >
BBox< T > getBBox (const Polygon< T > &polygon)
 
template<typename T >
BBox< T > getBBox (const std::vector< Polygon< T > > &polygons)
 
template<typename T >
auto squaredDistancePointToPolygon (const Vertex< T > &point, const Polygon< T > &polygon) -> decltype(point.x *point.x)
 
template<typename T >
std::ostream & operator<< (std::ostream &os, const Vertex< T > &vertex)
 
template<typename T >
std::ostream & operator<< (std::ostream &os, const std::vector< Vertex< T > > &vertices)
 
template<typename T >
bool operator< (const Vertex< T > &lhs, const Vertex< T > &rhs)
 
template<typename T >
bool operator> (const Vertex< T > &lhs, const Vertex< T > &rhs)
 
template<typename T >
bool operator<= (const Vertex< T > &lhs, const Vertex< T > &rhs)
 
template<typename T >
bool operator>= (const Vertex< T > &lhs, const Vertex< T > &rhs)
 
template<typename T >
bool isVertical (const Vertex< T > &a, const Vertex< T > &b)
 
template<typename T >
bool isHorizontal (const Vertex< T > &a, const Vertex< T > &b)
 
template<typename T >
Vertex< T > operator- (const Vertex< T > &a, const Vertex< T > &b)
 
template<typename T >
auto dot (const Vertex< T > &a, const Vertex< T > &b) -> decltype(a.x *b.x)
 
template<typename T >
auto squaredDistance (const Vertex< T > &a, const Vertex< T > &b) -> decltype(a.x *b.x)
 
template<typename T >
auto squaredDistanceOfPointToSegment (const Vertex< T > &p, const Vertex< T > &p0, const Vertex< T > &p1) -> decltype(p0.x *p1.x)
 
template<typename T >
bool operator== (const Vertex< T > &lhs, const Vertex< T > &rhs)
 
template<typename T >
bool operator!= (const Vertex< T > &lhs, const Vertex< T > &rhs)
 

Function Documentation

◆ close()

template<typename T >
Polygon< T > o2::mch::contour::close ( Polygon< T >  polygon)

Definition at line 126 of file Polygon.h.

◆ createContour()

template<typename T >
Contour< T > o2::mch::contour::createContour ( const std::vector< Polygon< T > > &  polygons)

Merge polygons into a contour

based on (one of the) algorithms in Diane L. Souvaine and Iliana Bjorling-Sachs, Proceedings of the IEEE, Vol. 80, No. 9, September 1992, p. 1449

Definition at line 35 of file ContourCreator.h.

◆ dot()

template<typename T >
auto o2::mch::contour::dot ( const Vertex< T > &  a,
const Vertex< T > &  b 
) -> decltype(a.x * b.x)

Definition at line 104 of file Vertex.h.

◆ enlarge()

template<typename T >
BBox< T > o2::mch::contour::enlarge ( const BBox< T > &  box,
T  extraWidth,
T  extraHeight 
)

Definition at line 83 of file BBox.h.

◆ getBBox() [1/4]

template<typename T >
BBox< T > o2::mch::contour::getBBox ( const Contour< T > &  contour)

Definition at line 176 of file Contour.h.

◆ getBBox() [2/4]

template<typename T >
BBox< T > o2::mch::contour::getBBox ( const Polygon< T > &  polygon)

Return the bounding box (aka MBR, minimum bounding rectangle) of this polygon

Definition at line 247 of file Polygon.h.

◆ getBBox() [3/4]

template<typename T >
BBox< T > o2::mch::contour::getBBox ( const std::vector< Polygon< T > > &  polygons)

Return the bounding box (aka MBR, minimum bounding rectangle) of this vector of polygons

Definition at line 257 of file Polygon.h.

◆ getBBox() [4/4]

template<typename T >
BBox< T > o2::mch::contour::getBBox ( const std::vector< Vertex< T > > &  vertices)

Definition at line 229 of file Polygon.h.

◆ getEnvelop()

template<typename T >
Contour< T > o2::mch::contour::getEnvelop ( const std::vector< Contour< T > > &  list)

get the envelop of a collection of contours

Definition at line 69 of file ContourCreator.h.

◆ getSortedVertices() [1/2]

template<typename T >
std::vector< o2::mch::contour::Vertex< T > > o2::mch::contour::getSortedVertices ( const Polygon< T > &  polygon)

Definition at line 213 of file Polygon.h.

◆ getSortedVertices() [2/2]

template<typename T >
std::vector< o2::mch::contour::Vertex< T > > o2::mch::contour::getSortedVertices ( const std::vector< o2::mch::contour::Polygon< T > > &  polygons)

Definition at line 44 of file Contour.h.

◆ getVertices() [1/2]

template<typename T >
std::vector< o2::mch::contour::Vertex< T > > o2::mch::contour::getVertices ( const Polygon< T > &  polygon)

Definition at line 202 of file Polygon.h.

◆ getVertices() [2/2]

template<typename T >
std::vector< o2::mch::contour::Vertex< T > > o2::mch::contour::getVertices ( const std::vector< o2::mch::contour::Polygon< T > > &  polygons)

Definition at line 31 of file Contour.h.

◆ intersect()

template<typename T >
BBox< T > o2::mch::contour::intersect ( const BBox< T > &  a,
const BBox< T > &  b 
)

Definition at line 90 of file BBox.h.

◆ isCounterClockwiseOriented()

template<typename T >
bool o2::mch::contour::isCounterClockwiseOriented ( const std::vector< T > &  polygons)

Definition at line 52 of file Contour.h.

◆ isHorizontal()

template<typename T >
bool o2::mch::contour::isHorizontal ( const Vertex< T > &  a,
const Vertex< T > &  b 
)

Definition at line 92 of file Vertex.h.

◆ isVertical()

template<typename T >
bool o2::mch::contour::isVertical ( const Vertex< T > &  a,
const Vertex< T > &  b 
)

Definition at line 86 of file Vertex.h.

◆ operator!=() [1/3]

template<typename T >
bool o2::mch::contour::operator!= ( const Contour< T > &  lhs,
const Contour< T > &  rhs 
)

Definition at line 126 of file Contour.h.

◆ operator!=() [2/3]

template<typename T >
bool o2::mch::contour::operator!= ( const Polygon< T > &  lhs,
const Polygon< T > &  rhs 
)

Definition at line 141 of file Polygon.h.

◆ operator!=() [3/3]

template<typename T >
bool o2::mch::contour::operator!= ( const Vertex< T > &  lhs,
const Vertex< T > &  rhs 
)

Definition at line 147 of file Vertex.h.

◆ operator-()

template<typename T >
Vertex< T > o2::mch::contour::operator- ( const Vertex< T > &  a,
const Vertex< T > &  b 
)

Definition at line 98 of file Vertex.h.

◆ operator<()

template<typename T >
bool o2::mch::contour::operator< ( const Vertex< T > &  lhs,
const Vertex< T > &  rhs 
)

Definition at line 56 of file Vertex.h.

◆ operator<<() [1/3]

template<typename T >
std::ostream & o2::mch::contour::operator<< ( std::ostream &  os,
const std::vector< o2::mch::contour::Polygon< T > > &  polygons 
)

Definition at line 153 of file Contour.h.

◆ operator<<() [2/3]

template<typename T >
std::ostream & o2::mch::contour::operator<< ( std::ostream &  os,
const std::vector< Vertex< T > > &  vertices 
)

Definition at line 43 of file Vertex.h.

◆ operator<<() [3/3]

template<typename T >
std::ostream & o2::mch::contour::operator<< ( std::ostream &  os,
const Vertex< T > &  vertex 
)

Definition at line 36 of file Vertex.h.

◆ operator<=()

template<typename T >
bool o2::mch::contour::operator<= ( const Vertex< T > &  lhs,
const Vertex< T > &  rhs 
)

Definition at line 74 of file Vertex.h.

◆ operator==() [1/3]

template<typename T >
bool o2::mch::contour::operator== ( const Contour< T > &  lhs,
const Contour< T > &  rhs 
)

Two contours are considered equal if they contain the same set of vertices

Definition at line 136 of file Contour.h.

◆ operator==() [2/3]

template<typename T >
bool o2::mch::contour::operator== ( const Polygon< T > &  lhs,
const Polygon< T > &  rhs 
)

Two polygons are considered equal if they include the same set of vertices, irrespective of orientation.

Definition at line 151 of file Polygon.h.

◆ operator==() [3/3]

template<typename T >
bool o2::mch::contour::operator== ( const Vertex< T > &  lhs,
const Vertex< T > &  rhs 
)

Definition at line 141 of file Vertex.h.

◆ operator>()

template<typename T >
bool o2::mch::contour::operator> ( const Vertex< T > &  lhs,
const Vertex< T > &  rhs 
)

Definition at line 68 of file Vertex.h.

◆ operator>=()

template<typename T >
bool o2::mch::contour::operator>= ( const Vertex< T > &  lhs,
const Vertex< T > &  rhs 
)

Definition at line 80 of file Vertex.h.

◆ squaredDistance()

template<typename T >
auto o2::mch::contour::squaredDistance ( const Vertex< T > &  a,
const Vertex< T > &  b 
) -> decltype(a.x * b.x)

Definition at line 111 of file Vertex.h.

◆ squaredDistanceOfPointToSegment()

template<typename T >
auto o2::mch::contour::squaredDistanceOfPointToSegment ( const Vertex< T > &  p,
const Vertex< T > &  p0,
const Vertex< T > &  p1 
) -> decltype(p0.x * p1.x)

distance^2 of p to segment (p0,p1)

Definition at line 117 of file Vertex.h.

◆ squaredDistancePointToPolygon()

template<typename T >
auto o2::mch::contour::squaredDistancePointToPolygon ( const Vertex< T > &  point,
const Polygon< T > &  polygon 
) -> decltype(point.x * point.x)

Definition at line 278 of file Polygon.h.