#polygon
#многоугольник
Вопрос:
У меня есть набор точек на плоскости (300 000 точек). Как мне найти многоугольник с равными косинусами углов и равными сторонами, где вершины многоугольника являются некоторыми из точек? Чем больше количество сторон и больше длина сторон, тем лучше.
Комментарии:
1. Звучит больше как вопрос для math.stackexchange.com
2. Это не гипотетическое упражнение. У меня есть входной файл с 300 000 точек, и мне нужно найти точки, которые являются вершинами некоторого многоугольника с заданными свойствами))
3. С какой частью у вас возникли проблемы? Вычисление углов? Закрытие многоугольника? Или что-то еще?
4. Кроме того, если это домашнее задание, вы могли бы также сообщить об этом сейчас, поскольку наши ответы должны быть более взвешенными, если это домашнее задание.
5. хм! игнорирование точности округления (если вам нужно было ее закодировать)… для N точек существует 2 ^ N возможных подмножеств, каждое из которых может составлять многоугольник. Можно было бы опустить несколько подмножеств с 0, 1 и 2 точками, но все равно много. Интересно отметить, что правильный шестиугольник включает в себя 2 треугольника, а двенадцатиугольник (12-угольный) включает в себя 4 треугольника, или 3 квадрата, или 2 шестиугольника. Похоже, вы могли бы «разбить» подмножества на простые числа точек, а затем наращивать в кратных. Любой четный N-угольник состоит из N / 2 пар точек с одинаковыми диаметрами. Интересно!