2007/2008

02585 Beregninger på geometrisk data

Engelsk titel: 


Computational Geometry Processing

Sprog:


Point (ECTS )

  5

Kursustype:   

Civil- Videregående Kursus
Kurset udbydes under Tompladsordningen


Skemaplacering:

E2A

Med accept fra de studerende, vil kurset blive søgt flyttet til E1A. Baggrunden for ønsket om flytning er henvendelser fra studerende, som også ønsker at følge 02610 - kurset har samme skemaplacering. Tilmeld dig evt. til dette kursus også.


 

Undervisningsform:

Forelæsninger og øvelser i databar

Kursets varighed:

13-uger

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.


Kursusansvarlig:

Jakob Andreas Bærentzen, 321, 210, (+45) 4525 3414, jab@imm.dtu.dk  
Jens Gravesen, 303 S, 050, (+45) 4525 3064, J.Gravesen@mat.dtu.dk  
Henrik Aanæs, 321, 224, (+45) 4525 3417, haa@imm.dtu.dk  

Institut:

02 Institut for Informatik og Matematisk Modellering

Deltagende institut:

01 Institut for Matematik

Tilmelding:

I CampusNet
Sidst opdateret: 23. januar, 2008