CS3451, Graphics

1
CS3451, Graphics

• Objectives
• Instructor
• GVC areas
• STL
• Modules
• Grading
• Texts
• Projects
• Web site
• Advice

Turn cell phones off
Close laptops/PDAs, unless you need them to take
notes. No email, chat, surfing, games...
Take copious and detailed notes
Ask for clarification right away
No private conversations, please!
2
Course objectives and philosophy

• Master key foundations of
• 3D modeling
• 3D graphics
• 3D animation
• Become familiar with current techniques and tools
• Become comfortable with the mathematical
  underpinnings
• Understand why things are done this way
• Learn critical thinking and mathematical rigor
• Develop intuition and algorithmic problem solving
  abilities
• Practice communication and teamwork skills
• Develop a taste for Research in Geometric
  Visual Computing

3
Jarek (Y-ah-r-eh-ck) Rossignac (Rossignol
cognac)http//www.gvu.gatech.edu/jarek

• Maitrise M.E. Diplome dEngenieur ENSEM (Nancy,
  France)
• PhD E.E. in Solid Modeling (U. of Rochester, NY)
• IBM TJ Watson Research Center (11 years)
• Senior manger Visualization, Modeling, Graphics,
  VR
• Visualization Managed IBM Data Explorer (DX)
  product RD
• Simplification 3D Interaction Acceleration
  (3DIX), OpenGL Accelerator
• Geometry compression VRLM, MPEG-4, awards (ACM
  TOG)
• Georgia Institute of Technology (since 1996)
• Professor, College of Computing, School of
  Interactive Computing
• Director of GVU Center, 1996-2001
• Compression Edgebreaker, Awards (IEEE TVCG)
• Collaborations Korea, Spain, Italy, Emory, BME

4
Geometric and Visual Computing areas

• Computer Aided Geometric Design (CAGD)
  Curves/surfaces
• Solid Modeling Representations and Algorithms
  for solids
• Computer-Aided Design (CAD) Automation of Shape
  Design
• Computer-Aided Manufacturing (CAM) NC Machining
• Reverse Engineering Fitting surfaces to scanned
  3D points
• Computational Geometry Provably efficient
  algorithms
• Finite Element Meshing (FEM) Construction and
  simulation
• Animation Capture, Design, Simulation of shape
  behavior
• Visualization Graphical interpretations of
  (large) 3D or 4D datasets
• Rendering Making (realistic) pictures of 3D
  geometric shapes
• Image-Based Rendering (IBR) Mix images and
  geometry
• Computer Vision Reconstruction of 3D models from
  images
• Robotics Compute motions amongst obstacles,
  manipulate them
• Virtual Reality (VR) Immersion in interactive
  environments
• Augmented Reality (AR) Track and mark-up what
  you see

5
Specific focus of the course

• S.L.T. Space (shape), Light (color), Time
  (animation)
• 3D modeling (geometry)
• Representations of 3D shapes (voxels, riangle
  meshes)
• Construction techniques (subdivision,
  isosurfaces)
• Algorithms (containment, intersection, volume,
  distances)
• 3D graphics (photometry)
• Projective shading and raserization (OpenGL)
• Light propagation Photorealistic rendering
• Image-Based Rendering
• 3D animation (kinemetry)
• Motions, collisions, physic-based simulation
• Deformations and warps
• 3D Morphing

6
Syllabus ( 1 week modules )

• 01 - Graphic Systems
• 02 Geometry
• 05 Curves
• 03 Topology
• 04 Arrangements
• 06 Animation
• 07 Morphology
• 08 Triangulation
• 09 Mesh processing

• 10 Light, perception
• 11 Photorealism
• 12 Graphics pipeline
• 13 Image-based rendering
• 14 Acceleration techniques
• 15 GPU shaders and advanced effects

7
Grading Policy

• 15 Quizzes (1 per module, closed books)
• 45 Projects
• 15 Midterm (closed books, 1 cheat-sheet)
• 25 Final (closed books, 2 cheat-sheets)

8
Reference books (suggested)

• Fundamentals of Computer Graphics. By Peter
  Shirley
• Great (detailed) introduction to geometry and
  rendering
• Computational Geometry Algorithms and
  Applications. By de Berg, van Kerveld, Overmars,
  Schwartzkopf.
• Efficient algorithms for convex hulls, Delaunay,
  Booleans, medial axis
• Computer Graphics Principles and Practice
  Second Edition in C, Foley, van Dam, Feiner,
  Hughes, 1996.
• A classic. Comprehensive.
• Computer Graphics and Geometric Modeling by
  David Salomon
• More advanced modeling. Suitable for both
  graduates and undergraduates
• Advanced Animation and Rendering Techniques
  Theory and Practice. By Watt , Watt .
• Nice overview of graphics, plus advanced material
  on animation and rendering
• Mathematics for Computer Graphics Applications
  An Introduction to the Mathematics and Geometry
  of Cad/Cam, Geometric Modeling, Scientific
  visualization by Michael Mortenson
• Warping and Morphing of Graphical Objects (with
  Cdrom) by Jonas Gomes, Lucia Darsa, Luiz Velho
• Subdivision Methods for Geometric Design A
  Constructive Approach by Joe Warren, Henrik
  Weimer

9
Projects guidelines and deliverables

• Several small projects (some individual, some in
  small teams)
• Ethics
• It is OK to look at previous solutions (posted,
  published, or provided for class)
• Not OK to copy from other students or teams
• Cite clearly all sources of inspiration for your
  code and your write-up
• Strive to improve them produce an original,
  compact and elegant solution
• Demonstrate ability to finish a small project
• Working in teams
• Work together (same time and space) on all
  aspects (do not split the job)
• Learn from each other and learn how to negotiate
  and collaborate
• Make sure that you each contribute much more than
  your share
• Deliverable code
• Processing (or other) applet linked from your
  Personal Project Page (PPP)
• Short and simple source code (points for elegance
  and conciseness)
• Comments (original, clear, useful)
• Deliverable report
• Short, concise, formal (title, authors, date,
  class, problem statement, refs)
• Demonstrate in-depth understanding of a topic
• Explain what you have implemented, how, and why

10
Web site for the course

• http//www.gvu.gatech.edu/jarek/3451
• Schedule
• Projects, solutions
• Test dates
• List of topics (what you need to know)
• http//www.gvu.gatech.edu/jarek/graphics
• Slides
• Reading
• Links
• Resources

11
Strategy for success

• Attend all classes and pay close attention
• Take detailed and comprehensive notes of what I
  and other students write, draw, or say
• Work on these notes, clean them up, mark what
  needs clarifications, bring them when you meet me
  at my office hours
• Make sure that you understand everything ASAP!
• Carefully read notes and all material provided.
• Search additional information in books or on the
  web.
• Do all proposed exercises
• Ask questions in class or at the beginning of the
  next class.
• Work in small study groups and explain the stuff
  to others.
• Come and talk to the TA or to me during office
  hours.
• Make sure that I know you, what you know, that
  you care

12
Expected amount of work per week

• Study your notes, handouts and additional
  material 3
• Right after class
• Preferably in teams
• Prepare cheat sheets with important results
• Allowed to use 1 page on the midtem and 2 on the
  final
• Do practice exercises 2
• Try doing them individually
• Then compare/discuss solutions with team members
• Work on projects 3
• Start right away and work hard at the beginning
• Ask me for clarification in class
• Ask TA for help
• For team projects, work together on all aspects