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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
hasher
2 / 2 / 0
Регистрация: 31.08.2012
Сообщений: 22
#1

Редактор "Схема алгоритмов" - принадлежит ли точка сложной фигуре - C++

11.11.2012, 13:41. Просмотров 494. Ответов 2
Метки нет (Все метки)

Как определить, что точка принадлежит сложной фигуре. С простыми: круг, прямоугольник вроде понятно. А как быть с такими, как на картинке. Причем, в PowerDisigner'е объект выделяется по клику только в пределах фигуры, т.е. PowerDisigner не хранить просто координаты прямоугольника или круга (куда вписана фигура, например, такая как, звезда), а как то сохраняет координаты всех сторон самОй сложной фигуры. Подскажите как можно это реализовать в своей программе (код на Qt С++ приветствуется)?
Миниатюры
Редактор "Схема алгоритмов" - принадлежит ли точка сложной фигуре  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2012, 13:41     Редактор "Схема алгоритмов" - принадлежит ли точка сложной фигуре
Посмотрите здесь:

С++/алгоритм/Тема:"Анализ производительности алгоритмов" C++
C++ Принадлежит ли точка фигуре
C++ Класс "Точка". Функция - определение в каком координатном угле находится точка
C++ Принадлежит ли эта точка данной закрашенной фигуре
C++ Определить, принадлежит ли точка с координатами (x,y) заштрихованной фигуре
C++ Разработать программу, определяющую принадлежит ли точка заданной фигуре
Задачи по с++ из Л. Костюк "Основы разработки алгоритмов" C++
Принадлежит ли точка с координатами (x,y) заданной фигуре C++
Определить принадлежит ли точка фигуре C++
Тема-обсуждение для "Алгоритмов сортировок" C++
C++ Определить принадлежит ли точка фигуре.
Определить, принадлежит ли данная точка заштрихованной фигуре C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
hasher
2 / 2 / 0
Регистрация: 31.08.2012
Сообщений: 22
11.11.2012, 14:02  [ТС]     Редактор "Схема алгоритмов" - принадлежит ли точка сложной фигуре #2
Вроде нашел решение: http://habrahabr.ru/post/125356/
Но вопрос все еще актуален, может это можно сдалать проще (без использования теоремы Коши)
hasher
2 / 2 / 0
Регистрация: 31.08.2012
Сообщений: 22
12.11.2012, 14:19  [ТС]     Редактор "Схема алгоритмов" - принадлежит ли точка сложной фигуре #3
Нашел ответ: Метод луча. Он хорошо описан почти в любой книге по вычислительной геометрии.
P.S. Мне нравится этот форум: задаешь вопросы, а потом на них сам же и отвечаешь ))
Yandex
Объявления
12.11.2012, 14:19     Редактор "Схема алгоритмов" - принадлежит ли точка сложной фигуре
Ответ Создать тему
Опции темы

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