jan/masque
1
1
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Add docstring for manhattanize_fast

Browse Source
This commit is contained in:
Jan Petykiewicz 2018-11-13 23:32:44 -08:00
parent ab483fc9d4
commit 5bce2005b6
1 changed files with 13 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
masque/shapes/shape.py
View File

@ -196,6 +196,19 @@ class Shape(metaclass=ABCMeta):
return self
def manhattanize_fast(self, grid_x: numpy.ndarray, grid_y: numpy.ndarray) -> List['Polygon']:
"""
Returns a list of polygons with grid-aligned ("Manhattan") edges approximating the shape.
This function works by
1) Converting the shape to polygons using .to_polygons()
2) Approximating each edge with an equivalent Manhattan edge
This process results in a reasonable Manhattan representation of the shape, but is
imprecise near non-Manhattan or off-grid corners.
:param grid_x: List of allowed x-coordinates for the Manhattanized polygon edges.
:param grid_y: List of allowed y-coordinates for the Manhattanized polygon edges.
:return: List of Polygon objects with grid-aligned edges.
"""
from . import Polygon
grid_x = numpy.unique(grid_x)