boustrophedon_decomp.h

Go to the documentation of this file.

//=============================================================================
//    Copyright (C) 2021-2024 Wageningen University - All Rights Reserved
//                     Author: Gonzalo Mier
//                        BSD-3 License
//=============================================================================
 
#pragma once
#ifndef FIELDS2COVER_DECOMPOSITION_BOUSTROPHEDON_DECOMP_H_
#define FIELDS2COVER_DECOMPOSITION_BOUSTROPHEDON_DECOMP_H_
 
#include "fields2cover/types.h"
#include "fields2cover/decomposition/trapezoidal_decomp.h"
 
namespace f2c::decomp {
 
class BoustrophedonDecomp : public TrapezoidalDecomp {
 public:
  F2CMultiLineString genSplitLines(const F2CCells& cells,
      const obj::DecompObjective& obj = obj::DecompObjective()) override;
 
 private:
  bool isLinePartOfLinearRing(const F2CLinearRing & ring, const F2CLineString & line) const;
};
 
}  // namespace f2c::decomp
 
 
#endif  // FIELDS2COVER_DECOMPOSITION_BOUSTROPHEDON_DECOMP_H_