mirror of https://github.com/CGAL/cgal
322 lines
8.0 KiB
C++
322 lines
8.0 KiB
C++
// 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.
|
|
//
|
|
// $URL$
|
|
// $Id$
|
|
//
|
|
//
|
|
// Author(s) : Radu Ursu
|
|
|
|
|
|
#include <CGAL/basic.h>
|
|
|
|
|
|
#include <fstream>
|
|
#include <stack>
|
|
#include <set>
|
|
#include <string>
|
|
#include <list>
|
|
|
|
#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();
|
|
}
|
|
|