Вопросы с тегом «computational-geometry»

Имея список точек, как мне найти, если они расположены по часовой стрелке? Например: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) сказал бы, что это против часовой стрелки (или против часовой стрелки, для некоторых людей).

260 math  geometry  polygon  computational-geometry 

Как бы я «надул» многоугольник? То есть я хочу сделать что-то похожее на это: Требование состоит в том, что ребра / точки нового (надутого) многоугольника находятся на одном и том же постоянном расстоянии от старого (исходного) многоугольника (на примере изображения это не так, поскольку тогда придется использовать дуги для завышенных …

202 algorithm  geometry  polygon  computational-geometry  buffering 

Учитывая массив точек x, y, как мне отсортировать точки этого массива по часовой стрелке (вокруг их средней средней точки)? Моя цель состоит в том, чтобы передать точки в функцию создания линий, чтобы в итоге получилось нечто «сплошное», настолько выпуклое, насколько это возможно, без пересекающихся линий. Для чего это стоит, я …

156 algorithm  math  lua  geometry  computational-geometry