площадь ближайшей к станции территории

[kuziavlad85]

Добрый день, уважаемые коллеги!
Моя научная задача состоит в том, чтобы рассчитать на острове Сахалин площади ближайших к станциям территорий.Всего станций 13. Однако надо перебрать все возможные варианты когда станций 2,3,4,5...13 штук.Таких вариантов 8100. (т.е. это те случаи,когда станции закрывают.Закрыть могут какую угодно из них). И перебирать вручную с помощью программы Mapinfo довольно проблематично
Соответственно стоит вопрос о том,как автоматизировать тот процесс. Я решил сделать его с помощью метода Монте _Карло
1)ограничить территорию Сахалина точками и подсчитывать только те точки, которые попадают на территорию Сахалина
2)подсчитать с помощью формулы расстояния на сфере http://gis-lab.info/qa/great-circles.html (первая формула) те из них, которые
Вроде бы точность расчета довольно неплохая, однако возникают иногда проблемы: во-первых, расстояние по первым двум формулам совершенно разное -какой имеет смысл пользоваться?
Также алгоритм довольно довольно долгий -есть более простой алгоритм(можно без кода) как можно подсчитать площади полигонов ВОроного ,желательно не используя GIs?
С Уважением!

[KolesovDmitry]

У вас довольно путанно задан вопрос, возможно поэтому вам никто не отвечает. Попробуйте перефразировать текст. По крайней мере я из всего написанного понял только вот эту часть:

как можно подсчитать площади полигонов ВОроного ,желательно не используя GIs?

С этим все просто -- пробегитесь в цикле по всем треугольникам и воспользуйтесь для нахождения площади, к примеру, формулой Герона (пример тут: http://2mb.ru/matematika/geometriya/for ... eugolnika/)

[Boris]

Я присоединяюсь к коллеге передо мной - не описание задачи, а какой то поток сознания - "Угадай, какое число я задумал. Не угадал! Я загадал 'бублик'!"
Поиск хоть чего ближайшего в мапинфо реализован специальной программой, входящей в комплект поставки. Так и называется "поиск ближайших". Хоть одного, хоть 10-ти, с возможностью умеренной фильтрации. И безо всякого программирования. На выходе получите расстояния от объектов 1-го слоя до объектов 2-го, причем любое заранее заннанное число вариантов. А уж площадь потом найти - это вообще не задача.
Я догадываюсь, что остров Сахалин велик весьма, но все же не на столько, что бы в поперечной проекции Меркатора давать большие искажения в длинах, ведь если это то Сахалин что на крайнем Востоке, то он расположен практически идеально вдоль меридиана. К тому же расчет расстояния на сфере - то же стандартная функция мапинфо, не очень понятно зачем ее изобретать заново.
В комплект Mapinfo входит MapBasic, с его помощью перебрать 8100 вариантов, если выбор m из имеющихся N, хоть как то возможно формализовать и алгоритмизировать, вообще не проблема.
Не сказано в задаче какого масштаба объекты измерения, потому как если окажется, что сводимы они к точкам, то всю задачу можно решить и в Excel'е.