1 / 39

3-Dimensional Modeling

3-Dimensional Modeling. Docent: Marc van Kreveld BBL-484 m.j.vankreveld@uu.nl. 3-dimensional modeling. Blok 4, bachelor informatica, niveau 3 Gebonden keuzevak Gametechnologie Discipline-gebonden keuzevak Informatica 7.5 ECTS = 220 uur Gewijzigd t.o.v. vorig jaar (inhoud & docent)

marenda-faunus
Download Presentation

3-Dimensional Modeling

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 3-Dimensional Modeling Docent: Marc van Kreveld BBL-484 m.j.vankreveld@uu.nl

  2. 3-dimensional modeling • Blok 4, bachelor informatica, niveau 3 • Gebonden keuzevak Gametechnologie • Discipline-gebonden keuzevak Informatica • 7.5 ECTS = 220 uur • Gewijzigd t.o.v. vorig jaar (inhoud & docent) • Colleges, geen werkcolleges, wel groot practikum • Voorkennis: Graphics college

  3. 3-dimensional modeling • Specifieke voorkennis: • vectoren, matrices, transformaties • functies, polynomen, logaritmen, trigoniometrie • statistiek: stadaarddeviatie, regressie, … • algoritmiek: aanpak, efficiëntie • programmeren: C# / C++

  4. 3-dimensional modeling, practicum • Begeleid practikum, altijd na college, in drie groepen, tegelijk (2 x 2 uur/week) • 3 opdrachten • Modelleren met Blender: hand en monster • Splines implementeren: Bezier en B-spline • RANSAC experimenteel onderzoek om vlakken te vinden • Stel het werk niet uit tot de inleverdag! Die dag is het vaak extra druk in de practikumzalen en is de begeleiding ook drukker

  5. 3-dimensional modeling, practicum • Twee begeleiders • Frank Staals (groepen 1 en 2) • Benny van der Vijgh (groep 3)

  6. 3-dimensional modeling, cijfers • Kleine tussentoets: 15% • Eindtentamen: 40% • Practische opdrachten: 15% elk (3x) • Geen onderdeel met cijfer 4 of lager toegestaan • Eindtentamen minstens een 5 • Gewogen gemiddelde afgerond een 6 of hoger (dus onafgerond minstens een 5.5)  geslaagd

  7. 3-dimensional modeling, informatie • Informatie op de website • Feedback/vragen per e-mail naar de docent • Feedback/vragen over het practikumnaar je practikumbegeleider Frank of Benny (nietnaarmij!) • Jouwtijd: • college: 14x2 uur, voor-/nastudie: 14x4 uur = 84 uur • practikum: begeleid 14x2 uur, zelfuitzoeken(installeren, leren, uitwerken) 14x4 uur = 84 uur • tentamen+voorbereiding: 20(?) uur  Totaal: ongeveer 200 uur

  8. 3-dimensional modeling, materiaal • Verschillende bronnen (er is geen geschikt boek voor alle onderwerpen) • Curves  Graphics boek van Shirley & Marschner • Mesh representation  deels zelfde boek • Rest  papers, surveys, wikipedia info • Alles: slides zelf

  9. 3-dimensional modeling, colleges • Er is geen werkcollege, maar tijdens het college worden wel opgaven gemaakt (vaak de 10-15 minuten vóór de pauze of het eind) • sommetjes • begripvragen • discussievragen • Werk met je buurman/vrouw, zeker voor de discussievragen

  10. 3-dimensional modeling, schema • Let op het rooster dat on-line staat • Eerste weken: • 23 april: Introductie, nu • 25 april: Geen college; Indievelopment conference • 30 april: Geen college; Koninginnedag • 2 mei: Curves I • 7 mei: Curves II • 9 mei: Geen college; Hemelvaartsdag

  11. 3-dimensional modeling, lecturer • is geen expert 3-dimensionaal modelleren • is geen expert implementeren, C#, Blender, … • is wel expert in algoritmen, meetkundige algoritmen

  12. 3-dimensional modeling motivation and overview

  13. 3-dimensional modeling • Related to graphics, but not concerned with rendering, shading, textures, GPU, … • Instead, concerned with geometry, shape • As a research field, part of graphics and as an independent research field • SIGGRAPH conference • Symposium on Geometry Processing • Shape Modeling International

  14. Some pictures

  15. More pictures

  16. Icons of 3D modeling Stanford bunny Utah teapot

  17. Some Utah teapot images

  18. Global 3D modeling pipeline data acquisition build model consistency check clean-up hand-drawn modeling consistency check use/render/ align with another model procedural modeling

  19. Data acquisition methods • 3D scanning • consumer 3D scanners • coordinate measurement machines (CMM) • LiDAR scanning (airborne, ground-based) • CT scan, MRI scan • Stereo photography (SIFT points)

  20. 3D modeling software • Blender (free, open source) • Autodesk Maya • Autodesk 3DS Max (was: 3D Studio Max) • Cinema 4D • Google sketch-up • …  for hand-generated models, often also procedural generation, rendering, animation, video generation, …

  21. Procedural modeling • L-grammars • Fractals

  22. Main types of 3D models • Unstructured “models” • 3D point clouds • Boundary models • polygon meshes • curves and surfaces • implicit models • Solid models • constructive solid geometry (CSG) • voxel models

  23. Quality in 3D modeling • Geometric quality: close to the desired model (in some distance measure) • Continuity, smoothness • Topological quality: the right holes and loops • Consistency: if triangle A stores triangle B as an adjacent triangle, then triangle Bshould store A as an adjacent triangle too

  24. Efficiency in 3D modeling • 3D point clouds are large • to find the 10 nearest neighbors of each point, we do not want to scan the point set many times spatial search structures • 3D models consist of many elements (triangles) • to find the elements adjacent to a given element, we do not want to scan the whole model adjacency representation of model

  25. Stanford bunny (1994) Maximum resolution of mesh: 69,451 triangles from 3D scanning

  26. Happy buddha (1996, Stanford) Maximum resolution of mesh: 1,087,716 triangles from 3D scanning

  27. Actueel Hoogtebestand Nederland Airborne LiDAR scanning: ~ 135 x 109 height points (every 0.5x0.5 m), precision 5 cm (version AHN-2, 2012)

  28. Reasons for 3D modeling • CAD/CAM, rapid prototyping, industrial design • Movie industry • Gaming industry (entertainment and serious) • Scientific (geology, hydrology, physics simulation) • Medical, surgery • Architecture, urban planning • Robotics • Monitoring

  29. Reasons: CAM/CAM • Milling cutter • Use of molds • Stereo lithography

  30. Reasons: movie industry • Futureworld (1976): first use of 3D wireframe animation • Pixar 1986 (1979) • Toy story (1995): first full-length, computer animatedmovie

  31. Reasons: gaming • Entertainment • Serious, for training

  32. Reasons: scientific • Geology, erosion • Water and air flow

  33. Reasons: medical, surgery • Reconstruction from CT or MRI scans • Deformable tissue modeling • Dental models

  34. Reasons: architecture

  35. Reasons: robotics

  36. Reasons: monitoring • Forest: growth/health • Coast, beach: sand loss

  37. Main topics of the lectures • Curves, splines • Boundary representations • Implicit models • Triangular meshes and reconstruction • Urban reconstruction from point clouds • Efficiency and data structures • Procedural modeling

  38. Other courses related to 3DM • Interaction technology (level 3) • Image processing (level 3) • Motion and manipulation (master GMT) • Multimedia modeling (master GMT) • Geometric algorithms (master GMT) • Multimodal interaction (master GMT) • Computer animation (master GMT)

  39. Academic honesty Academic honesty is compulsory in accomplishing the assignment, projects, and the exams. Exchanging code with others is not allowed. Using code from the previous year or from the internet is prohibited, unless stated otherwise in the lectures. Copying texts of the reports from other groups is strictly prohibited. Generally, cheating, academic misconduct, plagiarism, and fabrication of output by other means than by your own implementation are not tolerated. We will use software to detect any code or text plagiarism. Any violation to the academic honesty will imply a fail to pass the course.

More Related