Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
VASSUV
MiThEoN
443 / 307 / 35
Регистрация: 31.10.2009
Сообщений: 503
Записей в блоге: 2
Завершенные тесты: 1
1

Из массива точек получить массив треугольников

13.12.2011, 01:16. Просмотров 865. Ответов 3
Метки нет (Все метки)

Есть картинка(bitmap) , в ней есть множество точек {a1, a2, ... an}.

Нужно перебрать все точки так что бы на выходе был массив треугольников, в котором треугольники являются как можно правильнее (всмысле, не какие нибудь там приплюснутые) . Пересекаться грани треугольника не могут.

class Triangle
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
    public class Triangle
    {
        Triangle()        { }
        Triangle(Point d1, Point d2, Point d3)
        {
            P1 = d1;
            P2 = d2;
            P3 = d3;
        }
        private Point p1; 
        public Point P1
        {
            get { return p1; }
            set { p1 = value; }
        } 
        private Point p2; 
        public Point P2
        {
            get { return p2; }
            set { p2 = value; }
        }
        private Point p3; 
        public Point P3
        {
            get { return p3; }
            set { p3 = value; }
        }  
    }

C#
1
2
3
4
5
6
7
8
9
10
List<Point> A = new List<Point>();
List<Triangle> B = new List <Triangle>();
//
// Инициализация lst
//
for(int i = 0; i <A.Count; i ++){
//
// а вот тут у меня ни как фантазия не сработает
//
}
Как мне обрабатывать этот массив точек, может кому прийдет мысль с алгоритмом ???
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2011, 01:16
Ответы с готовыми решениями:

Получить массив точек, принадлежащей кривой Безье
Имеется кривая(Безье либо канонический сплайн) ,которая рисуется на основании нескольких точек(4 в...

Получить массив строк в формате «строка из первого массива; строка из второго массива»
Дано два массива по N строк (N&lt;=50), при этом могут быть пустые строки. В программе должно быть два...

Получить массив С[n+m], расположив в начале его элементы массива А, а затем – элементы массива В
Может кто решить или показать подобную? Заданы массивы A и B. Получить массив С, расположив в...

Как из массива строк получить массив символов?
Есть массив строк string s = File.ReadAllLines(&quot;crypt.txt&quot;); Как из этого массива получить...

Заданы координаты вершин трех треугольников.Определить сколько треугольников лежит внутри окружности
Заданы координаты вершин трех треугольников. Определить сколько треугольников лежит внутри...

3
body90
366 / 299 / 18
Регистрация: 26.05.2009
Сообщений: 2,676
13.12.2011, 03:42 2
Я не понимаю. Вам нужно распознать треугольники на фото/картинке? Тогда Вы никак этим одним циклом не обойдетесь.
1
Mikant
1282 / 955 / 127
Регистрация: 08.12.2009
Сообщений: 1,299
13.12.2011, 08:39 3
http://ru.wikipedia.org/wiki/%D0%A2%...BE%D0%BD%D0%B5
1
VASSUV
MiThEoN
443 / 307 / 35
Регистрация: 31.10.2009
Сообщений: 503
Записей в блоге: 2
Завершенные тесты: 1
13.12.2011, 17:09  [ТС] 4
Вот здесь нашел то что нужно
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.12.2011, 17:09

Как прочитать массив , и при вводе символа, получить номер ячейки массива
Как прочитать массив , и при вводе символа, получить номер ячейки массива хотелось бы получить ...

Как прочитать массив, и при вводе символа, получить номер ячейки массива
char git = new char; git='g'; git='#'; git='*'; git='h'; git='s'; git='c'; git='b';...

Получить новый массив, как разность между элементами исходного массива и его среднего арифметического
1) а)С#-Дан массив, состоящий из 15 элементов целого типа. Получить новый массив, как разность...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru