Форум программистов, компьютерный форум CyberForum.ru

Количество точек с целочисленными координатами внутри (не включая границ) произвольного многоугольника - C++

Восстановить пароль Регистрация
 
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
29.09.2012, 18:23     Количество точек с целочисленными координатами внутри (не включая границ) произвольного многоугольника #1
Есть вот такая задача. Координаты вершин подаются в порядке обхода по часовой стрелке, многоугольник может быть и невыпуклым. Решение будет основываться на исп. формулы Пика, однако есть 2 проблемы:
1) Как найти площадь такого многоугольника по координатам вершин (прошу растолковать формулу или поделиться ссылкой на источник).
2) Определение кол - ва целочисленных точек на сторонах.
Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.09.2012, 18:23     Количество точек с целочисленными координатами внутри (не включая границ) произвольного многоугольника
Посмотрите здесь:

вычислите количество точек с целочисленными координатами,находящиеся в круге C++
Базовый класс (точки в плоскости с целочисленными координатами) C++
Вычислить количество точек с целочисленными координатами, попадающими в круг радиуса R>0 с центром в начале координат C++
C++ Дано несколько точек с целочисленными координатами. Определить максимальное количество точек из них, лежащих на одной прямой. Если можно напечатать н
Определить, сколько точек с целочисленными координатами попадают в круг заданного радиуса с центром в начале координат C++
Многоугольник на плоскости задан целочисленными координатами своих N вершин в декартовой системе координат (найти площадь многоугольника) C++
Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат C++
Количество точек с целыми координатами в круге C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
novi4ok
549 / 502 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
29.09.2012, 18:31     Количество точек с целочисленными координатами внутри (не включая границ) произвольного многоугольника #2
берешь любую вершину, и обходишь из нее все остальные по две в одном направлении. получаешь серию треугольников, площади которых суммируешь со знаком + или -, в зависимости от того, под каким углом видятся две очередные вершины из "центральной".
а зачем тебе площадь? пойди на сайт сан майкросыстэмз, найди исходник метода contains (int x, int y) класса java.awt.Polygon и посмотри как это делается.
Yandex
Объявления
29.09.2012, 18:31     Количество точек с целочисленными координатами внутри (не включая границ) произвольного многоугольника
Ответ Создать тему
Опции темы

Текущее время: 17:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru