| 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667 |
- import time
- t0 = time.time()
- def log(*msg):
- print("{} - ".format(str(time.time() - t0)[:5]), *msg)
- def line(start, target, strict=True):
- """
- adapted from https://github.com/fragkakis/bresenham/blob/master/src/main/java/org/fragkakis/Bresenham.java
- if strict is true, None is return if an obstacle interrupted the line; else a partial line is returned (from start to obstacle)
- """
- line = []
- x0, y0 = start
- x1, y1 = target
- reversed = y0 > y1
- if reversed:
- # on fait toujours de bas en haut, du coup on inverse au besoin
- x0, y0, x1, y1 = x1, y1, x0, y0
- # NB : not reversed = forward ; reversed = backward
- dx = abs(x1 - x0)
- dy = abs(y1 - y0)
- sx = 1 if x0 < x1 else -1
- sy = 1 if y0 < y1 else -1
- err = dx - dy
- x, y = x0, y0
- while 1:
- e2 = 2 * err
- if e2 > -1 * dy:
- err -= dy
- x += sx
- if e2 < dx:
- err += dx
- y += sy
- if x == x1 and y == y1:
- break
- line.append((x, y))
- if reversed:
- line = line[::-1]
- line = [start] + line + [target]
- return line
- log(line((4, 4), (7, 6)))
- log(line((7, 6), (4, 4)))
- # log(line((0, 2), (4, 3))) # test droite / bas
- # log(line((0, 5), (4, 3))) # test droite / haut
- # log(line((8, 1), (4, 3))) # test gauche / bas
- # log(line((8, 5), (4, 3))) # test gauche / haut
|
