SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Boolean_set_operations_2/Gps_agg_op.h File Reference

The class Gps_agg_op is responsible for aggregated Boolean set operations depending on a visitor template parameter. It uses the sweep-line algorithm from the arrangement packages to overlay all the polygon sets, and then it uses a BFS that determines which of the faces is contained in the result using the visitor. More...

#include <CGAL/Boolean_set_operations_2/Gps_agg_meta_traits.h>
#include <CGAL/Boolean_set_operations_2/Gps_agg_op_sweep.h>
#include <CGAL/Sweep_line_2/Arr_construction_subcurve.h>
#include <CGAL/Sweep_line_2/Arr_construction_event.h>
#include <CGAL/Boolean_set_operations_2/Gps_agg_op_visitor.h>
#include <CGAL/Boolean_set_operations_2/Gps_bfs_scanner.h>
#include <CGAL/Unique_hash_map.h>
#include <CGAL/Arr_accessor.h>
#include <CGAL/iterator.h>

Include dependency graph for Gps_agg_op.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Gps_agg_op< Arrangement_, Bfs_visitor_ >

---

Detailed Description

The class Gps_agg_op is responsible for aggregated Boolean set operations depending on a visitor template parameter. It uses the sweep-line algorithm from the arrangement packages to overlay all the polygon sets, and then it uses a BFS that determines which of the faces is contained in the result using the visitor.