Public Member Functions |
| ~Polygon3D () |
| Polygon3D () |
| Polygon3D (vector< double * > points, Horizon *h_bottom, Horizon *h_top) |
| Polygon3D (double *center, double radius, int nEdges, Horizon *h_bottom, Horizon *h_top) |
| Polygon3D (string filename) |
virtual string | class_name () |
Horizon * | getTop () |
Horizon * | getBottom () |
bool | contains (const double *x) |
bool | contains (const double *x, const double &radius, const int &layer, Profile **profiles) |
bool | contains (const double *x, const int &layer) |
bool | containsAll (vector< double * > &points, vector< double > &radii, vector< int > &layers, vector< Profile ** > &profiles) |
bool | containsAny (vector< double * > &points, vector< double > &radii, vector< int > &layers, vector< Profile ** > &profiles) |
virtual void | write (const string &outputFileName) |
virtual | ~Polygon () |
| Polygon () |
| Polygon (vector< double * > &points) |
| Polygon (const double *center, double radius, int nEdges) |
| Polygon (string filename) |
void | addReference () |
void | removeReference () |
bool | isNotReferenced () |
int | size () |
const double *const | getReferencePoint () |
const void | getReferencePoint (double *u) |
bool | getReferencePointIn () |
void | invert () |
void | setReferencePoint (const double *refPoint, const bool &inside) |
void | setReferencePoint (double lat, double lon, bool inside) |
bool | containsAny (const vector< double * > &points) |
bool | containsAll (const vector< double * > &positions) |
bool | onBoundary (GreatCircle &gcRef) |
bool | onBoundary (const double *x) |
void | getPoints (vector< double * > &points, const bool &repeatFirstPoint) |
void | getPoints (vector< double * > &points, const bool &repeatFirstPoint, const double &maxSpacing) |
const double * | getPoint (int index) |
double | getArea () |
double | getAreaSmall () |
double | getAreaLarge () |
string | str (const bool &repeatFirstPoint, const bool &latFirst, const double &minLongitude=-180) |
An ordered list of points on the surface of a unit sphere that define a closed polygon. Polygons have the ability to test whether or not an arbitrary test point on the sphere is inside or outside the polygon.
Besides the set of points that define the boundary of the polgon, a Polygon object has a single private instance of a reference point which is known to be either 'inside' or 'outside' the polygon. By default, the reference point is computed from the supplied boundary points in the following manner:
-
Compute the normalized vector mean of all the points that define the polygon and call it center.
-
set the referencePoint to the anti-pode of center.
-
set referencePointIn to false
-
test center to see if it is inside or outside the polygon and set the value of referencePointIn to this value.
-
change the value of referencePoint to center
This method will work fine provided that polygons are 'smaller' than approximately a hemisphere. It is possible to override this behavior. The first method is to call the invert() method which simply reverses the value of whether the reference point is 'inside' or 'outside' the polygon. There are also methods that allow applications to specify both the position of the reference point and whether it is 'inside' or 'outside' the polygon.
A convenient mechanism for generating polygons is to use Google Earth. It has the ability to interactively generate polygons and store them in kmz or kml files. Polygon has facilities to read (but not write) these files. Polygon can also read and write polygons to an ascii file. An advantage of the ascii file format is that the position of the reference point and whether the reference point is inside or outside the polygon are stored in the file and therefore can be manipulated by users. For example, if a user wishes to generate a polygon that is larger than a hemisphere, they could define the polygon boundary points with Google Earth but the resulting polygon would be inverted (the inside would be outside and the outside would be inside). They could use Polygon to write the polygon to an ascii file,and manually edit the file to modify the reference point definition.
A test point that is located very close to a polygon boundary point is deemed to be 'inside' the polygon. This means that if two adjacent, non-overlapping polygons share a boundary point, a test point near that boundary point will be deemed to be 'inside' both polygons. In this context two points are 'very close' if they are separated by less than 1e-7 radians or 5.7e-6 degrees. For a sphere with the radius of the Earth (6371 km), this corresponds to a linear distance of about 60 cm.
- Author:
- sballar