1

Есть прямая из массива точек

List<Point> listP;

Как дать фигуре, в которую складывается эта линия определение из 4 типов. Причем чтобы можно было из неведомо чего(картинка 2 - замкнутость есть, но больше незамкнутости), определить в процентном содержании к какому-нибудь из этих типов(в случае картинки 2 к типу 2 соответственно).

Любую информацию, которая пришла вам в голову, напишите, пожалуйста.

Типы:

  1. Округлости не замкнуто

введите сюда описание изображения

  1. Острые углы не замкнуто:

введите сюда описание изображения

  1. Округлая замкнутость.

введите сюда описание изображения

  1. Острая замкнутость.

введите сюда описание изображения

7
  • 3
    тут нужны нейросети с дрессировкой Commented 4 окт. 2018 в 13:27
  • @carcinogen75 боялся, что такое предложат :( Неумею это точно. Подозреваю, что возможно как-то по количеству пересечений, площади фигур, и нахождению острых углов сделать. Например брать в расчет пересечения на расстоянии больше стольки-то, измерять угл... Commented 4 окт. 2018 в 13:28
  • @Сергей слишком муторно
    – aquaprogit
    Commented 4 окт. 2018 в 13:31
  • 1
    @Сергей , я бы не стал браться за это дело, если совсем с темой не знаком. Либо изучать серьёзно тему, либо попытаться найти альтернативный способ (фреймворки не помогут, если про нейросети совсем не знаете).
    – zcorvid
    Commented 4 окт. 2018 в 14:00
  • 1
    если картинки будут ровными и красивыми как привели в пример ниже - то можно без нейросетей, если же будут кривыми, нарисованными рукой человека - то будет проблематично. Если будете решать подходом через нейросети - обязательно возмите готовую библиотеку с нормальной документацией - не стоит изобретать велосипед - тема довольно сложная, но с использованием популярных библиотек решится относительно просто. В любом случае на будущее сильно пригодиться. Commented 4 окт. 2018 в 14:36

2 ответа 2

1

Это как же у вас интересно определяется наличие не замкнутости/замкнутости точек? Даже если вы от второй к первой, от третей ко второй чертите линию - то почему вы в одних случаях то замыкаете последнюю точку на первую, то нет? И вас устраивает, определение замкнутости как "последняя точка совпадает с первой"?

А если устраивает - то не хотите соединять отрезки и определять есть ли пересечения отрезков? (гуглим алгоритм Бентли - Оттмана)

Также насколько я знаю, по набору точек можно пробовать определить, является фигура выпуклой (алгоритм Грехема, построение минимально выпуклых оболочек)

введите сюда описание изображения

2
  • думаю, что замкнутая фигура имеет внутри площадь больше 50% от всего намулеванного. Сейчас почитаю, всё что вы написали, спасибо) Commented 4 окт. 2018 в 13:51
  • Так и сделал, главное свойство замкнутости взял - что близко к точке начала. Острые углы померил в момент когда рисуется фигура, по последним 3. Commented 5 окт. 2018 в 9:03
1

Судя по условию, есть два свойства - замкнутость и скругленность (острость).

Замкнутость определить легко, для этого считаем расстояние между первой и последней точками, и если оно меньше определённого порога, то считаем, что фигура замкнутая (порог можно подбирать по-разному, можно его положить равным чем-то константному, например 1e-4, а можно выбирать исходя и, например, диаметра вашей кривой, то есть брать его, допустим, 0.01 умножить на максимальное попарное расстояние между точками списка).

Со скруглённостью сложнее. Тем более, что могут быть скруглённые участки и угловатые. Тут предлагаю попробовать для каждой точки считать угол между выходящими из неё отрезками (на предыдущую и на следующую точку), если угол меньше определённого порога (допустим, меньше, чем 135 градусов), то угол считается "острием". Далее, смотрите, если "остриёв" у вас больше, чем, например, 30% точек, то, считаете что кривая острая, иначе округлая.

Это только идея, чтобы её довести до ума, придётся пошаманить, добавить какие-то разумные эвристики оценки, исходя из специфики конкретной задачи. Ну или же, если совсем серьёзно подходить, запускать нейросеть, которая все вышеизложенные построения (и даже больше) выследит сама из экспериментальных данных.

1
  • тоже отличное условие замкнутости. Commented 4 окт. 2018 в 13:52

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.