Как найти фигуру основания сетки?

Question

[mIka01]

Здравствуйте , задача вроде простая , но не получается решить .

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

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

Какие будут ваши предложения или решения ?

Зарание благодарю.

Comments

[Ivan Bogachev]

Необходимо узнать какая фигура лежит в основании этой сетки.

Вы можете уточнить, что в контексте вашего вопроса это предложение обозначает? Что именно вы подразумеваете под сеткой и ее основанием? Сейчас это можно трактовать очень по разному.

[mIka01]

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

[Wataru]

mIka01, Все-равно непонятно. Какая фигура в основе сетки на картинке?

Можете как-то формализовать задачу? Вот есть набор точек с координатами. Фигура (полигон? Набор точек?) образует сетку, если... что? Например, набор точек состоит из нескольких сдвинутых копий фигуры относительно одной прямой с равным сдвигом. Или все заданные точки покрываются копиями фигуры, сдвинутыми вдоль прямоугольной сетки.

[mIka01]

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

Answer 1

[Александр]

соединить ближайшие точки линиями(точки на равном удалении от целевой) если линий входящих в целевую точку 4 то квадрат если 6 то треугольник если 3 то шестиугольник если другое количество то это не сетка.

Comments

[mIka01]

А в шестиугольной сетке так не получится , я кажется тебя плохо понял можешь как будет тебе удобно или описать по шагам , или нарисовать на бумаги пример с сеткой линиями и расчётом (алгоритмом ) .
Заранее благодарю за ответ .

[Александр]

Шестиугольная от треугольной чем отличается? Тем что в теугольной сетке к шестиугольнику точка в центре добавляется - число ближайших точек на одном радиусе это 6. Если же взять шестиугольную сетку то там будет уже только 3 точки на этом же радиусе.
Берешь точку считаешь расстояния до других точек, сортируешь по возрастанию считаешь число приблизительно равных первому минимальному(с учетом погрешносей) - это число и определяет сетку.

Можно проделать для всех точек и найти то которое чаще всречается. посчитать число вхожений каждого значения.

[mIka01]

Спасибо

[Александр]

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

[mIka01]

Ок попытаюсь и так еще реализовать .

Answer 2

[mIka01]

А если есть некоторая вероятность , что точки смещины или пропали , то просто брать разбег по дальности и проверить все точки подряд , дальше взять средние или более вероятное ?
Это если я тебя правильно понял.