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

Алгоритм поиска точек внутри плоской фигуры - C++

Восстановить пароль Регистрация
 
veverix
39 / 39 / 2
Регистрация: 14.09.2012
Сообщений: 85
02.10.2012, 19:25     Алгоритм поиска точек внутри плоской фигуры #1
Дана плоская фигура, представляющая собой замкнутую кривую из целочисленных точек. Найти все целочисленные точки внутри. Фигура и ее внутренности в двумерном массиве:

оооооооо000
ооооооо0оо0
оооооооо000

Вот пример, нужно найти две красные "о" внутри области с нулями.
Есть соображения?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.10.2012, 19:25     Алгоритм поиска точек внутри плоской фигуры
Посмотрите здесь:

посчитать число точек, находящиеся внутри круга C++
C++ Построить класс для описания плоской геометрической фигуры квадрат
Построить класс для описания плоской геометрической фигуры прямоугольник C++
C++ Программа вычисления местонахождения точки относительно фигуры (лежит ли точка внутри, на контуре или вне фигуры)
Функция поиска седловых точек C++
C++ Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек
C++ Вывести сумму координат всех точек внутри прямоугольника
Программа, строящая геометрические фигуры по заданным координатам точек C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
NoMasters
Псевдослучайный
1737 / 1080 / 69
Регистрация: 13.09.2011
Сообщений: 3,093
02.10.2012, 20:32     Алгоритм поиска точек внутри плоской фигуры #2
Фигура выпуклая?
veverix
39 / 39 / 2
Регистрация: 14.09.2012
Сообщений: 85
02.10.2012, 21:09  [ТС]     Алгоритм поиска точек внутри плоской фигуры #3
Необязательно. Зато сам себя не пересекает)
Yandex
Объявления
02.10.2012, 21:09     Алгоритм поиска точек внутри плоской фигуры
Ответ Создать тему
Опции темы

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