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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: 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 из 1 [ 1 сообщение ]

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

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

KA_px

2

517

26 мар 2019, 09:51

Определения площади прямоугольника методом Монте Карло

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

Frekby

1

601

07 окт 2021, 20:22

Вычислить площадь фигуры методом Монте-Карло

в форуме MathCad

Nastila

3

355

15 апр 2023, 12:53

Методом статистических испытаний (Монте-Карло) найти площадь

в форуме MATLAB

VgKroo

8

736

23 дек 2020, 19:34

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

в форуме MathCad

cooldeniskas

6

805

27 апр 2020, 11:26

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

в форуме MathCad

Jack3995

1

1215

30 сен 2018, 01:04

Вычислить площадь фигуры методом Монте-Карло в MathCaD

в форуме MathCad

Nastila

0

97

20 апр 2023, 10:17

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

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

galachel

4

446

24 фев 2016, 20:25

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

в форуме Теория вероятностей

Krotikov

0

179

24 дек 2021, 19:13

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

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

Yrii

2

401

13 сен 2015, 13:58


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



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

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


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

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

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

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