2015/2016

02585 Beregninger på geometrisk data

Engelsk titel:

Computational Geometry Processing

Sprog:

Point( ECTS )

5

Kursustype:

Kandidat
Kurset udbydes under tompladsordningen
 

Skemaplacering:

E3A (tirs 8-12)

Undervisningens placering:

Campus Lyngby

Undervisningsform:

Forelæsninger og øvelser i databar

Kursets varighed:

13-uger

Eksamensplacering:

E3A

Evalueringsform:

Hjælpemidler:

Bedømmelsesform:

Anbefalede forudsætninger:

,

Overordnede kursusmål:

Mange ingeniørdiscipliner har behov for at håndtere geometri vha. en computer, f.eks. inden for computergrafik, 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.

Mulighed for GRØN DYST deltagelse:

Kontakt underviseren for information om hvorvidt dette kursus giver den studerende mulighed for at lave eller forberede et projekt som kan deltage i DTUs studenterkonference om bæredygtighed, klimateknologi og miljø (GRØN DYST). Se mere på http://www.groendyst.dtu.dk

Kursusansvarlig:

Jens Gravesen , Lyngby Campus, Bygning 303B, Tlf. (+45) 4525 3064 , jgra@dtu.dk
Henrik Aanæs , Lyngby Campus, Bygning 321, Tlf. (+45) 4525 3417 , aanes@dtu.dk
Jakob Andreas Bærentzen , janba@dtu.dk

Institut:

01 Institut for Matematik og Computer Science

Kursushjemmeside:

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

Tilmelding:

I CampusNet
Sidst opdateret: 29. april, 2015