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

← →
_alex_ (2004-11-19 09:30) [0]

Добрый день!
У меня на форме имеется многоугольник сложной формы (координаты углов известны), как мне определить массив точек (пикселей) лежащих внутри этого многоуголника.

← →
Думкин © (2004-11-19 09:36) [1]

The PtInRegion function determines whether the specified point is inside the specified region.

← →
Digitman © (2004-11-19 10:02) [2]

> _alex_

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

← →
_alex_ (2004-11-19 10:58) [3]

>Digitman © (19.11.04 10:02) [2]
> и зачем тебе этот массив понадобился ?

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

← →
_alex_ (2004-11-19 11:03) [4]

>Думкин © (19.11.04 09:36) [1]
>The PtInRegion function determines whether the specified
>point is inside the specified region.

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

← →
Думкин © (2004-11-19 11:45) [5]

> [4] _alex_ (19.11.04 11:03)

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

> _alex_ [3]

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

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

Почитал бы о каких-нибудь алгоритмах, например:
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
Да и сам бы поискал

Как определить область многоугольника Найти похожие ветки