Perguntas com a marcação «computational-geometry»

Tendo uma lista de pontos, como localizo se eles estão no sentido horário? Por exemplo: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) diria que é anti-horário (ou anti-horário, para algumas pessoas).

260 math  geometry  polygon  computational-geometry 

Como eu "inflaria" um polígono? Ou seja, eu quero fazer algo semelhante a isto: O requisito é que as arestas / pontos do novo polígono (inflado) estejam todos à mesma distância constante dos antigos (original) polígono (na figura de exemplo que não são), pois seria necessário usar arcos para vértices …

202 algorithm  geometry  polygon  computational-geometry  buffering 

Dada uma matriz de x, y pontos, como classifico os pontos dessa matriz na ordem dos ponteiros do relógio (em torno de seu ponto central médio geral)? Meu objetivo é passar os pontos para uma função de criação de linhas para terminar com algo parecendo "sólido", o mais convexo possível, …

156 algorithm  math  lua  geometry  computational-geometry