Metodi di "corner detection" e applicazioni

L'approssimazione di un insieme ordinato di punti tramite curve bidimensionali di varie forme è un'operazione essenziale in ambito manifatturiero e del design industriale. A tale scopo si costruiscono curve parametriche di un determinato grado che approssimino i punti nel miglior modo possibile, ovvero controllando la deviazione della curva dai dati forniti in input. Solitamente si richiede che la curva approssimante sia G^1 o C^1 continua. Una componente critica del problema risulta quindi quella di preservare i punti angolosi, ovvero quei punti in cui si ha discontinuità della derivata prima. Nella presente tesi ho analizzato metodi di ¿corner detection¿ per insiemi di punti ordinati rilevati a partire dal profilo di un oggetto tramite un particolare dispositivo quale un tecnigrafo digitale o un laser. In particolare ho generalizzato al tipo di input considerato quattro metodi proposti in letteratura relativi all' elaborazione di immagini e alla visione artificiale. Tali metodi utilizzano una stima della curvatura come criterio per l'individuazione dei punti angolosi.