- Professional summary: Professor, ECSE Dept, RPI — BSc (Toronto) — AM, PhD, Applied Math (Harvard) — Program Director, Numeric, Symbolic, and Geometric Computation Program, CISE, National Science Foundation, 2000–2002 — Visiting Professor, UC Berkeley, 1985–1986 — Visiting positions at Genoa, Laval, CSIRO Canberra, National University of Singapore, 1992–1993.
- List of my 16 PhD and 68 masters graduates (former students).
- Brief Bio — GPG key (I welcome GPG-encrypted email.) — Vcard
- Long resume (Education - Professional Career - Publications - Presentations - Synergistic Activities and Service - Grad Students - Teaching or Course Development - Hardware Used - Professional Memberships - Major Research Grants) including postal address, email (GPG welcomed), phone
- Google scholar profile
- Recent Grants
- For 2015-2016 I will be on sabbatical and not teaching Computer Graphics. However the course should follow approximately my course ECSE-4750 Computer Graphics Fall 2014
- ECSE-4965-01 Applied Parallel Computing for Engineers Spring 2015
- Teaching philosophy (Jan 2007)
- Advice to: Grad Student Applicants Apparently only ONE person a year reads this — DQE Examineesknow your material — Doctoral Candidacy Examineeshave a plan — Job Seekers particularly for older professionals
- Textbook Reviewing CriteriaMake it easy to teach a good course
- Famous RPI graphics–related grads It is possible to survive RPI and prosper
- RPI pages: Academic calendarWhen do classes start and end; holidays — Class scheduleTimes, rooms, profs
- Travel Photos
- Search my wiki: You can search my wiki by using the search box at the top right of most pages. (This does not search my pages that are not part of the wiki, such as pages over 10 years old. However, google works there.)
Geometry has been my overriding interest since high school in the 1960s. Geometry is the "branch of mathematics that deals with the measurement, properties, and relationships of points, lines, angles, surfaces, and solids" 1. The Geo in geometry is from the Greek Γη meaning, ''earth, ground, land''. 2. My major recently concluded project was Geo*, a DARPA–funded project for representing and operating on terrain, that is, elevation.
My big long-term unsolved problem is to devise a mathematics of terrain, which would respect its physical properties. To date, I've been nibbling around the edges.
One recently ended project3 attempted to predict how erosion occurs in levee failure by overtopping, and, after a failure, to reverse-simulate what happened.
A earlier major project was Geo*, funded by DARPA, studied representing and operating on terrain, that is, elevation.
I've applied the same underlying principles in Computational Geometry producing algorithms useful for large datasets, mostly in 3D, and usually implemented.
Both topics are applications of my long term theme of emphasizing small, simple, and fast data structures and algorithms. Note that efficiency in both space and time can become more important as machines get faster. This research is applicable to computational cartography, computer graphics, computational geometry, and geographic information science.
16 PhD students (7 currently employed at a college), and 68 masters students have been graduated under my advisement, (names and theses).
My research has been externally funded by the National Science Foundation under Grants ENG-7908139, ECS-8021504, ECS-8351942, CCF-9102553, CCF-0306502, DMS-0327634, CMMI-0835762 and IIS-1117277 by DARPA/DSO, via the NGA, under the GeoStar program, by the US Army Topographic Engineering Center, and by IBM, Sun Microsystems, and Schlumberger-Doll Research.
Many of the algorithms have been implemented. The code is available for nonprofit research and education. RPI Computer graphics group
- A 2-slide summary of my research is here.
- A good summary talk is this:
These are on a separate page, whose table of contents follows.
- 1. Computational cartography research
- 1.1 Alternate Terrain Reps
- 1.2 Parallel and distributed cartography computation
- 1.3 Hydrography, bathymetry
- 1.4 Erosion modeling
- 1.5 GeoStar
- 1.6 Visibility, Multi-observer siting, Path planning
- 1.7 Gridding contours
- 1.8 Overlaying two maps (aka Planar graphs)
- 1.9 Logic programming for map overlay
- 1.10 Triangulated irregular network
- 1.11 Prism
- 1.12 General cartography
- 2. Computational geometry research
- 2.1 Fundamentals
- 2.2 Local data structures for polyhedra
- 2.3 Parallel and distributed geometry algorithms
- 2.4 Connected components in $E^3$
- 2.5 Linear time object space hidden surfaces
- 2.6 Nearest points in E2 and E3
- 2.7 All near point pairs in E3
- 2.8 Overlaying 3D triangulations
- 2.9 UNION2, UNION3, and Boolean operations and their mass properties
- 2.10 Perimeter and area of the union of circles
- 2.11 Octree creation
- 2.12 Edge intersection
- 2.13 Misc papers
- 3. Other research topics
- 4. Open topics
- 5. Old program solicitations
- 6. Short notes
- 7. Advice
- 8. Proposal writers cheat sheet
- 9. Workshop organizers cheat sheet
- 10. Software notes and reviews