Preguntas etiquetadas con computational-geometry

Teniendo una lista de puntos, ¿cómo encuentro si están en el sentido de las agujas del reloj? Por ejemplo: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) diría que es en sentido antihorario (o en sentido antihorario, para algunas personas).

260 math  geometry  polygon  computational-geometry 

¿Cómo "inflaría" un polígono? Es decir, quiero hacer algo similar a esto: El requisito es que los bordes / puntos del nuevo polígono (inflado) estén a la misma distancia constante de los polígonos (originales) antiguos (en la imagen de ejemplo no lo son, ya que entonces tendría que usar arcos …

202 algorithm  geometry  polygon  computational-geometry  buffering 

Dada una matriz de puntos x, y, ¿cómo clasifico los puntos de esta matriz en el sentido de las agujas del reloj (alrededor de su punto central promedio general)? Mi objetivo es pasar los puntos a una función de creación de línea para terminar con algo que parece bastante "sólido", …

156 algorithm  math  lua  geometry  computational-geometry