Скачать: CL | DM;

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

← →
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]

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


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

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

---

← →
The_scorpion ©   (2005-12-23 15:36) [5]

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

---

← →
The_scorpion ©   (2005-12-23 15:50) [6]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.041 c