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

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

Восстановить пароль Регистрация
 
hasher
2 / 2 / 0
Регистрация: 31.08.2012
Сообщений: 22
11.11.2012, 13:41     Редактор "Схема алгоритмов" - принадлежит ли точка сложной фигуре #1
Как определить, что точка принадлежит сложной фигуре. С простыми: круг, прямоугольник вроде понятно. А как быть с такими, как на картинке. Причем, в 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++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     Редактор "Схема алгоритмов" - принадлежит ли точка сложной фигуре
Ответ Создать тему
Опции темы

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