Mange ingeniørdiscipliner har behov for at håndtere geometri vha. en computer, f.eks. inden for computer grafik, mekanik, medikoteknik, design samt billed- og signalanalyse. Det er dette kursus mål at give den studerende et indblik i metoder til at håndtere og behandle geometri datalogisk. Dette forventes gjort på et niveau således at den studerende er i stand til at konstruere software til at håndtere konkrete problemstillinger inden for området. Det er endvidere målsætningen at bibringe den studerende forståelse for hvad der sker når den sædvanlige kontinuerte geometri diskretiseres, samt indblik i fordele og ulemper ved forskellige metoder hertil.
At forberede den studerende til at skrive eksamensprojekt inden for emnet.
Læringsmål:
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
Benytte og vælge overfladerepræsentationer til geometriske opgaver.
beregne differentialgeometriske egenskaber ved diskrete og glatte overflader.
Danne glatte overflader fra polygonnet.
Danne glatte overflader fra 2D og 3D punktsæt.
Forsimple polygonnet.
Glatte og fjerne støj fra polygonnet.
Registrere og sammensætte polygonnet.
Triangulere 2D punktsæt.
Parametrisere 3D overflader.
Anvende distance fields og level set metoden.
Beregne konvekse hylstre i 2D og 3D
Indeksering af 2D og 3D data
Kursusindhold:
Emner der omhandles inkluderer: - Forskellige repræsentations former af flader, f.eks. net, afstandsfunktioner med fortegn eller niveauflader, NURBS og radiale basis funktioner. - Differentialgeometriske egenskaber ved flader og hvordan disse beregnes på diskrete overfalderepræsentationer. - Subdivision flader. - Primitive operationer på net – specielt trekantnet. - Forsimpling og optimering af net. - Registrering og sammensætning af net. - Triangulering og manipulation af trianguleringer. - Scanning.