Последовательно записать точки контура изображения в массив

@Squier · Регистрация: 29.02.2016

Студворк — интернет-сервис помощи студентам

Доброго времени суток!

Есть класс:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
public class Points
    {
        public Points(int x, int y, int c)
        {
            PointX = x;
            PointY = y;
            PointC = c;
        }
 
        public int PointX { get; set; }
        public int PointY { get; set; }
        public int PointC { get; set; }
    }

В него сохраняются координаты X,Y и оттенок серого C

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

Задача: упорядочить все точки массива "Data.edges" так, чтобы точки следовали друг за другом, как если бы Вы рисовали эту фигуру карандашом.

Вот что пока получилось, суть кода - перебрать пиксели вокруг основного, ища существующуюю точку из массива "Data.edges", и при отсутствии это точки в новом массиве "edgesSorted", записать в него, или увеличить "радиус поиска" на 1 единицу.

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
            List<Points> edgesSorted = new List<Points>();
            edgesSorted.Add(new Points (Data.edges[1].PointX, Data.edges[1].PointY, 0 ));
            for (int i = 0; i < Data.edges.Count; i++)
            {
                bool founded = false;
                for (int j = 1; j < 20; j++)
                {
                    while (!founded)
                    {
                        for (int x = j; x >= -j; x--) //3
                        {
                            int y = -j;
 
                            if (Data.edges.Contains(new Points(edgesSorted[edgesSorted.Count - 1].PointX + x, edgesSorted[edgesSorted.Count - 1].PointY + y, 0)) &&
                              !edgesSorted.Contains(new Points(edgesSorted[edgesSorted.Count - 1].PointX + x, edgesSorted[edgesSorted.Count - 1].PointY + y, 0)))
                            {
                                edgesSorted.Add(new Points(edgesSorted[edgesSorted.Count - 1].PointX + x, edgesSorted[edgesSorted.Count - 1].PointY + y, 0));
                                founded = true;
                            }
                        }
                        for (int x = -j; x <= j; x++) //1
                        {
                            int y = j;
 
                            if (Data.edges.Contains(new Points(edgesSorted[edgesSorted.Count - 1].PointX + x, edgesSorted[edgesSorted.Count - 1].PointY + y, 0)) &&
                              !edgesSorted.Contains(new Points(edgesSorted[edgesSorted.Count - 1].PointX + x, edgesSorted[edgesSorted.Count - 1].PointY + y, 0)))
                            {
                                edgesSorted.Add(new Points(edgesSorted[edgesSorted.Count - 1].PointX + x, edgesSorted[edgesSorted.Count - 1].PointY + y, 0));
                                founded = true;
                            }
                        }
                        for (int y = -j; y <= j; y++) //4
                        {
                            int x = -j;
 
                            if (Data.edges.Contains(new Points(edgesSorted[edgesSorted.Count - 1].PointX + x, edgesSorted[edgesSorted.Count - 1].PointY + y, 0)) &&
                              !edgesSorted.Contains(new Points(edgesSorted[edgesSorted.Count - 1].PointX + x, edgesSorted[edgesSorted.Count - 1].PointY + y, 0)))
                            {
                                edgesSorted.Add(new Points(edgesSorted[edgesSorted.Count - 1].PointX + x, edgesSorted[edgesSorted.Count - 1].PointY + y, 0));
                                founded = true;
                            }
                        }
                        for (int y = j; y >= -j; y--) //2
                        {
                            int x = j;
 
                            if (Data.edges.Contains(new Points(edgesSorted[edgesSorted.Count - 1].PointX + x, edgesSorted[edgesSorted.Count - 1].PointY + y, 0)) &&
                              !edgesSorted.Contains(new Points(edgesSorted[edgesSorted.Count - 1].PointX + x, edgesSorted[edgesSorted.Count - 1].PointY + y, 0)))
                            {
                                edgesSorted.Add(new Points(edgesSorted[edgesSorted.Count - 1].PointX + x, edgesSorted[edgesSorted.Count - 1].PointY + y, 0));
                                founded = true;
                            }
                        }
                        break;
                    }
                }
            }

Точек в массиве "Data.edges" от 3500, соответственно процесс занимает довольно долго времени (минут 5).

Возможно ли как-то это оптимизировать или вообще следует использовать какой-то другой алгоритм?

@woldemas · 02.11.2017, 10:16

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

@Squier · 03.11.2017, 00:53 **[ТС]**

Спасибо, помогло, добавил строчку при нахождении нужной точки

C#
1
Data.edges.RemoveAt(Data.edges.IndexOf((new Points(edgesSorted[edgesSorted.Count - 1].PointX + x, edgesSorted[edgesSorted.Count - 1].PointY + y, 0))));

Честно говоря думал, что коряво это как-то, в том смысле, что опять придется перебирать массив для поиска и удаления, но сработало на ура, теперь весь процесс занимает пару секунд.

И все равно, код работает как-то странно, я добавил рисовалку для отображения всех координат, которые он проверяет, выглядит это так:

Последовательно записать точки контура изображения в массив

Для цикла 3 - красный, 1 - желтый, 4 - синий, 2 - зеленый (номера закоментированы у циклов выше в коде)

Иногда получается большой квадрат, это говорит о том, что долго ничего не находилось и радиус рос,
а иногда получается длинная прямая, без квадрата, т.е. в каких-то случаях алгоритм сразу начинал с большого радиуса?

Ну и размера цикла i от количества точек оказывается недостаточным, т.е. i куда-то деваются, не пойму куда?
Буду благодарен за любые идеи, спасибо!

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@woldemas 677 / 479 / 216 Регистрация: 06.09.2013 Сообщений: 1,312
	02.11.2017, 10:16
	Squier, для ваших данных может проще будет для каждой точки искать ближайшую из оставшихся? 1