Fishnet 2.0.1
Framework for Graph-Based Analysis of GIS Vector Data
Loading...
Searching...
No Matches
SweepLine.hpp File Reference
#include <set>
#include <queue>
#include <memory>
#include <fishnet/CollectionConcepts.hpp>
#include <fishnet/FunctionalConcepts.hpp>
#include <fishnet/IGeometry.hpp>
Include dependency graph for SweepLine.hpp:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  fishnet::geometry::SweepLine< Input, Output, SLSLess, InsertEventsFirst, EventQueueGreater >
 Generic Sweep Line template Stores a Sweep Line Status (SLS), keeping track of the current state of the sweep Stores an Event Queue for processing the events in the appropiate order. More...
 
class  fishnet::geometry::SweepLine< Input, Output, SLSLess, InsertEventsFirst, EventQueueGreater >::IEvent
 Interface for EventQueue events. process(...) is executed whenever an element is polled from the EventQueue getEventType() returns the type of Event (INSERT|REMOVE) eventPoint() returns a numeric value for the Event to determine the order in the EventQueue. More...
 
struct  fishnet::geometry::SweepLine< Input, Output, SLSLess, InsertEventsFirst, EventQueueGreater >::InsertEvent
 
struct  fishnet::geometry::SweepLine< Input, Output, SLSLess, InsertEventsFirst, EventQueueGreater >::RemoveEvent
 
struct  fishnet::geometry::SweepLine< Input, Output, SLSLess, InsertEventsFirst, EventQueueGreater >::DefaultInsertEvent
 
struct  fishnet::geometry::SweepLine< Input, Output, SLSLess, InsertEventsFirst, EventQueueGreater >::DefaultRemoveEvent
 

Namespaces

namespace  fishnet
 
namespace  fishnet::geometry
 

Enumerations

enum class  fishnet::geometry::EventType { fishnet::geometry::INSERT , fishnet::geometry::REMOVE }