Trapezoidal decomposition [latombe1991exact]. More...
#include <trapezoidal_decomp.h>
Public Member Functions | |
F2CMultiLineString | genSplitLines (const F2CCells &cells, const obj::DecompObjective &obj=obj::DecompObjective()) override |
double | getSplitAngle () const |
Get split angle used to decompose the field. More... | |
void | setSplitAngle (double ang) |
Set split angle used to decompose the field. More... | |
![]() | |
virtual F2CCells | decompose (const F2CCells &cells, const obj::DecompObjective &obj=obj::DecompObjective()) |
Decompose F2CCells into simpler F2CCells. More... | |
virtual F2CCells | merge (const F2CCells &cells, const obj::DecompObjective &obj) |
virtual F2CCells | split (const F2CCells &cells, const obj::DecompObjective &obj) |
virtual | ~DecompositionBase ()=default |
Protected Attributes | |
double | split_angle {0.0} |
Trapezoidal decomposition [latombe1991exact].
Each point generate split lines perpendicular to the split_angle.
Definition at line 20 of file trapezoidal_decomp.h.
|
overridevirtual |
Split the field into several cells that are easier to cover
cells | Original cells |
Implements f2c::decomp::DecompositionBase.
Definition at line 19 of file trapezoidal_decomp.cpp.
double f2c::decomp::TrapezoidalDecomp::getSplitAngle | ( | ) | const |
Get split angle used to decompose the field.
Definition at line 15 of file trapezoidal_decomp.cpp.
void f2c::decomp::TrapezoidalDecomp::setSplitAngle | ( | double | ang | ) |
Set split angle used to decompose the field.
Definition at line 11 of file trapezoidal_decomp.cpp.
|
protected |
Definition at line 35 of file trapezoidal_decomp.h.