замкнутый произвольный контур

[Лубышев]

Что то ообразить не могу.
Дана двумерная булева матрица некой размерности, по некорорым элементам прошлись и получился замкнутый контур. мне нужно чтобы все, что внутри, включая элементы контура присвоить им true. ну это чем то напоминает заливку в графических редакторах. Что то не могу найти что находится внутри контура.
Контур - это array of TPoint - в нем хранятся координаты каждой из точек, по которым прошлись.

[Impuls1989]

Ну логично предположить, что нужно заполнить все Y значения, лежащие между одинаковыми X значениями.
Тобиш делаем так: берем значение X и ищем по всему TPoint такое же значение X. А далее от Y1 до Y2 заполняем все true.

var a:array [0..1000,0..1000] of TPoint
               b:array [0..1000,0..1000] of Boolean;
i,t,j,k,m:integer;
p1:TPoint;
label EndSearch;
...
for i:=0 to 999 do
for t:=0 to 999 do
 begin
  p1:=a[i,t];
   for k:=i+1 to 999 do
   for j:=0 to 999 do
     if a[k,j].x = p1.x then 
       begin
         for m:=p1.y to a[k,j].y do
           b[p1.x,m]:=True;
         GoTo EndSearch;
       end;
     EndSearch:
 end;

[Лубышев]

ма. это для выпуклого контура, я так тожк хотель только церед два while а вдруг контур "П" образный например? ну в общем если он не выпуклый.

[_bAd_]

Проще говоря вот это залейте:

Короче тут прикол в том, что как ни крути заливать придётся с края. например с верхнего левого угла. И залить всё то, что не требует заливки. А потом инвертнуть.И в любом случае возникает вопрос о вложенных периметрах, пусть и замкнутых. Типа кольцо в кольце меньшего диаметра соприкасаются в одной точке. ... Такшта заливайте с краю.

[Ralf909]

Ну тут вот книжка есть про графику.
http://www.phatcode.net/res/224/files/html/index.html

Chapter 38
The Polygon Primeval
Drawing Polygons Efficiently and Quickly

[Лубышев]

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

[_bAd_]

Ну как как.
1 - В редакторах может быть сделано как в Паинте. Но там закрашивают имея не только контур, а еще точку с которой начинать. Это в разы упрощает задачу. А в твоих исходных условиях я про точку ничего не слышал.
2 - Либо если периметр не слишком плавный, имеет некоторые вершины, соединённые прямыми, то можешь обратиться к методу разбиения на треугольники. Тогда получив набор , естественно, выпуклых треугольников, каждый закрасиш по одиночке
3 - Либо как я сразу сказал - закрашивай "Из точки" как паинт, поставив точку в верхнем левом углу. Потом инвертируй. Получишь результат.