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

@hasher · Регистрация: 31.08.2012

Author24 — интернет-сервис помощи студентам

Как определить, что точка принадлежит сложной фигуре. С простыми: круг, прямоугольник вроде понятно. А как быть с такими, как на картинке. Причем, в PowerDisigner'е объект выделяется по клику только в пределах фигуры, т.е. PowerDisigner не хранить просто координаты прямоугольника или круга (куда вписана фигура, например, такая как, звезда), а как то сохраняет координаты всех сторон самОй сложной фигуры. Подскажите как можно это реализовать в своей программе (код на Qt С++ приветствуется)?

@hasher · 11.11.2012, 14:02 **[ТС]**

Вроде нашел решение: http://habrahabr.ru/post/125356/
Но вопрос все еще актуален, может это можно сдалать проще (без использования теоремы Коши)

@hasher · 12.11.2012, 14:19 **[ТС]**

Нашел ответ: Метод луча. Он хорошо описан почти в любой книге по вычислительной геометрии.
P.S. Мне нравится этот форум: задаешь вопросы, а потом на них сам же и отвечаешь

))

@hasher 2 / 2 / 1 Регистрация: 31.08.2012 Сообщений: 22
		1
	Редактор "Схема алгоритмов" - принадлежит ли точка сложной фигуре 11.11.2012, 13:41. Показов 843. Ответов 2 Метки нет (Все метки) Как определить, что точка принадлежит сложной фигуре. С простыми: круг, прямоугольник вроде понятно. А как быть с такими, как на картинке. Причем, в PowerDisigner'е объект выделяется по клику только в пределах фигуры, т.е. PowerDisigner не хранить просто координаты прямоугольника или круга (куда вписана фигура, например, такая как, звезда), а как то сохраняет координаты всех сторон самОй сложной фигуры. Подскажите как можно это реализовать в своей программе (код на Qt С++ приветствуется)? Миниатюры 0

@hasher 2 / 2 / 1 Регистрация: 31.08.2012 Сообщений: 22
	11.11.2012, 14:02 [ТС]	2
	Вроде нашел решение: http://habrahabr.ru/post/125356/ Но вопрос все еще актуален, может это можно сдалать проще (без использования теоремы Коши) 0

@hasher 2 / 2 / 1 Регистрация: 31.08.2012 Сообщений: 22
	12.11.2012, 14:19 [ТС]	3
	Нашел ответ: Метод луча. Он хорошо описан почти в любой книге по вычислительной геометрии. P.S. Мне нравится этот форум: задаешь вопросы, а потом на них сам же и отвечаешь )) 0

Опции темы