# The Hazard Library
# Copyright (C) 2012-2014, GEM Foundation
#
# This program is free software: you can redistribute it and/or modify
# it under the terms of the GNU Affero General Public License as
# published by the Free Software Foundation, either version 3 of the
# License, or (at your option) any later version.
#
# This program is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
# GNU Affero General Public License for more details.
#
# You should have received a copy of the GNU Affero General Public License
# along with this program. If not, see <http://www.gnu.org/licenses/>.
"""
Module :mod:`openquake.hazardlib.geo.polygon` defines :class:`Polygon`.
"""
import numpy
import shapely.geometry
from openquake.hazardlib.geo.mesh import Mesh
from openquake.hazardlib.geo import geodetic
from openquake.hazardlib.geo import utils
from openquake.baselib.slots import with_slots
#: Polygon upsampling step for long edges, in kilometers.
#: See :func:`get_resampled_coordinates`.
UPSAMPLING_STEP_KM = 100
@with_slots
[docs]class Polygon(object):
"""
Polygon objects represent an area on the Earth surface.
:param points:
The list of :class:`~openquake.hazardlib.geo.point.Point` objects
defining the polygon vertices. The points are connected by great circle
arcs in order of appearance. Polygon segment should not cross another
polygon segment. At least three points must be defined.
:raises ValueError:
If ``points`` contains less than three unique points or if polygon
perimeter intersects itself.
"""
__slots__ = 'lons lats _bbox _projection _polygon2d'.split()
def __init__(self, points):
points = utils.clean_points(points)
if not len(points) >= 3:
raise ValueError('polygon must have at least 3 unique vertices')
self.lons = numpy.array([float(point.longitude) for point in points])
self.lats = numpy.array([float(point.latitude) for point in points])
if utils.line_intersects_itself(self.lons, self.lats,
closed_shape=True):
raise ValueError('polygon perimeter intersects itself')
self._bbox = None
self._projection = None
self._polygon2d = None
@property
def wkt(self):
"""
Generate WKT (Well-Known Text) to represent this polygon.
"""
pairs = []
for i, lon in enumerate(self.lons):
lat = self.lats[i]
pairs.append('%s %s' % (lon, lat))
# The polygon must form a closed loop; first and last coord pairs are
# the same.
pairs.append(pairs[0])
return 'POLYGON((%s))' % ', '.join(pairs)
@classmethod
def _from_2d(cls, polygon2d, proj):
"""
Create a polygon object from a 2d polygon and a projection.
:param polygon2d:
Instance of ``shapely.geometry.Polygon``.
:param proj:
Projection object created
by
:func:`~openquake.hazardlib.geo.utils.get_orthographic_projection`
that was used to project ``polygon2d``. That projection
will be used for projecting it back to get spherical
coordinates from Cartesian ones.
:returns:
New :class:`Polygon` object. Note that spherical coordinates
of that polygon do not get upsampled even for longer edges.
"""
# avoid calling class' constructor
polygon = object.__new__(cls)
# project polygon2d back on the sphere
# NOTE(LB): We use 'exterior' here in case the `polygon2d` has
# interiors (holes) defined. In our use cases, we don't care about
# polygon interiors, so we simply discard these exteriors.
xx, yy = numpy.transpose(polygon2d.exterior.coords)
# need to cut off the last point -- it repeats the first one
polygon.lons, polygon.lats = proj(xx[:-1], yy[:-1], reverse=True)
# initialize the instance (as constructor would do)
polygon._bbox = utils.get_spherical_bounding_box(polygon.lons,
polygon.lats)
polygon._polygon2d = polygon2d
polygon._projection = proj
return polygon
def _init_polygon2d(self):
"""
Spherical bounding box, projection, and Cartesian polygon are all
cached to prevent redundant computations.
If any of them are `None`, recalculate all of them.
"""
if (self._polygon2d is None or self._projection is None
or self._bbox is None):
# resample polygon line segments:
lons, lats = get_resampled_coordinates(self.lons, self.lats)
# find the bounding box of a polygon in spherical coordinates:
self._bbox = utils.get_spherical_bounding_box(lons, lats)
# create a projection that is centered in a polygon center:
self._projection = \
utils.get_orthographic_projection(*self._bbox)
# project polygon vertices to the Cartesian space and create
# a shapely polygon object:
xx, yy = self._projection(lons, lats)
self._polygon2d = shapely.geometry.Polygon(list(zip(xx, yy)))
[docs] def dilate(self, dilation):
"""
Extend the polygon to a specified buffer distance.
.. note::
In extreme cases where dilation of a polygon creates holes, thus
resulting in a multi-polygon, we discard the holes and simply
return the 'exterior' of the shape.
:param dilation:
Distance in km to extend polygon borders to.
:returns:
New :class:`Polygon` object with (in general) more vertices
and border that is approximately ``dilation`` km far
(measured perpendicularly to edges and circularly to vertices)
from the border of original polygon.
"""
assert dilation > 0
self._init_polygon2d()
# use shapely buffer() method
new_2d_polygon = self._polygon2d.buffer(dilation)
return type(self)._from_2d(new_2d_polygon, self._projection)
[docs] def intersects(self, mesh):
"""
Check for intersection with each point of the ``mesh``.
Mesh coordinate values are in decimal degrees.
:param mesh:
:class:`openquake.hazardlib.geo.mesh.Mesh` instance.
:returns:
Numpy array of `bool` values in the same shapes in the input
coordinate arrays with ``True`` on indexes of points that
lie inside the polygon or on one of its edges and ``False``
for points that neither lie inside nor touch the boundary.
"""
self._init_polygon2d()
pxx, pyy = self._projection(mesh.lons, mesh.lats)
return utils.point_to_polygon_distance(self._polygon2d, pxx, pyy) == 0
[docs] def discretize(self, mesh_spacing):
"""
Get a mesh of uniformly spaced points inside the polygon area
with distance of ``mesh_spacing`` km between.
:returns:
An instance of :class:`~openquake.hazardlib.geo.mesh.Mesh` that
holds the points data. Mesh is created with no depth information
(all the points are on the Earth surface).
"""
self._init_polygon2d()
west, east, north, south = self._bbox
lons = []
lats = []
# we cover the bounding box (in spherical coordinates) from highest
# to lowest latitude and from left to right by longitude. we step
# by mesh spacing distance (linear measure). we check each point
# if it is inside the polygon and yield the point object, if so.
# this way we produce an uniformly-spaced mesh regardless of the
# latitude.
latitude = north
while latitude > south:
longitude = west
while utils.get_longitudinal_extent(longitude, east) > 0:
# we use Cartesian space just for checking if a point
# is inside of the polygon.
x, y = self._projection(longitude, latitude)
if self._polygon2d.contains(shapely.geometry.Point(x, y)):
lons.append(longitude)
lats.append(latitude)
# move by mesh spacing along parallel...
longitude, _, = geodetic.point_at(longitude, latitude,
90, mesh_spacing)
# ... and by the same distance along meridian in outer one
_, latitude = geodetic.point_at(west, latitude, 180, mesh_spacing)
lons = numpy.array(lons)
lats = numpy.array(lats)
return Mesh(lons, lats, depths=None)
[docs]def get_resampled_coordinates(lons, lats):
"""
Resample polygon line segments and return the coordinates of the new
vertices. This limits distortions when projecting a polygon onto a
spherical surface.
Parameters define longitudes and latitudes of a point collection in the
form of lists or numpy arrays.
:return:
A tuple of two numpy arrays: longitudes and latitudes
of resampled vertices.
"""
num_coords = len(lons)
assert num_coords == len(lats)
lons1 = numpy.array(lons)
lats1 = numpy.array(lats)
lons2 = numpy.concatenate((lons1[1:], lons1[0:1]))
lats2 = numpy.concatenate((lats1[1:], lats1[0:1]))
distances = geodetic.geodetic_distance(lons1, lats1, lons2, lats2)
resampled_lons = [lons[0]]
resampled_lats = [lats[0]]
for i in range(num_coords):
next_point = (i + 1) % num_coords
lon1, lat1 = lons[i], lats[i]
lon2, lat2 = lons[next_point], lats[next_point]
distance = distances[i]
num_points = int(distance / UPSAMPLING_STEP_KM) + 1
if num_points >= 2:
# We need to increase the resolution of this arc by adding new
# points.
new_lons, new_lats, _ = geodetic.npoints_between(
lon1, lat1, 0, lon2, lat2, 0, num_points
)
resampled_lons.extend(new_lons[1:])
resampled_lats.extend(new_lats[1:])
else:
resampled_lons.append(lon2)
resampled_lats.append(lat2)
# we cut off the last point because it repeats the first one.
return numpy.array(resampled_lons[:-1]), numpy.array(resampled_lats[:-1])