GEOS 3.8.1
Envelope.h
1/**********************************************************************
2 *
3 * GEOS - Geometry Engine Open Source
4 * http://geos.osgeo.org
5 *
6 * Copyright (C) 2006 Refractions Research Inc.
7 *
8 * This is free software; you can redistribute and/or modify it under
9 * the terms of the GNU Lesser General Public Licence as published
10 * by the Free Software Foundation.
11 * See the COPYING file for more information.
12 *
13 **********************************************************************
14 *
15 * Last port: geom/Envelope.java rev 1.46 (JTS-1.10)
16 *
17 **********************************************************************/
18
19#ifndef GEOS_GEOM_ENVELOPE_H
20#define GEOS_GEOM_ENVELOPE_H
21
22
23#include <geos/export.h>
24#include <geos/inline.h>
25#include <geos/geom/Coordinate.h>
26
27#include <string>
28#include <vector>
29#include <ostream> // for operator<<
30#include <memory>
31
32namespace geos {
33namespace geom { // geos::geom
34
35class Envelope;
36
38GEOS_DLL std::ostream& operator<< (std::ostream& os, const Envelope& o);
39
40class Coordinate;
41
58class GEOS_DLL Envelope {
59
60public:
61
62 friend std::ostream& operator<< (std::ostream& os, const Envelope& o);
63
64 typedef std::unique_ptr<Envelope> Ptr;
65
70
79 Envelope(double x1, double x2, double y1, double y2);
80
87 Envelope(const Coordinate& p1, const Coordinate& p2);
88
95
97 Envelope(const Envelope& env);
98
101
106 Envelope(const std::string& str);
107
117 static bool intersects(const Coordinate& p1, const Coordinate& p2,
118 const Coordinate& q);
119
131 static bool intersects(const Coordinate& p1, const Coordinate& p2,
132 const Coordinate& q1, const Coordinate& q2);
133
142 bool intersects(const Coordinate& a, const Coordinate& b) const;
143
147 void init(void);
148
157 void init(double x1, double x2, double y1, double y2);
158
165 void init(const Coordinate& p1, const Coordinate& p2);
166
172 void init(const Coordinate& p);
173
174 // use assignment operator instead
175 //void init(Envelope env);
176
181 void setToNull(void);
182
189 bool isNull(void) const;
190
196 double getWidth(void) const;
197
203 double getHeight(void) const;
204
211 double
212 getArea() const
213 {
214 return getWidth() * getHeight();
215 }
216
221 double getMaxY() const;
222
227 double getMaxX() const;
228
233 double getMinY() const;
234
239 double getMinX() const;
240
248 bool centre(Coordinate& centre) const;
249
259 bool intersection(const Envelope& env, Envelope& result) const;
260
267 void translate(double transX, double transY);
268
276 void expandBy(double deltaX, double deltaY);
277
285 void
286 expandBy(double p_distance)
287 {
288 expandBy(p_distance, p_distance);
289 }
290
291
299
310 void expandToInclude(double x, double y);
311
319 void expandToInclude(const Envelope* other);
320
333 bool
334 contains(const Envelope& other) const
335 {
336 return covers(other);
337 }
338
339 bool
340 contains(const Envelope* other) const
341 {
342 return contains(*other);
343 }
344
352 bool
353 contains(const Coordinate& p) const
354 {
355 return covers(p.x, p.y);
356 }
357
368 bool
369 contains(double x, double y) const
370 {
371 return covers(x, y);
372 }
373
380 bool intersects(const Coordinate& p) const;
381
389 bool intersects(double x, double y) const;
390
397 bool intersects(const Envelope* other) const;
398
399 bool intersects(const Envelope& other) const;
400
408 bool covers(double x, double y) const;
409
416 bool covers(const Coordinate* p) const;
417
424 bool covers(const Envelope& other) const;
425
426 bool
427 covers(const Envelope* other) const
428 {
429 return covers(*other);
430 }
431
432
439 bool equals(const Envelope* other) const;
440
446 std::string toString(void) const;
447
454 double distance(const Envelope* env) const;
455
456 size_t hashCode() const;
457
458private:
459
466 std::vector<std::string> split(const std::string& str,
467 const std::string& delimiters = " ");
468
469 static double distance(double x0, double y0, double x1, double y1);
470
472 double minx;
473
475 double maxx;
476
478 double miny;
479
481 double maxy;
482};
483
485GEOS_DLL bool operator==(const Envelope& a, const Envelope& b);
486
487} // namespace geos::geom
488} // namespace geos
489
490#ifdef GEOS_INLINE
491# include "geos/geom/Envelope.inl"
492#endif
493
494#endif // ndef GEOS_GEOM_ENVELOPE_H
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:60
double y
y-coordinate
Definition: Coordinate.h:83
double x
x-coordinate
Definition: Coordinate.h:80
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.
bool intersection(const Envelope &env, Envelope &result) const
Computes the intersection of two Envelopes.
Envelope(const Coordinate &p)
Creates an Envelope for a region defined by a single Coordinate.
bool contains(const Envelope &other) const
Tests if the Envelope other lies wholly inside this Envelope (inclusive of the boundary).
Definition: Envelope.h:334
void expandToInclude(double x, double y)
Enlarges the boundary of the Envelope so that it contains (x,y).
bool intersects(double x, double y) const
Check if the point (x, y) intersects (lies inside) the region of this Envelope.
bool intersects(const Coordinate &a, const Coordinate &b) const
Check if the extent defined by two extremal points intersects the extent of this Envelope.
void setToNull(void)
Makes this Envelope a "null" envelope, that is, the envelope of the empty geometry.
Envelope(const Envelope &env)
Copy constructor.
void init(void)
Initialize to a null Envelope.
bool equals(const Envelope *other) const
Returns true if the Envelope other spatially equals this Envelope.
bool centre(Coordinate &centre) const
Computes the coordinate of the centre of this envelope (as long as it is non-null).
bool covers(double x, double y) const
Tests if the given point lies in or on the envelope.
double getWidth(void) const
Returns the difference between the maximum and minimum x values.
void init(const Coordinate &p1, const Coordinate &p2)
Initialize an Envelope to a region defined by two Coordinates.
double getArea() const
Gets the area of this envelope.
Definition: Envelope.h:212
void expandToInclude(const Coordinate &p)
Enlarges the boundary of the Envelope so that it contains p. Does nothing if p is already on or withi...
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.
bool contains(double x, double y) const
Returns true if the given point lies in or on the envelope.
Definition: Envelope.h:369
Envelope()
Creates a null Envelope.
Envelope & operator=(const Envelope &e)
Assignment operator.
Envelope(const std::string &str)
Create an Envelope from an Envelope string representation produced by Envelope::toString()
void init(const Coordinate &p)
Initialize an Envelope to a region defined by a single Coordinate.
double getMaxX() const
Returns the Envelope maximum x-value. min x > max x indicates that this is a null Envelope.
double getMaxY() const
Returns the Envelope maximum y-value. min y > max y indicates that this is a null Envelope.
static bool intersects(const Coordinate &p1, const Coordinate &p2, const Coordinate &q)
Test the point q to see whether it intersects the Envelope defined by p1-p2.
bool isNull(void) const
Returns true if this Envelope is a "null" envelope.
Envelope(const Coordinate &p1, const Coordinate &p2)
Creates an Envelope for a region defined by two Coordinates.
void expandBy(double p_distance)
Expands this envelope by a given distance in all directions.
Definition: Envelope.h:286
bool intersects(const Coordinate &p) const
Check if the point p intersects (lies inside) the region of this Envelope.
void expandToInclude(const Envelope *other)
Enlarges the boundary of the Envelope so that it contains other.
bool contains(const Coordinate &p) const
Returns true if the given point lies in or on the envelope.
Definition: Envelope.h:353
static bool intersects(const Coordinate &p1, const Coordinate &p2, const Coordinate &q1, const Coordinate &q2)
Test the envelope defined by p1-p2 for intersection with the envelope defined by q1-q2.
bool covers(const Coordinate *p) const
Tests if the given point lies in or on the envelope.
bool intersects(const Envelope *other) const
Check if the region defined by other Envelope intersects the region of this Envelope.
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.
std::string toString(void) const
Returns a string of the form Env[minx:maxx,miny:maxy].
double distance(const Envelope *env) const
Computes the distance between this and another Envelope.
Envelope(double x1, double x2, double y1, double y2)
Creates an Envelope for a region defined by maximum and minimum values.
double getHeight(void) const
Returns the difference between the maximum and minimum y values.
bool operator==(const Coordinate &a, const Coordinate &b)
Equality operator for Coordinate. 2D only.
std::ostream & operator<<(std::ostream &os, const Coordinate &c)
Output function.
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25