CityScope / CS_cityscopeJS

Create, design, and publish @CityScope projects on the web
https://cityscope.media.mit.edu/CS_cityscopeJS/
GNU General Public License v3.0
20 stars 16 forks source link

find symmetric route on grid #41

Closed RELNO closed 4 years ago

RELNO commented 4 years ago

For network editing, diagonal (a=[x,y], b=[x',y']) on grid should be approximated using closest vertex on grid until reaching [x',y']

o o o o o o o o o o o + + b | o o o o o o o o o o o o + b o o o o o o o o + + + o o o | o o o o o o o o o + + + o o o o o o o o + + o o o o o o | o o o o o o + + + o o o o o
o o o + + + o o o o o o o o | o o o + + + o o o o o o o o a + + o o o o o o o o o o o | a + + o o o o o o o o o o o

https://math.stackexchange.com/questions/281766/finding-an-approximate-diagonal-in-a-grid