Hacker News new | past | comments | ask | show | jobs | submit login

Voronoi diagrams work for any definition of `distance` that may suit your needs. So weighting by airport size and/or sea distance is pretty trivial.



I don't think it's that simple if the definition of distance is a function of position.


Yeah I'm pretty sure that whilst the 'mid' points on Delauny triangulation would be correctly scalped the edges of the Voronoi diagram would be wrong?


A different approach: you can distort the map underneath, similarly to those maps that scale regions as a function of population rather than actual geographic area.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: