Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Нахождение площадей полигонов Вороного методом Монте Карло
СообщениеДобавлено: 24 сен 2015, 02:37 
Не в сети
Начинающий
Зарегистрирован:
15 апр 2014, 09:09
Сообщений: 10
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Доброй ночи, уважаемые коллеги!
В ходе работы мне стало необходимо вычислить площади Полигонов ВОроного на сфере. Как известно,полигон Вороного представляет такое разбиение плоскости, при котором каждая область этого разбиения образует множество точек, более близких к одному из элементов множества S, чем к любому другому элементу множества. Выглядит это все как некая Мозаика.
https://ru.wikipedia.org/wiki/Диаграмма_Вороного
.Моя задача состоит в том, чтобы посчитать площадь Полигона ВОроного для какой нибудь точки(т.е. станции) на исследуемой территории(допустим это остров Сахалин). Алгоритм мой состоит в следующем:
1) я нахожу координаты концов острова Сахалин
2) начинаю кидать случайным образом точки на данную территорию
3) те точки, которые лежат к той или иной станции ближе, те точки суммируются(например, к Станции Александровск из 10000 точек ближе всего лежат 4000).Затем делю количество точек на общее количество выпавших точек и умножаю на площадь Сахалина. Проблема в том, что эти площади не сильно отличаются от нарисованных в программе MapInfo.Вопрос-в чем подвох и как определять площадь на сфере методом Монте карло
С Уважением!

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Метод Монте-Карло

в форуме Microsoft Excel

mariya1509

1

1005

24 апр 2013, 16:41

Метод Монте-Карло

в форуме Математическая статистика и Эконометрика

Yrii

2

178

13 сен 2015, 14:58

Метод Монте-Карло

в форуме Численные методы

galachel

4

213

24 фев 2016, 21:25

Задача по методу Монте-Карло

в форуме Исследование операций и Задачи оптимизации

swivelin

2

378

06 ноя 2014, 09:54

Пределы интегрирования в методе Монте Карло

в форуме Численные методы

sable102

1

165

29 фев 2016, 09:37

Монте-Карло: решение любых систем

в форуме Размышления по поводу и без

Avgust

9

435

26 янв 2016, 06:29

Метод Монте-Карло для двойного интеграла

в форуме Численные методы

Jexio

2

101

14 фев 2018, 17:38

Метод Монте-Карло, регрессионная модель

в форуме Математическая статистика и Эконометрика

EcoFace

16

229

27 окт 2017, 02:54

Метод Монте Карло, разыграть значения нормально распр Сл.Вел

в форуме Математическая статистика и Эконометрика

olga21

6

932

22 ноя 2012, 14:43

Нахождение экстремума аналитическим методом

в форуме Исследование операций и Задачи оптимизации

Hero525

1

448

30 мар 2014, 15:06


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: Yandex [bot] и гости: 3


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved