A polyline with vertices ordered in nondecreasing order. More...
#include <MonotoneChain.h>
Inheritance diagram for Geometry::XMonotoneChain:
Public Member Functions | |
| Real | eval (Real x) const |
| void | upperEnvelope (const XMonotoneChain &) |
| Real | minimum (Real a, Real b, Real *x) |
| bool | isValid () const |
Static Public Member Functions | |
| static void | SelfTest () |
Public Attributes | |
| std::vector< Vector2 > | v |
Detailed Description
A polyline with vertices ordered in nondecreasing order.
Need v[i].x <= v[i+1].x if equality holds, then v[i].y < v[i+1].y.
The documentation for this struct was generated from the following files:
- MonotoneChain.h
- MonotoneChain.cpp
