GLWidget.h

#ifndef GLWIDGET_H
#define GLWIDGET_H

#include <QtOpenGL/QGLWidget>
#include <QtGui/QtGui>
#include <QMainWindow>
#include <QMessageBox>
#include <QHBoxLayout>
#include <QFileDialog>
#include <QListWidget>
#include <QCheckBox>
#include <QLabel>
#include <QPushButton>
#include <QApplication>

#include <boost/polygon/polygon.hpp>
#include <boost/polygon/voronoi.hpp>
using namespace boost::polygon;
using namespace boost::polygon::operators;
#include "voronoi_visual_utils.hpp"

#pragma comment(lib, "opengl32.lib")

typedef double coordinate_type;
typedef point_data<coordinate_type> point_type;
typedef segment_data<coordinate_type> segment_type;
typedef rectangle_data<coordinate_type> rect_type;
typedef polygon_data<coordinate_type> poly_type;
typedef voronoi_builder<int> VB;
typedef voronoi_diagram<coordinate_type> VD;
typedef VD::cell_type cell_type;
typedef VD::cell_type::source_index_type source_index_type;
typedef VD::cell_type::source_category_type source_category_type;
typedef VD::edge_type edge_type;
typedef VD::cell_container_type cell_container_type;
typedef VD::cell_container_type vertex_container_type;
typedef VD::edge_container_type edge_container_type;
typedef VD::const_cell_iterator const_cell_iterator;
typedef VD::const_vertex_iterator const_vertex_iterator;
typedef VD::const_edge_iterator const_edge_iterator;

class GLWidget : public QGLWidget {
  Q_OBJECT

 public:
  explicit GLWidget(QMainWindow* parent = NULL) :
      QGLWidget(QGLFormat(QGL::SampleBuffers), parent),
      primary_edges_only_(false),
      internal_edges_only_(false) {
    startTimer(40);
  }

  QSize sizeHint() const {
    return QSize(600, 600);
  }

  void build(const QString& file_path);

  void show_primary_edges_only();
  void show_internal_edges_only();

 protected:
  void initializeGL();
  void paintGL();

  void resizeGL(int width, int height);

  void timerEvent(QTimerEvent* e);
 private:

  static const std::size_t EXTERNAL_COLOR = 1;

  void clear();

  void read_data(const QString& file_path);

  void update_brect(const point_type& point);

  void construct_brect();

  void color_exterior(const VD::edge_type* edge);

  void update_view_port();

  void draw_points();
  void draw_segments();
  void draw_vertices();
  void draw_edges();
  void clip_infinite_edge(
      const edge_type& edge, std::vector<point_type>* clipped_edge);
  void sample_curved_edge(
      const edge_type& edge,
      std::vector<point_type>* sampled_edge);

  point_type retrieve_point(const cell_type& cell);

  segment_type retrieve_segment(const cell_type& cell);

  point_type shift_;
  std::vector<point_type> point_data_;
  std::vector<segment_type> segment_data_;
  std::vector<poly_type> polygon_data_;
  rect_type brect_;
  VB vb_;
  VD vd_;
  bool brect_initialized_;
  bool primary_edges_only_;
  bool internal_edges_only_;

  std::vector<int> disjoint_idx_;
  // this variable stores the final combined polygon sets after boolean operations.
  // each disjoint region is one element. so final size is number of disjoint region.
  std::vector<poly_type> combined_polygon_set_;

  // first = index of the polyon in polygon_data_
  // second.first = -1 or 1 with 1 meaning out and -1 meaning in
  // second.second = number of polygons encapsulated
  std::vector<std::pair<int, std::pair<int, int>>> ordered_pairs_;
};

#endif // GLWIDGET_H