2009/2010

02585 Beregninger på geometrisk data

Engelsk titel: 


Computational Geometry Processing

Sprog:


Point (ECTS )

  5

Kursustype:   

Civil- Videregående Kursus
Kurset udbydes under åben uddannelse


Skemaplacering:

E3A

 

Undervisningsform:

Forelæsninger og øvelser i databar

Kursets varighed:

13-uger

Eksamensplacering:

E3A 

Evalueringsform:

Hjælpemidler:

Bedømmelsesform:

Faglige forudsætninger:

,

Ønskelige forudsætninger:


Deltagerbegrænsning:

Minimum  5, Maksimum:  60
 

Overordnede kursusmål:

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.


Kursusansvarlig:

Jakob Andreas Bærentzen, 321, 210, (+45) 4525 3414, jab@imm.dtu.dk  
David Brander, 303S, 060, (+45) 4525 3052, D.Brander@mat.dtu.dk  
François Anton, 321, 209, (+45) 4525 3410, fa@imm.dtu.dk  

Institut:

02 Institut for Informatik og Matematisk Modellering

Deltagende institut:

01 Institut for Matematik

Kursushjemmeside:

http://www2.imm.dtu.dk/courses/02585

Tilmelding:

I CampusNet
Sidst opdateret: 2. december, 2009