Bibliography

[ABB64] G. M. Amdahl, G. A. Blaauw, and Frederick P. Brooks. Architecture ofthe IBM System/360. In IBM Journal of Research and Development, pages87–101, April 1964.

[ABM88] Brian Apgar, Bret Bersack, and Abraham Mammen. A display systemfor the Stellar graphics supercomputer model GS1000. SIGGRAPH Comput.Graph., 22(4):255–262, 1988.

[Ado08] Adobe. Document management—Portable document format—Part 1:PDF 1.7, 2008.

[AdSP07] Yeuhi Abe, Marco da Silva, and Jovan Popović. Multiobjective controlwith frictional contacts. In Proceedings of the 2007 ACM SIGGRAPH/Eu-rographics Symposium on Computer Animation, SCA ’07, pages 249–258,2007. Eurographics Association.

[AFO05] Okan Arikan, David A. Forsyth, and James F. O’Brien. Pushing peoplearound. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics Sympo-sium on Computer Animation, SCA ’05, pages 59–66, New York, NY, USA,2005. ACM.

[AGCA08] Prekshu Ajmera, Rhushabh Goradia, Sharat Chandran, and Srini-vas Aluru. Fast, parallel, GPU-based construction of space filling curvesand octrees. Poster at the 2008 Symposium on Interactive 3D Graphics andGames, I3D ’08, page 10:1, New York, NY, USA, 2008. ACM.

[AGW86] Phil Amburn, Eric Grant, and Turner Whitted. Managing geometriccomplexity with enhanced procedural models. SIGGRAPH Comput. Graph.,20(4):189–195, August 1986.

[Air90] John Milligan Airey. Increasing update rates in the building walkthroughsystem with automatic model-space subdivision and potentially visible setcalculations. PhD thesis, The University of North Carolina at Chapel Hill,USA, 1990.

[AK87] James Arvo and David Kirk. Fast ray tracing by ray classification. SIG-GRAPH Comput. Graph., 21(4):55–64, August 1987.

[Ake93] Kurt Akeley. RealityEngine graphics. In SIGGRAPH ’93: Proceedingsof the 20th Annual Conference on Computer Graphics and Interactive Tech-niques, pages 109–116, New York, NY, USA, 1993. ACM.

1149

1150 Bibliography

[Ale02] Marc Alexa. Linear combination of transformations. ACM Trans.Graph., 21(3):380–387, July 2002.

[AMD12] AMD. RenderMonkey Toolsuite. http://developer.amd.com/resources/archive/archived-tools/gpu-tools-archive/rendermonkey-toolsuite/, 2012.

[AMHH08] Tomas Akenine-Möller, Eric Haines, and Natty Hoffman. Real-TimeRendering (3rd Edition). A K Peters, Ltd., Natick, MA, USA, 2008.

[AMMH07] Tomas Akenine-Möller, Jacob Munkberg, and Jon Hasselgren.Stochastic rasterization using time-continuous triangles. In GH ’07: Pro-ceedings of the 22nd ACM SIGGRAPH/Eurographics Symposium on Graph-ics Hardware, pages 7–16, 2007. Eurographics Association.

[App67] Arthur Appel. The Notion of Quantitative Invisibility and the MachineRendering of Solids. Proc. ACM Natl. Mtg., page 387, 1967.

[App68] Arthur Appel. Some techniques for shading machine renderings ofsolids. In Proceedings of the April 30–May 2, 1968, Spring Joint ComputerConference, AFIPS ’68 (Spring), pages 37–45, New York, NY, USA, 1968.ACM.

[ARS79] Arthur Appel, F. James Rohlf, and Arthur J. Stein. The haloed lineeffect for hidden line elimination. In Proceedings of the 6th Annual Confer-ence on Computer Graphics and Interactive Techniques, SIGGRAPH ’79,pages 151–157, New York, NY, USA, 1979. ACM.

[Arv95] James Richard Arvo. Analytic methods for simulated light transport.PhD thesis, Yale University, New Haven, CT, USA, 1995.

[AS95] David Adalsteinsson and James A. Sethian. A fast level set method forpropagating interfaces. J. Comput. Phys., 118(2):269–277, May 1995.

[AS06] Kurt Akeley and Jonathan Su. Minimum triangle separation for correctz-buffer occlusion. In Proceedings of the 21st ACM SIGGRAPH/Eurograph-ics Symposium on Graphics Hardware, pages 27–30, New York, NY, USA,2006. ACM.

[Ash01] Michael Ashikhmin. Synthesizing natural textures. In Proceedings ofthe 2001 Symposium on Interactive 3D Graphics, I3D ’01, pages 217–226,New York, NY, USA, 2001. ACM.

[ASP07] Paul Asente, Mike Schuster, and Teri Pettit. Dynamic planar map illus-tration. In ACM Trans. Graph., 26(3), 30:1–30:10, July 2007.

[AVF04] C. Andujar, P. Vazquez, and M. Fairén. Way-Finder: Guidedtours through complex walkthrough models. Computer Graphics Forum,23(3):499–508, 2004.

[AW87] J. Amanatides and A. Woo. A Fast Voxel Traversal Algorithm for RayTracing. In Proc. Eurographics ’87, Amsterdam, The Netherlands, pages1–10, August 1987.

[AZ97] Johnny Accot and Shumin Zhai. Beyond Fitts’ law: Models fortrajectory-based HCI tasks. In Proceedings of the ACM SIGCHI Conferenceon Human Factors in Computing Systems, CHI ’97, pages 295–302, NewYork, NY, USA, 1997. ACM.

[Bac] Michael Bach. Visual Phenomena and Optical Illusions. http://www.michaelbach.de/ot/.

Bibliography 1151

[Ban65] Thomas F. Banchoff. Tightly Embedded Two-Dimensional PolyhedralManifolds. American Journal of Mathematics, 87:465–472, 1965.

[Ban74] Thomas F. Banchoff. Triple Points and Surgery of ImmersedSurfaces. Proceedings of the American Mathematical Society, 45(3):407–413, December 1974.

[Bar92] R. Barzel. Physically-Based Modeling for Computer Graphics: A Struc-tured Approach. Academic Press, 1992.

[Bau72] Bruce G. Baumgart. Winged edge polyhedron representation. Technicalreport, Stanford University, Stanford, CA, USA, 1972.

[BBD+99] C. Betrisey, J. F. Blinn, B. Dresevic, B. Hill, G. Hitchcock, B. Keely,D. P. Mitchell, J. C. Platt, and T. Whitted. Displaced filtering for patterneddisplays. In Society for Information Display 1999 Digest of Technical Papers,pages 296–299, 1999.

[BBO+09] Bernd Bickel, Moritz Bächer, Miguel A. Otaduy, Wojciech Matusik,Hanspeter Pfister, and Markus Gross. Capture and modeling of non-linearheterogeneous soft tissue. ACM Trans. Graph., 28(3):89:1–89:9, July 2009.

[BCfPRD61] H. P. Bishop, M. N. Crook, Tufts Inst. for Psychological Research,and United States Wright Air Development Division. Absolute Identifica-tion of Color for Targets Presented Against White and Colored Backgrounds.WADD technical report. Behavioral Sciences Laboratory, Aerospace Medi-cal Laboratory, Wright Air Development Division, Air Research and Devel-opment Command, United States Air Force, 1961.

[BCL+07] Louis Bavoil, Steven P. Callahan, Aaron Lefohn, João L. D. Comba,and Cláudio T. Silva. Multi-fragment effects on the GPU using the k-buffer.In Proceedings of the 2007 Symposium on Interactive 3D Graphics andGames, I3D ’07, pages 97–104, New York, NY, USA, 2007. ACM.

[BCWG09] Mirela Ben-Chen, Ofir Weber, and Craig Gotsman. Spatial defor-mation transfer. In Proceedings of the 2009 ACM SIGGRAPH/EurographicsSymposium on Computer Animation, SCA ’09, pages 67–74, New York, NY,USA, 2009. ACM.

[BD80] J. K. Bowmaker and H. J. Dartnall. Visual pigments of rods and cones ina human retina. The Journal of Physiology, 298:501–511, January 1980.

[BD02] David Benson and Joel Davis. Octree textures. ACM Trans. Graph.,21(3):785–790, July 2002.

[BEG98] B. Wyvill, E. Galin, and A. Guy. The Blob Tree, Warping, Blendingand Boolean Operations in an Implicit Surface Modeling System. In ImplicitSurfaces ’98, June 1998.

[BF01] Samuel R. Buss and Jay P. Fillmore. Spherical averages and applicationsto spherical splines and interpolation. ACM Trans. Graph., 20(2):95–126,April 2001.

[BHW96] Ronen Barzel, John F. Hughes, and Daniel N. Wood. Plausible motionsimulation for computer graphics animation. In Proceedings of the Euro-graphics Workshop on Computer Animation and Simulation ’96, pages 183–197, New York, NY, USA, 1996. Springer-Verlag New York, Inc.

[Bir61] Faber Birren. Creative color. Reinhold Pub. Corp., 1961.

1152 Bibliography

[BJ97] Gerrit A. Blaauw and Frederick P. Brooks Jr. Computer Architecture:Concepts and Evolution. Addison-Wesley, 1997.

[BJ01] Y. Y. Boykov and M. P. Jolly. Interactive graph cuts for optimal boundary& region segmentation of objects in N-D images. In Computer Vision, 2001.ICCV 2001. Proceedings. Eighth IEEE International Conference on, pages105–112, 2001.

[BKLP04] D. Bowman, E. Kruijff, J. LaViola, and I Poupyrev. 3D User Inter-faces: Theory and Practice. Addison-Wesley, 2004.

[BL04] William V. Baxter and Ming C. Lin. A Versatile Interactive 3D BrushModel. In Proceedings of the 12th Pacific Conference on Computer Graph-ics and Applications. PG ’04, pages 319–328, Washington, DC, USA, 2004.IEEE Computer Society.

[BLB+08] Bernd Bickel, Manuel Lang, Mario Botsch, Miguel A. Otaduy, andMarkus Gross. Pose-space animation and transfer of facial details. In Pro-ceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Com-puter Animation, SCA ’08, pages 57–66, 2008. Eurographics Association.

[Bli77] James F. Blinn. Models of light reflection for computer synthesized pic-tures. SIGGRAPH Comput. Graph., 11(2):192–198, July 1977.

[Bli78] James F. Blinn. Simulation of wrinkled surfaces. SIGGRAPH Comput.Graph., 12(3):286–292, August 1978.

[Bli82a] James F. Blinn. A Generalization of Algebraic Surface Drawing. ACMTrans. Graph., 1:235–256, July 1982.

[Bli82b] James F. Blinn. Light reflection functions for simulation of clouds anddusty surfaces. SIGGRAPH Comput. Graph., 16(3):21–29, July 1982.

[Bli93] James F. Blinn. A Trip Down the Graphics Pipeline: The HomogeneousPerspective Transform. IEEE Comput. Graph. Appl., 13(3):75–80, 1993.

[Bly06] David Blythe. The Direct3D 10 System. ACM Trans. Graph., 25(3),2006.

[BN76] J. F. Blinn and M. E. Newell. Texture and reflection in computer gener-ated images. Communications of the ACM, 19(10):542–547, October 1976.

[BOT79] N. I. Badler, J. O’Rourke, and H. Toltzis. A spherical representa-tion of a human body for visualizing movement. Proceedings of the IEEE,67(10):1397–1403, October 1979.

[Bou70] W. Jack Bouknight. A procedure for generation of three-dimensionalhalf-toned computer graphics presentations. Commun. ACM, 13(9):527–536,September 1970.

[Boy79] R. M. Boynton. Human color vision. Holt, Rinehart and Winston, 1979.

[Bra99] Ronald Bracewell. The Fourier Transform and Its Applications (3rd Edi-tion). McGraw-Hill Science/Engineering/Math, Columbus, OH, USA, 1999.

[Bre65] J. E. Bresenham. Algorithm for computer control of a digital plotter. IBMSyst. J., 4(1):25–30, 1965.

[Bri07] Robert Bridson. Fast Poisson disk sampling in arbitrary dimensions. InACM SIGGRAPH 2007 sketches, SIGGRAPH ’07, New York, NY, USA,2007. ACM.

Bibliography 1153

[BS81] F. W. Billmeyer and M. Saltzman. Principles of color technology. Wiley-Interscience publication. Wiley, 1981.

[BS05] Tamy Boubekeur and Christophe Schlick. Generic Mesh Refinement OnGPU. In ACM SIGGRAPH/Eurographics Graphics Hardware, 2005.

[BS08] A. I. Bobenko and Y. B. Suris. Discrete Differential Geometry: IntegrableStructure. Graduate Studies in Mathematics. American Mathematical Soci-ety, 2008.

[BSFG09] Connelly Barnes, Eli Shechtman, Adam Finkelstein, and Dan B.Goldman. PatchMatch: A randomized correspondence algorithm for struc-tural image editing. ACM Trans. Graph., 28(3):24:1–24:11, July 2009.

[BTS05] Pascal Barla, Joëlle Thollot, and François Sillion. Geometric Clusteringfor Line Drawing Simplification. In Proceedings of the Eurographics Sym-posium on Rendering, 2005.

[BTT07] Pascal Barla, Joëlle Thollot, and Gwenola Thomas. Rendu expressif.In D. Bechmann and B. Péroche (Eds.) Informatique graphique et rendu,Traitement du signal et de l’image, Chapter 11. Hermes–Lavoisier, 2007.

[Bun05] Michael Bunnell. Dynamic Ambient Occlusion and Indirect Lighting.In Matt Pharr and Randima Fernando (Eds.) GPU Gems 2: ProgrammingTechniques for High-Performance Graphics and General-Purpose Compu-tation (Gpu Gems). Addison-Wesley, 2005.

[BVGP09] Ilya Baran, Daniel Vlasic, Eitan Grinspun, and Jovan Popović.Semantic deformation transfer. ACM Trans. Graph., 28(3):36:1–36:6, July2009.

[BW90] Jules Bloomenthal and Brian Wyvill. Interactive techniques for implicitmodeling. In Proceedings of the 1990 Symposium on Interactive 3D Graph-ics, I3D ’90, pages 109–116, 1990.

[BW97a] David Baraff and Andrew Witkin. Physically Based Modeling: Princi-ples and Practice. SIGGRAPH ’97 course notes, available online at http://www.cs.cmu.edu/~baraff/sigcourse/notesa.pdf, 1997.

[BW97b] Jules Bloomenthal and Brian Wyvill (Eds.). Introduction to ImplicitSurfaces. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA,1997.

[BWR+05] Eric Burns, Mary C. Whitton, Sharif Razzaque, Matthew R.Mccallus, Abigail T. Panter, and Frederick P. Brooks. The hand is slowerthan the eye: A quantitative exploration of visual dominance over propri-oception. IEEE Virtual Reality 2005 Conference Proceedings, pages 3–10,2005.

[Car84] Loren Carpenter. The A-buffer, an antialiased hidden surface method.SIGGRAPH Comput. Graph., 18(3):103–108, January 1984.

[CAS+97] Cassidy J. Curtis, Sean E. Anderson, Joshua E. Seims, Kurt W.Fleischer, and David H. Salesin. Computer-generated watercolor. In Pro-ceedings of the 24th Annual Conference on Computer Graphics and Inter-active Techniques, SIGGRAPH ’97, pages 421–430, New York, NY, USA,1997. ACM Press/Addison-Wesley.

[Cat74] E. Catmull. A Subdivision Algorithm for Computer Display of CurvedSurfaces. PhD thesis, University of Utah, USA, December 1974.

1154 Bibliography

[CC98] E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbi-trary topological meshes. In Seminal Graphics, pages 183–188. ACM, NewYork, NY, USA, 1998.

[CCC87] Robert L. Cook, Loren Carpenter, and Edwin Catmull. The Reyesimage rendering architecture. SIGGRAPH Comput. Graph., 21(4):95–102,August 1987.

[CD05a] Eric Chan and Fredo Durand. Fast Prefiltered Lines. In Matt Pharr andRandima Fernando (Eds.), GPU Gems 2, Chapter 22. NVIDIA, 2005.

[CD05b] Robert L. Cook and Tony DeRose. Wavelet noise. ACM Trans. Graph.,24(3):803–811, July 2005.

[CF00] Stephen Chenney and D. A. Forsyth. Sampling plausible solutions tomulti-body constraint problems. In Proceedings of the 27th Annual Confer-ence on Computer Graphics and Interactive Techniques, SIGGRAPH ’00,pages 219–228, New York, NY, USA, 2000. ACM Press/Addison-Wesley.

[CGL+12] Forrester Cole, Aleksey Golovinskiy, Alex Limpaecher,Heather Stoddart Barros, Adam Finkelstein, Thomas Funkhouser, andSzymon Rusinkiewicz. Where Do People Draw Lines? Communications ofthe ACM, 55(1):107–115, January 2012.

[Che46] C. Chevalley. Theory of Lie Groups. Number 1 in Princeton Mathemat-ical Series. Princeton University Press, 1946.

[CK96] G. C. H. Chuang and C. C. J. Kuo. Wavelet descriptor of planar curves:Theory and applications. IEEE Transactions on Image Processing, 5(1):56–70, 1996.

[CKS98] Swen Campagna, Leif Kobbelt, and Hans-Peter Seidel. Directed edges–A scalable representation for triangle meshes. J. Graph. Tools, 3(4):1–11,1998.

[Cla76] James H. Clark. Hierarchical geometric models for visible surface algo-rithms. Commun. ACM, 19(10):547–554, October 1976.

[CM83] William S. Cleveland and Robert McGill. A Color-Caused Optical Illu-sion on a Statistical Graph. The American Statistician, 37(2):101–105, 1983.

[Con12] International Color Consortium. Introduction to the ICC profile format.http://www.color.org/iccprofile.xalter, 2012.

[Coo67] S. A. Coons. Surfaces for Computer-Aided Design of Space Forms.Technical report, Massachusetts Institute of Technology, Cambridge, MA,USA, 1967.

[Coo84] Robert L. Cook. Shade trees. SIGGRAPH Comput. Graph., 18(3):223–231, January 1984.

[Coo86] Robert L. Cook. Stochastic sampling in computer graphics. ACM Trans.Graph., 5(1):51–72, January 1986.

[Coo10] Robert L. Cook. Personal communication, 2010.

[Cow83] William B. Cowan. An inexpensive scheme for calibration of a colourmonitor in terms of CIE standard coordinates. In Proceedings of the 10thAnnual Conference on Computer Graphics and Interactive Techniques,SIGGRAPH ’83, pages 315–321, New York, NY, USA, 1983. ACM.

Bibliography 1155

[CP98] Shek Ling Chan and Enrico O. Purisima. A new tetrahedral tesselationscheme for isosurface generation. Computers and Graphics, 22(1):83–90,1998.

[CPC84] Robert L. Cook, Thomas Porter, and Loren Carpenter. Distributed raytracing. SIGGRAPH Comput. Graph., 18(3):137–145, 1984.

[CPMV+09] E. Chorro, E. Perales, F. M. Martánez-Verdú, J. Campos, andA. Pons. Colorimetric and spectral evaluation of the optical anisotropy ofmetallic and pearlescent samples. Journal of Modern Optics, 56(13):1457–1465, 2009.

[CPS11] Keenan Crane, Ulrich Pinkall, and Peter Schröder. Spin transformationsof discrete surfaces. ACM Trans. Graph., 30(4):104:1–104:10, July 2011.

[Cra68] F. S. Crawford. Waves. Berkeley Physics Course. McGraw-Hill, 1968.

[Cro77] Franklin C. Crow. The aliasing problem in computer-generated shadedimages. Commun. ACM, 20(11):799–805, November 1977.

[Cro84] Gary A. Crocker. Invisibility coherence for faster scan-line hidden sur-face algorithms. SIGGRAPH Comput. Graph., 18(3):95–102, January 1984.

[CSKK99] Baoquan Chen, J. Edward Swan II, Eddy Kuo, and Arie Kaufman.LOD-sprite technique for accelerated terrain rendering. In Proceedings ofthe Conference on Visualization ’99: Celebrating Ten Years, VIS ’99, pages291–298, Los Alamitos, CA, USA, 1999. IEEE Computer Society Press.

[CT82] R. L. Cook and K. E. Torrance. A Reflectance Model for ComputerGraphics. ACM Trans. Graph., 1(1):7–24, January 1982.

[CTP+03] Matthieu Cunzi, Joëlle Thollot, Sylvain Paris, Gilles Debunne, Jean-Dominique Gascuel, and Frédo Durand. Dynamic Canvas for ImmersiveNon-Photorealistic Walkthroughs. In Proc. Graphics Interface. A K Peters,Ltd., June 2003.

[CWH93] Michael F. Cohen, John Wallace, and Pat Hanrahan. Radiosity andrealistic image synthesis. Academic Press Professional, Inc., San Diego, CA,USA, 1993.

[dC76] M. P. do Carmo. Differential geometry of curves and surfaces. Prentice-Hall, 1976.

[DDSD03] Xavier Décoret, Frédo Durand, François X. Sillion, and Julie Dorsey.Billboard clouds for extreme model simplification. ACM Trans. Graph.,22:689–696, July 2003.

[Deb06] Paul Debevec. The Story of Reflection Mapping. http://www.pauldebevec.com/ReflectionMapping/, 2006.

[Dee05] Michael F. Deering. A photon accurate model of the human eye. ACMTrans. Graph., 24(3):649–658, July 2005.

[DFM07] Leo Dorst, Daniel Fontijne, and Stephen Mann. Geometric Algebra forComputer Science: An Object-Oriented Approach to Geometry. The MorganKaufmann Series in Computer Graphics. Morgan Kaufmann, 2007.

[DFRS03] Doug DeCarlo, Adam Finkelstein, Szymon Rusinkiewicz, andAnthony Santella. Suggestive contours for conveying shape. ACM Trans.Graph., 22(3):848–855, July 2003.

1156 Bibliography

[dGBOD12] Fernando de Goes, Katherine Breeden, Victor Ostromoukhov, andMathieu Desbrun. Blue noise through optimal transport. ACM Trans. Graph.,31(6):171:1–171:11, November 2012.

[DGPR02] David (grue) DeBry, Jonathan Gibbs, Devorah DeLeon Petty, andNate Robins. Painting and rendering textures on unparameterized models.ACM Trans. Graph., 21(3):763–768, July 2002.

[DHOO05] Simon Dobbyn, John Hamill, Keith O’Conor, and Carol O’Sullivan.Geopostors: A real-time geometry/impostor crowd rendering system. ACMTrans. Graph., 24(3), 933–940, July 2005.

[DHS+05] Frédo Durand, Nicolas Holzschuch, Cyril Soler, Eric Chan, andFrançois X. Sillion. A frequency analysis of light transport. ACM Trans.Graph., 24(3):1115–1126, July 2005.

[dLE07] Eugene d’Eon, David Luebke, and Eric Enderton. Efficient rendering ofhuman skin. In Proceedings of the 18th Eurographics Conference on Render-ing Techniques, EGSR ’07, pages 147–157, 2007. Eurographics Association.

[DM85] H. Dym and H. P. McKean. Fourier Series and Integrals. AcademicPress, San Diego, CA, USA, 1985.

[DMSB99] Mathieu Desbrun, Mark Meyer, Peter Schröder, and Alan H. Barr.Implicit fairing of irregular meshes using diffusion and curvature flow. InProceedings of the 26th Annual Conference on Computer Graphics andInteractive Techniques, SIGGRAPH ’99, pages 317–324, New York, NY,USA, 1999. ACM Press/Addison-Wesley.

[Dre07] Ulrich Drepper. What Every Programmer Should Know About Memory,http://www.akkadia.org/drepper/cpumemory.pdf, 2007.

[DRS08] Julie Dorsey, Holly Rushmeier, and François Sillion. Digital Modelingof Material Appearance. Morgan Kaufmann Publishers Inc., San Francisco,CA, USA, 2008.

[Dru71] C. G. Drury. Movements with lateral constraint. Ergonomics, 14:293–305, 1971.

[DS02] Douglas DeCarlo and Anthony Santella. Stylization and abstraction ofphotographs. ACM Trans. Graph., 21(3), pages 769–776, July 2002.

[Duf85] Tom Duff. Compositing 3-D rendered images. In Proceedings of the12th Annual Conference on Computer Graphics and Interactive Techniques,SIGGRAPH ’85, pages 41–44, New York, NY, USA, 1985. ACM.

[DvGNK99] Kristin J. Dana, Bram van Ginneken, Shree K. Nayar, and Jan J.Koenderink. Reflectance and texture of real-world surfaces. ACM Trans.Graph., 18(1):1–34, January 1999.

[DWS+97] Mark Duchaineau, Murray Wolinsky, David E. Sigeti, Mark C.Miller, Charles Aldrich, and Mark B. Mineev-Weinstein. ROAMing terrain:Real-time optimally adapting meshes. In Proceedings of the 8th Conferenceon Visualization ’97, VIS ’97, pages 81–88, Los Alamitos, CA, USA, 1997.IEEE Computer Society Press.

[DYN02] Yoshinori Dobashi, Tsuyoshi Yamamoto, and Tomoyuki Nishita. Inter-active rendering of atmospheric scattering effects using graphics hardware.In Proceedings of the ACM SIGGRAPH/Eurographics Conference on Graph-ics Hardware, HWWS ’02, pages 99–107, 2002. Eurographics Association.

Bibliography 1157

[EL99] Alexei A. Efros and Thomas K. Leung. Texture Synthesis by Non-Parametric Sampling. In Proceedings of the International Conference onComputer Vision-Volume 2, ICCV ’99, pages 1033–1038, Washington, DC,USA, 1999. IEEE Computer Society.

[Eld99] James H. Elder. Are Edges Incomplete? Int. J. Comput. Vision, 34(2-3):97–122, October 1999.

[EMF02] Douglas Enright, Stephen Marschner, and Ronald Fedkiw. Animationand rendering of complex water surfaces. In Proceedings of the 29th AnnualConference on Computer Graphics and Interactive Techniques, SIGGRAPH’02, pages 736–744, New York, NY, USA, 2002. ACM.

[EMX02] Regina Estkowski, Joseph S. B. Mitchell, and Xinyu Xiang. Optimaldecomposition of polygonal models into triangle strips. In Proceedings ofthe 18th Annual Symposium on Computational Geometry, SCG ’02, pages254–263, New York, NY, USA, 2002. ACM.

[Eng86] Nick England. A Graphics System Architecture for InteractiveApplication-Specific Display Functions. IEEE Computer Graphics andApplications, 6(1):60–70, 1986.

[ESSL10] Eric Enderton, Erik Sintorn, Peter Shirley, and David Luebke.Stochastic Transparency. In I3D ’10: Proceedings of the 2010 Symposium onInteractive 3D Graphics and Games, pages 157–164, New York, NY, USA,2010.

[ESSL11] Eric Enderton, Erik Sintorn, Peter Shirley, and David P. Luebke.Stochastic Transparency. IEEE TVCG, 17(8):1036–1047, 2011.

[ETH+09] Kevin Egan, Yu-Ting Tseng, Nicolas Holzschuch, Frédo Durand, andRavi Ramamoorthi. Frequency analysis and sheared reconstruction for ren-dering motion blur. In ACM Trans. Graph., 28(3), pages 93:1–93:13, July2009.

[Fat11] Raanan Fattal. Blue-Noise Point Sampling using Kernel Density Model.ACM Trans. Graph., 30(4), pages 48:1–48:12, July 2011.

[FBH+10] Kayvon Fatahalian, Solomon Boulos, James Hegarty, Kurt Akeley,William R. Mark, Henry Moreton, and Pat Hanrahan. Reducing shading onGPUs using quad-fragment merging. ACM Trans. Graph., 29(4):1–8, 2010.

[Fel68] William Feller. An Introduction to Probability Theory and Its Applica-tions, Vol. 1, 3rd Edition. Wiley, January 1968.

[FFR83] Eugene Fiume, Alain Fournier, and Larry Rudolph. A parallel scan con-version algorithm with anti-aliasing for a general-purpose ultracomputer. InSIGGRAPH ’83: Proceedings of the 10th Annual Conference on ComputerGraphics and Interactive Techniques, pages 141–150, New York, NY, USA,1983. ACM.

[Fi76] Munsell Color (Firm). Munsell Book of Color. Munsell Color, 1976.

[Fit54] P. M. Fitts. The information capacity of the human motor system in con-trolling the amplitude of movement. Journal of Experimental Psychology,47:381–391, 1954.

[FKN80] H. Fuchs, Z. M. Kedem, and B. F. Naylor. On Visible Surface Gen-eration by a Priori Tree Structures. Computer Graphics (SIGGRAPH ’80Proceedings), 14(3):124–133, July 1980.

1158 Bibliography

[FLB+09] Kayvon Fatahalian, Edward Luong, Solomon Boulos, Kurt Akeley,William R. Mark, and Pat Hanrahan. Data-parallel rasterization of micro-polygons with defocus and motion blur. In HPG ’09: Proceedings of theConference on High Performance Graphics 2009, pages 59–68, New York,NY, USA, 2009. ACM.

[FLW02] Raanan Fattal, Dani Lischinski, and Michael Werman. Gradientdomain high dynamic range compression. ACM Trans. Graph., 21(3):249–256, July 2002.

[FMM+08] George Fitzmaurice, Justin Matejka, Igor Mordatch, Azam Khan,and Gordon Kurtenbach. Safe 3D navigation. In Proceedings of the 2008Symposium on Interactive 3D Graphics and Games, I3D ’08, pages 7–15,New York, NY, USA, 2008. ACM.

[Fro84] Francine S. Frome. Improving Color CAD Systems for Users: SomeSuggestions from Human Factors Studies. Design Test of Computers, IEEE,1(1):18 –27, February 1984.

[FS94] Adam Finkelstein and David H. Salesin. Multiresolution Curves. In Pro-ceedings of SIGGRAPH ’94, pages 261–268, July 1994. ACM.

[FWSB07] Clifton Forlines, Daniel Wigdor, Chia Shen, and Ravin Balakrish-nan. Direct-touch vs. mouse input for tabletop displays. In Proceedings ofthe SIGCHI Conference on Human Factors in Computing Systems, CHI ’07,pages 647–656, New York, NY, USA, 2007. ACM.

[Gar70] M. Gardner. The fantastic combinations of John Conway’s new solitairegame “life.” Scientific American, 223:120–123, October 1970.

[Gar85] Geoffrey Y. Gardner. Visual simulation of clouds. In Proceedings of the12th Annual Conference on Computer Graphics and Interactive Techniques,SIGGRAPH ’85, pages 297–304, New York, NY, USA, 1985. ACM.

[GBF03] Eran Guendelman, Robert Bridson, and Ronald Fedkiw. Nonconvexrigid bodies with stacking. ACM Trans. Graph., 22(3):871–878, July 2003.

[GCA+09] Michael Glueck, Keenan Crane, Sean Anderson, Andres Rutnik, andAzam Khan. Multiscale 3D reference visualization. In Proceedings of the2009 Symposium on Interactive 3D Graphics and Games, I3D ’09, pages225–232, New York, NY, USA, 2009. ACM.

[GH81] Marvin J. Greenberg and John R. Harper. Algebraic Topology: A FirstCourse (Mathematics Lecture Note Series). Westview Press, Boulder, CO,USA, 1981.

[Gib77] J. J. Gibson. The Theory of Affordances. In R. Shaw and J. Bransford(Eds.), Perceiving, Acting, and Knowing: Toward an Ecological Psychology.Lawrence Erlbaum, 1977.

[GKB07] Tovi Grossman, Nicholas Kong, and Ravin Balakrishnan. Modelingpointing at targets of arbitrary shapes. In Proceedings of the SIGCHI Con-ference on Human Factors in Computing Systems, CHI ’07, pages 463–472,New York, NY, USA, 2007. ACM.

[GKM93] Ned Greene, Michael Kass, and Gavin Miller. Hierarchical Z-buffervisibility. In Proceedings of the 20th Annual Conference on ComputerGraphics and Interactive Techniques, SIGGRAPH ’93, pages 231–238, NewYork, NY, USA, 1993. ACM.

Bibliography 1159

[Gla88] Andrew S. Glassner. Spacetime Ray Tracing for Animation. IEEE Com-put. Graph. Appl., 8:60–70, March 1988.

[Gla94] Andrew S. Glassner. Principles of Digital Image Synthesis. MorganKaufmann Publishers Inc., San Francisco, CA, USA, 1994.

[GM85] Michael Girard and A. A. Maciejewski. Computational modeling forthe computer animation of legged figures. In Proceedings of the 12th AnnualConference on Computer Graphics and Interactive Techniques, SIGGRAPH’85, pages 263–270, New York, NY, USA, 1985. ACM.

[GP10] V. Guillemin and V. G. A. Pollack. Differential Topology. AMS ChelseaPublishing Series. AMS Chelsea Pub., 2010.

[Gra47] H. Grassmann. Geometrische Analyse. Weidmann’sche Buchhandlung,1847.

[Gre96] Ned Greene. Hierarchical polygon tiling with coverage masks. In SIG-GRAPH ’96: Proceedings of the 23rd Annual Conference on ComputerGraphics and Interactive Techniques, pages 65–74, New York, NY, USA,1996. ACM.

[Gre97] R. L. Gregory. Eye and Brain: The Psychology of Seeing. Princeton Sci-ence Library. Princeton University Press, 1997.

[Gre99] Donald P. Greenberg. A framework for realistic image synthesis. Com-mun. ACM, 42(8):44–53, 1999.

[GS89] IEEE Computer Graphics and Applications Staff. Return of the Jaggy.IEEE Comput. Graph. Appl., 9(2):82–89, March 1989.

[GSCH93] Steven J. Gortler, Peter Schröder, Michael F. Cohen, and PatHanrahan. Wavelet radiosity. In Proceedings of the 20th Annual Conferenceon Computer Graphics and Interactive Techniques, SIGGRAPH ’93, pages221–230, New York, NY, USA, 1993. ACM.

[GTR+06] Jinwei Gu, Chien-I Tu, Ravi Ramamoorthi, Peter Bel-humeur, Wojciech Matusik, and Shree Nayar. Time-varying surfaceappearance: Acquisition, modeling and rendering. ACM Trans. Graph.,25(3):762–771, July 2006.

[HA79] J. A. Hartigan and M. A. Wong. A K-Means Clustering Algorithm.J. Royal Statistical Society (Applied Statistics), 28:100–108, 1979.

[Hae76] M. Haeusing. Color Coding of Information on Electronic Displays. InProc. 6th Congress Int’l. Ergonomics Assoc., pages 210–217, 1976.

[Hal12] R. Hall. Illumination and Color in Computer Generated Imagery. Mono-graphs in Visual Communication. Springer, 2012.

[Ham53] William Rowan Hamilton. Lectures on Quaternions. Hodges andSmith, Dublin, Ireland, 1853.

[HAM06] Jon Hasselgren and Tomas Akenine-Möller. Efficient depth buffercompression. In Proceedings of the 21st ACM SIGGRAPH/EurographicsSymposium on Graphics Hardware, GH ’06, pages 103–110, New York, NY,USA, 2006. ACM.

[Har09] Robin Hartshorne. Foundations of Projective Geometry. Ishi Press,2009.

1160 Bibliography

[HAT+00] Steven Haker, Sigurd Angenent, Allen Tannenbaum, Ron Kikinis,Guillermo Sapiro, and Michael Halle. Conformal Surface Parameterizationfor Texture Mapping. IEEE Transactions on Visualization and ComputerGraphics, 6(2):181–189, April 2000.

[Hav00] Havran Vlastimil. Heuristic Ray Shooting Algorithms. PhD thesis,Department of Computer Science and Engineering, Faculty of ElectricalEngineering, Czech Technical University in Prague, November 2000.

[HCS96] Li-wei He, Michael F. Cohen, and David H. Salesin. The virtual cine-matographer: A paradigm for automatic real-time camera control and direct-ing. In Proceedings of the 23rd Annual Conference on Computer Graphicsand Interactive Techniques, SIGGRAPH ’96, pages 217–224, New York, NY,USA, 1996. ACM.

[HD01] I. Herman and D. J. Duke. Minimal Graphics. IEEE Computer Graphicsand Applications, 21:18–21, 2001.

[HDD+93] Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, andWerner Stuetzle. Mesh optimization. In Proceedings of the 20th Annual Con-ference on Computer Graphics and Interactive Techniques, SIGGRAPH ’93,pages 19–26, New York, NY, USA, 1993. ACM.

[HDD+94] Hugues Hoppe, Tony DeRose, Tom Duchamp, Mark Halstead,Hubert Jin, John McDonald, Jean Schweitzer, and Werner Stuetzle. Piece-wise smooth surface reconstruction. In Proceedings of the 21st Annual Con-ference on Computer Graphics and Interactive Techniques, SIGGRAPH ’94,pages 295–302, New York, NY, USA, 1994. ACM.

[He93] Xiao Dong He. Physically-based models for the reflection, transmissionand subsurface scattering of light by smooth and rough surfaces, with appli-cations to realistic image synthesis. PhD thesis, Cornell University, Ithaca,NY, USA, 1993.

[Hec90] Paul S. Heckbert. Adaptive radiosity textures for bidirectional ray trac-ing. SIGGRAPH Comput. Graph., 24(4):145–154, September 1990.

[HG97] Paul S. Heckbert and Michael Garland. Survey of Polygonal SurfaceSimplification Algorithms. Technical report, Carnegie-Mellon University,USA, 1997.

[Hil91] David Hilbert. Ueber die stetige Abbildung einer Line auf ein Flächen-stück. Mathematische Annalen, 38(3):459–460, 1891.

[HKD93] Mark Halstead, Michael Kass, and Tony DeRose. Efficient, fair inter-polation using Catmull-Clark surfaces. In Proceedings of the 20th AnnualConference on Computer Graphics and Interactive Techniques, SIGGRAPH’93, pages 35–44, New York, NY, USA, 1993. ACM.

[HKS+97] M. Hostetter, D. Kranz, C. Seed, C. Terman, and S. Ward. Curl: AGentle Slope Language for the Web. Technical report, MIT, Cambridge, MA,USA, 1997.

[HL01] Mark J. Harris and Anselmo Lastra. Real-Time Cloud Rendering. InComputer Graphics Forum, pages 76–84. Blackwell Publishing, 2001.

[HLW93] S. C. Hsu, I. H. H. Lee, and N. E. Wiseman. Skeletal strokes. In Pro-ceedings of the 6th Annual ACM Symposium on User Interface Software andTechnology, UIST ’93, pages 197–206, New York, NY, USA, 1993. ACM.

Bibliography 1161

[Hof00] Donald D. Hoffman. Visual Intelligence: How We Create What We See.W. W. Norton & Company, February 2000.

[HOJ08] Toshiya Hachisuka, Shinji Ogaki, and Henrik Wann Jensen. Progressivephoton mapping. ACM Trans. Graph., 27(5):130:1–130:8, December 2008.

[Hop96] Hugues Hoppe. Progressive meshes. In Proceedings of the 23rd AnnualConference on Computer Graphics and Interactive Techniques, SIGGRAPH’96, pages 99–108, New York, NY, USA, 1996. ACM.

[Hop98] Hugues Hoppe. Efficient implementation of progressive meshes. Com-puters and Graphics, 22(1):27–36, 1998.

[Hop99] Hugues Hoppe. Optimization of mesh locality for transparent vertexcaching. In Proceedings of the 26th Annual Conference on Computer Graph-ics and Interactive Techniques, SIGGRAPH ’99, pages 269–276, New York,NY, USA, 1999. ACM Press/Addison-Wesley.

[HP96] John L. Hennessy and David A. Patterson. Computer Architecture: AQuantitative Approach. Morgan Kaufmann, 1996.

[HP03] Naty Hoffman and Arcot J. Preetham. Real-time light-atmosphere inter-actions for outdoor scenes, in Graphics Programming Methods, pages 337–352. Charles River Media, Inc., Rockland, MA, USA, 2003.

[HPP05] Klaus Hildebrandt, Konrad Polthier, and Eike Preuss. Evolution of 3dCurves under Strict Spatial Constraints. In Proceedings of the Ninth Inter-national Conference on Computer Aided Design and Computer Graphics,CAD-CG ’05, pages 40–45, Washington, DC, USA, 2005. IEEE ComputerSociety.

[HS84] David Hestenes and G. Sobczyk. Clifford Algebra to GeometricCalculus. Springer Verlag, 1984.

[Hub95] Philip M. Hubbard. Collision Detection for Interactive Graphics Appli-cations. IEEE Transactions on Visualization and Computer Graphics, 1:218–230, 1995.

[Hun05] R. W. G. Hunt. The Reproduction of Colour. The Wiley-IS&T Series inImaging Science and Technology. John Wiley & Sons, 2005.

[Hus93] D. Husemöller. Fibre Bundles. Graduate Texts in Mathematics.Springer, 1993.

[HW96] Eric Haines and Steven Worley. Fast, Low Memory Z-Buffering WhenPerforming Medium-Quality Rendering. Journal of Graphics, GPU andGame Tools, 1(3):1–5, 1996.

[HZ00] Aaron Hertzmann and Denis Zorin. Illustrating smooth surfaces. In Pro-ceedings of the 27th Annual Conference on Computer Graphics and Inter-active Techniques, SIGGRAPH ’00, pages 517–526, New York, NY, USA,2000. ACM Press/Addison-Wesley.

[HZR+92] Kenneth P. Herndon, Robert C. Zeleznik, Daniel C. Robbins,D. Brookshire Conner, Scott S. Snibbe, and Andries van Dam. Interactiveshadows. In Proceedings of the 5th Annual ACM Symposium on User Inter-face Software and Technology, UIST ’92, pages 1–6, New York, NY, USA,1992. ACM.

1162 Bibliography

[IC01] Takeo Igarashi and Dennis Cosgrove. Adaptive unwrapping for interac-tive texture painting. In Proceedings of the 2001 Symposium on Interactive3D Graphics, I3D ’01, pages 209–216, New York, NY, USA, 2001. ACM.

[ICG86] David S. Immel, Michael F. Cohen, and Donald P. Greenberg. A radios-ity method for non-diffuse environments. SIGGRAPH Comput. Graph.,20(4):133–142, August 1986.

[IH01] Takeo Igarashi and John F. Hughes. A suggestive interface for 3D draw-ing. In Proceedings of the 14th Annual ACM Symposium on User InterfaceSoftware and Technology, UIST ’01, pages 173–181, New York, NY, USA,2001. ACM.

[IMT99] Takeo Igarashi, Satoshi Matsuoka, and Hidehiko Tanaka. Teddy: Asketching interface for 3D freeform design. In Proceedings of the 26thAnnual Conference on Computer Graphics and Interactive Techniques,SIGGRAPH ’99, pages 409–416, New York, NY, USA, 1999. ACMPress/Addison-Wesley.

[Int97] Victoria Interrante. Illustrating surface shape in volume data via prin-cipal direction-driven 3D line integral convolution. In Proceedings of the24th Annual Conference on Computer Graphics and Interactive Tech-niques, SIGGRAPH ’97, pages 109–116, New York, NY, USA, 1997. ACMPress/Addison-Wesley.

[Int03] Commission Electrotechnique Internationale. Multimedia systemsand equipment—Colour measurement and management—Part 9:Digital Cameras. webstore.iec.ch/preview/info_iec61966-9{Bed2.0}Den.pdf, 2003.

[JAF+01] Henrik Wann Jensen, Jim Arvo, Marcos Fajardo, Pat Hanrahan, DonMitchell, Matt Pharr, and Peter Shirley. State of the Art in Monte Carlo RayTracing for Realistic Image Synthesis, ACM, New York, NY, USA, August2001.

[Jak12] Wenzel Jakob. Mitsuba physically based renderer. http://www.mitsuba-renderer.org/, 2012.

[JB10] Jon Jansen and Louis Bavoil. Fourier opacity mapping. In Proceedingsof the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics andGames, I3D ’10, pages 165–172, New York, NY, USA, 2010. ACM.

[JDA07] Tilke Judd, Frédo Durand, and Edward H. Adelson. Apparent ridges forline drawing. ACM Trans. Graph., 26(3):19, 2007.

[Jen01] Henrik Wann Jensen. Realistic image synthesis using photon mapping.A K Peters, Ltd., Natick, MA, USA, 2001.

[JLSW02] Tao Ju, Frank Losasso, Scott Schaefer, and Joe Warren. Dual contour-ing of Hermite data. ACM Trans. Graph., 21(3):339–346, July 2002.

[JMLH01] Henrik Wann Jensen, Stephen R. Marschner, Marc Levoy, and PatHanrahan. A practical model for subsurface light transport. In Proceedingsof the 28th Annual Conference on Computer Graphics and Interactive Tech-niques, SIGGRAPH ’01, pages 511–518, New York, NY, USA, 2001. ACM.

[Jon71] C. B. Jones. A New Approach to the ‘Hidden Line’ Problem. ComputerJournal, 14(3):232–237, August 1971.

Bibliography 1163

[JP02] Doug L. James and Dinesh K. Pai. DyRT: Dynamic response textures forreal time deformation simulation with graphics hardware. In Proceedings ofthe 29th Annual Conference on Computer Graphics and Interactive Tech-niques, SIGGRAPH ’02, pages 582–585, New York, NY, USA, 2002. ACM.

[JSW05] Tao Ju, Scott Schaefer, and Joe Warren. Mean value coordinates forclosed triangular meshes. In ACM SIGGRAPH 2005 Papers, SIGGRAPH’05, pages 561–566, New York, NY, USA, 2005. ACM.

[Ju04] Tao Ju. Robust repair of polygonal models. ACM Trans. Graph.,23(3):888–895, August 2004.

[Jud75] D. B. Judd. Color in business, science, and industry. Wiley, New York,1975.

[Kaj86] James T. Kajiya. The rendering equation. In Proceedings of the 13thAnnual Conference on Computer Graphics and Interactive Techniques,SIGGRAPH ’86, pages 143–150, New York, NY, USA, 1986. ACM.

[Kar72] R. M. Karp. Reducibility Among Combinatorial Problems. In R. E.Miller and J. W. Thatcher (Eds.), Complexity of Computer Computations,pages 85–103. Plenum Press, 1972.

[KBSS01] Leif P. Kobbelt, Mario Botsch, Ulrich Schwanecke, and Hans-PeterSeidel. Feature sensitive surface extraction from volume data. In SIGGRAPH’01: Proceedings of the 28th Annual Conference on Computer Graphics andInteractive Techniques, pages 57–66, New York, NY, USA, 2001. ACM.

[KCODL06] Johannes Kopf, Daniel Cohen-Or, Oliver Deussen, and DaniLischinski. Recursive Wang tiles for real-time blue noise. In ACM SIG-GRAPH 2006 Papers, SIGGRAPH ’06, pages 509–518, New York, NY,USA, 2006. ACM.

[KDC+08] Ladislav Kavan, Simon Dobbyn, Steven Collins, Jiri Zara, and CarolO’Sullivan. Polyposters: 2D polygonal impostors for 3D crowds. In Proceed-ings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics andGames, pages 149–155, New York, NY, USA, 2008. ACM.

[Kel97] Alexander Keller. Instant radiosity. In Proceedings of the 24th AnnualConference on Computer Graphics and Interactive Techniques, SIGGRAPH’97, pages 49–56, New York, NY, USA, 1997. ACM Press/Addison-Wesley.

[KH06] Olga A. Karpenko and John F. Hughes. SmoothSketch: 3D free-formshapes from complex sketches. ACM Trans. Graph., 25(3):589–598, July2006.

[Kil99] Mark J. Kilgard. Improving Shadows and Reflections via the Sten-cil Buffer. Technical report, NVIDIA Corporation, 1999. http://developer.nvidia.com/attach/6641.

[KK89] J. T. Kajiya and T. L. Kay. Rendering fur with three dimensional textures.SIGGRAPH Comput. Graph., 23(3):271–280, July 1989.

[KKA05] Ryo Kondo, Takashi Kanai, and Ken-ichi Anjyo. Directable anima-tion of elastic objects. In Proceedings of the 2005 ACM SIGGRAPH/Eu-rographics Symposium on Computer Animation, SCA ’05, pages 127–134,New York, NY, USA, 2005. ACM.

[KKS+05] Azam Khan, Ben Komalo, Jos Stam, George Fitzmaurice, and Gor-don Kurtenbach. HoverCam: Interactive 3D navigation for proximal object

1164 Bibliography

inspection. In Proceedings of the 2005 Symposium on Interactive 3D Graph-ics and Games, I3D ’05, pages 73–80, New York, NY, USA, 2005. ACM.

[KLA04] Jan Kautz, Jaakko Lehtinen, and Timo Aila. Hemispherical Rasteri-zation for Self-Shadowing of Dynamic Objects. In Rendering Techniques,pages 179–184, 2004.

[KMDZ09] Denis Kovacs, Jason Mitchell, Shanon Drone, and Denis Zorin. Real-time creased approximate subdivision surfaces. In Proceedings of the 2009Symposium on Interactive 3D Graphics and Games, I3D ’09, pages 155–160,New York, NY, USA, 2009. ACM.

[KMF+08] Azam Khan, Igor Mordatch, George Fitzmaurice, Justin Matejka,and Gord Kurtenbach. ViewCube: A 3D Orientation Indicator and Controller.In I3D 2008 Conference Proceedings: ACM Symposium on Interactive 3DGraphics, pages 17–25, 2008.

[KO11] Max Kazakov and Eisaku Ohbuchi. Primitive processing and advancedshading architecture for embedded space. In Proceedings of the ACM SIG-GRAPH Symposium on High Performance Graphics, HPG ’11, pages 169–176, New York, NY, USA, 2011. ACM.

[Koe11] Jan Koenderink. Exploration of Pictorial Space. Talk presented at BrownUniversity, USA, 2011.

[KSKAC02] Csaba Kelemen, László Szirmay-Kalos, György Antal, and FerencCsonka. A Simple and Robust Mutation Strategy for the Metropolis LightTransport Algorithm. In Computer Graphics Forum, pages 531–540, 2002.

[KSS02] Jan Kautz, Peter-Pike Sloan, and John Snyder. Fast, arbitrary BRDFshading for low-frequency lighting using spherical harmonics. In Proceed-ings of the 13th Eurographics Workshop on Rendering, EGRW ’02, pages291–296, 2002. Eurographics Association.

[KUB54] Paul Kubelka. New Contributions to the Optics of Intensely Light-Scattering Materials. Part II: Nonhomogeneous Layers. J. Opt. Soc. Am.,44(4):330–334, April 1954.

[KVH84] James T. Kajiya and Brian P. Von Herzen. Ray tracing volume densi-ties. SIGGRAPH Comput. Graph., 18(3):165–174, January 1984.

[KW79] M. Krebs and J. Wolf. Design Principles for the Use of Color in Dis-plays. Proc. Soc. Information Display, 20:10–15, 1979.

[Laf96] Eric Lafortune. Mathematical Models and Monte Carlo Algorithms forPhysically Based Rendering. PhD thesis, Katholieke Universiteit Leuven,1996.

[Lan02] Hayden Landis. Production-Ready Global Illumination, SIGGRAPHCourse Notes (2002), Volume 16, ACM.

[Law04] Jason Lawrence. Efficient BRDF Importance Sampling Using a Fac-tored Representation. ACM Trans. Graph., 23:496–505, 2004.

[Law06] Jason Lawrence. Acquisition and Representation of Material Appear-ance for Editing and Rendering. PhD thesis, Princeton University, USA,September 2006.

[LBJK09] Manfred Lau, Ziv Bar-Joseph, and James Kuffner. Modeling spa-tial and temporal variation in motion data. In ACM SIGGRAPH Asia 2009

Bibliography 1165

papers, SIGGRAPH Asia ’09, pages 171:1–171:10, New York, NY, USA,2009. ACM.

[LC87] William E. Lorensen and Harvey E. Cline. Marching cubes: A high res-olution 3D surface construction algorithm. SIGGRAPH Comput. Graph.,21(4):163–169, August 1987.

[LCW03] Beitao Li, Edward Chang, and Yi Wu. Discovery of a perceptual dis-tance function for measuring image similarity. Multimedia Systems, 8:512–522, 2003.

[LD12] Gábor Liktor and Carsten Dachsbacher. Decoupled deferred shading forhardware rasterization. In Proceedings of the ACM SIGGRAPH Symposiumon Interactive 3D Graphics and Games, I3D ’12, pages 143–150, New York,NY, USA, 2012. ACM.

[Lee09] Jeffrey N. Lee. Manifolds and Differential Geometry. AMS, 2009.

[Lei10] Kefei Lei. Assessment of Microfacet Theory Based on First Principlesand Actual Surface Microgeometry. Williams College Honors Thesis, 2010.

[Lev06] Adi Levin. Modified subdivision surfaces with continuous curvature.ACM Trans. Graph., 25(3):1035–1040, July 2006.

[LFTG97] Eric P. F. Lafortune, Sing-Choong Foo, Kenneth E. Torrance, andDonald P. Greenberg. Non-linear approximation of reflectance functions.In Proceedings of the 24th Annual Conference on Computer Graphics andInteractive Techniques, SIGGRAPH ’97, pages 117–126, New York, NY,USA, 1997. ACM Press/Addison-Wesley.

[LG95] David Luebke and Chris Georges. Portals and mirrors: Simple, fast eval-uation of potentially visible sets. In Proceedings of the 1995 Symposium onInteractive 3D Graphics, I3D ’95, pages 105–107, New York, NY, USA,1995. ACM.

[LGS+09] C. Lauterbach, M. Garl, S. Sengupta, D. Luebke, and D. Manocha.Fast BVH construction on GPUs. Computer Graphics Forum, 28(2), pages375–384, 2009.

[LHLW10] Fang Liu, Meng-Cheng Huang, Xue-Hui Liu, and En-Hua Wu.FreePipe: A programmable parallel rendering architecture for efficient multi-fragment effects. In Proceedings of the 2010 ACM SIGGRAPH Symposiumon Interactive 3D Graphics and Games, I3D ’10, pages 75–82, New York,NY, USA, 2010. ACM.

[Lis48] J. B. Listing. Vorstudien zur Topologie. Vandenhoeck und Ruprecht,1848.

[LJ99] Eugene Lapidous and Guofang Jiao. Optimal depth buffer for low-costgraphics hardware. In Proceedings of the ACM SIGGRAPH/EurographicsWorkshop on Graphics Hardware, HWWS ’99, pages 67–73, New York, NY,USA, 1999. ACM.

[LK10] Samuli Laine and Tero Karras. Efficient sparse voxel octrees. In Proceed-ings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphicsand Games, I3D ’10, pages 55–63, New York, NY, USA, 2010. ACM.

[LK11] Samuli Laine and Tero Karras. High-Performance Software Rasteriza-tion on GPUs. In Proceedings of High-Performance Graphics 2011, 2011.

1166 Bibliography

[LKHW03] Aaron Lefohn, Joe Kniss, Charles Hansen, and Ross Whitaker. Inter-active Deformation and Visualization of Level Set Surfaces Using GraphicsHardware. Technical report, School of Computing, University of Utah, USA,2003.

[LKMK97] J. Lacouture, D. Kersten, P. Mamassian, and D. C. Knill. Movingcast shadows induce apparent motion in depth. Perception, 26, 1997.

[LMHB00] Adam Lake, Carl Marshall, Mark Harris, and Marc Blackstein. Styl-ized rendering techniques for scalable real-time 3D animation. In Proceed-ings of the 1st International Symposium on Non-photorealistic Animationand Rendering, NPAR ’00, pages 13–20, New York, NY, USA, 2000. ACM.

[LMLH07] Yunjin Lee, Lee Markosian, Seungyong Lee, and John F. Hughes.Line drawings via abstracted shading. ACM Trans. Graph., 26(3):18, 2007.

[Lö81] P. Lötstedt. Coulomb Friction in Two-Dimensional Rigid Body Systems.ZAMM–Journal of Applied Mathematics and Mechanics/Zeitschrift fürAngewandte Mathematik und Mechanik, 61(12):605–615, 1981.

[Loo87] Charles T. Loop. Smooth Subdivision Surfaces Based on Triangles.Master’s thesis, University of Utah, USA, August 1987.

[Lor07] Tristan Lorach. Soft Particles. Technical report, NVIDIA, 2007.

[LRR04] Jason Lawrence, Szymon Rusinkiewicz, and Ravi Ramamoorthi. Effi-cient BRDF importance sampling using a factored representation. ACMTrans. Graph., 23(3), pages 496–505, August 2004.

[LS08] Charles Loop and Scott Schaefer. Approximating Catmull-Clark subdi-vision surfaces with bicubic patches. ACM Trans. Graph., 27(1):8:1–8:11,March 2008.

[LTG92] Dani Lischinski, Filippo Tampieri, and Donald P. Greenberg. Dis-continuity Meshing for Accurate Radiosity. IEEE Comput. Graph. Appl.,12(6):25–39, November 1992.

[Lue01] David P. Luebke. A Developer’s Survey of Polygonal SimplificationAlgorithms. IEEE Comput. Graph. Appl., 21(3):24–35, May 2001.

[LV00] Tom Lokovic and Eric Veach. Deep shadow maps. In Proceedings ofthe 27th Annual Conference on Computer Graphics and Interactive Tech-niques, SIGGRAPH ’00, pages 385–392, New York, NY, USA, 2000. ACMPress/Addison-Wesley.

[LW93] Eric P. Lafortune and Yves D. Willems. Bi-Directional Path Tracing. InProceedings of the 3rd International Conference on Computational Graphicsand Visualization Techniques (Compugraphics ’93), pages 145–153, 1993.

[Mar82] Aaron Marcus. Color: A Tool for Computer Graphics Communica-tion. In The Computer Image, pages 76–90, New York, NY, USA. Addison-Wesley, 1982.

[Mat] Math.net. Math.Net numerics. http://numerics.mathdotnet.com/.

[MB07] Kevin Myers and Louis Bavoil. Stencil routed A-Buffer. In ACM SIG-GRAPH 2007 sketches, SIGGRAPH ’07, New York, NY, USA, 2007. ACM.

[McC94] Scott McCloud. Understanding Comics: The Invisible Art. HarperCollins, 1994.

Bibliography 1167

[MCCH99] Lee Markosian, Jonathan M. Cohen, Thomas Crulli, and John F.Hughes. Skin: A constructive approach to modeling free-form shapes. InProceedings of the 26th Annual Conference on Computer Graphics andInteractive Techniques, SIGGRAPH ’99, pages 393–400, New York, NY,USA, 1999. ACM Press/Addison-Wesley.

[McG] Morgan McGuire. The Brown Mesh Set. graphics.cs.brown.edu/games/brown-mesh-set, 2012.

[McG12] Morgan McGuire. The G3D Innovation Engine. http://g3d.sf.net, 2012.

[McT04] Gary McTaggart. Half-Life 2 / Valve Source Shading, March 2004.

[MDSB03] Mark Meyer, Mathieu Desbrun, Peter Schröder, and Alan H. Barr.Discrete Differential-Geometry Operators for Triangulated 2-Manifolds. InHans-Christian Hege and Konrad Polthier (Eds.), Visualization and Mathe-matics III, pages 35–57. Springer-Verlag, Heidelberg, 2003.

[ME11] Morgan McGuire and Eric Enderton. Colored Stochastic Shadow Maps.In Proceedings of the ACM Symposium on Interactive 3D Graphics andGames, February 2011.

[Mei88] Barbara J. Meier. ACE: A color expert system for user interface design.In Proceedings of the 1st Annual ACM SIGGRAPH Symposium on UserInterface Software and Technology, UIST ’88, pages 117–128, New York,NY, USA, 1988. ACM.

[Mei96] Barbara J. Meier. Painterly rendering for animation. In Proceedings ofthe 23rd Annual Conference on Computer Graphics and Interactive Tech-niques, SIGGRAPH ’96, pages 477–484, New York, NY, USA, 1996. ACM.

[Mei02] Erik Meijering. A chronology of interpolation from ancient astronomyto modern signal and image processing. Proc. IEEE, 90, 2002.

[MEP92] Steven Molnar, John Eyles, and John Poulton. PixelFlow: High-speedrendering using image composition. In Proceedings of the 19th Annual Con-ference on Computer Graphics and Interactive Techniques, SIGGRAPH ’92,pages 231–240, New York, NY, USA, 1992. ACM.

[MESL10] Morgan McGuire, Eric Enderton, Peter Shirley, and David Luebke.Real-Time Stochastic Rasterization on Conventional GPU Architectures. InProceedings of High Performance Graphics 2010, June 2010.

[Mil88] Gavin S. P. Miller. The motion dynamics of snakes and worms.SIGGRAPH Comput. Graph., 22(4):169–173, June 1988.

[Mit87] Don P. Mitchell. Generating antialiased images at low sampling densi-ties. In Proceedings of the 14th Annual Conference on Computer Graphicsand Interactive Techniques, SIGGRAPH ’87, pages 65–72, New York, NY,USA, 1987. ACM.

[Mit96] Don P. Mitchell. Consequences of stratified sampling in graphics. In Pro-ceedings of the 23rd Annual Conference on Computer Graphics and Inter-active Techniques, SIGGRAPH ’96, pages 277–280, New York, NY, USA,1996. ACM.

[Mit07] Martin Mittring. Finding next gen: CryEngine 2. In ACM SIGGRAPH2007 courses, SIGGRAPH ’07, pages 97–121. ACM, New York, NY, USA,2007.

1168 Bibliography

[MKG+97] Lee Markosian, Michael A. Kowalski, Daniel Goldstein, Samuel J.Trychin, John F. Hughes, and Lubomir D. Bourdev. Real-time nonphotoreal-istic rendering. In Proceedings of the 24th Annual Conference on ComputerGraphics and Interactive Techniques, SIGGRAPH ’97, pages 415–420, NewYork, NY, USA, 1997. ACM Press/Addison-Wesley.

[MKM89] F. K. Musgrave, C. E. Kolb, and R. S. Mace. The synthesis and ren-dering of eroded fractal terrains. SIGGRAPH Comput. Graph., 23(3):41–50,July 1989.

[ML09] Morgan McGuire and David Luebke. Hardware-accelerated global illu-mination by image space photon mapping. In Proceedings of the Conferenceon High Performance Graphics 2009, HPG ’09, pages 77–89, New York,NY, USA, 2009. ACM.

[MLD97] Stephen Mann, Nathan Litke, and Tony Derose. A Coordinate FreeGeometry ADT. Technical report, University of Waterloo, Research ReportCS-97-15, 1997.

[MLW+99] Stephen R. Marschner, Stephen H. Westin, Eric P. F. Lafortune, andKenneth E. Torrance. Image-based BRDF Measurement. Applied Optics,39(16), 2000.

[MM02] Vincent C. H. Ma and Michael D. McCool. Low latency photon map-ping using block hashing. In Proceedings of the ACM SIGGRAPH/Euro-graphics Conference on Graphics Hardware, HWWS ’02, pages 89–99,2002. Eurographics Association.

[MMK+00] Lee Markosian, Barbara J. Meier, Michael A. Kowalski, Loring S.Holden, J. D. Northrup, and John F. Hughes. Art-based rendering with con-tinuous levels of detail. In Proceedings of the 1st International Symposiumon Non-photorealistic Animation and Rendering, NPAR ’00, pages 59–66,New York, NY, USA, 2000. ACM.

[MMS06] Rafal Mantiuk, Karol Myszkowski, and Hans-Peter Seidel. A percep-tual framework for contrast processing of high dynamic range images. ACMTrans. Appl. Percept., 3(3):286–308, July 2006.

[MN88] Don P. Mitchell and Arun N. Netravali. Reconstruction filters incomputer-graphics. SIGGRAPH Comput. Graph., 22(4):221–228, June1988.

[Moo65] Gordon Moore. Cramming more components onto integrated circuits.Electronics, 38(8), 1965.

[Moo85] David A. Moon. Architecture of the Symbolics 3600. SIGARCH Com-put. Archit. News, 13(3):76–83, 1985.

[Mor66] G. M. Morton. A computer oriented geodetic data base and a new tech-nique in file sequencing. Technical report, IBM, Ottawa, Canada, 1966.

[Mor70] M. Mori. Bukimi no tani (the uncanny valley). Energy, 7:33–35, 1970.

[MP77] R. S. Millman and G. D. Parker. Elements of differential geometry.Prentice-Hall, 1977.

[MP08] James McCann and Nancy S. Pollard. Real-time gradient-domain paint-ing. ACM Trans. Graph., 27(3):93:1–93:7, August 2008.

[MP09] James McCann and Nancy S. Pollard. Local layering. ACM Trans.Graph., 28(3), 84:1–84:7, July 2009.

Bibliography 1169

[MPBM03] Wojciech Matusik, Hanspeter Pfister, Matt Brand, and LeonardMcMillan. A Data-Driven Reflectance Model. ACM Trans. Graph.,22(3):759–769, July 2003.

[MS68] T. H. Myer and I. E. Sutherland. On the design of display processors.Commun. ACM, 11(6):410–414, 1968.

[MS74] J. W. Milnor and J. Stasheff. Characteristic Classes. Annals of Mathe-matics Studies, No. 76. Princeton University Press, 1974.

[MS95] Paulo W. C. Maciel and Peter Shirley. Visual navigation of large envi-ronments using textured clusters. In Proceedings of the 1995 Symposium onInteractive 3D Graphics, I3D ’95, pages 95–102, New York, NY, USA, 1995.ACM.

[MS97] McGuire and Stone. Techniques for multi-resolution image registrationin the presence of occlusions. In Proceedings of the Image Registration Work-shop, X. NASA, 1997.

[MSK04] Barbara J. Meier, Anne Morgan Spalter, and David B. Karelitz. Inter-active Color Palette Tools. IEEE Comput. Graph. Appl., 24(3):64–72, May2004.

[MSY07] Mark Micire, Martin Schedlbauer, and Holly A. Yanco. HorizontalSelection: An Evaluation of a Digital Tabletop Input Device. In John A.Hoxmeier and Stephen Hayn (Eds.), AMCIS, page 164. Association forInformation Systems, 2007.

[MT97] Tomas Möller and Ben Trumbore. Fast, minimum storage ray-triangleintersection. J. Graph. Tools, 2(1):21–28, October 1997.

[MTPS04] Antoine McNamara, Adrien Treuille, Zoran Popović, and Jos Stam.Fluid control using the adjoint method. ACM Trans. Graph., 23(3):449–456,August 2004.

[Mum94] David Mumford. Elastica and computer vision. In S. S. Abhyankarand C. Bajaj (Eds.), Algebraic geometry and its applications: Collections ofpapers from Shreeram S. Abhyankar’s 60th birthday conference, pages 491–506. Springer-Verlag, 1994.

[Mum02] David Mumford. Pattern Theory: The Mathematics of Perception. ICM2002, vol. 1, pages 401–422. Higher Education Press, 2002.

[Mur85] G. Murch. Using Color Effectively: Designing to Human Specifications.Technical Comm, pages 14–20., 4th Quarter 1985.

[Mye75] A. J. Myers. An Efficient Visible Surface Program. Technical Report tothe National Science Foundation, Grant Number DCR 74-00768A01. Tech-nical report, 1975.

[MZS09] Adriano Macchietto, Victor Zordan, and Christian R. Shelton. Momen-tum control for balance. ACM Trans. Graph., 28(3):80:1–80:8, July 2009.

[Nay93] Bruce Naylor. Constructing Good Partitioning Trees. In Proceedings ofGraphics Interface ’93, pages 181–191, 1993.

[NBS06] Diego Nehab, Joshua Barczak, and Pedro V. Sander. Triangle orderoptimization for graphics hardware computation culling. In Proceedings ofthe 2006 Symposium on Interactive 3D Graphics and Games, I3D ’06, pages207–211, New York, NY, USA, 2006. ACM.

1170 Bibliography

[NDM05] A. Ngan, F. Durand, and W. Matusik. Experimental analysis of BRDFmodels. In Rendering Techniques (Proceedings of the Eurographics Sympo-sium on Rendering), pages 117–226. Eurographics Association, 2005.

[NDN96] Tomoyuki Nishita, Yoshinori Dobashi, and Eihachiro Nakamae. Dis-play of clouds taking into account multiple anisotropic scattering and skylight. In Proceedings of the 23rd Annual Conference on Computer Graph-ics and Interactive Techniques, SIGGRAPH ’96, pages 379–386, New York,NY, USA, 1996. ACM.

[Net09] Netpbm. Documentation for Netpbm. http://netpbm.sourceforge.net/doc/, 2009.

[New18] I. Newton. Opticks: or, A treatise of the reflections, refractions, inflec-tions, and colours of light. Printed for W. and J. Innys, 1718. Also reprintedby Dover Publications.

[NISA06] Andrew Nealen, Takeo Igarashi, Olga Sorkine, and Marc Alexa.Laplacian mesh optimization. In Proceedings of the 4th International Con-ference on Computer Graphics and Interactive Techniques in Australasiaand Southeast Asia, GRAPHITE ’06, pages 381–389, New York, NY, USA,2006. ACM.

[NKK91] S. K. Nayar, K. Ikeuchi, and T. Kanade. Surface Reflection: Physicaland Geometrical Perspectives. IEEE Transactions on Pattern Analysis andMachine Intelligence, 13(7):611–634, July 1991.

[NM00] J. D. Northrup and Lee Markosian. Artistic silhouettes: A hybridapproach. In Proceedings of the 1st International Symposium on Non-photorealistic Animation and Rendering, NPAR ’00, pages 31–37, NewYork, NY, USA, 2000. ACM.

[NMN87] Tomoyuki Nishita, Yasuhiro Miyawaki, and Eihachiro Nakamae. Ashading model for atmospheric scattering considering luminous intensity dis-tribution of light sources. SIGGRAPH Comput. Graph., 21:303–310, August1987.

[NN85] Tomoyuki Nishita and Eihachiro Nakamae. Continuous tone representa-tion of three-dimensional objects taking account of shadows and interreflec-tion. SIGGRAPH Comput. Graph., 19(3):23–30, July 1985.

[NN94] Tomoyuki Nishita and Eihachiro Nakamae. Method of displaying opti-cal effects within water using accumulation buffer. In Proceedings of the21st Annual Conference on Computer Graphics and Interactive Techniques,SIGGRAPH ’94, pages 373–379, New York, NY, USA, 1994. ACM.

[NNS72] M. E. Newell, R. G. Newell, and T. L. Sancha. A solution to the hiddensurface problem. In Proceedings of the ACM Annual Conference, Volume 1,ACM ’72, pages 443–450, New York, NY, USA, 1972. ACM.

[OBW+08] Alexandrina Orzan, Adrien Bousseau, Holger Winnemöller, PascalBarla, Joëlle Thollot, and David Salesin. Diffusion Curves: A Vector Repre-sentation for Smooth-Shaded Images. In ACM Trans. Graph., 27(3), pages92:1–92:8, August 2008.

[OG97] Marc Olano and Trey Greer. Triangle Scan Conversion using 2D Homo-geneous Coordinates. In SIGGRAPH/Eurographics Workshop on GraphicsHardware, pages 89–96. ACM Press, 1997.

Bibliography 1171

[O’G10] Maureen O’Gara. Azul Zings Its Java Hardware—Poof, It’s Software.JAVA Developer’s Journal, 15(6), 2010.

[Ols09] Dan Olsen. Building Interactive Systems: Principles for Human Com-puter Interaction. Cengage Learning, Inc., 2009.

[ON94] Michael Oren and Shree K. Nayar. Generalization of Lambert’sreflectance model. In Proceedings of the 21st Annual Conference on Com-puter Graphics and Interactive Techniques, SIGGRAPH ’94, pages 239–246,New York, NY, USA, 1994. ACM.

[O’N06] B. O’Neill. Elementary Differential Geometry, Revised 2nd Edition.Elsevier Science, 2006.

[ORM08] Ryan Overbeck, Ravi Ramamoorthi, and William R. Mark. Large RayPackets for Real-time Whitted Ray Tracing. In IEEE/EG Symposium onInteractive Ray Tracing (IRT), pages 41–48, August 2008.

[OS88] Stanley Osher and James A. Sethian. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J.Comput. Phys., 79(1):12–49, November 1988.

[OS09] Alan V. Oppenheim and Ronald W. Schafer. Discrete-Time Signal Pro-cessing. Prentice Hall Press, Upper Saddle River, NJ, USA, 3rd Edition,2009.

[OTS06] Aude Oliva, Antonio Torralba, and Philippe G. Schyns. Hybrid images.ACM Trans. Graph., 25(3):527–532, July 2006.

[P+10] Jef Poskanzer et al. PPM file format. http://netpbm.sourceforge.net/doc/ppm.html, 2010.

[Pan11] Jacopo Pantaleoni. VoxelPipe: A programmable pipeline for 3Dvoxelization. In Proceedings of the ACM SIGGRAPH Symposium on HighPerformance Graphics, HPG ’11, pages 99–106, New York, NY, USA,2011. ACM.

[Par72] D. L. Parnas. On the criteria to be used in decomposing systems intomodules. Commun. ACM, 15(12):1053–1058, 1972.

[Par07] Rick Parent. Computer Animation, Second Edition: Algorithms andTechniques. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA,2nd Edition, 2007.

[PBBW95] Randy Pausch, Tommy Burnette, Dan Brockway, and Michael E.Weiblen. Navigation and locomotion in virtual worlds via flight into hand-held miniatures. In Proceedings of the 22nd Annual Conference on ComputerGraphics and Interactive Techniques, SIGGRAPH ’95, pages 399–400, NewYork, NY, USA, 1995. ACM.

[PBD+10] Steven G. Parker, James Bigler, Andreas Dietrich, Heiko Friedrich,Jared Hoberock, David Luebke, David McAllister, Morgan McGuire, KeithMorley, Austin Robison, and Martin Stich. OptiX: A General Purpose RayTracing Engine. ACM Trans. Graph., 29(4), pages 66:1–66:13, August 2010.

[PC01] Frank Perbet and Maric-Paule Cani. Animating prairies in real-time. InProceedings of the 2001 Symposium on Interactive 3D Graphics, I3D ’01,pages 103–110, New York, NY, USA, 2001. ACM.

[PD84] Thomas Porter and Tom Duff. Compositing digital images. SIGGRAPHComput. Graph., 18(3):253–259, January 1984.

1172 Bibliography

[Pea85] Darwyn R. Peachey. Solid texturing of complex surfaces. SIGGRAPHComput. Graph., 19(3):279–286, July 1985.

[Per85] Ken Perlin. An image synthesizer. SIGGRAPH Comput. Graph.,19(3):287–296, July 1985.

[Per95] Ken Perlin. Real Time Responsive Animation with Personality. IEEETransactions on Visualization and Computer Graphics, 1(1):5–15, 1995.

[Per02a] Ken Perlin. Improved Noise reference implementation. http://mrl.nyu.edu/~perlin/noise/, 2002.

[Per02b] Ken Perlin. Improving noise. ACM Trans. Graph., 21(3):681–682, July2002.

[PG96] Ken Perlin and Athomas Goldberg. Improv: A system for scripting inter-active actors in virtual worlds. In Proceedings of the 23rd Annual Conferenceon Computer Graphics and Interactive Techniques, SIGGRAPH ’96, pages205–216, New York, NY, USA, 1996. ACM.

[PH06] Sang Il Park and Jessica K. Hodgins. Capturing and animating skin defor-mation in human motion. ACM Trans. Graph., 25(3):881–889, July 2006.

[PH10] Matt Pharr and Greg Humphreys. Physically Based Rendering, SecondEdition: From Theory to Implementation. Morgan Kaufmann Publishers Inc.,San Francisco, CA, USA, 2nd Edition, 2010.

[Pho75] Bui Tuong Phong. Illumination for Computer Generated Pictures. Com-munications of the ACM, 18:311–317, June 1975.

[Pin88] Juan Pineda. A parallel algorithm for polygon rasterization. SIGGRAPHComput. Graph., 22(4):17–20, 1988.

[PL10] J. Pantaleoni and D. Luebke, HLBVH: hierarchical LBVH constructionfor real-time ray tracing of dynamic geometry. Proceedings of the Confer-ence on High Performance Graphics, HPG ’10, pages 87–95, Saarbrucken,Germany, 2010. Eurographics Association.

[Plü68] J. Plücker. Neue geometrie des raumes gegründet auf die betrachtung dergeraden linie als raumelement. Druck und verlag von B.G. Teubner, Leipzig,1868.

[POC05] Fábio Policarpo, Manuel M. Oliveira, and João L. D. Comba. Real-timerelief mapping on arbitrary polygonal surfaces. In Proceedings of the 2005Symposium on Interactive 3D Graphics and Games, I3D ’05, pages 155–162,New York, NY, USA, 2005. ACM.

[Poya] C. Poynton. Color FAQ. http://www.poynton.com/ColorFAQ.html, accessed 2012.

[Poyb] C. Poynton. Gamma FAQ. http://www.poynton.com/GammaFAQ.html, accessed 2012.

[PP93] Kris Popat and Rosalind W. Picard. Novel Cluster-Based ProbabilityModel for Texture Synthesis, Classification, and Compression. In VisualCommunications and Image Processing, pages 756–768, 1993.

[PP07] Bob Palais and Richard Palais. Euler’s fixed point theorem: The axis ofa rotation. Journal of Fixed Point Theory and Applications, 2(2):215–220,December 2007.

Bibliography 1173

[Pre95] W. H. Press. Numerical Recipes in C: The Art of Scientific Computing.Cambridge University Press, 1995.

[PRS02] Jenny Preece, Yvonne Rogers, and Helen Sharp. Interaction Design.Wiley, 2002.

[Pur11] E. Purcell. Electricity and Magnetism. Cambridge University Press,2011.

[PZvBG00] Hanspeter Pfister, Matthias Zwicker, Jeroen van Baar, and MarkusGross. Surfels: Surface elements as rendering primitives. In Proceedings ofthe 27th Annual Conference on Computer Graphics and Interactive Tech-niques, SIGGRAPH ’00, pages 335–342, New York, NY, USA, 2000. ACMPress/Addison-Wesley.

[Ras60] N. Rashevsky. Mathematical biophysics: Physico-mathematical founda-tions of biology. Dover Publications, 1960.

[Ras90] Roshdi Rashed. A pioneer in anaclastics: Ibn Sahl on burning mirrorsand lenses. Isis, 81:464–491, 1990.

[RBF08] Ganesh Ramanarayanan, Kavita Bala, and James A. Ferwerda. Percep-tion of complex aggregates. ACM Trans. Graph., 27(3):1–10, 2008.

[Ree83] W. T. Reeves. Particle Systems—A Technique for Modeling a Class ofFuzzy Objects. ACM Trans. Graph., 2:91–108, April 1983.

[Rey87] Craig W. Reynolds. Flocks, herds and schools: A distributed behavioralmodel. In Proceedings of the 14th Annual Conference on Computer Graphicsand Interactive Techniques, SIGGRAPH ’87, pages 25–34, New York, NY,USA, 1987. ACM.

[RFWB07] Ganesh Ramanarayanan, James Ferwerda, Bruce Walter, and KavitaBala. Visual equivalence: Towards a new standard for image fidelity. ACMTrans. Graph., 26(3), pages 76:1–76:11, July 2007.

[RH01] Ravi Ramamoorthi and Pat Hanrahan. An efficient representation forirradiance environment maps. In Proceedings of the 28th Annual Conferenceon Computer Graphics and Interactive Techniques, SIGGRAPH ’01, pages497–500, New York, NY, USA, 2001. ACM.

[RH04] Ravi Ramamoorthi and Pat Hanrahan. A signal-processing frameworkfor reflection. ACM Trans. Graph., 23(4):1004–1042, October 2004.

[RKB04] Carsten Rother, Vladimir Kolmogorov, and Andrew Blake. GrabCut:Interactive foreground extraction using iterated graph cuts. ACM Trans.Graph., 23(3):309–314, August 2004.

[RKLC+11] Jonathan Ragan-Kelley, Jaakko Lehtinen, Jiawen Chen, MichaelDoggett, and Frédo Durand. Decoupled sampling for graphics pipelines.ACM Trans. Graph., 30(3):17:1–17:17, May 2011.

[Rob] Doug Roble. Personal communication.

[Roc95] I. Rock. Perception. Scientific American Library Series. ScientificAmerican Library, 1995.

[Rod16] Olinde Rodrigues. De l’attraction des sphéroïdes. Correspondence surl’École Impériale Polytechnique (Thesis for the Faculty of Science of theUniversity of Paris), 3(3):361–385, 1816.

1174 Bibliography

[Roy88] Halsey Royden. Real Analysis (3rd Edition). Prentice Hall, EnglewoodCliffs, NJ, USA, 1988.

[RPG99] Mahesh Ramasubramanian, Sumanta N. Pattanaik, and Donald P.Greenberg. A perceptually based physical error metric for realistic imagesynthesis. In Proceedings of the 26th Annual Conference on ComputerGraphics and Interactive Techniques, SIGGRAPH ’99, pages 73–82, NewYork, NY, USA, 1999. ACM Press/Addison-Wesley.

[RR78] D. R. Reddy and S. Rubin. Representation of three-dimensional objects.Technical Report CMU-CS-78-113, Dept. of Computer Science, Carnegie-Mellon University, USA, April 1978.

[RS09] Austin Robison and Peter Shirley. Image space gathering. In HPG ’09:Proceedings of the Conference on High Performance Graphics 2009, pages91–98, New York, NY, USA, 2009. ACM.

[RSSF02] Erik Reinhard, Michael Stark, Peter Shirley, and James Ferwerda.Photographic tone reproduction for digital images. ACM Trans. Graph.,21(3):267–276, July 2002.

[Rus78] Richard M. Russell. The CRAY-1 computer system. Commun. ACM,21(1):63–72, 1978.

[Rus08] Holly Rushmeier. Input for participating media. In ACM SIGGRAPH2008 Courses, SIGGRAPH ’08, pages 6:1–6:24, New York, NY, USA, 2008.ACM.

[RW80] Steven M. Rubin and Turner Whitted. A 3-dimensional representa-tion for fast rendering of complex scenes. SIGGRAPH Comput. Graph.,14(3):110–116, July 1980.

[SA04] Mark Segal and Kurt Akeley. The OpenGL Graphics System: A Specifi-cation (Version 2.0). OpenGL Architecture Review Board, 2004.

[SA07] Perumaal Shanmugam and Okan Arikan. Hardware accelerated ambientocclusion techniques on GPUs. In Proceedings of the 2007 Symposium onInteractive 3D Graphics and Games, I3D ’07, pages 73–80, New York, NY,USA, 2007. ACM.

[SAC+11] Peter Shirley, Timo Aila, Jonathan Cohen, Eric Enderton, SamuliLaine, David Luebke, and Morgan McGuire. A Local Image ReconstructionAlgorithm for Stochastic Rendering. In Proceedings of the ACM Symposiu-mon Interactive 3D Graphics and Games, February 2011.

[SaLY+08] Pitchaya Sitthi-amorn, Jason Lawrence, Lei Yang, Pedro V. Sander,and Diego Nehab. An improved shading cache for modern GPUs. InProceedings of the 23rd ACM SIGGRAPH/Eurographics Symposium onGraphics Hardware, GH ’08, pages 95–101, 2008. Eurographics Associa-tion.

[SBGS69] R. A. Schumaker, B. Brand, M. Gilliland, and W. Sharp. Studyfor Applying Computer-Generated Images to Visual Simulation. TechnicalReport AFHRL-TR-69-14, U.S. Air Force Human Resources Laboratory,September 1969.

[SC99] Daniel J. Simons and Christopher F. Chabris. Gorillas in our midst:Sustained inattentional blindness for dynamic events. Perception, 28:1059–1074, 1999.

Bibliography 1175

[SCB88] Maureen C. Stone, William B. Cowan, and John C. Beatty. Colorgamut mapping and the printing of digital color images. ACM Trans. Graph.,7(4):249–292, October 1988.

[Sch94] Christophe Schlick. An Inexpensive BRDF Model for Physically-basedRendering. Computer Graphics Forum, 13:233–246, 1994.

[Sch97] Gernot Schaufler. Nailboards: A Rendering Primitive for Image Cachingin Dynamic Scenes. In Proceedings of the Eurographics Workshop on Ren-dering Techniques ’97, pages 151–162, London, UK, 1997. Springer-Verlag.

[SCS+08] Larry Seiler, Doug Carmean, Eric Sprangle, Tom Forsyth, MichaelAbrash, Pradeep Dubey, Stephen Junkins, Adam Lake, Jeremy Sugerman,Robert Cavin, Roger Espasa, Ed Grochowski, Toni Juan, and Pat Hanrahan.Larrabee: A many-core x86 architecture for visual computing. ACM Trans.Graph., 27:18:1–18:15, August 2008.

[SD11] Pradeep Sen and Soheil Darabi. On Filtering the Noise from the Ran-dom Parameters in Monte Carlo Rendering. ACM Trans. Graph., 31(3): June2012.

[SDS95] Eric J. Stollnitz, Tony D. DeRose, and David H. Salesin. Waveletsfor Computer Graphics: A Primer, Part 1. IEEE Comput. Graph. Appl.,15(3):76–84, May 1995.

[Sed] Robert Sedgewick. Left-leaning Red-Black Trees. Talk presented at Work-shop on Analysis of Algorithms, Maresias, Brazil, April 2008.

[Sek04] Dean Sekulic. Efficient Occlusion Culling. In Randima Fernando (Ed.),GPU Gems, Chapter 29. Addison-Wesley, 2004.

[SFB+09] Jeremy Sugerman, Kayvon Fatahalian, Solomon Boulos, Kurt Akeley,and Pat Hanrahan. GRAMPS: A programming model for graphics pipelines.ACM Trans. Graph., 28(1):1–11, 2009.

[SG69] J. Spanier and E. M. Gelbard. Monte Carlo principles and neutron trans-port problems. Addison-Wesley series in computer science and informationprocessing. Addison-Wesley 1969.

[SG81] Stuart Sechrest and Donald P. Greenberg. A visible polygon reconstruc-tion algorithm. SIGGRAPH Comput. Graph., 15(3):17–27, August 1981.

[SH74] Ivan E. Sutherland and Gary W. Hodgman. Reentrant polygon clipping.Commun. ACM, 17(1):32–42, January 1974.

[SH93] Peter Schröder and Pat Hanrahan. On the form factor between two poly-gons. In Proceedings of the 20th Annual Conference on Computer Graphicsand Interactive Techniques, SIGGRAPH ’93, pages 163–164, New York, NY,USA, 1993. ACM.

[SH07] Alla Safonova and Jessica K. Hodgins. Construction and optimal searchof interpolated motion graphs. ACM Trans. Graph. (SIGGRAPH 2007),26(3), August 2007.

[Sha49] Claude Elwood Shannon. Communication in the Presence of Noise. Pro-ceedings of the IRE, 37(1):10–21, 1949.

[SHH99] Subhash Suri, Philip M. Hubbard, and John F. Hughes. Analyzingbounding boxes for object intersection. ACM Trans. Graph., 18:257–277,July 1999.

1176 Bibliography

[Shi10] Peter Shirley. Personal communication, 2010.

[Sho85] Ken Shoemake. Animating rotation with quaternion curves. SIGGRAPHComput. Graph., 19(3):245–254, July 1985.

[Sho92] Ken Shoemake. ARCBALL: A user interface for specifying three-dimensional orientation using a mouse. In Proceedings of the Conferenceon Graphics Interface ’92, pages 151–156, San Francisco, CA, USA, 1992.Morgan Kaufmann Publishers Inc.

[SKS02] L. Shams, Y. Kamitani, and S. Shimojo. Visual illusion induced bysound. Cognitive Brain Research, 14(1):147–152, 2002.

[SL88] P. Samuel and S. Levy. Projective Geometry. Undergraduate texts inmathematics: Readings in mathematics. Springer-Verlag, 1988.

[Slo08] Peter-Pike Sloan. Stupid Spherical Harmonics (SH) Tricks, 2008.

[Smi] Roy Smith. Personal communication, rec.boats newsgroup.

[Smi95] Alvy Ray Smith. A Pixel Is Not A Little Square, A Pixel Is Not A LittleSquare, A Pixel Is Not A Little Square! (And A Voxel Is Not A Little Cube).Technical report, Technical Memo 6, Microsoft Research, 1995.

[SML11] Marco Salvi, Jefferson Montgomery, and Aaron Lefohn. Adaptivetransparency. In Proceedings of the ACM SIGGRAPH Symposium on HighPerformance Graphics, HPG ’11, pages 119–126, New York, NY, USA,2011. ACM.

[SNB07] Pedro V. Sander, Diego Nehab, and Joshua Barczak. Fast trianglereordering for vertex locality and reduced overdraw. ACM Trans. Graph.,26(3), July 2007.

[SP04] Robert W. Sumner and Jovan Popović. Deformation transfer for trianglemeshes. ACM Trans. Graph., 23(3):399–405, August 2004.

[Spa66] Edwin H. Spanier. Algebraic Topology. Springer, New York, NY, 1966.

[SPCJ09] Ben Schneiderman, Catherine Plaisant, Maxine Cohen, and StevenJacobs. Designing the User Interface: Strategies for Effective Human-Computer Interaction, 5th Edition. Addison-Wesley, 2009.

[Spi65] Michael Spivak. Calculus on manifolds. A modern approach to clas-sical theorems of advanced calculus. W. A. Benjamin, Inc., New York-Amsterdam, 1965.

[Spi79a] Michael Spivak. A comprehensive introduction to differential geometry.Vol. I. Publish or Perish Inc., Wilmington, DE, USA, 2nd Edition, 1979.

[Spi79b] Michael Spivak. A comprehensive introduction to differential geometry.Vol. III. Publish or Perish Inc., Wilmington, DE, USA, 2nd Edition, 1979.

[SPR06] A. Sheffer, E. Praun, and K. Rose. Mesh Parameterization Methodsand Their Applications. Foundations and Trends in Computer Graphics andVision Series. Now Publishers, 2006.

[SPW02] K. Sung, A. Pearce, and C. Wang. Spatial-Temporal Antialiasing. IEEETransactions on Visualization and Computer Graphics, 8(2):144–153, 2002.

[SSD+09] Cyril Soler, Kartic Subr, Frédo Durand, Nicolas Holzschuch, andFrançois Sillion. Fourier depth of field. ACM Trans. Graph., 28(2):1–12,2009.

Bibliography 1177

[SSM+05] Philipp Slusallek, Peter Shirley, William Mark, Gordon Stoll, andIngo Wald. Introduction to real-time ray tracing. In ACM SIGGRAPH 2005Courses, SIGGRAPH ’05, New York, NY, USA, 2005. ACM.

[SSP08] Boris Springborn, Peter Schröder, and Ulrich Pinkall. Conformal equiv-alence of triangle meshes. ACM Trans. Graph., 27(3):77:1–77:11, August2008.

[SSS74] Ivan E. Sutherland, Robert F. Sproull, and Robert A. Schumacker. ACharacterization of Ten Hidden-Surface Algorithms. ACM Comput. Surv.,6(1):1–55, March 1974.

[SSW+06] P. Shirley, P. Slusallek, I. Wald, W. Mark, G. Stoll, D. Manocha,and A. Stephens. State of the Art in Interactive Ray Tracing, August 2006.SIGGRAPH 2006 Course.

[ST90] Takafumi Saito and Tokiichiro Takahashi. Comprehensible rendering of3-D shapes. SIGGRAPH Comput. Graph., 24(4):197–206, September 1990.

[ST91] Kenji Seki and Haruo Tamazawa. The Use of the Voxel Flinger (Real-ity) Three-Dimensional Image Processor in Evaluating Oral-MaxillofacialDiseases. In Proceedings of the Second International Conference on ImageManagement and Communication, 1991.

[Sta98] Jos Stam. Exact evaluation of Catmull-Clark subdivision surfaces atarbitrary parameter values. In Proceedings of the 25th Annual Conferenceon Computer Graphics and Interactive Techniques, SIGGRAPH ’98, pages395–404, New York, NY, USA, 1998. ACM.

[Ste99] Norman Steenrod. The topology of fibre bundles. Princeton UniversityPress, Princeton, NJ, USA, 1999.

[Str86] Steve Strassmann. Hairy brushes. SIGGRAPH Comput. Graph.,20(4):225–232, August 1986.

[Str88] Paul Strauss. BAGS: The Brown Animation Generation System. PhD the-sis, Brown University, USA, 1988.

[Sut63] Ivan E. Sutherland. Sketchpad: A Man-Machine Graphical Communica-tion System. In E. Calvin Johnson (ed.), Proceedings of the 1963 Spring JointComputer Conference, Volume 23 of AFIPS Conference Proceedings, pages329–346, Baltimore, MD, USA, 1963. American Federation of InformationProcessing Societies, Spartan Books Inc.

[SW83] Paolo Sabella and Michael Wozny. Toward Fast Color-Shaded Images ofCAD/CAM Geometry. IEEE Computer Graphics and Applications, 3:60–71,1983.

[SWHS97] Michael P. Salisbury, Michael T. Wong, John F. Hughes, andDavid H. Salesin. Orientable textures for image-based pen-and-ink illustra-tion. In Proceedings of the 24th Annual Conference on Computer Graphicsand Interactive Techniques, SIGGRAPH ’97, pages 401–406, New York, NY,USA, 1997. ACM Press/Addison-Wesley.

[Swi08] S. Swink. A Game Designer’s Guide to Virtual Sensation. Focal Press,2008.

[SWL98] W. C. Snyder, Z. Wan, and X. Li. Thermodynamic constraints onreflectance reciprocity and Kirchhoff’s law. Applied Optics, 37:3464–3470,1998.

1178 Bibliography

[SYLH10] Kwang Won Sok, Katsu Yamane, Jehee Lee, and Jessica Hodgins.Editing dynamic human motions via momentum and force. In Proceedingsof the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Ani-mation, SCA ’10, pages 11–20, 2010. Eurographics Association.

[SZT10] Jian Sun, Jiejie Zhu, and M. F. Tappen. Context-constrained halluci-nation for image super-resolution. In 2010 IEEE Conference on ComputerVision and Pattern Recognition (CVPR), pages 231–238, June 2010.

[Tau95] Gabriel Taubin. A signal processing approach to fair surface design. InProceedings of the 22nd Annual Conference on Computer Graphics andInteractive Techniques, SIGGRAPH ’95, pages 351–358, New York, NY,USA, 1995. ACM.

[TD06] Yaakov Tsaig and David L. Donoho. Compressed sensing. IEEE Trans.Inform. Theory, 52:1289–1306, 2006.

[Tel92] Seth Jared Teller. Visibility computations in densely occluded polyhedralenvironments. PhD thesis, University of California at Berkeley, Berkeley,CA, USA, 1992.

[Tho61] J. E. Thornton. Parallel operation in the Control Data 6600. Fall JointComputer Conference, 26:33–40, 1961.

[TJ07] Christopher D. Twigg and Doug L. James. Many-worlds browsing forcontrol of multibody dynamics. ACM Trans. Graph., 26(3), July 2007.

[TM07] Paul Allen Tipler and Gene Mosca. Physics for Scientists and Engineers,Volume 2, Sixth Edition. W. H. Freeman, 2007.

[TS67] K. E. Torrance and E. M. Sparrow. Theory for Off-Specular Reflectionfrom Roughened Surfaces. J. Opt. Soc. Am., 57(9):1105–1112, September1967.

[Tur52] Alan Turing. The chemical basis of morphogenesis. PhilosophicalTransactions of the Royal Society B, 237:37–72, 1952.

[Tur91] Greg Turk. Generating textures on arbitrary surfaces using reaction-diffusion. SIGGRAPH Comput. Graph., 25(4):289–298, July 1991.

[Uni90] International Telecommunication Union. ITU-R RecommendationBT.709. Basic parameter values for the HDTV standard for the studio andfor international programme exchange. Technical Report BT.709 [formerlyCCIR Rec. 709], International Telecommunication Union, 1211 Geneva 20,Switzerland, 1990.

[vB95] Kees van Overveld and Bart Barenbrug. All You Need Is Force: Aconstraint-based approach for rigid body dynamics in computer animation.In Dimitri Terzopoulos and Daniel Thalmann (Eds.), Computer Animationand Simulation ’95, pages 80–94. Springer-Verlag, 1995.

[Vea96] Eric Veach. Non-symmetric scattering in light transport algorithms. InProceedings of the Eurographics Workshop on Rendering Techniques ’96,pages 81–90, London, England, UK, 1996. Springer-Verlag.

[Vea97] Eric Veach. Robust Monte Carlo Methods for Light Transport Simula-tion. PhD thesis, Stanford University, USA, 1997.

[VG94] E. Veach and L. Guibas. Bidirectional estimators for light transport. InEurographics Rendering Workshop 1994 Proceedings, pages 147–162, June1994.

Bibliography 1179

[VG97] Eric Veach and Leonidas J. Guibas. Metropolis light transport. In Pro-ceedings of the 24th Annual Conference on Computer Graphics and Interac-tive Techniques, SIGGRAPH ’97, pages 65–76, New York, NY, USA, 1997.ACM Press/Addison-Wesley.

[Vla08] A. Vlachos. Post Processing in The Orange Box, 2008. Conference Ses-sion. Advanced Direct3D Tutorial Day, Game Developer’s Conference, SanFrancisco, CA, USA, February 18, 2008.

[Voo91] Douglas Voorhies. Space-Filling Curves and a Measure of Coherence.In James Arvo (ed.), Graphics Gems II, pages 26–30. Academic Press, 1991.

[VPBM01] Alex Vlachos, Jörg Peters, Chas Boyd, and Jason L. Mitchell. CurvedPN triangles. In Proceedings of the 2001 Symposium on Interactive 3DGraphics, I3D ’01, pages 159–166, New York, NY, USA, 2001. ACM.

[WA77] Kevin Weiler and Peter Atherton. Hidden surface removal using polygonarea sorting. SIGGRAPH Comput. Graph., 11:214–222, July 1977.

[War69] John Edward Warnock. A hidden surface algorithm for computer gen-erated halftone pictures. PhD thesis, The University of Utah, USA, 1969.

[War92] Gregory J. Ward. Measuring and modeling anisotropic reflection.SIGGRAPH Comput. Graph., 26(2):265–272, July 1992.

[War94] Gregory J. Ward. The RADIANCE lighting simulation and renderingsystem. In Proceedings of the 21st Annual Conference on Computer Graph-ics and Interactive Techniques, SIGGRAPH ’94, pages 459–472, New York,NY, USA, 1994. ACM.

[War96] Joe Warren. Barycentric Coordinates for Convex Polytopes. InAdvances in Computational Mathematics 6, pages 97–108, 1996.

[Wat70] G. S. Watkins. A real-time visible surface algorithm. Technical ReportUTEC-CSc-70-101, Computer Science Dept., Univ. of Utah, USA, June1970.

[Wat90] Mark Watt. Light-water interaction using backward beam tracing. InProceedings of the 17th Annual Conference on Computer Graphics andInteractive Techniques, SIGGRAPH ’90, pages 377–385, New York, NY,USA, 1990. ACM.

[WBB08] I. Wald, C. Benthin, and S. Boulos. Getting Rid of Packets: EfficientSIMD Single-Ray Traversal using Multi-branching BVHs. In IEEE/Euro-graphics Symposium on Interactive Ray Tracing ’08, 2008.

[WBM00] David J. Ward, Alan F. Blackwell, and David J. C. MacKay. Dasher: Adata entry interface using continuous gestures and language models. In Pro-ceedings of the 13th Annual ACM Symposium on User Interface Software andTechnology, UIST ’00, pages 129–137, New York, NY, USA, 2000. ACM.

[WBS07] Ingo Wald, Solomon Boulos, and Peter Shirley. Ray TracingDeformable Scenes using Dynamic Bounding Volume Hierarchies. ACMTrans. Graph., 26(1), 2007.

[WCG87] John R. Wallace, Michael F. Cohen, and Donald P. Greenberg. A two-pass solution to the rendering equation: A synthesis of ray tracing and radios-ity methods. SIGGRAPH Comput. Graph., 21(4):311–320, August 1987.

1180 Bibliography

[Wen06] Carsten Wenzel. Real-time Atmospheric Effects in Games.http://developer.amd.com/media/gpu_assets/Wenzel-Real-time_Atmospheric_Effects_in_Games.pdf, 2006.

[Wer61] M. Wertheimer. Experimental studies on the seeing of motion. InT. Shipley (Ed.), Classics in Psychology, pages 1032–1088. PhilosophicalLibrary, New York, 1961.

[WGG99] Brian Wyvill, Andrew Guy, and Eric Galin. Extending the CSG Tree:Warping, Blending and Boolean Operations in an Implicit Surface ModelingSystem. Comput. Graph. Forum, 18(2):149–158, 1999.

[Whi10] T. Whitted. Disaggregated Graphics: Rich Clients for Clouds, 2010.Keynote for High Performance Graphics conference, June 2010, Saar-brucken, Germany.

[WHSG97] Bruce Walter, Philip M. Hubbard, Peter Shirley, and Donald P.Greenberg. Global illumination using local linear density estimation. ACMTrans. Graph., 16(3):217–259, July 1997.

[Wik] Wikipedia. Adobe Photoshop. en.wikipedia.org/wiki/Adobe_Photoshop, accessed October 2012.

[Wil78] Lance Williams. Casting curved shadows on curved surfaces. SIG-GRAPH Comput. Graph., 12(3):270–274, 1978.

[Wil83] Lance Williams. Pyramidal parametrics. SIGGRAPH Comput. Graph.,17(3):1–11, July 1983.

[Wil94] Lance R. Williams. Perceptual Completion of Occluded Surfaces. PhDthesis, University of Massachusetts, Amherst, MA, USA, 1994.