Проверить, замкнута ли линия, которую на канве рисует пользователь

@TaiGeddar · Регистрация: 13.01.2014

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

Как проверить замкнута ли фигура на конве?
Фигуру рисует пользователь, т.е. никаких исходных данных по фигуре нет.

@gunslinger · 07.01.2015, 17:22

Теоретически проверить легко. Если начальная точка совпадает с конечной, то фигура замкнута (или какая-то не последняя точка совпадает с первой, а все точки после совпадения повторяют фигуру - но это уже то еще извращение).
Только на практике как это реализовать? Не каждый сможет с точностью до пикселя провести курсор мыши.
Можно просто после окончания рисования (принудительно) соединять последнюю точку с первой.

@TaiGeddar · 07.01.2015, 17:34 **[ТС]**

gunslinger, реализовать, я думаю, таким образом:
1:сохранить место 1 клика
2:в событии MauseMove сохранять координаты всех прошедших координат, при условии, что MauseDown сработало
3:Сравнить попарно весь этот бред.
Но это какое-то дикое извращение. Я думаю, что есть способ легче в реализации.

@BRcr · 07.01.2015, 20:19

Это не дикое извращение, это вполне адекватное решение. Получить на руки все входящие точки, составляющие линию. По окончании построения восстановить недостающие точки между входящими - таким образом получаем массив всех без исключения точек, составляющих кривую. Если кривая замкнута, в массиве будут либо повторяющиеся точки, либо точки, описывающие соседние пиксели - каждое из этих условий является достаточным для утверждения о замкнутости кривой.

@TaiGeddar · 07.01.2015, 20:39 **[ТС]**

BRcr, Что же, спасибо, буду реализовывать.
Ну или биться головой апстенку.

@BRcr · 07.01.2015, 21:01

Хотя, нет. С соседними точками я явно перегнул.

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

@TaiGeddar · 07.01.2015, 23:19 **[ТС]**

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

@krv · 08.01.2015, 14:21

Сообщение от BRcr

Сперва надо определиться, что считать замкнутой линией

Если точки внутри этой фигуры со всех сторон окаймляются точками линии, проверять 4 точки - вверх-вниз и вправо-влево пока не найдешь точку или не выйдешь на край канвы

Новые блоги и статьи Все статьи Все блоги /
Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в КА2. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа в КА2. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию. . .

@TaiGeddar 6 / 6 / 6 Регистрация: 13.01.2014 Сообщений: 110

	Проверить, замкнута ли линия, которую на канве рисует пользователь 07.01.2015, 15:00. Показов 1326. Ответов 7 Метки нет (Все метки) Как проверить замкнута ли фигура на конве? Фигуру рисует пользователь, т.е. никаких исходных данных по фигуре нет. 0

@gunslinger place status here 3190 / 2227 / 640 Регистрация: 20.07.2013 Сообщений: 6,023
	07.01.2015, 17:22
	Теоретически проверить легко. Если начальная точка совпадает с конечной, то фигура замкнута (или какая-то не последняя точка совпадает с первой, а все точки после совпадения повторяют фигуру - но это уже то еще извращение). Только на практике как это реализовать? Не каждый сможет с точностью до пикселя провести курсор мыши. Можно просто после окончания рисования (принудительно) соединять последнюю точку с первой. 0

@TaiGeddar 6 / 6 / 6 Регистрация: 13.01.2014 Сообщений: 110
	07.01.2015, 17:34 [ТС]
	gunslinger, реализовать, я думаю, таким образом: 1:сохранить место 1 клика 2:в событии MauseMove сохранять координаты всех прошедших координат, при условии, что MauseDown сработало 3:Сравнить попарно весь этот бред. Но это какое-то дикое извращение. Я думаю, что есть способ легче в реализации. 0

@BRcr 4043 / 2333 / 292 Регистрация: 03.02.2011 Сообщений: 5,066 Записей в блоге: 10
	07.01.2015, 20:19
	Это не дикое извращение, это вполне адекватное решение. Получить на руки все входящие точки, составляющие линию. По окончании построения восстановить недостающие точки между входящими - таким образом получаем массив всех без исключения точек, составляющих кривую. Если кривая замкнута, в массиве будут либо повторяющиеся точки, либо точки, описывающие соседние пиксели - каждое из этих условий является достаточным для утверждения о замкнутости кривой. 1

@TaiGeddar 6 / 6 / 6 Регистрация: 13.01.2014 Сообщений: 110
	07.01.2015, 20:39 [ТС]
	BRcr, Что же, спасибо, буду реализовывать. Ну или биться головой апстенку. 0

@BRcr 4043 / 2333 / 292 Регистрация: 03.02.2011 Сообщений: 5,066 Записей в блоге: 10
	07.01.2015, 21:01
	Хотя, нет. С соседними точками я явно перегнул. На прямой у каждой точки соседняя есть... Сперва надо определиться, что считать замкнутой линией. Например, четыре пикселя, формирующие квадрат - замкнутая линия, но могут быть частью любой другой произвольной линии. 0

@TaiGeddar 6 / 6 / 6 Регистрация: 13.01.2014 Сообщений: 110
	07.01.2015, 23:19 [ТС]
	BRcr, на данном этапе я не буду с точностью заморачиваться. Замкнутой фигурой будут считаться те фигуры, которые имеет хотя бы один повторенный пиксель. Т.е. пиксель, по которому пришлись курсором дважды. 0