Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Алгоритм?

Страницы: 1 2 >
Добрый) © (2008-12-30 14:39:00)
Добрый день, подскажите пожалуйста как решить такую задачку:
Дана пятиконечная звезда с заданными координатами ее концов. Пользователь вводит координаты точки, и нужно узнать принадлежит ли точка звезде

Нат (2009-01-03 03:23:00) [1]
Залить внутреннюю область одним цветом, наружную другим.
Брать пользовательские коор-ты и проверять цвет точки.

Нат (2009-01-03 03:19:00) [2]
Более того, лучи могут быть разной длины и "ширины"

(2008-12-30 17:14:00) [3]
Удалено модератором

DVM (2008-12-30 15:33:00) [4]

> хотя видимо все таки считается что внутренние углы лежат
> на пересечении

тебе виднее

charoey_mag (2008-12-30 15:31:00) [5]
Оп, все понял. вы имееие ввиду что внутренние углы могут не лежать на пересечениях отрезков.
Тогда да в задаче мало сведений, хотя видимо все таки считается что внутренние углы лежат на пересечении

charoey_mag (2008-12-30 15:27:00) [6]
Я может че не догоняю, но что особенного во всех ваших выше приведенных звездах

Сергей М. (2008-12-30 15:25:00) [7]

> charoey_mag

Выпуклый пятиугольник не обязан быть правильной равнолучевой геометрической звездой.

DVM (2008-12-30 15:22:00) [8]

> charoey_mag

внутренние углы могут быть разные

charoey_mag (2008-12-30 15:22:00) [9]
Поэтому единственное что надо проверить(если надо и не указано условием) это то что 5 точек образуют выпуклый пятиугольник, иначе звезда не получится

charoey_mag (2008-12-30 15:22:00) [10]
Поэтому единственное что надо проверить(если надо и не указано условием) это то что 5 точек образуют выпуклый пятиугольник

DVM (2008-12-30 15:21:00) [11]

> charoey_mag

вот звезда

http://images.yandex.ru/yandsearch?p=31&ed=1&text=%D0%BF%D1%8F%D1%82%D0%B8%D0%BA%D0%BE%D0%BD%D0%B5%D1%87%D0%BD%D0%B0%D1%8F%20%D0%B7%D0%B2%D0%B5%D0%B7%D0%B4%D0%B0&spsite=gym6.narod.ru&img_url=tmn.fio.ru%2Fworks%2F90x%2F304%2Fimages%2F004a.jpg&rpt=simage

и вот звезда

http://images.yandex.ru/yandsearch?p=25&ed=1&text=%D0%BF%D1%8F%D1%82%D0%B8%D0%BA%D0%BE%D0%BD%D0%B5%D1%87%D0%BD%D0%B0%D1%8F%20%D0%B7%D0%B2%D0%B5%D0%B7%D0%B4%D0%B0&spsite=antipunk.org&img_url=daket.ru%2Falbums%2Fuserpics%2F10001%2F2522168.jpg&rpt=simage

они разные, но внешние вершины вполне можно совместить

Сергей М. (2008-12-30 15:21:00) [12]
А чем это не звезда ?
http://ru.wikipedia.org/wiki/%D0%A4%D0%B0%D0%B9%D0%BB:Marshal_star_rod.jpg

charoey_mag (2008-12-30 15:15:00) [13]
http://ru.wikipedia.org/wiki/Звезда_(геометрия)

Звезда — плоская геометрическая фигура, составленная из треугольных лучей, исходящих из общего центра, сливающихся в точке схождения.

ВОТ об этой

Сергей М. (2008-12-30 15:13:00) [14]

> charoey_mag

Пятиконечных звезд разных - как в Бразилии Педров.

http://ru.wikipedia.org/wiki/%D0%97%D0%B2%D0%B5%D0%B7%D0%B4%D0%B0_(%D0%B3%D0%B5%D0%BE%D0%BC%D0%B5%D1%82%D1%80%D0%B8%D1%8F)

Ты о какой ?

charoey_mag (2008-12-30 15:11:00) [15]

> Через 5 точек можно провести бесконечно много пятиконечных
> звезд

Может сегодня 30 и я уже не соображаю, но подскажите как? у меня кроме одной не получается, все остальное, плоской геометрической пятиконечной звездой назвать никак нельзя

Сергей М. (2008-12-30 15:06:00) [16]

> они находятся на пересечении соответствующих отрезков

Вовсе не обязательно.
И по условию это, кстати, не оговаривается, так что звезда м.б. любой.

DVM (2008-12-30 15:05:00) [17]
Через 5 точек можно провести бесконечно много пятиконечных звезд

Сергей М. (2008-12-30 15:02:00) [18]

> у морской звезды есть конец?

Лучи точно есть - сам видел)
А конца у м.з. может и не быть)

charoey_mag (2008-12-30 15:01:00) [19]

> определены только 5.

Остальные 5 легко расчитываются, так как они находятся на пересечении соответствующих отрезков. И определять принадлежность точки можно не сразу по звезде, а по 4 треугольникам плучющимся при ее построении, что есть уже достаточно тривиальная задача...

clickmaker (2008-12-30 14:59:00) [20]
> "Конец" у звезды - это где ?

а у морской звезды есть конец?

Страницы: 1 2 >

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »