Определение углов у фигуры

← →
The_scorpion © (2005-12-22 23:08) [0]

Здравствуйте.
Помогите мне пожалуйста в решение следующий задачи.
Дана фигура(многоугольник) в дискретном виде, в виде булевского массива(примерно 600 на 600 точек). Если пиксель[a,b] принадлежит фигуре, то в массиве[a,b] записано true, иначе false. Необходимо определить координаты все углов.
Подскажите пожалуйста, как это можно осуществить, а еще лучше дайте кусок рабочего кода.

← →
The_scorpion © (2005-12-22 23:18) [1]

Многоугольник может быть любым: вогнутым, выпуклым, вершина лежит на стороне, пересекающиеся стороны. Число вершин не ограничено.

← →
Digitman © (2005-12-23 09:40) [2]

> Дана фигура(многоугольник) в дискретном виде

не фигура у тебя дана, а ее изображение ..

кстати, откуда оно взялась в этом массиве ?

т.е. каким образом был сформирован массив ?

← →
The_scorpion © (2005-12-23 10:07) [3]

> т.е. каким образом был сформирован массив ?

Как результат теоретика множественных операций.

← →
Digitman © (2005-12-23 11:55) [4]

> теоретика множественных операций

не надо умных слов)

многоугольник тот самый как и откуда взялся ?

Есть два многоугольника(в идеале их число не ограничено), известных изображения и вершины. Они объединяются или пересекаются(операции Or, And). Результат этих операций тоже многоугольник, нужно найти его вершины.

Пропустил:
у которых известны изображения и вершины

Определение углов у фигуры Найти похожие ветки