Curriculum vitae as of 1995. ============================== CURRICULUM VITAE Paul S. Heckbert birthdate: 28 April 1958 wife: Bridget Johnson-Heckbert children: Julian Whitney Heckbert, born Feb. 1993. Olivia Jane Heckbert, born June 1995. work: Paul Heckbert 4205 Newell-Simon Hall Computer Science Dept. Carnegie Mellon University Pittsburgh PA 15213-3891 office: 412-268-7899 fax: 412-268-6436 email: ph@cs.cmu.edu World Wide Web: http://www.cs.cmu.edu/~ph Education Sept. 1987 - May 1991: University of California at Berkeley. Ph.D. in Computer Science, May 1991. Advisor: Brian Barsky. Master's in Computer Science: May 1989. Advisor: Carlo Sequin. Minors in art and signal processing. Sept. 1976 - June 1980: Massachusetts Institute of Technology. B.S. in Applied Mathematics, June 1980. Advisors: Nicholas Negroponte, Gilbert Strang. Minor in art history. Employment August 1992 - present: Associate professor, Computer Science Department, Carnegie Mellon University. September 1991 - June 1992: Research fellow at Delft University of Technology, Netherlands, working on finite element mesh generation for radiosity. June 1991: Consultant at Pixar, Richmond, CA, on extensions to Postscript for image processing. August 1988 - May 1991: Research assistant at University of California at Berkeley. Extensive research in ray tracing, radiosity, image filtering, and other areas of computer graphics and image processing. Software development included libraries and tools for geometric modeling and rendering, and C and UNIX systems utilities. May 1990 - August 1990: Consultant at Bell Labs, Murray Hill, NJ, on ray tracing and stochastic sampling issues. June 1989 - August 1989: Summer intern in Apple's Advanced Technology Group, implemented a ray tracing module in C++ for a portable, object-oriented rendering testbed. February 1989 - May 1989: Consultant for the Windows and Lighting Group, Lawrence Berkeley Laboratory, researched the estimation of intensity gradients in diffuse scenes. May 1988 - August 1988: Summer intern at Xerox PARC's Electronic Documents Lab, improved the 3-D graphics library and researched organic surface textures. Used the Cedar operating system. April 1988: Consultant at Pacific Data Images, Sunnyvale, CA, on spline software. March 1986 - May 1988: Animation R&D at Pixar, San Rafael, CA. Designed and implemented menu and animation software for an interactive modeling system. Contributed to early design of the Renderman scene description standard. Research on filtering and antialiasing algorithms. Designed a device-independent raster graphics language. Small contribution to the film Luxo, Jr. August 1985 - March 1986: Software consultant at Pacific Data Images, Sunnyvale, CA. Developed subroutine libraries for spline and curve manipulation, transformation matrix operations, and texture mapping. June 1980 - July 1985: Graphics programmer and researcher at the New York Institute of Technology Computer Graphics Lab. Promoted to Software Manager, Oct. 1981. Promoted to technical director of the 3-D Animation Systems Development Group, Dec. 1984. Did extensive work in software for 3-D modeling, animation, and rendering, 2-D image processing and graphics. Maintained the lab's graphics software library and led the Ikonas software development group. Produced commercial, artistic, and scientific animation including contributions to: "The Works" and "3DV" trailers, "Adventures in Success" music video, titles for "Walter Cronkite's Universe", and "The Magic Egg" Omnimax film for SIGGRAPH '84. Editor of the biweekly lab newsletter "The Graphic Slab". During these years, I believe the NYIT Computer Graphics Lab was the best graphics research group in the world. Feb. 1977 - June 1980: Part-time computer programmer/researcher for the Architecture Machine Group (a predecessor of the Media Lab) at MIT. Extensive work in interactive graphics, pattern recognition, and man-machine communication: developed software for character and gesture recognition, speech synthesis, dynamic simulation, 3-D animation, font editors, image processing, paint programs, device drivers. Wrote optical videodisk database and interactive software for the Aspen movie-map project. Consultant for chemical engineers visualizing alloy lattice data, and for Draper Lab researchers reconstructing terrains from contour data. Assisted Dutch designer Peter Struycken with computer art. Contributed to the Talking Heads' album cover, "Remain in Light". ============================== VI. PUBLICATIONS Books Graphics Gems IV, Paul Heckbert, ed., Academic Press, Boston, 1994, 575 pp. (Reviewed 150 submissions. Helped the authors of eight chapters redirect and rewrite their work substantially. Edited all 52 chapters.) This book has sold 5800 copies as of 1/95. Wrote two chapters: A Minimal Ray Tracer, pp. 375-381, Bilinear Coons Patch Image Warping, pp. 438-446, color plate VIII.2. Book Chapters Seven chapters in Graphics Gems, (Andrew Glassner, ed.), Academic Press, Boston, 1990. Titles: Nice Numbers for Graph Labels, pp. 61-63, 657-659, Generic Convex Polygon Scan Conversion and Clipping, pp. 84-86, 667-680, Concave Polygon Scan Conversion, pp. 87-91, 681-684, Digital Line Drawing, pp. 99-100, 685, What Are the Coordinates of a Pixel?, pp. 246-248, Recording Animation in Binary Order for Progressive Temporal Refinement, pp. 265-269, 720, A Seed Fill Algorithm, pp. 275-277, 721-722. Interpolation for Polygon Texture Mapping and Shading, Paul Heckbert and Henry Moreton, State of the Art in Computer Graphics: Visualization and Modeling (David F. Rogers and Rae Earnshaw, eds.), Springer-Verlag, 1991, pp. 101-111 (Proceedings of State of the Art in Computer Graphics Summer Institute, Edinburgh, July 1990). Two chapters in Introduction to Ray Tracing, (Andrew Glassner, ed.), Academic Press, London, 1989 (also appeared in Introduction to Ray Tracing course notes, SIGGRAPH '87, Anaheim, July 1987). Titles: Writing a Ray Tracer, Paul Heckbert, pp. 263-293, A Ray Tracing Bibliography, Paul Heckbert and Eric Haines, pp. 295-303, (This later became an important contribution to the SIGGRAPH on-line bibliography for computer graphics). Papers in Refereed Journals Survey of Texture Mapping, IEEE Computer Graphics and Applications, Nov. 1986, pp. 56-67, (reprinted in "Tutorial: Computer Graphics: Image Synthesis", Kenneth Joy, et al., eds., IEEE Computer Society Press, Washington, DC, 1988; earlier version appeared in Proceedings of Graphics Interface '86, Vancouver BC, May 1986). Creating Raster Omnimax Images from Multiple Perspective Views Using The Elliptical Weighted Average Filter, Ned Greene and Paul Heckbert, IEEE Computer Graphics and Applications, June 1986, pp. 21-27. SIGGRAPH Conference Papers Using Particles to Sample and Control Implicit Surfaces, Andy Witkin and Paul Heckbert, Proceedings of SIGGRAPH '94, Orlando, July 1994, pp. 269-277. Adaptive Radiosity Textures for Bidirectional Ray Tracing, Proceedings of SIGGRAPH '90, Dallas, Aug. 1990, pp. 145-154. Ray Tracing Jell-O Brand Gelatin, Proceedings of SIGGRAPH '87, Anaheim, July 1987, pp. 73-74. (invited to appear in Communications of the ACM, Feb. 1988, pp. 131-134) Filtering by Repeated Integration, Proceedings of SIGGRAPH '86, Dallas, Aug. 1986, pp. 317-321. Beam Tracing Polygonal Objects, Paul Heckbert and Pat Hanrahan, Proceedings of SIGGRAPH '84, Minneapolis, July 1984, pp. 119-127. Color Image Quantization for Frame Buffer Display, Proceedings of SIGGRAPH '82, Boston, July 1982, pp. 297-307. Conference Papers Multiresolution Modeling for Fast Rendering, Paul Heckbert and Michael Garland, Proceedings of Graphics Interface '94, Banff, Alberta, May 1994, pp. 43-50. Radiosity in Flatland, Computer Graphics Forum, 11(3), Sept. 1992, (Proceedings of Eurographics '92), Cambridge, UK, pp. 181-192, 464. Received Gunter Enderle Award: 2nd prize for paper presentation. Discontinuity Meshing for Radiosity, Eurographics Rendering Workshop, Bristol, UK, May 1992, pp. 203-216. Irradiance Gradients, Greg Ward and Paul Heckbert, Eurographics Rendering Workshop, Bristol, UK, May 1992, pp. 85-98. Ten Unsolved Problems in Rendering, Workshop on Rendering Algorithms and Systems, Graphics Interface '87, Toronto, April 1987, 4 pp. Techniques for Real-Time Frame Buffer Animation, Proceedings of Computer FX 84, London, Oct. 1984, pp. 57-67. Introduction to Beam Tracing, Pat Hanrahan and Paul Heckbert, Intl. Conf. on Engineering and Computer Graphics, Beijing, China, Aug. 1984, pp. 286-289. Technical Reports, Tutorials, & Other Fast Polygonal Approximation of Terrains and Height Fields, Michael Garland and Paul Heckbert, CMU-CS tech report, to appear. Introduction to Finite Element Methods & Finite Element Methods for Radiosity, Global Illumination course notes, SIGGRAPH '93, Anaheim, Aug. 1993, pp. 4.1-4.10, 5.1-5.7. Introduction to Global Illumination & Finite Element Methods for Radiosity, Global Illumination course notes, SIGGRAPH '92, Chicago, July 1992, pp. 1.1-1.11, 2.1-2.7. More Accurate Radiosity, poster, Eurographics '91, Vienna, Austria, Sept. 1991. Finite Element Methods for Global Illumination, Paul Heckbert and James Winget, UCB/CSD 91/643, CS Division, U.C. Berkeley, July 1991, 19 pp. Simulating Global Illumination Using Adaptive Meshing, Ph.D. thesis, UCB/CSD 91/636, CS Division, U.C. Berkeley, May 1991, 100 pp. Book review of George Wolberg's Digital Image Warping, IEEE Computer Graphics and Applications, Jan. 1991, pp. 114-116, May 1991, p. 5. Texture Mapping and Image Filtering Tutorial Notes, State of the Art in Computer Graphics Summer Institute, Edinburgh, July 1990, 9 pp. Fundamentals of Texture Mapping and Image Warping, Master's thesis, CS Division, UCB/CSD 89/516, U.C. Berkeley, May 1989, 86 pp. A General Rendering Method, Iris Universe, Summer 1988, pp. 36-37. Fun With Gaussians, Advanced Image Processing course notes, SIGGRAPH '86, Aug. 1986 (also 3DTM 12, NYIT Computer Graphics Lab, Mar. 1985), 18 pp. Making the Magic Egg: A Personal Account, IEEE Computer Graphics and Applications, June 1986, pp. 3-8. Software Standards, TM 156, Pixar, April 1986, 21 pp. Non-Overshooting Hermite Cubic Splines for Keyframe Interpolation, 3DTM 10, NYIT Computer Graphics Lab, Feb. 1985, 8 pp. An Efficient Algorithm for Generating Zonohedra, 3DTM 11, NYIT Computer Graphics Lab, Feb. 1985, 6 pp. The Mathematics of Quadric Surface Rendering and SOID, 3DTM 4, NYIT Computer Graphics Lab, July 1984, 22 pp. Texture Mapping Polygons in Perspective, TM 13, NYIT Computer Graphics Lab, Apr. 1983, 10 pp. Computer Codes for Linear Algebra, contribution to Gilbert Strang's book, Linear Algebra and its Applications, 2nd edition, 1980, pp. 370-375. Color Image Quantization for Frame Buffer Display, Bachelor's thesis, Architecture Machine Group and Math Dept., MIT, June 1980, 57 pp. How to Give Your 7/32 the Perception of a Dog, Architecture Machinations, Architecture Machine Group, MIT, 12 Apr. 1977, pp. 7-10 (description of a simple learning algorithm for gesture recognition). ============================== Awards/Events SIGGRAPH bowl 2, judge, 1994. Recipient of NSF Young Investigator Award, 1993. Renewed, 1994. Received Gunter Enderle Award: 2nd prize for paper presentation, Eurographics '92 paper: "Radiosity in Flatland". SIGGRAPH bowl, Berkeley/Pixar team, 8 Aug 90, 2nd place. 2nd place, MIT IAP Math Contest, Jan. 1977. 1st place, San Jose City Math Contest for high school students, 1976. 3rd place, California State Math Contest for high school students, 1975. Tutorials at Conferences Tutorial speaker on global illumination, SIGGRAPH '92, Chicago; SIGGRAPH '93, Anaheim. Tutorial speaker on ray tracing, SIGGRAPH '87, Anaheim; SIGGRAPH '88, Atlanta; SIGGRAPH '89, Boston. Tutorial speaker on image processing (color image quantization and image filtering), SIGGRAPH '86, Dallas. Invited Talks at Conferences, Universities, and Companies "Electronic Publishing and Literature Search", CMU programming systems lunch, 5 Apr. 1995. "Hoppe's Algorithms for Surface Reconstruction", shape acquisition group, CMU, 23 Feb. 1995. "Multiresolution Modeling for Fast Rendering", Stanford U., 5 Jan. 1995. "Multiresolution Modeling for Fast Rendering", Graphics Interface '94, Banff, Alberta, 18 May 1994. "Finite Element Methods for Radiosity", scientific computing seminar series, Carnegie Mellon U., 31 Mar. 1993. "Filters for Image Resampling", robotics seminar, Carnegie Mellon U., 15 Jan. 1993. "Filtering for Texture Mapping" and "Global Illumination and Radiosity" lectures for undergraduate graphics class, Delft U. of Technology, Netherlands, 3 & 10 June 1992. "Discontinuity Meshing for Radiosity", U. of Utrecht, Netherlands, 5 June 1992. "Discontinuity Meshing for Radiosity", Eurographics Rendering Workshop, Bristol, UK, 20 May 1992. "Discontinuity Meshing for Radiosity", Ecole Normale Superieure, Paris, 13 May 1992. "Radiosity in Flatland", U. of Catalunya, Barcelona, Spain, 2 Apr. 1992. "Radiosity in Flatland and in 3-D", Carnegie Mellon U., 6 Mar. 1992. "Image Filtering for Texture Mapping and Image Warping", Technical U. of Darmstadt, Germany, 21 Feb. 1992. "Image Filtering for Computer Graphics and Image Processing", Dutch Society for CAD/CAM and Computer Graphics, Utrecht, Netherlands, 4 Feb. 1992. "Radiosity in Flatland", U. of East Anglia, Norwich, UK, 13 Jan. 1992. "Image Filtering for Texture Mapping and Image Warping", Applied Physics Lab, Delft U. of Technology, Netherlands, 19 Nov. 1991. "Derivation of Radiosity Algorithms from Integral Equations", Apple, 30 Oct. 1991. "Derivation of Radiosity Algorithms from Integral Equations", Delft U. of Technology, Netherlands, 23 Oct. 1991. "Derivation of Radiosity Algorithms from Integral Equations", Cornell U., 30 May 1991. "Derivation of Radiosity Algorithms from Integral Equations", IBM Watson Research Center, 28 May 1991. "Radiosity in Flatland", U. of British Columbia, 2 May 1991. "Radiosity in Flatland", Apple, 29 Apr. 1991. "Radiosity in Flatland", Stanford U., 12 Apr. 1991. "Radiosity in Flatland", UC Santa Cruz, 8 Apr. 1991. "Radiosity in Flatland", U. of Washington, 21 Feb. 1991. "Radiosity in Flatland", guest lecturer for Nelson Max's graduate radiosity course, Lawrence Livermore Lab, 6 Feb. 1991. "Integral Equations for Radiosity in Flatland", graphics seminar, UC Berkeley, 5 Nov. 1990. "Bidirectional Ray Tracing", Pixar, 1990. "Filters for Ideal Image Resampling", Sarnoff Research Center, NJ, 6 Aug. 1990. "Adaptive Radiosity Textures for Bidirectional Ray Tracing", Bell Labs, Murray Hill, NJ, Aug. 1990. "Filters for Ideal Image Resampling", Bell Labs, Murray Hill, NJ, 17 July 1990. "Image Filtering & Texture Mapping", State of the Art in Computer Graphics Summer Institute, Edinburgh, UK, 4 July 1990. "An Algorithm for In-Place, Filtered Image Zoom", Columbia U., 14 June 1990. "Signal Processing and Antialiasing" and "Texture Mapping", guest lecturer for Jules Bloomenthal's undergraduate graphics course, UC Santa Cruz, 15 Nov. 1989. "Filters for Ideal Image Resampling", U. of Toronto, 27 June 1989. "An In-Place, Filtered Image Zoom Algorithm", U. of Waterloo, Ontario, 26 June 1989. "Basic Texture Mappings and Image Warps", and "An In-Place, Filtered Image Zoom Algorithm", Apple, 5 Apr. 1989. "Resampling and Filtering", Xerox PARC, 24 Aug. 1988. "Ray Tracing", lecturer for Brian Barsky's undergraduate graphics course, UC Berkeley, 3 May 1988. "Survey of Texture Mapping", lecture for Steve Upstill's graduate graphics course, UC Berkeley, 17 Mar. 1987. "Color Spaces for Computer Graphics", San Francisco Bay Area SIGGRAPH meeting, 26 Feb. 1987. "Modeling Shape - Progression of Reality and Complexity", lecture for Jane Wilhelms' undergraduate graphics course, UC Santa Cruz, 16 Jan. 1987. "Omnimax Animation by Computer: Making Raster Omnimax Frames from Multiple Perspective Views", Ned Greene and Paul Heckbert, 126th Society for Photo-Optical Instrumentation Engineers (SMPTE) Technical Conference, New York, 1 Nov. 1984. Other Recognition In 1990 I became the first graduate student to have served on the SIGGRAPH technical program committee since its inception in 1974. ============================== PROFESSIONAL ACTIVITIES OUTSIDE CMU Committee Work Served on program committee for EUROGRAPHICS Workshop on Implicit Surfaces, Grenoble, France, April 1995. Served on technical program committees for SIGGRAPH '90, '92, and '93. Served on program committee for Eurographics Rendering Workshops 1992-1993. Served on program committee for 1992 Symposium on Interactive 3D Graphics, Boston, 1992. Program co-chair for Workshop on Rendering Algorithms and Systems, Graphics Interface '87. Professional Memberships ACM, IEEE. ============================== TEACHING Courses Taught: Computer Graphics 2, 15-463, Spring 1995, undergraduate course in rendering and image processing. Enrollment: 15 undergrads, 3 grads. Auditing: about 5 (grads & undergrads). A broad survey at an introductory level. Computer Graphics 2, 15-463, Spring 1994, undergraduate course in rendering and image processing. Enrollment: 21 (all undergrads). Auditing: about 4 (grads & undergrads). A broad survey at an introductory level. Rendering, 15-862, Fall 1993, graduate course in rendering. Enrollment: 7 (3 grads, 1 staff, 3 undergrads). Auditing: about 7 (grads & undergrads). A research-oriented course using readings of recent papers. Courses TA-ed: Undergraduate Compiler Course, for instructor Van Jacobson, UC Berkeley, Fall 1987. Introduction to Computer Graphics, for Prof. Dick Gregory, MIT, Spring 1979. ============================== Education and Research Through Electronic Media Co-founder and maintainer of the global illumination mailing list connecting over 100 researchers worldwide, 1990-1995, address: globillum@cs.cmu.edu. Since 1986, I have been a frequent contributor to discussions in USENET news groups such as comp.graphics and comp.graphics.algorithms. One of these discussions lead to a published research paper. ============================== STUDENTS PhD Students Advised: Andrew Willmott, current topic: radiosity, entered CMU 1993. Michael Garland, current topic: multiresolution modeling, entered CMU 1994. Drew Olbrich, co-advised with Andy Witkin. Entered CMU Aug. 1992, took leave of absence May 1993. Currently at Pacific Data Images, Sunnyvale, CA, drew@pdi.com. PhD Thesis Committee Member for: Jules Bloomenthal, Skeletal Design of Natural Forms, defended Jan. 1995, U. of Calgary, Alberta, Canada. Currently at George Mason U., Fairfax, VA, jbloom@beauty.gmu.edu. Will Welch, Serious Putty: Topological Design for Variational Curves and Surfaces, defended Aug. 1994. Currently at Arris Pharmaceutical, South San Francisco, claude@cs.cmu.edu. Mike Gleicher, A Differential Approach to Graphical Interaction, defended July 1994. Currently at Apple Computer, Cupertino, CA, gleicher@apple.com. Conrad Poelman, Paraperspective Factorization Method, A Practical Method for Shape and Motion Recovery, proposed Sep. 1994. Rob Stock, Physics student, Fourier Formulation of Illumination Optics, proposed Apr. 1994. Keith Gremban, Graphs and Preconditioners, proposed Dec. 1993. Mark Maimone, Characterizing Stereo Matching Problems using Local Spatial Frequency, proposed Jan. 1993. Postdoc Advisor for: Anoop Bhattacharjya, topic: fitting surfaces to range data, started at CMU 1994. Master's Co-Advisor for: Alwin Bliek, Delft U. of Technology, 1992. Wim van de Leeuw, Delft U. of Technology, 1992. People Advised Significantly in an Informal Capacity: Edwin Boender, Delft U. of Technology, PhD thesis on mesh generation for constructive solid geometry objects, Sept. 1992. Robert Lansdale, U. of Toronto, Master's thesis on texture mapping, Apr. 1991, lansd@dgp.toronto.edu. ============================== SERVICE WITHIN CMU Oct. '94 began serving on Robotics Institute Standing Recruiting Committee.