(Circa 1991, before I grew my bangs out. Portrait by Anthony van Dyck, Flemish, 1599-1641. The Metropolitan Museum of Art.)
Associate Professor in
Computer Science
University of California at Berkeley
Office
University of California at Berkeley
Computer Science Division
Berkeley, California 94720-1776
(510) 642-3936 [(510) NICE ZEN]
Fax: (510) 642-3962
625 Soda Hall
Home
2360 Woolsey #H
Berkeley, California 94705-1927
(510) 666-9495 [(510) NOM? WHY, J!]
I usually work at home, but I have voice mail only at the office.
Hence, if you want to talk to me in person, please call my home first
(after noon Pacific time);
if you're content to leave a message, call my office first.
Correspondence should always be mailed to my office.
I conduct research in scientific computing, computational geometry,
mesh generation, numerical methods, and compilers for parallel systems.
If you came here with a specific object in mind, you're probably looking for my
triangular mesh generator
Triangle,
or my paper
An Introduction to the Conjugate Gradient Method Without the Agonizing
Pain.
EXACT ARITHMETIC AND ROBUST
GEOMETRIC PREDICATES.
I've written a set of fast routines for exact floating-point
addition and multiplication, which I've used to create
fast correct geometric predicates, namely the two- and three-dimensional
orientation and incircle tests.
These predicates are used to make the Delaunay triangulation routines
in Triangle and Pyramid robust against roundoff error.
See my
Robust Predicates page for more information, for papers,
or to obtain the C source code.
RESEARCH OVERVIEW.
Here's a self-contained summary of my recent research.
(Hence, it duplicates information given in more detail
on some of my other pages.)
This is the fastest way to learn a bit about my work.
My research overview is also available as
PostScript (251k, 4 pages).
THREE SINS OF AUTHORS IN
COMPUTER SCIENCE AND MATH.
A short crotchety essay that will improve your technical writing,
or annoy you trying.
You won't find these sins decried in the usual books of writing advice.
ARCHIMEDES.
Our secret to producing such huge unstructured simulations?
With the collaboration of David O'Hallaron, I've written
Archimedes,
a chain of tools for automating the construction of general-purpose
finite element simulations on parallel computers.
CALVIN AND HOBBES AND
CARNEGIE MELLON UNIVERSITY'S
SCHOOL OF COMPUTER SCIENCE.
My t-shirt design for the 1994 Immigration Course.
For printing, here's the
full-size version (3553 x 5861, 621k GIF),
which is also a 600 dpi scan of a sheet of legal-size paper.
