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

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

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

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

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




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

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

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

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

в форуме Интегральное исчисление

sweetberries

2

316

11 фев 2012, 08:50

Методом Монте-Карло вычислить площадь закрашенной фигуры

в форуме MathCad

Jack3995

1

100

30 сен 2018, 01:04

Использование диаграмм Вороного для представления полигонов

в форуме Дискретная математика, Теория множеств и Логика

alexh

0

300

24 сен 2011, 08:41

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

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

galachel

4

220

24 фев 2016, 20:25

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

в форуме Microsoft Excel

mariya1509

1

1058

24 апр 2013, 15:41

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

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

Yrii

2

188

13 сен 2015, 13:58

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

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

swivelin

2

398

06 ноя 2014, 08:54

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

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

sable102

1

168

29 фев 2016, 08:37

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

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

EcoFace

16

266

27 окт 2017, 01:54

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

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

Jexio

2

173

14 фев 2018, 16:38


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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4


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

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

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

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