search

iitc-project / ingress-intel-total-conversion

ingress.com/intel total conversion user script with some new features. Should allow easier extension of the intel map.
http://iitc.jonatkins.com/
ISC License
991 stars 553 forks source link

Max links: make an option to only show linkable links for the current state. #719

Open Vdragon opened 10 years ago

Vdragon commented 10 years ago

This is a feature request for max-links plugin.

I don't care about the tidyness of the links(cause in an area with many players it is impossible to make tidyest links) but I want to know how many links is still possible to create.

It doesn't need to be 100% correctly link-able though :)

jonatkins commented 10 years ago

The current 'max links' code is based on a Delaunay Triangulation.

Including the existing links as fixed, it would need to become a Constrained Delaunay Triangulation

For reference, http://totologic.blogspot.co.uk/2013/11/incremental-constrained-delaunay.html looks to be useful.

Other triangulation options are possible, including ingress-specific maximum-fields algorithms, that take account of overlapping fields and have a specific order that links need to be created in.

I wonder if something more general - a 'link planner' - would be a useful plugin? Import existing links, delete and add new ones by hand, calculate a triangulation that would fill in a region? Perhaps over-complicating things here though...