22 #include <geos/export.h>
23 #include <geos/geom/Coordinate.h>
38 GEOS_DLL std::ostream& operator<< (std::ostream& os,
const Envelope& o);
62 friend std::ostream& operator<< (std::ostream& os,
const Envelope& o);
64 typedef std::unique_ptr<Envelope> Ptr;
70 : minx(DoubleNotANumber)
71 , maxx(DoubleNotANumber)
72 , miny(DoubleNotANumber)
73 , maxy(DoubleNotANumber)
84 Envelope(
double x1,
double x2,
double y1,
double y2)
95 Envelope(
const CoordinateXY& p1,
const CoordinateXY& p2)
128 static bool intersects(
const CoordinateXY& p1,
const CoordinateXY& p2,
129 const CoordinateXY& q);
143 const CoordinateXY& p1,
const CoordinateXY& p2,
144 const CoordinateXY& q1,
const CoordinateXY& q2)
146 double minq = std::min(q1.x, q2.x);
147 double maxq = std::max(q1.x, q2.x);
148 double minp = std::min(p1.x, p2.x);
149 double maxp = std::max(p1.x, p2.x);
156 minq = std::min(q1.y, q2.y);
157 maxq = std::max(q1.y, q2.y);
158 minp = std::min(p1.y, p2.y);
159 maxp = std::max(p1.y, p2.y);
177 bool intersects(
const CoordinateXY& a,
const CoordinateXY& b)
const;
195 void init(
double x1,
double x2,
double y1,
double y2)
221 void init(
const CoordinateXY& p1,
const CoordinateXY& p2)
223 init(p1.x, p2.x, p1.y, p2.y);
231 void init(
const CoordinateXY& p)
233 init(p.x, p.x, p.y, p.y);
242 minx = maxx = miny = maxy = DoubleNotANumber;
253 return std::isnan(maxx);
291 return getWidth() * getHeight();
300 return std::isfinite(getArea());
353 double w = getWidth();
354 double h = getHeight();
355 return std::sqrt(w*w + h*h);
405 expandBy(p_distance, p_distance);
416 expandToInclude(p.x, p.y);
469 if(std::isless(other->minx, minx)) {
472 if(std::isgreater(other->maxx, maxx)) {
475 if(std::isless(other->miny, miny)) {
478 if(std::isgreater(other->maxy, maxy)) {
484 void expandToInclude(
const Envelope& other)
486 return expandToInclude(&other);
504 return covers(other);
508 contains(
const Envelope* other)
const
510 return contains(*other);
523 return covers(p.x, p.y);
550 return (std::islessequal(other.x, maxx) && std::isgreaterequal(other.x, minx) &&
551 std::islessequal(other.y, maxy) && std::isgreaterequal(other.y, miny));
563 return std::islessequal(x, maxx) &&
564 std::isgreaterequal(x, minx) &&
565 std::islessequal(y, maxy) &&
566 std::isgreaterequal(y, miny);
577 return std::islessequal(other->minx, maxx) &&
578 std::isgreaterequal(other->maxx, minx) &&
579 std::islessequal(other->miny, maxy) &&
580 std::isgreaterequal(other->maxy, miny);
583 bool intersects(
const Envelope& other)
const
585 return intersects(&other);
597 return !intersects(other);
600 bool disjoint(
const Envelope* other)
const
602 return !intersects(other);
613 return std::isgreaterequal(x, minx) &&
614 std::islessequal(x, maxx) &&
615 std::isgreaterequal(y, miny) &&
616 std::islessequal(y, maxy);
627 return covers(p->x, p->y);
641 return covers(*other);
675 return std::sqrt(distanceSquared(env));
683 Coordinate p(std::min(minx, other.minx), std::min(miny, other.miny));
684 Coordinate q(std::max(maxx, other.maxx), std::max(maxy, other.maxy));
685 return p.distance(q);
696 double dx = std::max(0.0,
697 std::max(maxx, env.maxx) - std::min(minx, env.minx) - (maxx - minx) -
698 (env.maxx - env.minx));
699 double dy = std::max(0.0,
700 std::max(maxy, env.maxy) - std::min(miny, env.miny) - (maxy - miny) -
701 (env.maxy - env.miny));
703 return dx * dx + dy * dy;
716 const CoordinateXY& c,
717 const CoordinateXY& p0,
718 const CoordinateXY& p1)
720 return std::sqrt(distanceSquaredToCoordinate(c, p0, p1));
733 const CoordinateXY& c,
734 const CoordinateXY& p0,
735 const CoordinateXY& p1)
737 double xa = c.x - p0.x;
738 double xb = c.x - p1.x;
739 double ya = c.y - p0.y;
740 double yb = c.y - p1.y;
743 double dx = (std::signbit(xa) == std::signbit(xb)) * std::min(std::abs(xa), std::abs(xb));
744 double dy = (std::signbit(ya) == std::signbit(yb)) * std::min(std::abs(ya), std::abs(yb));
746 return dx*dx + dy*dy;
749 std::size_t hashCode()
const
751 auto hash = std::hash<double>{};
754 std::size_t result = 17;
755 result = 37 * result + hash(minx);
756 result = 37 * result + hash(maxx);
757 result = 37 * result + hash(miny);
758 result = 37 * result + hash(maxy);
762 struct GEOS_DLL HashCode
764 std::size_t operator()(
const Envelope& e)
const
798 static std::vector<std::string> split(
const std::string& str,
799 const std::string& delimiters =
" ");
801 static double distance(
double x0,
double y0,
double x1,
double y1)
805 return std::sqrt(dx * dx + dy * dy);
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:216
An Envelope defines a rectangulare region of the 2D coordinate plane.
Definition: Envelope.h:58
double getMinX() const
Returns the Envelope minimum x-value. min x > max x indicates that this is a null Envelope.
Definition: Envelope.h:337
void expandToInclude(const CoordinateXY &p)
Enlarges the boundary of the Envelope so that it contains p. Does nothing if p is already on or withi...
Definition: Envelope.h:414
bool contains(const CoordinateXY &p) const
Returns true if the given point lies in or on the envelope.
Definition: Envelope.h:521
bool intersection(const Envelope &env, Envelope &result) const
Computes the intersection of two Envelopes.
double distanceSquared(const Envelope &env) const
Computes the square of the distance between this and another Envelope.
Definition: Envelope.h:694
bool contains(const Envelope &other) const
Tests if the Envelope other lies wholly inside this Envelope (inclusive of the boundary).
Definition: Envelope.h:502
void expandToInclude(double x, double y)
Enlarges the boundary of the Envelope so that it contains (x,y).
Definition: Envelope.h:429
bool intersects(double x, double y) const
Check if the point (x, y) intersects (lies inside) the region of this Envelope.
Definition: Envelope.h:561
double getDiameter() const
Definition: Envelope.h:348
bool equals(const Envelope *other) const
Returns true if the Envelope other spatially equals this Envelope.
void setToNull()
Makes this Envelope a "null" envelope, that is, the envelope of the empty geometry.
Definition: Envelope.h:240
bool covers(double x, double y) const
Tests if the given point lies in or on the envelope.
Definition: Envelope.h:612
bool centre(CoordinateXY ¢re) const
Computes the coordinate of the centre of this envelope (as long as it is non-null).
double distance(const Envelope &env) const
Computes the distance between this and another Envelope.
Definition: Envelope.h:673
static double distanceToCoordinate(const CoordinateXY &c, const CoordinateXY &p0, const CoordinateXY &p1)
Computes the distance between one Coordinate and an Envelope defined by two other Coordinates....
Definition: Envelope.h:715
double getArea() const
Gets the area of this envelope.
Definition: Envelope.h:289
void init(const CoordinateXY &p1, const CoordinateXY &p2)
Initialize an Envelope to a region defined by two Coordinates.
Definition: Envelope.h:221
void expandBy(double deltaX, double deltaY)
Expands this envelope by a given distance in all directions. Both positive and negative distances are...
void init(double x1, double x2, double y1, double y2)
Initialize an Envelope for a region defined by maximum and minimum values.
Definition: Envelope.h:195
static bool intersects(const CoordinateXY &p1, const CoordinateXY &p2, const CoordinateXY &q)
Test the point q to see whether it intersects the Envelope defined by p1-p2.
bool contains(double x, double y) const
Returns true if the given point lies in or on the envelope.
Definition: Envelope.h:537
double getHeight() const
Returns the difference between the maximum and minimum y values.
Definition: Envelope.h:274
Envelope()
Creates a null Envelope.
Definition: Envelope.h:69
Envelope(const std::string &str)
Create an Envelope from an Envelope string representation produced by Envelope::toString()
bool isFinite() const
Returns true if this Envelope covers a finite region.
Definition: Envelope.h:298
double getWidth() const
Returns the difference between the maximum and minimum x values.
Definition: Envelope.h:261
double getMaxX() const
Returns the Envelope maximum x-value. min x > max x indicates that this is a null Envelope.
Definition: Envelope.h:317
bool intersects(const CoordinateXY &a, const CoordinateXY &b) const
Check if the extent defined by two extremal points intersects the extent of this Envelope.
double getMaxY() const
Returns the Envelope maximum y-value. min y > max y indicates that this is a null Envelope.
Definition: Envelope.h:307
bool isNull(void) const
Returns true if this Envelope is a "null" envelope.
Definition: Envelope.h:251
void init(const CoordinateXY &p)
Initialize an Envelope to a region defined by a single Coordinate.
Definition: Envelope.h:231
void expandBy(double p_distance)
Expands this envelope by a given distance in all directions.
Definition: Envelope.h:403
bool covers(const CoordinateXY *p) const
Tests if the given point lies in or on the envelope.
Definition: Envelope.h:625
void expandToInclude(const Envelope *other)
Enlarges the boundary of the Envelope so that it contains other.
Definition: Envelope.h:460
static bool intersects(const CoordinateXY &p1, const CoordinateXY &p2, const CoordinateXY &q1, const CoordinateXY &q2)
Test the envelope defined by p1-p2 for intersection with the envelope defined by q1-q2.
Definition: Envelope.h:142
Envelope(const CoordinateXY &p)
Creates an Envelope for a region defined by a single Coordinate.
Definition: Envelope.h:105
bool disjoint(const Envelope &other) const
Definition: Envelope.h:595
void init()
Initialize to a null Envelope.
Definition: Envelope.h:182
friend bool operator==(const Envelope &a, const Envelope &b)
Checks if two Envelopes are equal (2D only check)
Definition: Envelope.h:773
Envelope(const CoordinateXY &p1, const CoordinateXY &p2)
Creates an Envelope for a region defined by two Coordinates.
Definition: Envelope.h:95
std::string toString() const
Returns a string of the form Env[minx:maxx,miny:maxy].
bool intersects(const Envelope *other) const
Check if the region defined by other Envelope intersects the region of this Envelope.
Definition: Envelope.h:575
bool intersects(const CoordinateXY &other) const
Check if the point p intersects (lies inside) the region of this Envelope.
Definition: Envelope.h:548
static double distanceSquaredToCoordinate(const CoordinateXY &c, const CoordinateXY &p0, const CoordinateXY &p1)
Computes the squared distance between one Coordinate and an Envelope defined by two other Coordinates...
Definition: Envelope.h:732
void translate(double transX, double transY)
Translates this envelope by given amounts in the X and Y direction.
bool covers(const Envelope &other) const
Tests if the Envelope other lies wholly inside this Envelope (inclusive of the boundary).
double getMinY() const
Returns the Envelope minimum y-value. min y > max y indicates that this is a null Envelope.
Definition: Envelope.h:327
Envelope(double x1, double x2, double y1, double y2)
Creates an Envelope for a region defined by maximum and minimum values.
Definition: Envelope.h:84
double maxDistance(const Envelope &other) const
Computes the maximum distance between points in this and another Envelope.
Definition: Envelope.h:681
bool operator<(const CoordinateXY &a, const CoordinateXY &b)
Strict weak ordering operator for Coordinate.
Definition: Coordinate.h:453
Basic namespace for all GEOS functionalities.
Definition: Angle.h:25