Ragionamento geometrico per la progettazione assistita da computer
L'approssimazione di curve e superfici curve, un punto centrale della geometria computazionale, è trattata in una copiosa letteratura scientifica. Le sempre più impegnative applicazioni in ambienti virtuali realistici, sistemi d'informazione geografica, visualizzazione scientifica e progettazione industriale, richiedono approcci sempre nuovi per gestire i problemi specifici che nascono quando si applica l'informatica alle forme complesse. In particolare, per manipolare le rappresentazioni di forme è vantaggioso ridurre quanto più possibile la loro complessità, pur restando geometricamente vicini ai dati originali. I ricercatori della Freie Universität di Berlino hanno quindi elaborato nuove soluzioni algoritmiche per la semplificazione segmentata delle curve regolari con una tolleranza d'errore predefinita. Per dimostrare la fattibilità pratica delle nuove tecniche, è stato scritto in linguaggio di programmazione C++ un software d'alta qualità, inserito poi nella libreria di algoritmi di geometria computazionale (CGAL). La Freie Universität di Berlino ha ulteriormente proseguito su questa strada e ha creato solide basi algoritmiche per la geometria computazionale delle superfici, al fine di validare i progressi teorici con lo sviluppo di nuovi pacchetti software. Il pacchetto di mesher tridimensionali fornisce funzionalità avanzate di approssimazione delle superfici usate nell'informatica biologica per visualizzare le molecole con un reticolo topologicamente corretto. Per ottimizzare il trasferimento e la diffusione delle componenti della libreria software nell'ambito industriale, la loro commercializzazione è stata affidata a Geometryfactory.
