|
5 / 8 / 4
Регистрация: 31.08.2013
Сообщений: 350
|
|
Вычислить площадь произвольного многоугольника, нарисованного на форме23.04.2015, 16:03. Показов 7149. Ответов 12
Метки нет (Все метки)
Требуется: вычислить площадь произвольного многоугольника нарисованного на форме.
Дано: на форме по щелчку мыши рисуется многоугольник. Поэтому исходными данными будут координаты точек вершин и исходя из этого - можно найти длины каждой стороны. Что получилось: получилось вычислить площадь многоугольника с помощью формулы Герона, разбив многоугольник на треугольники (рис.1). Проблема: как оказалось такой многоугольник - частный случай. И если будет другой (рис.2) - то такой способ не подойдет. Я пока не придумал как вычислить эту площадь. Алгоритм разбивки на треугольники пока не получается. Нашел на одном сайте описание про некоего Гарри Мейстерса и его "теорему о двух ушах" -по поиску я не нашел о нем ничего. На сайте представлена теория вкратце и программный код (не до конца), архивы программ не скачиваются.
0
|
|
| 23.04.2015, 16:03 | |
|
Ответы с готовыми решениями:
12
Программа должна находить площадь произвольного многоугольника Вычислить площадь многоугольника с использованием функции,которая определяет площадь по координатам его вершин |
|
71 / 58 / 31
Регистрация: 05.09.2013
Сообщений: 666
|
|
| 23.04.2015, 16:20 | |
|
Так сразу не придумаешь. Как срочно надо?
0
|
|
|
5 / 8 / 4
Регистрация: 31.08.2013
Сообщений: 350
|
|
| 23.04.2015, 16:42 [ТС] | |
|
Нужно в ближайшие дни
0
|
|
|
8951 / 4863 / 1886
Регистрация: 11.02.2013
Сообщений: 10,246
|
|
| 23.04.2015, 18:18 | |
Сообщение было отмечено Worldmen как решение
Решение
Архивы программ скачиваются
3
|
|
|
5 / 8 / 4
Регистрация: 31.08.2013
Сообщений: 350
|
|
| 24.04.2015, 23:38 [ТС] | |
|
Начал ее трассировать, но ума не хватает понять смысл. Интересно, этот алгоритм понимает кто-нибудь? Похоже нужно находить точку входа и точку выхода и не задумываться как оно работает.
А хотелось бы понять.
0
|
|
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|
| 24.04.2015, 23:45 | |
|
Worldmen, а вам обязательно триангуляцию делать надо? Это условие задания?
Есть же более простые способы нахождения площади простых многоугольников
0
|
|
|
5 / 8 / 4
Регистрация: 31.08.2013
Сообщений: 350
|
|
| 25.04.2015, 10:17 [ТС] | |
|
0
|
|
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
||||||
| 25.04.2015, 15:54 | ||||||
Сообщение было отмечено Worldmen как решение
Решение
Worldmen, можно взять за основу теорему Грина, на принципах которой работает планиметр.
3
|
||||||
|
5 / 8 / 4
Регистрация: 31.08.2013
Сообщений: 350
|
||||||
| 25.04.2015, 22:57 [ТС] | ||||||
|
Теорему Грина я не понял. По предоставленному коду составил пример и по нему мне выводило:
Кликните здесь для просмотра всего текста
для 1-го = 1000 , а для 2-го= 3050. При том, что второй по площади явно меньше. Или данный пример не является методом подсчета площади?
0
|
||||||
|
8951 / 4863 / 1886
Регистрация: 11.02.2013
Сообщений: 10,246
|
|
| 25.04.2015, 23:48 | |
|
Вот подробное описание алгоритма, реализованного в программе: Триангуляция полигонов (ушная + монотонная)
1
|
|
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
||||
| 25.04.2015, 23:52 | ||||
![]() Для проверки можете воспользоваться вот тим онлайновым калькулятором (до 10 точек). Или вот этим.
0
|
||||
|
5 / 8 / 4
Регистрация: 31.08.2013
Сообщений: 350
|
|
| 26.04.2015, 09:32 [ТС] | |
|
Действительно правильно считает. Это я не правильно задал координаты точек.
0
|
|
|
26 / 26 / 29
Регистрация: 11.02.2012
Сообщений: 101
|
|
| 26.04.2015, 11:25 | |
|
Есть еще красивый и легко реализуемый способ определения площади фигуры методом Монте-Карло.
0
|
|
| 26.04.2015, 11:25 | |
|
Помогаю со студенческими работами здесь
13
Вычислить площадь многоугольника
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|