DGtal
1.4.2
|
#include <iostream>
#include "DGtal/base/Common.h"
#include "DGtal/base/IteratorCirculatorTraits.h"
#include "DGtal/helpers/StdDefs.h"
#include "DGtal/geometry/tools/Hull2DHelpers.h"
#include "DGtal/geometry/tools/PolarPointComparatorBy2x2DetComputer.h"
#include "DGtal/geometry/tools/determinant/AvnaimEtAl2x2DetSignComputer.h"
#include "DGtal/geometry/tools/determinant/InHalfPlaneBySimple3x3Matrix.h"
#include "DGtal/shapes/ShapeFactory.h"
#include "DGtal/shapes/Shapes.h"
#include "DGtal/topology/DigitalSetBoundary.h"
#include "DGtal/topology/DigitalSurface.h"
#include "DGtal/graph/DepthFirstVisitor.h"
#include "DGtal/io/boards/Board2D.h"
Go to the source code of this file.
Functions | |
template<typename ForwardIterator , typename Board > | |
void | drawPolygon (const ForwardIterator &itb, const ForwardIterator &ite, Board &aBoard, bool isClosed=true) |
void | convexHull () |
int | main (int argc, char **argv) |
This program is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.
An example file named exampleConvexHull2D.
This file is part of the DGtal library.
Definition in file exampleConvexHull2D.cpp.
void convexHull | ( | ) |
Algorithms that computes the convex hull of a point set
[Hull2D-Namespace]
[Hull2D-Namespace]
[Hull2D-Functor]
[Hull2D-Functor]
[Hull2D-StrictPredicateCCW]
[Hull2D-StrictPredicateCCW]
[Hull2D-AndrewAlgo]
[Hull2D-AndrewAlgo] [Hull2D-Caliper-computeBasic]
[Hull2D-Caliper-computeBasic]
[Hull2D-Caliper-computeAnti]
[Hull2D-Caliper-computeAnti]
[Hull2D-Caliper-display]
[Hull2D-Caliper-display]
[Hull2D-LargePredicateCCW]
[Hull2D-LargePredicateCCW]
[Hull2D-StrictPredicateCW]
[Hull2D-StrictPredicateCW]
[Hull2D-GrahamAlgo]
[Hull2D-GrahamAlgo]
[Hull2D-OnLineMelkmanAlgo]
[Hull2D-OnLineMelkmanAlgo]
[Hull2D-OffLineMelkmanAlgo]
[Hull2D-OffLineMelkmanAlgo]
Definition at line 122 of file exampleConvexHull2D.cpp.
References DGtal::DigitalSetByAssociativeContainer< TDomain, TContainer >::begin(), DGtal::Color::Blue, ch, LibBoard::Board::clear(), DGtal::functions::Hull2D::computeHullThickness(), domain, LibBoard::Board::drawCircle(), LibBoard::Board::drawLine(), drawPolygon(), DGtal::DigitalSetByAssociativeContainer< TDomain, TContainer >::end(), DGtal::Ball2D< TSpace >::getLowerBound(), DGtal::Ball2D< TSpace >::getUpperBound(), DGtal::functions::Hull2D::HorizontalVerticalThickness, DGtal::Trace::info(), DGtal::Color::Red, LibBoard::Board::saveCairo(), LibBoard::Board::saveSVG(), LibBoard::Board::setPenColor(), DGtal::functors::PolarPointComparatorBy2x2DetComputer< TPoint, TDetComputer >::setPole(), and DGtal::trace.
Referenced by main().
void drawPolygon | ( | const ForwardIterator & | itb, |
const ForwardIterator & | ite, | ||
Board & | aBoard, | ||
bool | isClosed = true |
||
) |
Definition at line 79 of file exampleConvexHull2D.cpp.
Referenced by convexHull().
int main | ( | int | argc, |
char ** | argv | ||
) |
Main procedure. Draw the convex hull of a point set coming from the digitization of a disk.
argc | number of arguments |
argv | array of arguments |
Definition at line 354 of file exampleConvexHull2D.cpp.
References DGtal::Trace::beginBlock(), convexHull(), DGtal::Trace::endBlock(), DGtal::Trace::info(), and DGtal::trace.