KrisLibrary  1.0.0
MonotoneChain.h
1 #ifndef GEOMETRY_MONOTONE_CHAIN_H
2 #define GEOMETRY_MONOTONE_CHAIN_H
3 
4 #include "primitives.h"
5 #include <vector>
6 
7 namespace Geometry {
8 
9  using namespace Math;
10  using namespace Math3D;
11 
19 {
20  Real eval(Real x) const;
21  void upperEnvelope(const XMonotoneChain&);
22  Real minimum(Real a,Real b,Real* x);
23  bool isValid() const;
24  static void SelfTest();
25 
26  std::vector<Vector2> v;
27 };
28 
29 } //namespace Geometry
30 
31 #endif
Contains ordering primitives used in geometry computations.
Contains all the definitions in the Math3D package.
Definition: AnyGeometry.h:12
Contains all definitions in the Math package.
Definition: WorkspaceBound.h:12
Contains all definitions in the Geometry package.
Definition: AnyGeometry.h:11
A polyline with vertices ordered in nondecreasing order.
Definition: MonotoneChain.h:18