LSST Applications
21.0.0-172-gfb10e10a+18fedfabac,22.0.0+297cba6710,22.0.0+80564b0ff1,22.0.0+8d77f4f51a,22.0.0+a28f4c53b1,22.0.0+dcf3732eb2,22.0.1-1-g7d6de66+2a20fdde0d,22.0.1-1-g8e32f31+297cba6710,22.0.1-1-geca5380+7fa3b7d9b6,22.0.1-12-g44dc1dc+2a20fdde0d,22.0.1-15-g6a90155+515f58c32b,22.0.1-16-g9282f48+790f5f2caa,22.0.1-2-g92698f7+dcf3732eb2,22.0.1-2-ga9b0f51+7fa3b7d9b6,22.0.1-2-gd1925c9+bf4f0e694f,22.0.1-24-g1ad7a390+a9625a72a8,22.0.1-25-g5bf6245+3ad8ecd50b,22.0.1-25-gb120d7b+8b5510f75f,22.0.1-27-g97737f7+2a20fdde0d,22.0.1-32-gf62ce7b1+aa4237961e,22.0.1-4-g0b3f228+2a20fdde0d,22.0.1-4-g243d05b+871c1b8305,22.0.1-4-g3a563be+32dcf1063f,22.0.1-4-g44f2e3d+9e4ab0f4fa,22.0.1-42-gca6935d93+ba5e5ca3eb,22.0.1-5-g15c806e+85460ae5f3,22.0.1-5-g58711c4+611d128589,22.0.1-5-g75bb458+99c117b92f,22.0.1-6-g1c63a23+7fa3b7d9b6,22.0.1-6-g50866e6+84ff5a128b,22.0.1-6-g8d3140d+720564cf76,22.0.1-6-gd805d02+cc5644f571,22.0.1-8-ge5750ce+85460ae5f3,master-g6e05de7fdc+babf819c66,master-g99da0e417a+8d77f4f51a,w.2021.48
LSST Data Management Base Package
|
ConvexPolygon
is a closed convex polygon on the unit sphere.
More...
#include <ConvexPolygon.h>
Public Member Functions | |
ConvexPolygon (std::vector< UnitVector3d > const &points) | |
This constructor creates a convex polygon that is the convex hull of the given set of points. More... | |
ConvexPolygon (UnitVector3d const &v0, UnitVector3d const &v1, UnitVector3d const &v2) | |
This constructor creates a triangle with the given vertices. More... | |
ConvexPolygon (UnitVector3d const &v0, UnitVector3d const &v1, UnitVector3d const &v2, UnitVector3d const &v3) | |
This constructor creates a quadrilateral with the given vertices. More... | |
bool | operator== (ConvexPolygon const &p) const |
Two convex polygons are equal iff they contain the same points. More... | |
bool | operator!= (ConvexPolygon const &p) const |
std::vector< UnitVector3d > const & | getVertices () const |
UnitVector3d | getCentroid () const |
The centroid of a polygon is its center of mass projected onto S², assuming a uniform mass distribution over the polygon surface. More... | |
std::unique_ptr< Region > | clone () const override |
clone returns a deep copy of this region. More... | |
Box | getBoundingBox () const override |
getBoundingBox returns a bounding-box for this region. More... | |
Box3d | getBoundingBox3d () const override |
getBoundingBox3d returns a 3-dimensional bounding-box for this region. More... | |
Circle | getBoundingCircle () const override |
getBoundingCircle returns a bounding-circle for this region. More... | |
Relationship | relate (Region const &r) const override |
Relationship | relate (Box const &) const override |
Relationship | relate (Circle const &) const override |
Relationship | relate (ConvexPolygon const &) const override |
Relationship | relate (Ellipse const &) const override |
std::vector< uint8_t > | encode () const override |
encode serializes this region into an opaque byte string. More... | |
virtual bool | contains (UnitVector3d const &) const=0 |
contains tests whether the given unit vector is inside this region. More... | |
bool | contains (double x, double y, double z) const |
contains tests whether the unit vector defined by the given (not necessarily normalized) coordinates is inside this region. More... | |
bool | contains (double lon, double lat) const |
contains tests whether the unit vector defined by the given longitude and latitude coordinates (in radians) is inside this region. More... | |
bool | contains (double x, double y, double z) const |
contains tests whether the unit vector defined by the given (not necessarily normalized) coordinates is inside this region. More... | |
bool | contains (double lon, double lat) const |
contains tests whether the unit vector defined by the given longitude and latitude coordinates (in radians) is inside this region. More... | |
bool | contains (UnitVector3d const &v) const override |
bool | contains (Region const &r) const |
bool | isDisjointFrom (Region const &r) const |
bool | intersects (Region const &r) const |
bool | isWithin (Region const &r) const |
Static Public Member Functions | |
static ConvexPolygon | convexHull (std::vector< UnitVector3d > const &points) |
convexHull returns the convex hull of the given set of points if it exists and throws an exception otherwise. More... | |
static std::unique_ptr< ConvexPolygon > | decode (std::vector< uint8_t > const &s) |
static std::unique_ptr< ConvexPolygon > | decode (uint8_t const *buffer, size_t n) |
Static Public Attributes | |
static constexpr uint8_t | TYPE_CODE = 'p' |
ConvexPolygon
is a closed convex polygon on the unit sphere.
Its edges are great circles (geodesics), and the shorter of the two great circle segments between any two points on the polygon boundary is contained in the polygon.
The vertices of a convex polygon are distinct and have counter-clockwise orientation when viewed from outside the unit sphere. No three consecutive vertices are coplanar and edges do not intersect except at vertices.
Furthermore, if a convex polygon contains a point p of S², then we require that it be disjoint from point -p. This guarantees the existence of a unique shortest great circle segment between any 2 points contained in the polygon, but means e.g. that hemispheres and lunes cannot be represented by convex polygons.
Currently, the only way to construct a convex polygon is to compute the convex hull of a point set.
Definition at line 57 of file ConvexPolygon.h.
|
explicit |
This constructor creates a convex polygon that is the convex hull of the given set of points.
Definition at line 255 of file ConvexPolygon.cc.
|
inline |
This constructor creates a triangle with the given vertices.
It is assumed that orientation(v0, v1, v2) = 1. Use with caution - for performance reasons, this is not verified!
Definition at line 77 of file ConvexPolygon.h.
|
inline |
This constructor creates a quadrilateral with the given vertices.
It is assumed that orientation(v0, v1, v2), orientation(v1, v2, v3), orientation(v2, v3, v0), and orientation (v3, v0, v1) are all 1. Use with caution - for performance reasons, this is not verified!
Definition at line 88 of file ConvexPolygon.h.
|
inlineoverridevirtual |
clone
returns a deep copy of this region.
Implements lsst::sphgeom::Region.
Definition at line 108 of file ConvexPolygon.h.
bool lsst::sphgeom::Region::contains |
contains
tests whether the unit vector defined by the given longitude and latitude coordinates (in radians) is inside this region.
Definition at line 104 of file Region.cc.
|
inherited |
bool lsst::sphgeom::Region::contains |
|
inherited |
bool lsst::sphgeom::ConvexPolygon::contains | ( | Region const & | r | ) | const |
contains
returns true if the intersection of this convex polygon and x is equal to x.
Definition at line 316 of file ConvexPolygon.cc.
virtual bool lsst::sphgeom::Region::contains |
contains
tests whether the given unit vector is inside this region.
|
overridevirtual |
contains
returns true if the intersection of this convex polygon and x is equal to x.
Implements lsst::sphgeom::Region.
Definition at line 312 of file ConvexPolygon.cc.
|
inlinestatic |
convexHull
returns the convex hull of the given set of points if it exists and throws an exception otherwise.
Though points are supplied in a vector, they really are conceptually a set - the ConvexPolygon returned is invariant under permutation of the input array.
Definition at line 65 of file ConvexPolygon.h.
|
inlinestatic |
decode
deserializes a ConvexPolygon from a byte string produced by encode.
Definition at line 157 of file ConvexPolygon.h.
|
static |
decode
deserializes a ConvexPolygon from a byte string produced by encode.
Definition at line 361 of file ConvexPolygon.cc.
|
overridevirtual |
encode
serializes this region into an opaque byte string.
Byte strings emitted by encode can be deserialized with decode.
Implements lsst::sphgeom::Region.
Definition at line 348 of file ConvexPolygon.cc.
|
overridevirtual |
getBoundingBox
returns a bounding-box for this region.
Implements lsst::sphgeom::Region.
Definition at line 304 of file ConvexPolygon.cc.
|
overridevirtual |
getBoundingBox3d
returns a 3-dimensional bounding-box for this region.
Implements lsst::sphgeom::Region.
Definition at line 308 of file ConvexPolygon.cc.
|
overridevirtual |
getBoundingCircle
returns a bounding-circle for this region.
Implements lsst::sphgeom::Region.
Definition at line 300 of file ConvexPolygon.cc.
UnitVector3d lsst::sphgeom::ConvexPolygon::getCentroid | ( | ) | const |
The centroid of a polygon is its center of mass projected onto S², assuming a uniform mass distribution over the polygon surface.
Definition at line 296 of file ConvexPolygon.cc.
|
inline |
Definition at line 99 of file ConvexPolygon.h.
bool lsst::sphgeom::ConvexPolygon::intersects | ( | Region const & | r | ) | const |
intersects
returns true if the intersection of this convex polygon and x is non-empty.
Definition at line 324 of file ConvexPolygon.cc.
bool lsst::sphgeom::ConvexPolygon::isDisjointFrom | ( | Region const & | r | ) | const |
isDisjointFrom
returns true if the intersection of this convex polygon and x is empty.
Definition at line 320 of file ConvexPolygon.cc.
bool lsst::sphgeom::ConvexPolygon::isWithin | ( | Region const & | r | ) | const |
isWithin
returns true if the intersection of this convex polygon and x is this convex polygon.
Definition at line 328 of file ConvexPolygon.cc.
|
inline |
Definition at line 97 of file ConvexPolygon.h.
bool lsst::sphgeom::ConvexPolygon::operator== | ( | ConvexPolygon const & | p | ) | const |
Two convex polygons are equal iff they contain the same points.
Definition at line 261 of file ConvexPolygon.cc.
|
overridevirtual |
relate
computes the spatial relationships between this region A and another region B. The return value S is a bitset with the following properties:
S & DISJOINT
is set only if A and B do not have any points in common.S & CONTAINS
is set only if A contains all points in B.S & WITHIN
is set only if B contains all points in A.Said another way: if the CONTAINS, WITHIN or DISJOINT bit is set, then the corresponding spatial relationship between the two regions holds conclusively. If it is not set, the relationship may or may not hold.
These semantics allow for conservative relationship computations. In particular, a Region may choose to implement relate
by replacing itself and/or the argument with a simplified bounding region.
Implements lsst::sphgeom::Region.
Definition at line 332 of file ConvexPolygon.cc.
|
overridevirtual |
relate
computes the spatial relationships between this region A and another region B. The return value S is a bitset with the following properties:
S & DISJOINT
is set only if A and B do not have any points in common.S & CONTAINS
is set only if A contains all points in B.S & WITHIN
is set only if B contains all points in A.Said another way: if the CONTAINS, WITHIN or DISJOINT bit is set, then the corresponding spatial relationship between the two regions holds conclusively. If it is not set, the relationship may or may not hold.
These semantics allow for conservative relationship computations. In particular, a Region may choose to implement relate
by replacing itself and/or the argument with a simplified bounding region.
Implements lsst::sphgeom::Region.
Definition at line 336 of file ConvexPolygon.cc.
|
overridevirtual |
relate
computes the spatial relationships between this region A and another region B. The return value S is a bitset with the following properties:
S & DISJOINT
is set only if A and B do not have any points in common.S & CONTAINS
is set only if A contains all points in B.S & WITHIN
is set only if B contains all points in A.Said another way: if the CONTAINS, WITHIN or DISJOINT bit is set, then the corresponding spatial relationship between the two regions holds conclusively. If it is not set, the relationship may or may not hold.
These semantics allow for conservative relationship computations. In particular, a Region may choose to implement relate
by replacing itself and/or the argument with a simplified bounding region.
Implements lsst::sphgeom::Region.
Definition at line 340 of file ConvexPolygon.cc.
|
overridevirtual |
relate
computes the spatial relationships between this region A and another region B. The return value S is a bitset with the following properties:
S & DISJOINT
is set only if A and B do not have any points in common.S & CONTAINS
is set only if A contains all points in B.S & WITHIN
is set only if B contains all points in A.Said another way: if the CONTAINS, WITHIN or DISJOINT bit is set, then the corresponding spatial relationship between the two regions holds conclusively. If it is not set, the relationship may or may not hold.
These semantics allow for conservative relationship computations. In particular, a Region may choose to implement relate
by replacing itself and/or the argument with a simplified bounding region.
Implements lsst::sphgeom::Region.
Definition at line 344 of file ConvexPolygon.cc.
|
inlineoverridevirtual |
relate
computes the spatial relationships between this region A and another region B. The return value S is a bitset with the following properties:
S & DISJOINT
is set only if A and B do not have any points in common.S & CONTAINS
is set only if A contains all points in B.S & WITHIN
is set only if B contains all points in A.Said another way: if the CONTAINS, WITHIN or DISJOINT bit is set, then the corresponding spatial relationship between the two regions holds conclusively. If it is not set, the relationship may or may not hold.
These semantics allow for conservative relationship computations. In particular, a Region may choose to implement relate
by replacing itself and/or the argument with a simplified bounding region.
Implements lsst::sphgeom::Region.
Definition at line 143 of file ConvexPolygon.h.
|
staticconstexpr |
Definition at line 59 of file ConvexPolygon.h.