Interpolazione di nuvole di
punti con superfici definite
analiticamente mediante
algoritmi genetici
Laureando:
Relatore:
Correlatore:
Paolo Dominici
Prof. Paolo Conti
Ing. Francesco Bianconi
Processo di Reverse Engineering
oggetto
reale
scanner
•
•
•
•
nuvola
di punti
software
Archiviazione
Riprogettazione
Progett. di parti anatomiche
Progett. di accessori estetici o
aerodinamici
• Altro…
modello
CAD
Software di elaborazione
Requisiti
• Modello CAD accurato
• Semplicità strutturale
del modello
• Semplicità d’uso
Metodo proposto
1.
2.
3.
4.
1
2
Sezioni
Spline
Ottimizzazione
Loft
3
4
1. Sezioni
• Scelta di un asse
• Posizione piani e spessore sezioni
• Centro di sezione
•
•
•
•
X
Y
Z
Delta
2. Spline
Punti di controllo
Variabilità
Algoritmo
Douglas-Peucker
3. Ottimizzazione
Posizione punti
di controllo

2
min   d i 
 i 0 
N
Algoritmo genetico
Evoluzione
3. Ottimizzazione
• Generazione di una popolazione iniziale di soluzioni
• Creazione di nuove popolazioni
–
–
–
–
Calcolo del “fitness” (idoneità)
Selezione delle soluzioni più promettenti (genitori)
Generazione di nuove soluzioni attraverso incroci
Popolazione nuova
• Interruzione dopo un certo numero di iterazioni
Riempimento
Loft
4. Loft
Applicazione
Oggetto
Numero punti
Poggiatesta di un sedile
64814
Applicazione
sezioni
spline
loft
specchiatura
superficie finale
Applicazione
Conclusioni
• Metodo efficace
– Buona fedeltà di ricostruzione
– Semplicità del modello
– Facilità d’uso
• Sviluppi futuri
– Ampliare il campo di applicabilità