Perimetro esterno unione poligoni

Messaggioda DomDunk » 30/05/2019, 17:44

Buon pomeriggio,

Devo trovare il poligono esterno di due poligoni che si intersecano. Che approccio potrei usare?

L'unico che mi viene in mente é programmare un algoritmo che parta da un punto sul poligono 1 e percorra il perimetro. Quando trova un punto intersezione tra lati sceglie di proseguire percorrendo il lato che lo porta a un punto esterno. Non mi emoziona perché cé bisogno di una gran quantitá di IF.

Prende forma nella mia mente un algoritmo che inizi a restringere un anello circoscritto fino a farlo aderire al perimetro esterno... Sará ancora piú complicata l'implementazione?
DomDunk
Starting Member
Starting Member
 
Messaggio: 2 di 4
Iscritto il: 09/05/2019, 15:17

Torna a Geometria e algebra lineare

Chi c’è in linea

Visitano il forum: apatriarca e 1 ospite