3pp-mirror/map-machine
1
0
Fork 0
mirror of https://github.com/enzet/map-machine.git synced 2025-08-02 08:09:57 +02:00
Code Issues Projects Releases Packages Wiki Activity

Add segment intersection method.

Browse source
This commit is contained in:
Sergey Vartanov 2022-02-04 21:58:31 +03:00
parent 05e549a364
commit b3f0c1dd70
1 changed files with 32 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

32
map_machine/geometry/vector.py
View file

@ -139,3 +139,35 @@ class Segment:
def __lt__(self, other: "Segment") -> bool:
return self.y < other.y
def intersection(self, other: "Segment"):
divisor = (self.point_1[0] - self.point_2[0]) * (
other.point_1[1] - other.point_2[1]
) - (self.point_1[1] - self.point_2[1]) * (
other.point_1[0] - other.point_2[0]
)
if not divisor:
return None
t: float = (
(self.point_1[0] - other.point_1[0])
* (other.point_1[1] - other.point_2[1])
- (self.point_1[1] - other.point_1[1])
* (other.point_1[0] - other.point_2[0])
) / divisor
u: float = (
(self.point_1[0] - other.point_1[0])
* (self.point_1[1] - self.point_2[1])
- (self.point_1[1] - other.point_1[1])
* (self.point_1[0] - self.point_2[0])
) / divisor
if 0 <= t <= 1 and 0 <= u <= 1:
print(t)
return [
self.point_1[0] + t * (self.point_2[0] - self.point_1[0]),
self.point_1[1] + t * (self.point_2[1] - self.point_1[1]),
]
else:
return None