Mam przeczucie, że nie mogłem przebyć więcej niż 50 mil od najodleglejszego miejsca we wschodnich Stanach Zjednoczonych (na wschód od rzeki Missisipi), w kierunku najbliższej drogi i znaleźć drogę.
Definicje:
Najbardziej zdalny: punkt najdalej od drogi.
Droga: definicja drogi w Google Maps.
Jak mogę udowodnić lub obalić to roszczenie (tj. Gdzie znajduje się najbardziej odległe miejsce we wschodnich Stanach Zjednoczonych)?
distance
spherical-geometry
zundarz
źródło
źródło
Odpowiedzi:
Szybkim i pouczającym sposobem jest stworzenie siatki odległości na podstawie dróg . Zwykle odbywa się to w rzutowanym układzie współrzędnych, który koniecznie wprowadza pewien błąd, ale wybierając dobry układ współrzędnych, błąd nie będzie zbyt duży (i można go poprawić).
Poniższy przykład definiuje „drogę” jako amerykańską autostradę międzystanową lub amerykańską lub stanową o porównywalnej wielkości. Drogi te są pokazane jako czerwone polilinie. Wykorzystuje projekcję stożkową Lamberta. Chociaż jego zniekształcenie metryczne można łatwo skorygować pod względem szerokości geograficznej, nie jest to tak naprawdę konieczne w tym przykładzie, ponieważ zniekształcenie wynosi mniej niż 0,6%, z wyjątkiem Florydy, gdzie rośnie do 2,3%: wystarczy na tę ilustrację.
Odległości są oznaczone kolorami od ciemnobłękitnego (krótkiego) do żółtego (długiego) i cieniowane, aby podkreślić lokalne maksima. Rzut oka pokazuje, że największe odległości osiąga się w środkowym Wisconsin i na wybrzeżu Karoliny Północnej. GIS mówi mi, że maksymalne osiągnięte odległości wynoszą odpowiednio 194 km i 180 km. (Maksymalne osiągnięte w Michigan wynosi 120 km, mniej nawet niż maksymalne w środkowej Missisipi, 137 km.)
Za pomocą dowolnego systemu rastrowego GIS (takiego jak ArcGIS, GRASS, kolektor itp.) Można wykonać podobne obliczenia przy użyciu dowolnej żądanej warstwy dróg (takich jak cechy ulic Census TIGER). Prosta obróbka końcowa znajdzie wszystkie lokalne maksima siatki odległości (widoczne jako szczyty na tej mapie), identyfikując w ten sposób wszystkie punkty, które lokalnie znajdują się tak daleko od drogi, jak to możliwe. Bardzo prosta obróbka końcowa pozwoli zidentyfikować wszystkie punkty przekraczające próg odległości, takie jak 50 mil (około 80 km).
Wariant wykorzystuje obliczenie „odległości” zamiast odległości euklidesowej (jako przybliżenie odległości sferycznej), aby określić punkty, które są (powiedzmy) maksymalnym czasem podróży od najbliższej drogi. Nie jest to uciążliwe zadanie: typowe czasy obliczeń wynoszą najwyżej kilka sekund przy stosowanej tutaj rozdzielczości 1 km.
źródło
Weź sieć drogową (dane TIGER?) I buforuj ją promieniem 50 mil. Zobaczysz, czy jakiekolwiek masy lądowe nie znajdują się w strefach buforowych.
Iteracyjnie zwiększaj promień bufora, dopóki go nie zawęzisz.
źródło
Z pewnością nie jest to topologia. Sugerowałbym geografię.
Aby udowodnić to twierdzenie, stworzę mapę obszaru zainteresowania, a następnie pokoloruję każdy punkt w promieniu 50 mil od drogi. Po swojej ulubionej liście dróg sprawdź, czy są jakieś niebarwione punkty. Następnie przejdź na przykład do map Google i sprawdź, czy brakuje drogi. Oczywiście „droga” nie jest dobrze zdefiniowana, więc wynik będzie zależał od tego, co uważasz za drogę.
W przypadku pytania 2 (zakładając, że wynikiem 1 było udowodnienie roszczenia), spróbuj tego samego procesu, używając 40 mil i sprawdź, czy są punkty tak daleko.
źródło