songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Added two more partition methods to the demo

This commit is contained in:
Andreas Fabri 2008-10-01 19:37:31 +00:00
parent 53f44636bf
commit c67608d37f
2 changed files with 57 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

46
GraphicsView/demo/Polygon/Polygon_2.cpp
View File

@ -42,6 +42,10 @@ class MainWindow :
Q_OBJECT
private:
enum PartitionAlgorithm {YMonotone, ApproximateConvex, OptimalConvex} ;
CGAL::Qt::Converter<K> convert;
Polygon poly;
QGraphicsScene scene;
@ -70,7 +74,10 @@ public slots:
void on_actionInnerSkeleton_triggered();
void on_actionCreateInputPolygon_toggled(bool);
void on_actionPartition_triggered();
void on_actionYMonotonePartition_triggered();
void on_actionApproximateConvexPartition_triggered();
void on_actionOptimalConvexPartition_triggered();
void partition(PartitionAlgorithm);
void clearPartition();
void clearSkeleton();
@ -295,8 +302,30 @@ MainWindow::on_actionInnerSkeleton_triggered()
}
}
void
MainWindow::on_actionPartition_triggered()
MainWindow::on_actionYMonotonePartition_triggered()
{
partition(YMonotone);
}
void
MainWindow::on_actionOptimalConvexPartition_triggered()
{
partition(OptimalConvex);
}
void
MainWindow::on_actionApproximateConvexPartition_triggered()
{
partition(ApproximateConvex);
}
void
MainWindow::partition(PartitionAlgorithm pa)
{
if(poly.size()>0){
clearSkeleton();
@ -304,8 +333,17 @@ MainWindow::on_actionPartition_triggered()
if(! poly.is_counterclockwise_oriented()){
poly.reverse_orientation();
}
CGAL::approx_convex_partition_2(poly.vertices_begin(), poly.vertices_end(), std::back_inserter(partitionPolygons));
switch (pa) {
case YMonotone :
CGAL::y_monotone_partition_2(poly.vertices_begin(), poly.vertices_end(), std::back_inserter(partitionPolygons));
break;
case ApproximateConvex:
CGAL::approx_convex_partition_2(poly.vertices_begin(), poly.vertices_end(), std::back_inserter(partitionPolygons));
break;
default:
CGAL::optimal_convex_partition_2(poly.vertices_begin(), poly.vertices_end(), std::back_inserter(partitionPolygons));
break;
}
for(std::list<Polygon>::iterator it = partitionPolygons.begin();
it != partitionPolygons.end();
++it){

18
GraphicsView/demo/Polygon/Polygon_2.ui
View File

@ -115,7 +115,9 @@
<addaction name="separator" />
<addaction name="actionRecenter" />
<addaction name="actionCreateInputPolygon" />
<addaction name="actionPartition" />
<addaction name="actionYMonotonePartition" />
<addaction name="actionApproximateConvexPartition" />
<addaction name="actionOptimalConvexPartition" />
<addaction name="actionInnerSkeleton" />
</widget>
<addaction name="menuFile" />
@ -188,9 +190,9 @@
<string>Ctrl+R</string>
</property>
</action>
<action name="actionPartition" >
<action name="actionYMonotonePartition" >
<property name="text" >
<string>Partition</string>
<string>Y-monotone Partition</string>
</property>
</action>
<action name="actionCreateInputPolygon" >
@ -206,6 +208,16 @@
<string>Inner Skeleton</string>
</property>
</action>
<action name="actionOptimalConvexPartition" >
<property name="text" >
<string>Optimal Convex Partition</string>
</property>
</action>
<action name="actionApproximateConvexPartition" >
<property name="text" >
<string>Approximate Convex Partition</string>
</property>
</action>
</widget>
<resources>
<include location="Polygon_2.qrc" />