DGtal 1.3.0
|
#include <DGtal/geometry/tools/QuickHull.h>
Public Member Functions | |
Facet ()=default | |
Facet (const Facet &)=default | |
Facet (Facet &&)=default | |
Facet & | operator= (Facet &&)=default |
Facet & | operator= (const Facet &)=default |
Facet (const HalfSpace &aH, Index b) | |
void | clear () |
void | addPointOn (Index p) |
void | display (std::ostream &out) const |
void | addNeighbor (Index n) |
void | subNeighbor (Index n) |
void | swap (Facet &other) |
Size | variableMemory () const |
Data Fields | |
HalfSpace | H |
the facet geometry More... | |
IndexRange | neighbors |
neighbor facets More... | |
IndexRange | outside_set |
outside set, i.e. points above this facet More... | |
IndexRange | on_set |
on set, i.e. points on this facet, sorted More... | |
Index | below |
index of point that is below this facet More... | |
A facet is d-1 dimensional convex cell lying on the boundary of a full dimensional convex set. Its supporting hyperplane defines an half-space touching and enclosing the convex set.
Definition at line 160 of file QuickHull.h.
|
default |
|
default |
|
default |
|
inline |
Definition at line 172 of file QuickHull.h.
|
inline |
Definition at line 201 of file QuickHull.h.
References DGtal::QuickHull< TKernel >::Facet::neighbors.
|
inline |
Definition at line 183 of file QuickHull.h.
References DGtal::QuickHull< TKernel >::Facet::on_set.
|
inline |
Definition at line 175 of file QuickHull.h.
References DGtal::QuickHull< TKernel >::Facet::below, DGtal::QuickHull< TKernel >::Facet::H, DGtal::QuickHull< TKernel >::Facet::neighbors, DGtal::QuickHull< TKernel >::Facet::on_set, DGtal::QuickHull< TKernel >::Facet::outside_set, and DGtal::QuickHull< TKernel >::UNASSIGNED.
|
inline |
Definition at line 188 of file QuickHull.h.
References DGtal::QuickHull< TKernel >::Facet::below, DGtal::QuickHull< TKernel >::Facet::H, DGtal::QuickHull< TKernel >::Facet::neighbors, DGtal::QuickHull< TKernel >::Facet::on_set, and DGtal::QuickHull< TKernel >::Facet::outside_set.
Referenced by DGtal::QuickHull< TKernel >::processFacet().
|
default |
|
default |
|
inline |
Definition at line 206 of file QuickHull.h.
References DGtal::QuickHull< TKernel >::Facet::neighbors.
|
inline |
Definition at line 214 of file QuickHull.h.
References DGtal::QuickHull< TKernel >::Facet::below, DGtal::QuickHull< TKernel >::Facet::H, DGtal::QuickHull< TKernel >::Facet::neighbors, DGtal::QuickHull< TKernel >::Facet::on_set, and DGtal::QuickHull< TKernel >::Facet::outside_set.
|
inline |
Definition at line 224 of file QuickHull.h.
References DGtal::QuickHull< TKernel >::Facet::neighbors, DGtal::QuickHull< TKernel >::Facet::on_set, and DGtal::QuickHull< TKernel >::Facet::outside_set.
Index DGtal::QuickHull< TKernel >::Facet::below |
index of point that is below this facet
Definition at line 165 of file QuickHull.h.
Referenced by DGtal::QuickHull< TKernel >::checkFacet(), DGtal::QuickHull< TKernel >::Facet::clear(), DGtal::QuickHull< TKernel >::Facet::display(), and DGtal::QuickHull< TKernel >::Facet::swap().
HalfSpace DGtal::QuickHull< TKernel >::Facet::H |
the facet geometry
Definition at line 161 of file QuickHull.h.
Referenced by DGtal::QuickHull< TKernel >::above(), DGtal::QuickHull< TKernel >::aboveOrOn(), DGtal::QuickHull< TKernel >::areFacetsParallel(), DGtal::QuickHull< TKernel >::Facet::clear(), DGtal::QuickHull< TKernel >::Facet::display(), DGtal::QuickHull< TKernel >::height(), DGtal::QuickHull< TKernel >::on(), and DGtal::QuickHull< TKernel >::Facet::swap().
IndexRange DGtal::QuickHull< TKernel >::Facet::neighbors |
neighbor facets
Definition at line 162 of file QuickHull.h.
Referenced by DGtal::QuickHull< TKernel >::Facet::addNeighbor(), DGtal::QuickHull< TKernel >::checkFacet(), DGtal::QuickHull< TKernel >::Facet::clear(), DGtal::QuickHull< TKernel >::Facet::display(), DGtal::QuickHull< TKernel >::mergeParallelFacets(), DGtal::QuickHull< TKernel >::Facet::subNeighbor(), DGtal::QuickHull< TKernel >::Facet::swap(), and DGtal::QuickHull< TKernel >::Facet::variableMemory().
IndexRange DGtal::QuickHull< TKernel >::Facet::on_set |
on set, i.e. points on this facet, sorted
Definition at line 164 of file QuickHull.h.
Referenced by DGtal::QuickHull< TKernel >::Facet::addPointOn(), DGtal::QuickHull< TKernel >::areFacetsNeighbor(), DGtal::QuickHull< TKernel >::areFacetsParallel(), DGtal::QuickHull< TKernel >::checkFacet(), DGtal::QuickHull< TKernel >::Facet::clear(), DGtal::QuickHull< TKernel >::Facet::display(), DGtal::QuickHull< TKernel >::mergeParallelFacets(), DGtal::QuickHull< TKernel >::orientedFacetPoints(), DGtal::QuickHull< TKernel >::pointsOnRidge(), DGtal::QuickHull< TKernel >::Facet::swap(), and DGtal::QuickHull< TKernel >::Facet::variableMemory().
IndexRange DGtal::QuickHull< TKernel >::Facet::outside_set |
outside set, i.e. points above this facet
Definition at line 163 of file QuickHull.h.
Referenced by DGtal::QuickHull< TKernel >::checkFacet(), DGtal::QuickHull< TKernel >::Facet::clear(), DGtal::QuickHull< TKernel >::Facet::display(), DGtal::QuickHull< TKernel >::mergeParallelFacets(), DGtal::QuickHull< TKernel >::processFacet(), DGtal::QuickHull< TKernel >::Facet::swap(), and DGtal::QuickHull< TKernel >::Facet::variableMemory().