MirrorHub/atlas
0
0
Fork 0
mirror of https://github.com/placeAtlas/atlas.git synced 2024-12-27 10:14:03 +01:00
Code Issues Projects Releases Wiki Activity

More descriptive variable names

Browse source
This commit is contained in:
Fabian Wunsch 2022-04-11 17:00:41 +02:00
parent 302f0fe068
commit 8fc546885e
1 changed files with 15 additions and 15 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

30
tools/calculate_center.py
View file

@ -12,35 +12,35 @@
def _point_to_polygon_distance(x, y, polygon): def _point_to_polygon_distance(x, y, polygon):
inside = False inside = False
min_dist_sq = inf min_distance_squared = inf
b = polygon[-1] previous = polygon[-1]
for a in polygon: for current in polygon:
if ((a[1] > y) != (b[1] > y) and if ((current[1] > y) != (previous[1] > y) and
(x < (b[0] - a[0]) * (y - a[1]) / (b[1] - a[1]) + a[0])): (x < (previous[0] - current[0]) * (y - current[1]) / (previous[1] - current[1]) + current[0])):
inside = not inside inside = not inside
min_dist_sq = min(min_dist_sq, _get_seg_dist_sq(x, y, a, b)) min_distance_squared = min(min_distance_squared, _get_segment_distance_squared(x, y, current, previous))
b = a previous = current
result = sqrt(min_dist_sq) result = sqrt(min_distance_squared)
if not inside: if not inside:
return -result return -result
return result return result
def _get_seg_dist_sq(px, py, a, b): def _get_segment_distance_squared(px, py, point_a, point_b):
x = a[0] x = point_a[0]
y = a[1] y = point_a[1]
dx = b[0] - x dx = point_b[0] - x
dy = b[1] - y dy = point_b[1] - y
if dx != 0 or dy != 0: if dx != 0 or dy != 0:
t = ((px - x) * dx + (py - y) * dy) / (dx * dx + dy * dy) t = ((px - x) * dx + (py - y) * dy) / (dx * dx + dy * dy)
if t > 1: if t > 1:
x = b[0] x = point_b[0]
y = b[1] y = point_b[1]
elif t > 0: elif t > 0:
x += dx * t x += dx * t