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

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

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

Как определить область многоугольника [D5]

_alex_ © (2004-11-19 09:30:00)
Добрый день!
У меня на форме имеется многоугольник сложной формы (координаты углов известны), как мне определить массив точек (пикселей) лежащих внутри этого многоуголника.

Анонимщик (2004-11-19 15:28:00) [1]
Почитал бы о каких-нибудь алгоритмах, например:
http://algolist.manual.ru/maths/geom/
http://algolist.manual.ru/maths/geom/belong/poly2d.php
http://algolist.manual.ru/graphics/
http://algolist.manual.ru/graphics/fill.php
Да и сам бы поискал

wicked (2004-11-19 13:13:00) [2]
> _alex_ [3]

> зарисовыть цветом - заливка FloodFill слишком медленно работает.
> Или может можно еще как то это реализовать?

разложить многоугольник на выпуклые многоугольники (в идеале - треугольники) и заливать уже их с помощью скан-конверсии...
или, как вариант - см. ф-цию Polygon в msdn...

Думкин (2004-11-19 11:45:00) [3]
> [4] _alex_ (19.11.04 11:03)

тоже самое. :(

_alex_ (2004-11-19 11:03:00) [4]
>Думкин © (19.11.04 09:36) [1]
>The PtInRegion function determines whether the specified
>point is inside the specified region.

А если это не многоугольник а более сложная фигура с эллипсами.
что можете посоветовать в этом случае?

_alex_ (2004-11-19 10:58:00) [5]
>Digitman © (19.11.04 10:02) [2]
> и зачем тебе этот массив понадобился ?

зарисовыть цветом - заливка FloodFill слишком медленно работает.
Или может можно еще как то это реализовать?
Я больше ни до чего не додумался как обрабатывать пиксели внутри этой фигуры

Digitman (2004-11-19 10:02:00) [6]

> _alex_

и зачем тебе этот массив понадобился ?

Думкин (2004-11-19 09:36:00) [7]
The PtInRegionfunction determines whether the specified point is inside the specified region.

Наверх

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