ScanConversionPolygon.h

// -*- C++ -*-

#if !defined(__geom_ScanConversionPolygon_h__)
#define __geom_ScanConversionPolygon_h__

#include "../kernel/Point.h"
#include "../kernel/Line_2.h"
#include "../grid/RegularGrid.h"
#include "CyclicIndex.h"

#include <iostream>
#include <vector>
#include <algorithm>

#include <cassert>
#include <cmath>
#include <cfloat>

BEGIN_NAMESPACE_GEOM


template<typename T = double>
class ScanConversionPolygon {
public:

  //
  // Public types.
  //

  typedef T Number;

  typedef ads::FixedArray<2,Number> Point;
      
  typedef int SizeType;

private:

  typedef std::vector<Point> Container;

public:

  //
  // More public types.
  //

  typedef typename Container::iterator Iterator;

  typedef typename Container::const_iterator ConstIterator;

private:

  //
  // Data
  //

  Container _vertices;
  
public:

  //--------------------------------------------------------------------------
  // @{

  ScanConversionPolygon() :
    _vertices()
  {}

  ScanConversionPolygon(SizeType size);

  ScanConversionPolygon(const ScanConversionPolygon& other);

  ScanConversionPolygon& 
  operator=(const ScanConversionPolygon& other);

  ~ScanConversionPolygon()
  {}

  // @}
  //--------------------------------------------------------------------------
  // @{

  SizeType
  getVerticesSize() const {
    return SizeType(_vertices.size());
  }

  const Point& 
  getVertex(const int n) const { 
    return _vertices[n]; 
  }

  // @}
  //--------------------------------------------------------------------------
  // @{

  // Return the beginning of the vertices.
  Iterator
  getVerticesBeginning() {
    return _vertices.begin();
  }

  // Return the end of the vertices.
  Iterator
  getVerticesEnd() {
    return _vertices.end();
  }

  void
  clear() {
    _vertices.clear();
  }

  void
  insert(const Point& x) {
    _vertices.push_back(x);
  }

  // @}
  //--------------------------------------------------------------------------
  // @{

  void 
  orderVertices();

  void 
  removeDuplicates();

  int 
  computeBottomAndTop(Number* bottom, Number* top) const;


  template<typename IndexOutputIterator>
  void 
  scanConvert(IndexOutputIterator coords,
              const ads::FixedArray<2,int>& extents) const {
    ads::FixedArray<2,int> multiIndex(0);
    scanConvert(coords, extents, multiIndex);
  }


  template<typename IndexOutputIterator>
  void 
  scanConvert(IndexOutputIterator coords,
              const ads::FixedArray<3,int>& extents, 
              const int zCoordinate) const {
    ads::FixedArray<3,int> multiIndex(0);
    multiIndex[2] = zCoordinate;
    scanConvert(coords, extents, multiIndex);
  }

  void 
  clip(const Line_2<Number>& line);


  bool 
  isValid() const;
  
  // @}
  //--------------------------------------------------------------------------
  // @{

  void
  get(std::istream& in);

  void
  put(std::ostream& out) const;

  void 
  mathematicaPrint(std::ostream& out) const;

  // @}

private:


  template<typename IndexOutputIterator, int N>
  void 
  scanConvert(IndexOutputIterator coords,
              const ads::FixedArray<N,int>& extents,
              ads::FixedArray<N,int> multiIndex) const;


  template<typename IndexOutputIterator, int N>
  void 
  scanConvertTriangle(IndexOutputIterator coords,
                      const ads::FixedArray<N,int>& extents,
                      ads::FixedArray<N,int> multiIndex) const;
};



template<typename T>
inline
bool 
operator==(const ScanConversionPolygon<T>& a, 
           const ScanConversionPolygon<T>& b);



template<typename T>
inline
bool 
operator!=(const ScanConversionPolygon<T>& a, 
           const ScanConversionPolygon<T>& b) {
  return !(a == b);
}



template<typename T>
inline
std::istream& 
operator>>(std::istream& in, ScanConversionPolygon<T>& x) {
  x.get(in);
  return in;
}



template<typename T>
inline
std::ostream& 
operator<<(std::ostream& out, const ScanConversionPolygon<T>& x) {
  x.put(out);
  return out;
}


END_NAMESPACE_GEOM

#define __geom_ScanConversionPolygon_ipp__
#include "ScanConversionPolygon.ipp"
#undef __geom_ScanConversionPolygon_ipp__

#endif

---