Простая геометрия. Объекты на прямой.

А у тебя есть что показать?

Опять ты клянчишь? Вообще чтоле уважухи к себе нету?

Вот мой друг запилил подобное как-то для андроида:

https://drive.google.com/open?id=1pjo2pDaKYuqsWssr1FT8oWeeCr5pzoTV

Такое ты делаешь?

Хихи. А у меня нет андроида. У меня вообще смартфона нету :D Видосик чтоль покажи =)

Да вот - пожалуйста: https://drive.google.com/open?id=1T5UGrTO7OEnHA4sPwZVRpdDaNKZk3CmJ

Мой друг любезно предоставил трейлер на игру.

Да! Там скримеры в виде чёрных экранов. Не нужно нервничать - это даётся время на подумать о смысле жизни/игры.

Наслаждайся.

Это не геометрия. Геометрия - это чисто теоретическая декларативная херня. В твоём случае на прямой будет две любых точки. Остальные будут образовывать угол. Вот его и высчитывай, делается это в несколько операций.

В твоём случае на прямой будет две любых точки.

Нет конечно: Простая геометрия. Объекты на прямой. (комментарий)

Всё что связано со звуком конечно палево. Но подобрано зачётно, ну у меня в 3d. Схожесть только в том что и там и там шарик. =) Хотя я всё больше и больше теряю к нему интерес. =)

:(

Но я просто тонкая натура, щя нос приуныл такой, а завтра в жопе реактивный ранец на первую космическую меня отправит :D

Нет конечно

Берешь любые две точки (a,b), а для остальных (c) считаешь угол (abc). Потом по этим углам прикидываешь, какую прямую выбрать, чтобы большинство оставшихся точек образовывали минимальный угол.

Я чуть позже приведу тебе теорию что это избыточно.

Сейчас посмотрю фильм.

Я чуть позже приведу тебе теорию что это избыточно.

Для 10 точек никто не расстроиться, если это будет посчитано за 1к операций вместо 400.

Берешь любые две точки (a,b), а для остальных (c) считаешь угол (abc)

Конечно для трёх точек ты получишь какой нибудь угол.

А вообще нужно для любого количества точек кроме тех которые сами собой образуют угол найти приемлемую прямую.

Нет. Не правильно.

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

Математех геометрих :)

Тут вопрос был в том, как это сделать качественно без факториала вычислений.

Так это без факториала. Линейная регрессия выглядит еще лучше.

Да что же вы все с этой регрессией. Может и на автомобиле едете по дороге с одной крутой извилиной по этой регрессии? ;)

Вот посмотри на свою аватарку

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

Остальные под вопросом.

Вот именно вопрос про то, как найти эти три направления.

А если взять более сложную задачу… Если известно, что полученные точки группируются в НЕСКОЛЬКО отрезков, и надо выделить все эти отрезки?

Если известно, что полученные точки группируются в НЕСКОЛЬКО отрезков, и надо выделить все эти отрезки?

Это задача кластерного анализа ©, обзорчик ©.

Как их группировать? Есть алгоритм?

Интересно. Читаю.

Ээээ…

Дык там таки опять факториал получается.

Ну серьёзно. Обход всех ко всем - это зашибизь конечно. Но хочется на порядки быстрее.

Дык там таки опять факториал получается.

Дык, общая задача кластеризации является NP-полной ©.

Но хочется на порядки быстрее.

Для ускорения применяют параметрические апроксимации моделей, эвристические улучшайзеры, вариации метода Монте-Карло, и прочие мат. хитрости.

эвристические улучшайзеры

Да!

На самом деле ты всегда по делу. мне нравится.

Хочу с тобой дружить.

Дык, общая задача кластеризации является NP-полной

Ну даже в двухмерном пространстве уже.

Нужно перебрать все по удалённости всех расположений по двум координатам.

факториал вполне себе не самая большая штука что разрастается.

Но если его применять много где и часто - это не фонтан.

Нужно перебрать все

Метод Монте-Карло позволяет перебирать не всё, но с вероятной потерей глобального экстремума. Если локальный экстремум допустим по точности, то сокращение времени бывает весьма существенным.

наверное ты прав.

Но всё же. как на счёт вопроса в топике. Нужно найти элементы, которые наиболее на прямой.

Странно что тут мега знающий про всё во вселенной не встрял.

Извини что через тебя.

И ещё раз спасибо!

Забавный ты.

Но хочется на порядки быстрее

Можешь попробовать на основе нейросетки, man карта Кохонена.

Привет! Ты пришёл из моих кошмарных снов…

Какие нафиК нейросетки если просто есть уже координаты?

Какие нафиК нейросетки если просто есть уже координаты?

Так это было к вопросу «выделить несколько прямых из горы точек».

И каким боком тут нейросеть?

Мне интересно. Да.

Вот реально это всё можно найти в поисковиках.

За что ты говоришь спасибо? За то что за тебя нашли?

Это твоё право.

Я спрашиваю то, что не так просто. Это не тривиальные решения.

Да, я нашёл (сам лично разработал) некие решения (может они и лучшие). Но я просто спрашиваю, есть ли уже утверждённые человечеством наилучшие решения про которые я не знаю.