Paul Heckbert
portrait
As of 2014, I am a software consultant for
Duke University on the
AWARE Gigapixel Camera,
living and working in Pittsburgh.
Prior to that I worked for
GigaPan.
In the naughts I worked for Google and Nvidia.
I was a Computer Science Professor at Carnegie Mellon University
from 19922001.
I am no longer teaching or advising at CMU, and do not have an office
on campus.
former Associate Professor of Computer Science and Robotics,
Carnegie Mellon University
email: ph@cs.cmu.edu
Web:
http://www.cs.cmu.edu/~ph
Shortcuts:
pix 
CS bib 
Google 
CMU SCS 
SCS facil 
NY Times 
Yahoo pop 
dictionary 
thesaurus 
misc links 
private

Paul's Politics Page:
Pittsburgh antiBush marches, letters to the editor,
Bush Lies and Raygun pictures, etc.
Teaching

Computer Graphics 2 (15463)
More advanced topics: morphing, subdivision surfaces,
recursive ray tracing, ...
Undergraduate course I taught Spring 01.

Introduction to Scientific Computing (15859B).
Graduate course taught Fall 2000.

Computer Graphics 1 (15462)
Undergraduate course on computer graphics, I last taught Spring 2000.
Web page from Spring 2000.

Image Based Modeling and Rendering (15869),
graduate course taught by Steve Seitz and me, Fall 99.

Hierarchical Methods for Simulation (15859E).
Graduate course I taught in Fall 1998.

Computer Graphics 1 (15462)
Undergraduate course on computer graphics, taught in Fall 1997.
See our
videos!

Multiresolution Surface Modeling.
A 1day course I taught at SIGGRAPH 97, 5 August 1997.
My info 
SIGGRAPH's info .

Special Topics in Computer Graphics: Global Illumination (15860).
Graduate course, taught in Fall 1996.

Rendering (15862).
Graduate course on rendering research, taught in Fall 1995.

teaching evaluations (FCE's)
Research Summaries
Four favorite papers are marked in red below.
Computer Graphics Course Notes
Global Illumination (Radiosity, Ray Tracing)

Face Cluster Radiosity,
Andrew Willmott, Paul Heckbert, and Michael Garland,
Eurographics Workshop on Rendering,
Granada, Spain, June 1999.

An Empirical Comparison of Progressive and Wavelet Radiosity,
Andrew Willmott and Paul Heckbert, Eurographics Workshop on Rendering,
St. Etienne, France, June 1997, 12 pp.

An Empirical Comparison of Radiosity Algorithms,
Andrew Willmott and Paul Heckbert,
CMUCS97115, CS Dept, Carnegie Mellon U., May 1997, 89 pp.

Introduction to Finite Element Methods and
Finite Element Methods for Radiosity,
Paul Heckbert,
Global Illumination course, SIGGRAPH '93, Aug. 1993.

Introduction to Global Illumination,
Paul Heckbert, SIGGRAPH '92 Global Illumination
Course, July 1992.

Radiosity in Flatland,
Paul Heckbert, Computer Graphics Forum (Eurographics '92),
Sept. 1992. (missing color figures)

Discontinuity Meshing for Radiosity,
Paul Heckbert, Eurographics Workshop on Rendering, Bristol,
UK, May 1992. (missing color figures)

Irradiance Gradients,
Greg Ward and Paul Heckbert, Eurographics Workshop on Rendering, Bristol,
UK, May 1992.
 Simulating Global Illumination Using Adaptive Meshing,
Paul Heckbert,
Ph.D. thesis, UCB/CSD 91/636, CS Division, U.C. Berkeley, May 1991,
100 pp.
TIFF version scanned by UC Berkeley.
How to order a printed copy.
 Finite Element Methods for Global Illumination,
Paul Heckbert and James Winget,
UCB/CSD 91/643, CS Division, U.C. Berkeley, July 1991, 19 pp.
TIFF version scanned by UC Berkeley.

Derivation of Refraction Formulas,
Paul Heckbert,
Introduction to Ray Tracing, (Andrew Glassner, ed.),
Academic Press, London, 1989, pp. 288293.
(Postscript, missing figures)
 Beam Tracing Polygonal Objects,
Paul Heckbert and Pat Hanrahan, SIGGRAPH '84, 1984,
postscript (missing figures),
figure 7,
figure 8.
Multiresolution Modeling and Surface Simplification

Finding and Removing Features from Polyhedra,
Jose Ribelles, Paul Heckbert, Michael Garland,
Tom Stahovich, and Vinit Srivastava,
American Association of Mechanical Engineers (ASME)
Design Automation Conference, Pittsburgh PA, Sept. 2001.
(PDF)
errata

Optimal Triangulation and QuadricBased Surface Simplification,
Paul Heckbert and Michael Garland,
Journal of Computational Geometry: Theory and Applications,
Nov. 1999. (PDF)
In the same issue.
Elsevier's info on this paper.

Simplifying Surfaces with Color and Texture using Quadric Error Metrics,
Michael Garland and Paul Heckbert, Visualization '98, Oct. 1998.

Survey of Polygonal Surface Simplification Algorithms,
Paul Heckbert and Michael Garland,
CS Dept., Carnegie Mellon U.,
(draft, May 1997)

Surface Simplification Using Quadric Error Metrics,
Michael Garland and Paul Heckbert, SIGGRAPH 97.
(
Postscript,
PDF,
info & code
)

Fast Polygonal Approximation of Terrains and Height Fields,
Michael Garland and Paul Heckbert, CMUCS95181,
CS Dept, Carnegie Mellon U., Sept. 1995.

Very Brief Note on Point Location in Triangulations,
Dec. 1994.
(Postscript).

Multiresolution Modeling For Fast Rendering,
Paul Heckbert and Michael Garland, Graphics Interface '94
(Postscript).
Errata.
Mesh Generation

Shadows
Texture Mapping

Interpolation for Polygon Texture Mapping and Shading,
Paul Heckbert and Henry Moreton,
State of the Art in Computer Graphics: Visualization and Modeling,
SpringerVerlag, 1991 (Postscript).
 Fundamentals of Texture Mapping and Image Warping,
Paul Heckbert,
Master's thesis, UCB/CSD 89/516, CS Division, U.C. Berkeley,
June 1989, 86 pp.
Postscript version (missing about 40 figures),
errata,
TIFF version scanned by UC Berkeley (complete).
PDF version made from Berkeley's TIFF version (4MB).
How to order a printed copy.
C code from appendix.

Survey of Texture Mapping,
Paul Heckbert,
IEEE Computer Graphics and Applications,
Nov. 1986.
Comes in two files:
Postscript:
text,
figures.
PDF:
text,
figures.

Filtering by Repeated Integration,
Paul Heckbert,
Proceedings of SIGGRAPH '86, Aug. 1986, pp. 317321.
(Postscript, missing figures)

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. 2127.
(Postscript, missing figures).

Texture Mapping Polygons in Perspective,
Paul Heckbert,
Computer Graphics Lab, New York Inst. of Tech., Technical Memo 13,
April 1983
(missing equations and figures),
postscript,
troff.
Other

Informal
review of the book Infinite Loop
about Apple Computer
 translation of a seminar announcement (humor)

Software Standards,
Paul Heckbert,
March 1991 (Postscript).

Book review of George Wolberg's "Digital Image Warping",
IEEE Computer Graphics and Applications, Jan. 1991, pp. 114116.
(Postscript).
Addendum May 1991, p. 5.

Ray Tracing JellO Brand Gelatin, Paul Heckbert,
SIGGRAPH '87, pp. 7374.
(Postscript, missing figures).
(reprinted in Communications of the ACM, Feb. 1988, pp. 131134).
Scholarly commentary on USENET, 1988.
Further commentary, 1996.
JellO links.

Ten Unsolved Problems in Rendering,
Paul Heckbert,
Workshop on Rendering Algorithms and Systems, Graphics Interface '87,
Toronto, April 1987 (Postscript).

Making the Magic Egg: A Personal Account,
IEEE Computer Graphics and Applications, June 1986, pp. 38.
(Postscript, missing figures).

Fun With Gaussians,
3D Technical Memo 12, New York Institute of Technology Computer Graphics Lab,
Mar. 1985.
(Postscript, missing figures).
Appeared in
Advanced Image Processing course notes, SIGGRAPH '86, Aug. 1986.

An Efficient Algorithm for Generating Zonohedra,
3D Technical Memo 11, New York Institute of Technology Computer Graphics Lab,
Feb. 1985.
(Postscript, missing figures)

NonOvershooting Hermite Cubic Splines for Keyframe Interpolation,
3D Technical Memo 10, New York Institute of Technology Computer Graphics Lab,
Feb. 1985.
(Postscript, missing figures)

Techniques for RealTime Frame Buffer Animation,
Proceedings of Computer FX 84, London, Oct. 1984, pp. 5767.
(Postscript, missing figures)

The Mathematics of Quadric Surface Rendering and SOID,
3D Technical Memo 4, New York Institute of Technology Computer Graphics Lab,
July 1984.
(Postscript, missing figures)

Color Image Quantization for Frame Buffer Display,
SIGGRAPH '82, July 1982, pp. 297307.
(Postscript, missing figures)

Color Image Quantization for Frame Buffer Display,
Bachelor's thesis, Architecture Machine Group, MIT, May 1980, 57 pp.
(text file, missing most equations, and all 20 figures).
My 1982 paper above is based on this work.
For a complete copy of this thesis, contact the CMU or MIT library.
 ordering info for UC Berkeley tech reports.
 See my vitae for a complete list of my papers.
Software

Radiosity software,
by Andrew Willmott,
C++ code for progressive and wavelet radiosity and test scenes

Reflectance model visualizer
(Phong, CookTorrance, OrenNayar, He).
C++ source code, SGI executable.

Surface Simplification Using Quadric Error Metrics,
C++ source code.

Height field and terrain simplification software,
by Michael Garland and P.H.

A neat C argument parser.

C code to zoom raster images up or down, with nice filtering.

C code for texture mapping/image warping on quadrilaterals,
from Master's thesis listed above.

C code to draw circles fast on an SGI
using gl,
using opengl,
timing comparison,
email.

How to draw highlighted edges / hidden lines in Opengl.
summary,
offset man page,
hiddenline.c,
Akeley article,
stenedge.c,
edge.c.

C code from my Graphics Gems articles.
In Graphics Gems:
 Nice Numbers for Graph Labels
 Generic Convex Polygon Scan Conversion and Clipping
 Concave Polygon Scan Conversion
 Digital Line Drawing
 Recording Animation in Binary Order for Progressive Temporal
Refinement
 A Seed Fill Algorithm
In Graphics Gems IV:
 A Minimal Ray Tracer
 Bilinear Coons Patch Image Warping
 Minimal ray tracer:
C code,
Postscript
(run it),
business card back
(run it),
business card front
(run it).
This bizarre programming contest is explained in my
Graphics Gems IV book.

Obfuscated C contest (see my 1987 winner).
Hall of Obfuscators.

Microcode for the Ikonas graphics processor.
What's an Ikonas?

family pictures:
recent (smaller) ,
full collection of pictures & audio (big)

SCS Day 2004,
my photo won 3rd place in the photo exhibition (photos 7, 79).

Zonohedron generated from 30 vectors in a circle, (GIF);
from 100 random vectors, (GIF).

Pittsburgh at night, with UFO,
photo by Jose Ribelles.

Photos of CMU Computer Graphics Group

Pictures from the New York Institute of Technology Computer Graphics Lab,
early 1980's

Talking Heads Remain In Light album cover, 1980,
which I contributed to.
another copy
Old Morph Videos
Miscellaneous
Collaborators at CMU
Other Collaborators

Andrew Willmott, exPhD student, radiosity.
now at the Maxis division of Electronic Arts, Walnut Creek, CA.

Jose Ribelles,
exvisiting PhD student,
Universitat Jaume I, Castellón, Spain.

Michael Garland, exPhD student, multiresolution modeling.
now at U. of Illinois, UrbanaChampaign.

Andy Witkin,
exprofessor, now at Pixar.

Frank Bossen, exmaster's student, mesh generation, now at Sony,
Tokyo.
Frank's tech report,
Anisotropic Mesh Generation with Particles,
CMUCS96134,
for letter paper and
for A4 paper.

Michael Herf,
exundergrad, shadows.
Consulting in LA area.
Links to Elsewhere
Last minor update: 2010/11. Last major update: In a previous millennium :)