Dato un insieme di coordinate, Come possiamo trovare le coordinate al contorno.
<== Figura 1
Date le coordinate nel set sopra, Come posso ottenere le coordinate sul bordo rosso. Il confine è il poligono che è formato dalle coordinate di input per i vertici, in modo tale da massimizzare l'area.
Sto lavorando su un'app che cerca proprietà entro 'x' miglia da una città . Quello che ho è:
- Coordinate di tutte le proprietà.
- Una serie di coordinate per ogni città (ho una coordinata per ogni zip. E poiché la maggior parte delle città ha più di una zip, ogni città ha una serie di coordinate)
Il motivo per cui sto chiedendo l' area massima è che non mi viene in mente un poligono come quello qui sotto:
<== Figura 2
Quello di cui ho bisogno è l' algoritmo per elaborare l'insieme di coordinate per il confine. Un algoritmo che mi permetterà di trovare coordinate al contorno per la Figura 1 .
1
possibile duplicato di Scafo concavo: definizione, algoritmi e soluzioni pratiche
—
Ian Turton
No, non duplicato, questo è lo scafo convesso, non concavo
—
Nicklas Avén
Sei alla ricerca di codice, riferimenti teorici o soluzioni in specifici ambienti software esistenti?
—
WolfOdrade,
@Khaja No, non vuoi massimizzare l'area, vuoi minimizzarla tra tutti i poligoni convessi contenenti i punti. (L'unico modo per massimizzare l'area è usare il mondo intero come poligono contenente.)
—
whuber
@whuber Sì, ora capisco cosa vuoi dire, voglio un poligono convesso con l'area minima. Il mio obiettivo finale è fare una ricerca di prossimità. Il modo in cui vogliamo che funzioni la nostra ricerca di prossimità è: in una data città (scafo convesso), se cerchiamo case (ogni casa ha una coordinata) entro miglia "x", dovrebbe darmi tutte le case che sono all'interno del scafo convesso o sono a una distanza ortogonale inferiore a "x" miglia
—
Khaja Minhajuddin
