02585 Beregninger på 3D geometriske data

2016/2017

Kursusinformation
Digital 3D Geometry Processing
Engelsk
5
Kandidat
Kurset udbydes under tompladsordningen
E3B (fre 13-17)
Campus Lyngby
Forelæsninger og øvelser i databar
13-uger
E3B
Mundtlig eksamen og bedømmelse af rapport(er)
Skriftlige hjælpemidler er tilladt
7-trins skala , ekstern censur
Kendskab til et programmeringssprog som C++, Java eller C#
Henrik Aanæs , Lyngby Campus, Bygning 321, Tlf. (+45) 4525 3417 , aanes@dtu.dk
Jakob Andreas Bærentzen , janba@dtu.dk
David Brander , Lyngby Campus, Bygning 303B, Tlf. (+45) 4525 3052 , dbra@dtu.dk

01 Institut for Matematik og Computer Science
http://www2.imm.dtu.dk/courses/02585
I studieplanlæggeren
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
Overordnede kursusmål
Moderne, optiske teknologier har gjort 3D scanning til en yderst tilgængelig teknologi, men det rå output fra en 3D scanner er en sky af op til millioner af punkter.

Målet med dette kursus er at undervise i metoder til at håndtere og processere sådanne geometriske data. Ud fra scans lavet af de studerende med en scanner, der er designet og bygget i afdelingen, fører kurset den studerende igennem de trin, der er nødvendige for at oprense og konsolidere geometriske data med det formå at konstruere en 3D model af høj kvalitet, der kan anvendes til visualisering eller bruges i videre modellering.

Undervisningen er på et niveau hvor den studerende lærer at udvikle software til at løse problemer indenfor området; en studerende, der har fulgt kurset skulle være i stand til at skrive et kandidatspeciale indenfor området
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
  • polygonalisere implicitte overflader
  • Danne polygonnet ud 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
  • Spatielle datastrukturer
  • Beregne konvekse hylstre i 2D og 3D
  • Bruge og forstå teknologien bag en optisk 3D scanner
Kursusindhold
Emner der omhandles inkluderer:
- Forskellige repræsentations former af flader, f.eks. net, afstandsfunktioner med fortegn eller niveauflader.
- Differentialgeometriske egenskaber ved diskrete overfalderepræsentationer.
- Primitive operationer på polygonnet – specielt trekantnet.
- Forsimpling og optimering af polygonnet.
- Registrering og sammensætning af polygonnet.
- Triangulering og manipulation af trianguleringer.
- Den basale teknologi bag optisk 3D scanning.
- Subdivision flader.
Sidst opdateret
26. oktober, 2016