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

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

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

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

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

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

Принадлежит ли точка фигуре - C++
Определить принадлежность точки областям, обозначенным прописными буквами A и B. Строчными буквами обозначены определяемые пользователем...

Определить принадлежит ли точка фигуре - C++
Даны действительные числа x, y. Определить, принадлежит ли точка с координатами x, y заштрихованной части плоскости. Спасибо.

Определить принадлежит ли точка фигуре. - C++
Определить принадлежит ли точка M(x,y) фигуре. Минимальный набор входных данных задать с клавиатуры. Осуществить проверку на корректность...

Принадлежит ли точка с координатами (x,y) заданной фигуре - C++
c++ составить программу, которая определяет, принадлежит ли точка с координатами (x,y) объединению закрашенных областей данного графика....

Определить, принадлежит ли точка с координатами (x,y) заштрихованной фигуре - C++
Определить, принадлежит ли точка с координатами (x,y) заштрихованной фигуре.

Определить, принадлежит ли данная точка заштрихованной фигуре - C++
Даны координаты точек X и Y, необходимо определить пренадлежит ли данная точка заштрихованной фигуре. :wall:

Принадлежит ли эта точка данной закрашенной фигуре - C++
Как на с++ написать программу чтобы по введенным координатам (x;y), она писала принадлежит ли эта точка данной закрашенной фигуре, фигура...

Разработать программу, определяющую принадлежит ли точка заданной фигуре - C++
Подскажите пожалуйста, зачем нужен "!" в выражении (x*x+y*y<=1 && !(x>0 && y<0)). Оно правильно только не понимаю для чего тут "!". ...

Задачи по с++ из Л. Костюк "Основы разработки алгоритмов" - C++
Помогите пожалуйста написать 3 программы: 4.1. Дана матрица чисел в виде двумерного массива из n строк и n столбцов. Вывести ее элементы...

Тема-обсуждение для "Алгоритмов сортировок" - C++
Сообщения выделены из закреплённой темы: http://www.cyberforum.ru/cpp-beginners/thread27084.html #include <iostream> #include...

С++/алгоритм/Тема:"Анализ производительности алгоритмов" - C++
Преобразовать одномерный массив,состоящий из n целых элементов,таким образом,чтобы сначала располагались все положительные элементы,а потом...

Делаю простой текстовый редактор. Как сделать пункт "отменить" - 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. Мне нравится этот форум: задаешь вопросы, а потом на них сам же и отвечаешь ))
Ответ Создать тему
Опции темы

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