// Copyright (c) 2002 ETH Zurich (Switzerland).
// All rights reserved.
//
// This file is part of CGAL (www.cgal.org); you may redistribute it under
// the terms of the Q Public License version 1.0.
// See the file LICENSE.QPL distributed with CGAL.
//
// Licensees holding a valid commercial license may use this file in
// accordance with the commercial license agreement provided with the software.
//
// This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
// WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
//
// $Source: /CVSROOT/CGAL/Packages/Matrix_search/demo/Matrix_search/max_k-gon.C,v $
// $Revision: 1.5.4.1 $ $Date: 2004/12/19 15:27:44 $
// $Name: $
//
// Author(s) : Radu Ursu
// if QT is not installed, a message will be issued in runtime.
#ifndef CGAL_USE_QT
#include <iostream>
int main(int, char*)
{
std::cout << "Sorry, this demo needs QT...";
std::cout << std::endl;
return 0;
}
#else
#include <fstream>
#include <stack>
#include <set>
#include <string>
#include <list>
#include <CGAL/basic.h>
#include <CGAL/Cartesian.h>
#include <CGAL/extremal_polygon_2.h>
#include <CGAL/convex_hull_2.h>
#include <CGAL/Polygon_2_algorithms.h>
#include <CGAL/point_generators_2.h>
#include <CGAL/IO/Qt_widget.h>
#include <CGAL/IO/Qt_widget_Polygon_2.h>
#include "Qt_widget_toolbar.h"
#include <CGAL/IO/Qt_widget_standard_toolbar.h>
#include <CGAL/IO/Qt_help_window.h>
#include <CGAL/IO/Qt_widget_layer.h>
#include <CGAL/IO/pixmaps/demoicon.xpm>
#include <qplatinumstyle.h>
#include <qapplication.h>
#include <qmainwindow.h>
#include <qstatusbar.h>
#include <qfiledialog.h>
#include <qmessagebox.h>
#include <qpopupmenu.h>
#include <qmenubar.h>
#include <qtoolbutton.h>
#include <qtoolbar.h>
#include <qfiledialog.h>
#include <qtimer.h>
typedef double Coord_type;
typedef CGAL::Cartesian<Coord_type> Rep;
typedef Rep::Point_2 Point_2;
typedef Rep::Segment_2 Segment;
typedef std::vector<Point_2> Container;
typedef CGAL::Polygon_2<Rep,Container> Polygonvec;
const QString my_title_string("Maximum Inscribed K-gon Demo with"
" CGAL Qt_widget");
//global flags and variables
int current_state;
std::list<Point_2> list_of_points;
class Qt_layer_show_ch : public CGAL::Qt_widget_layer
{
public:
Qt_layer_show_ch(){};
void draw()
{
widget->lock();
//MAXIMUM INSCRIBED 3-GON
Polygonvec outpol;
CGAL::convex_hull_points_2(list_of_points.begin(),
list_of_points.end(), std::back_inserter(outpol));
Polygonvec kg;
if (outpol.size()>2)
CGAL::maximum_area_inscribed_k_gon(outpol.vertices_begin(),
outpol.vertices_end(),3, std::back_inserter(kg));
RasterOp old = widget->rasterOp(); //save the initial raster mode
widget->setRasterOp(XorROP);
*widget << CGAL::FillColor(CGAL::BLUE);
*widget << kg;
widget->setRasterOp(old);
//MAXIMUM INSCRIBED 5-GON
Polygonvec kg1;
if (outpol.size()>2)
CGAL::maximum_area_inscribed_k_gon(outpol.vertices_begin(),
outpol.vertices_end(),5, std::back_inserter(kg1));
old = widget->rasterOp(); //save the initial raster mode
widget->setRasterOp(XorROP);
*widget << CGAL::FillColor(CGAL::GRAY);
*widget << kg1;
widget->setRasterOp(old);
//VERTICES
*widget << CGAL::PointSize(3);
*widget << CGAL::GREEN;
std::list<Point_2>::iterator itp = list_of_points.begin();
while(itp!=list_of_points.end())
*widget << (*itp++);
//CONVEX HULL
std::list<Point_2> out;
std::list<Segment> Sl;
CGAL::convex_hull_points_2(list_of_points.begin(),
list_of_points.end(), std::back_inserter(out));
if( out.size() > 1 ) {
Point_2 pakt,prev,pstart;
std::list<Point_2>::const_iterator it;
it=out.begin();
prev= *it; pstart=prev;
it++;
for(; it!=out.end(); ++it) {
pakt= *it;
Sl.push_back(Segment(prev,pakt));
prev=pakt;
}
Sl.push_back(Segment(pakt,pstart));
*widget << CGAL::RED;
std::list<Segment>::iterator its = Sl.begin();
while(its!=Sl.end())
*widget << (*its++);
}
widget->unlock();
};
};//end class
class MyWindow : public QMainWindow
{
Q_OBJECT
public:
MyWindow(int w, int h){
widget = new CGAL::Qt_widget(this);
setCentralWidget(widget);
//create a timer for checking if somthing changed
QTimer *timer = new QTimer( this );
connect( timer, SIGNAL(timeout()),
this, SLOT(timer_done()) );
timer->start( 200, FALSE );
// file menu
QPopupMenu * file = new QPopupMenu( this );
menuBar()->insertItem( "&File", file );
file->insertItem("&New", this, SLOT(new_instance()), CTRL+Key_N);
file->insertItem("New &Window", this, SLOT(new_window()), CTRL+Key_W);
file->insertSeparator();
file->insertItem("Print", widget, SLOT(print_to_ps()), CTRL+Key_P);
file->insertSeparator();
file->insertItem( "&Close", this, SLOT(close()), CTRL+Key_X );
file->insertItem( "&Quit", qApp, SLOT( closeAllWindows() ), CTRL+Key_Q );
// drawing menu
QPopupMenu * draw = new QPopupMenu( this );
menuBar()->insertItem( "&Draw", draw );
draw->insertItem("&Generate points", this,
SLOT(gen_points()), CTRL+Key_G );
// help menu
QPopupMenu * help = new QPopupMenu( this );
menuBar()->insertItem( "&Help", help );
help->insertItem("How To", this, SLOT(howto()), Key_F1);
help->insertSeparator();
help->insertItem("&About", this, SLOT(about()), CTRL+Key_A );
help->insertItem("About &Qt", this, SLOT(aboutQt()) );
//the standard toolbar
stoolbar = new CGAL::Qt_widget_standard_toolbar (widget, this, "ST");
//the new tools toolbar
newtoolbar = new Tools_toolbar(widget, this, &list_of_points);
*widget << CGAL::LineWidth(2) << CGAL::BackgroundColor (CGAL::BLACK);
resize(w,h);
widget->set_window(-1, 1, -1, 1);
widget->setMouseTracking(TRUE);
//connect the widget to the main function that receives the objects
connect(widget, SIGNAL(new_cgal_object(CGAL::Object)),
this, SLOT(get_new_object(CGAL::Object)));
//application flag stuff
old_state = 0;
//layers
widget->attach(&testlayer);
};
private:
void something_changed(){current_state++;};
public slots:
void new_instance()
{
widget->lock();
list_of_points.clear();
stoolbar->clear_history();
widget->set_window(-1.1, 1.1, -1.1, 1.1);
// set the Visible Area to the Interval
widget->unlock();
something_changed();
}
private slots:
void get_new_object(CGAL::Object obj)
{
Point_2 p;
if(CGAL::assign(p,obj)) {
list_of_points.push_back(p);
something_changed();
}
};
void about()
{
QMessageBox::about( this, my_title_string,
"This is a demo for Maximum inscribed k-gon\n"
"Copyright CGAL @2003");
};
void aboutQt()
{
QMessageBox::aboutQt( this, my_title_string );
}
void howto(){
QString home;
home = "help/index.html";
CGAL::Qt_help_window *help = new
CGAL::Qt_help_window(home, ".", 0, "help viewer");
help->resize(400, 400);
help->setCaption("Demo HowTo");
help->show();
}
void new_window(){
MyWindow *ed = new MyWindow(500, 500);
ed->setCaption("Layer");
ed->stoolbar->clear_history();
ed->widget->set_window(-1.1, 1.1, -1.1, 1.1);
ed->show();
something_changed();
}
void timer_done()
{
if(old_state!=current_state){
widget->redraw();
old_state = current_state;
}
}
void gen_points()
{
stoolbar->clear_history();
widget->set_window(-1.1, 1.1, -1.1, 1.1);
// set the Visible Area to the Interval
// send resizeEvent only on show.
CGAL::Random_points_in_disc_2<Point_2> g(1);
for(int count=0; count<200; count++) {
list_of_points.push_back(*g++);
}
something_changed();
}
private:
CGAL::Qt_widget *widget;
CGAL::Qt_widget_standard_toolbar
*stoolbar;
Tools_toolbar *newtoolbar;
int old_state;
Qt_layer_show_ch testlayer;
};
#include "max_k-gon.moc"
int
main(int argc, char **argv)
{
QApplication app( argc, argv );
MyWindow widget(500,500); // physical window size
app.setMainWidget(&widget);
widget.setCaption(my_title_string);
widget.setMouseTracking(TRUE);
#if !defined (__POWERPC__)
QPixmap cgal_icon = QPixmap((const char**)demoicon_xpm);
widget.setIcon(cgal_icon);
#endif
widget.show();
current_state = -1;
return app.exec();
}
#endif // CGAL_USE_QT
syntax highlighted by Code2HTML, v. 0.9.1