-
reversi
| .
|
|
|
|
CITAZIONE (afazio @ 22/1/2015, 16:35) La strategia denominata "divide et impera" non fa altro che dividere l'insieme dei punti di partenza in due sotto-insiemi aventi una ben determinata logica di divisione (per esempio tutti i punti aventi x>=xo e quelli aventi x<xo) e quindi applicare l'algoritmo su ciascuno dei due sotto-insiemi che essendo costituiti da un numero di punti pari a circa la meta ha una complessità computazionale molto inferiore. Alla fine del processo si metteno insieme le due triangolazioni trovate.
avevo infatti letto che funzionava in questo modo ed avevo pensato a questo algoritmo per i casi di figure concave come la sezione di trave che tu hai postato.
se la suddividiamo in figure convesse è automaticamente risolto anche il problema della triangolazione di queste figure.
|
|
|
| .
|
26 replies since 21/1/2015, 15:43 1859 views
.
.La strategia denominata "divide et impera" non fa altro che dividere l'insieme dei punti di partenza in due sotto-insiemi aventi una ben determinata logica di divisione (per esempio tutti i punti aventi x>=xo e quelli aventi x<xo) e quindi applicare l'algoritmo su ciascuno dei due sotto-insiemi che essendo costituiti da un numero di punti pari a circa la meta ha una complessità computazionale molto inferiore. Alla fine del processo si metteno insieme le due triangolazioni trovate.
.
