高级计算机图形学Advanced Computer GraphicsCourse No. 04814560主讲教师：裴玉茹Instructor: Yuru PeiEmail: peiyuru@Department of Machine IntelligencePeking UniversityWelcome to Advanced Computer Graphics Introductions–Instructor: 裴玉茹•Office: Science Building 2, 2224#•Email: peiyuru@.cm•Office Phone: 62756657–TA:魏嘉•Email: weijia@About this courseTopicsAbout This CourseAdvanced Computer Graphics–Course NO. 04814560Webpage–/vision/Visual&Robot/people/pei%20yuru/acg09.htm 14 Lectures + 2 PresentationsTime and Place–Monday, 14:40-17:40–Teaching Building 2, 413About This Course Evaluation Method–Final Score = 80%A+20%B–A: Two class projects and written assignments•Presentation•Programming•Reading report–B :Final examination–Bonus☺PrerequisitesIntroduction to Computer Graphics–Familiar with concepts in ComputerGraphicsProgramming background in C/C++–OpenGL / Directx3DMathematics–Linear algebraReferencesAkenine-Moller and Haines, Real-time rendering (2/3 ed), AK PETERS, LTD.Alan Watt. 3D Computer Graphics, (3rd ed), Addison-Wesley, 1999.Kerlow, Isaac Victor, The art of 3D computer animation and effects(3rd ed),John Wiley, 2004.Donald Hearn，M.Pauline Baker，Computer Graphics with OpenGL，(3rd ed)，Pearson，2004.James D. Foley, Andries van Dam, Steven K. Feiner, John F. Hughes, Computer Graphics: Principles and Practice in C, (2nd ed),Addison-Wesley Professional, 1995.Dave Shreiner, Mason Woo, Jackie Neider, Tom Davis，OpenGL Programming Guide: The Official Guide to Learning OpenGL®, Addison Wesley Professional.Course Goals Introduce current trends of computergraphics-Conference, JournalsThe state of art of computer graphics–Digital cartoon movies –Computer games3D DigitalCartoon Movie3D ComputerGameCGResearchCGConferenceCG JournalCGResearcherTrends of Computer Graphics Conference–ACM SIGGRAPH•International Conference on Computer Graphics andInteractive Techniques•30,000~40,000 participants, 20%, ToG–EuroGraphics•Annual Conference of the European Association forComputer Graphics•500~600, 20%, Computer Graphics Forum–PG•Pacific Conference on Computer Graphics and Applications •Approx. 400, the Visual Computer/ Computer GraphicsForumTrends of Computer GraphicsJournal–ACM ToG•Transactions on Graphics–IEEE Trans. VCG•Transactions on Visualization and Computer Graphics –IEEE Computer Graphics & Application–The Visual Computer–Computer Graphics Forum–Computer Animation and Virtual WorldsTrends of Computer Graphics ResearchersThe ACM SIGGRAPH Awards program–The Steven A. Coons Award–The Computer Graphics Achievement Award–The Significant New Researcher AwardLaboratory–Computer Graphics Group at Stanford University–Computer Graphics Lab at MIT–Computer Graphics Lab at ETH Zurich–MSRA–State Key Lab of CAD&CG at ZJU–...2008 Computer Graphics AchievementAward to Ken PerlinTwo-dimensional slice through 3D PerlinnoisePerlin noise rescaled and added into itself tocreate fractional Brownian motion.2007 Computer Graphics AchievementAward to Greg WardHigh Dynamic Range ImagingAcquisition, Display, Image-BasedLighting–a set of techniques that allows agreater dynamic range of exposures-the range of values between light andark areasThe intention of HDRIto accurately represent the wide range ofintensity levels found in real scenes ranging from directsunlight to shadows.2004 Computer Graphics Achievement Award to Hugues Hoppe Pioneering work on–Surface reconstruction–Progressive meshes–Geometry texturing and geometry images.PhD thesis “Surface reconstruction from unorganized points,”advised by TonyDeRoseHugues Hoppe, Tony DeRose, etc., PiecewiseSmooth Surface Reconstruction, in Siggraph942003 Computer Graphics Achievement Award to Peter Schröder Contributions to the newly emergingarea of 3D geometry processing–Form the basis of the research incomputer graphics and digitalgeometry processing–Subdivision surfaces–Multiresolution modelingD. Zorin, P. Schröder, W. Sweldens:Interactive multiresolution meshediting. In SIGGRAPH 97Like Teacher, Like Student2002 SIGGRAPH computer graphics achievement award to David B. Kirk Key technical role in bringing highperformance computer graphics systems tothe mass market–Offered z-buffering and shading infirmware–The Apollo DN1000VS, the firstworkstation to offer hardware texturemapping–Researching algorithms for ray tracingacceleration, object oriented raytracing, and global illuminationHe joined NVIDIA in 1996. There he drove development of the RIVA128, the RIVA TNT,the GeForce, the GeForce2, GeForce3, and GeForce42001 Computer Graphics Achievement Award to Andrew Witkin Pioneering work in bringing a physics basedapproach to computer graphicsWork on active contours (snakes)anddeformable models, variational modeling,scale-space filtering, space timeconstraints, and dynamic simulationPhD. at MIT in the Psychology department onthe perception of surface orientation fromtexture statisticsTechnique of Scale-Space Filtering–A classic in the multi-resolution signalanalysis literatureStuart Little Monsters Inc.First of this century's Computer Graphics Achievement Award to David Salesin Pioneering the field of non-photorealisticrendering and introducing it to theSIGGRAPH communityHis work on computer generated pen andink illustrations and subsequentlycomputer-generated watercolors areconsidered landmarks in this emergingfield.He then spent the year with photorealisticrendering at the Program of ComputerGraphics at Cornell University.He has worked at the Lucasfilm, Pixar.1999 Computer Graphics Achievement Award -Anthony D. DeRose Seminal work in making subdivisionsurfaces a practical geometricmodeling technique–Only two widely accepted geometricprimitives in computer graphics•Polygons and parametric patches–DeRose's work will surely add anotherprimitive to the geometric modeler'spantheon -subdivision surfaces.T. DeRose, M. Kass, T. Truong,Subdivision Surfaces in CharacterAnimation, in SIGGRAPH 98Course GoalsIntroduce current trends of computer graphics -Conference, Journals, Researchers The state of art of computer graphics –Digital cartoon movies–Computer games 3D DigitalCartoon Movie3D ComputerGame CG Research CG Conference CG Journal CGResearcherState of art of computer graphics Digital Cartoon MoviesPIXAR–1995 Toy Story–1998 A Bug's Life–1999 Toy Story 2–2001 Monsters, Inc.–2003 Finding Nemo–2005 The IncredibleDeamworks–2001Shrek–2004 Shrek 2–Shrek 3Have fun!☺Cartoon Movie3D ComputerGameState of art of computer graphics Digital Cartoon MoviesPIXAR–1995 Toy Story–1998 A Bug's Life–1999 Toy Story 2–2001 Monsters, Inc.–2003 Finding Nemo–2005 The IncrediblesDeamworks–2001Shrek–2004 Shrek 2–Shrek 3…Have fun!☺Cartoon Movie 3D ComputerGame长江七号Final FantasyOutlineThe graphics rendering pipelineTransformsVisual appearanceTexturingAdvanced lighting and shadingNon-photorealistic renderingImage-based renderingAcceleration algorithmsPipeline optimizationPolygonal techniquesCurves and curved surfaceIntersection test methodsCollision detectionReadings3D Mesh ProcessingParameterization3D Mesh Feature Description and Shape AnalysisTexture Mapping and Non-Photorealistic Rendering3D Animation3D Mesh ProcessingMesh Processing–Surface reconstruction from unorganized points [Hoppe94 ]–Progressive mesh [Hoppe96 ]–Terrain rendering [Hoppe04]P. Sander, J. Snyder, S. Gortler, H. Hoppe.Texturemapping progressive meshes. ACM SIGGRAPH 2001,409-416.H. Hoppe. Progressive meshes. ACM SIGGRAPH 1996,99-108.Hugues Hoppe, Tony DeRose, etc., Piecewise SmoothSurface Reconstruction, in Siggraph94F. Losasso, H. Hoppe. Geometry clipmaps: Terrainrendering using nested regular grids. SIGGRAPH 2004, 769-776.References3D Mesh ProcessingSubdivision surfaces–Subdivision surfaces used in CharacterAnimation [Derose98]Visualization of very large surface models–Streaming Meshes [Isenburg 05]–Out-of-core construction and accurate view-dependent visualization [Cignoni04]Super-Resolution of 3D Face [Pan06]Geri’s Game [Pixar]T. DeRose, M. Kass, and T. Truong. Subdivision Surfaces in Character Animation. In Proc. ACM SIGGRAPH 1998,Computer Graphics Proceedings, Annual Conference Series, pages 85-94. ACM Press / ACM SIGGRAPH, July 1998.M. Isenburg, P. Lindstrom, Streaming Meshes, Proceedingsof Visualization'05, pp. 231-238, October 2005.G. Pan, S. Han, Z. Wu, and Y. Wang , Super-Resolution of3D Face, ECCV06, 389-401, LNCS3952P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio,and R. Scopigno. Adaptive TetraPuzzles-Efficient Out-of-core Construction and Visualization of Gigantic PolygonalModels. ACM Transactions on Graphics, 23(3), pp. 796-803, Proc. SIGGRAPH 2004ReferencesParameterizationMRA (Multi-ResolutionAnalysis)–Multiresolution Analysis ofArbitrary Meshes[Eck95]MAPS: MultiresolutionAdaptive Parameterization of Surfaces [Lee98]Multiresolution Mesh Editing[zorin97]M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery,W. Stuetzle. Multiresolution analysis of arbitrary meshes.SIGGRAPH 1995, 173-182, 1995.A. Lee, W. Sweldens, P. Schrder, L. Cowsar and D. Dobkin.MAPS: Multiresolution Adaptive Parameterization ofSurfaces. Proceedings of SIGGRAPH 98. pp. 95-104, July1998D. Zorin, P. Schroder, and W. Sweldens. InteractiveMultiresolution Mesh Editing. In Proc. ACM SIGGRAPH1997, Computer Graphics Proceedings, pp. 259-268. 1997 ReferencesParameterization Normal Mesh [Guskov2000]Consistent MeshParameterizations[Praun2001] Displaced Subdivision Surfaces[Lee2000]I. Guskov, K. Vidimce, W. Sweldens, P. Schröder, Normal Meshes, Computer Graphics Proceedings (SIGGRAPH 2000), pp 95-102, 2000E. Praun, W. Sweldens and P. Schrder. Consistent Mesh Parameterizations. Proceedings of ACM SIGGRAPH 2001. pp. 179-184, 2001.A. Lee, H. Moreton, and H. Hoppe. Displacedsubdivision surfaces. In Proc. ACM SIGGRAPH 2000, 2000.ReferencesParameterizationCorrespondence establishment and applications Optical flow based methods–Creating Face Models [Blanz99]Reconstruction and parameterization from range scans[Allen 02]Deformation Transferring [Sumner 04]V. Blanz and T. Vetter. A Morphable Model for theSynthesis of 3D Faces. In Proc. ACM SIGGRAPH 1999, pp.187-194. ACM Press / ACM SIGGRAPH, 1999.B. ALLEN, B. CURLESS, and Z. POPOVI. The space of all body shapes: reconstruction and parameterization from range scans. ACM Transactions on Graphics (ACM SIGGRAPH 2003), 22, 3, pp. 587-594.R. W. Sumner, J. Popovic, Deformation Transfer for Triangle Meshes, in SIGGRAPH 2004, pp. 399 –405.References3D Mesh Feature Description and ShapeAnalysisShape Matching for Model Alignment[ICCV05 short course]–From global to local–Translation and rotation invariant---#-min-=PCA Alignment3D Mesh Feature Description and ShapeAnalysisAlignment and Matching [SIG04 course]Reflective Symmetry Detection in ThreeDimensions [Podolak06]Matching 3D Models with ShapeDistributions [Osada01]Robust 3D Face Matching [Lu06]J. Podolak, P. Shilane, A. Golovinskiy, S. Rusinkiewicz,and T. Funkhouser. A planar-reflective symmetrytransform for 3D shapes. ACM Transactions on Graphics (Proc. SIGGRAPH), 25(3), July 2006.X. Lu , A. K. Jain, and D. Colbry, Matching 2.5D FaceScans to 3D Models, IEEE Transactions on PatternAnalysis and Machine Intelligence, vol. 28, no. 1, pp. 31-43, Jan. 2006.R. Osada, T. Funkhouser, B. Chazelle, D. Dobkin.Matching 3D Models with Shape Distributions. Proc. ofthe International Conference on Shape Modeling &Applications, pp. 154, 2001ReferencesTexture Mapping and Non-PhotorealisticRenderingIntroduction to Texture MappingExpression mapping with ratio image [Liu01]Realistic shading of human skinZ. Liu, Y. Shan, and Z. Zhang. Expressive ExpressionMapping with Ratio Images. In Proc. ACM SIGGRAPH2001, Computer Graphics Proceedings, AnnualConference Series, pages 271-276. ACM Press / ACMSIGGRAPH, 2001.M. Tarini, H. Yamauchi, J. Haber, and H.-P. Seidel.Texturing Faces. In Proc. Graphics Interface 2002,pages 89-98. A K Peters, May 2002.C. Rocchini, P. Cignoni, C. Montani, R. Scopigno.Multiple Textures Stitching and Blending on 3D Objects, 10th Eurographics Workshop on Rendering, G. Wardand D. Lischinsky ed., Granada (E), June 21-23, 1999,pp.127-138.ReferencesTexture Mapping and Non-PhotorealisticRenderingPainterly Rendering for Animation[Meier96]Orientable Textures for Image-Based Pen-And-Ink Illustration[Salesin97]M. P. Salisbury, M. T. Wong, J. F. Hughes, and D. H. Salesin. Orientable Textures for Image-Based Pen-and-Ink Illustration, SIGGRAPH 97.B. J. Meier. Painterly rendering for animation. In Holly Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, pp. 477-484. August 1996.References3D AnimationMotion data analysis andsynthesis–Style based inverse kinematic[Grochow04]–Motion texture: a two-levelstatistical model for charactermotion synthesis [Li02]–Dancing-to-Music CharacterAnimation [Shiratori06]K. Grochow, S. L. Martin, A. Hertzmann, Z. Popovi,Style-based inverse kinematics, ACM Transactions onGraphics (TOG), 23 (3), Special Issue: Proceedings ofthe 2004 SIGGRAPH Conference, Pages: 522 –531,2004Y. Li, T. S. Wang, and H. Y. Shum. Motion Texture: ATwo-level Statistical Model for Character MotionSynthesis. ACM Transactions on Graphics,Siggraph’2002, pp. 465-472, July, 2002.T. Shiratori, A. Nakazawa, K. Ikeuchi, Dancing-to-MusicCharacter Animation, In Computer Graphics Forum, Vol.25, No.3 (in Eurographics2006), pp. 449-458,September 2006References3D AnimationFacial animation–Video Rewrite [Bregler97]–Voice Puppetry [Brand99]–Cross-Mapping Motion Capture Data[Deng 06]–Concatenating Variable Length Motion Capture Data [Ma06]C. Bregler, M. Covell, and M. Slaney. Video Rewrite:Driving Visual Speech with Audio. In Proc. ACMSIGGRAPH 1997, pp. 353-360. ACM Press / ACMSIGGRAPH, August 1997.M. Brand. Voice Puppetry. In Proc. ACM SIGGRAPH1999, Computer Graphics Proceedings, AnnualConference Series, pages 21-28. ACM Press / ACMSIGGRAPH, August 1999.Z. Deng, P.Y. Chiang, P. Fox, and U. Neumann.Animating Blendshape Faces by Cross-Mapping MotionCapture Data, Proc. of ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3DG) 2006, CA,2006, pp. 43-48.References3D Animation Facial animation–Expressive Speech-drivenFacial Animation [Cao 04]–Trainable Videorealistic Speech Animation [Ezzat02]–Face Transfer with MultilinearModels [Vlasic 05]–Transferring of SpeechMovements from Video to 3DFace SpaceY. Cao, P. Faloutsos, F. Pighin. Expressive Speech-Driven Facial Animation, ACM Transactions on Graphics. T. Ezzat, G. Geiger, and T. Poggio. TrainableVideorealistic Speech Animation. ACM Transactions on Graphics, 21(3):388-398, July 2002.D. Vlasic, M. Brand, H. Pfister, J. Popovi ,Face Transfer with Multilinear Models, ACM Transactions on Graphics 24(3), 2005ReferencesAssignmentsSelect one paper for the mid-term presentation and onepaper for the final presentationSend the selection results to TA before Oct. 12–weijia@Mid-term presentation, Nov. 9Final presentation, Dec. 28。