Parallel Plane Sweep
0.1
Shared memory multithreaded version of the plane sweep algorithm
|
#include <iostream>
Go to the source code of this file.
Classes | |
class | halfsegment |
holds a single halfsegment, along with labeling information and information indicating if the opposing region's interior lies above and/or below the halfsegment. More... | |
Functions | |
bool | leftHandturn (double p1x, double p1y, double p2x, double p2y, double p3x, double p3y) |
|
inline |
Left hand turn test
returns true if when you start at p1, and walk towards p2, you have to make a left turn at p2 in order to continue walking to p3.
Takes 3 points. The parameters are the x and y values for point p1, the x and y values for point p2, and the x and y values for point p3.
Definition at line 30 of file halfsegment.h.