Domande taggate «computational-geometry»

Come determinare se un elenco di punti poligonali sono in senso orario?

Avendo un elenco di punti, come trovo se sono in senso orario? Per esempio: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) direi che è antiorario (o antiorario, per alcune persone).

260 math geometry polygon computational-geometry

Un algoritmo per gonfiare / sgonfiare (offset, buffering) poligoni

Come potrei "gonfiare" un poligono? Cioè, voglio fare qualcosa di simile a questo: Il requisito è che i bordi / i punti del nuovo poligono (gonfiato) siano tutti alla stessa distanza costante dal vecchio poligono (originale) (nella foto di esempio non lo sono, da allora dovrebbe usare gli archi per …

202 algorithm geometry polygon computational-geometry buffering

Ordinare i punti in senso orario?

Dato un array di punti x, y, come posso ordinare i punti di questo array in senso orario (attorno al loro punto centrale medio complessivo)? Il mio obiettivo è passare i punti a una funzione di creazione di linee per finire con qualcosa che sembra piuttosto "solido", il più convesso …

156 algorithm math lua geometry computational-geometry

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.