Class BoustrophedonDecomp

Inheritance Relationships

Base Type

Class Documentation

class BoustrophedonDecomp : public f2c::decomp::TrapezoidalDecomp

Boustrophedon Cellular decomposition choset2000coverage.

Each point in the geometry is checked if it is a critical point. A critical point is defined as a point that split or merge cells in the split_angle . If it is a critical point, split lines are created in the perpendicular to the split_angle.

Public Functions

virtual F2CMultiLineString genSplitLines(const F2CCells &cells, const obj::DecompObjective &obj = obj::DecompObjective()) override

Split the field into several cells that are easier to cover

Parameters:

cells – Original cells

Returns:

Smaller cells that compound the field