W. Randolph Franklin, RPI, home page

I develop and implement fast parallel algorithms on very large geometric datasets in CAD and GIS. I've also modeled and processed large terrain databases, e.g., to compress, to compute hydrography and visibility, and to site observers, and compressed 5D environmental data sets. The algorithms are the fastest in their class; awards are listed below.

1   Professional summary

    1. Professor, ECSE Dept, RPI
    2. BSc (Toronto)
    3. AM, PhD, Applied Math (Harvard)
    4. Program Director, Numeric, Symbolic, and Geometric Computation Program, CISE, National Science Foundation, 2000—2002
    5. Visiting Professor, UC Berkeley, 1985—1986
    6. Visiting positions at Genoa, Laval, CSIRO Canberra, National University of Singapore, 1992—1993.
    7. Visiting position at Georgia Tech, 2016.
    8. GPG key
    9. Vcard
    10. Email: frankwrATSIGNrpiONEDOTedu
  1. Brief Bio
  2. 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
  3. Google scholar profile.
  4. Recent grants.

4   Paper and Talk Awards

  1. Winner (2nd place), GISCUP 2016:


    • Salles Viana Gomes de Magalhães, W. Randolph Franklin, Wenli Li, and Marcus Vinicius Alvim Andrade. An efficient map-reduce algorithm for spatio-temporal analysis using spark (GIS Cup). In 5th GIS-focused algorithm competition, GISCup 2016, co-located with ACM SIGSPATIAL GIS. 2016. Winner (2nd place).
      [abstract▼] [full text] [slides] [BibTeX▼]
  2. Awarded a Reproducibility Stamp at the International Geometry Summit 2016.


    • Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Wenli Li. PinMeshFast and exact 3D point location queries using a uniform grid. Computer & Graphics Journal, special issue on Shape Modeling International 2016, 58:1–11, August 2016. (online 17 May). Awarded a reproducibility stamp, \url http://www.reproducibilitystamp.com/. URL: http://www.sciencedirect.com/science/article/pii/S0097849316300607, doi:10.1016/j.cag.2016.05.017.
      [abstract▼] [full text] [slides] [BibTeX▼]
  3. Winner (2nd place), GISCUP 2015:


    • Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Wenli Li. Fast path planning under polygonal obstacle constraints. In 4th GIS-focused algorithm competition, GISCUP 2015, co-located with ACM SIGSPATIAL GIS. Bellevue WA USA, 4 Nov 2015. Winner (2nd place).
  4. Winner of the Best Paper Award (2nd place), AGILE 2012:


    • Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Guilherme C. Pena. A new method for computing the drainage network based on raising the level of an ocean surrounding the terrain. In Jérome Gensel, Didier Josselin, and Danny Vandenbroucke, editors, Bridging the Geographic Information Sciences: International AGILE'2012 Conference, pages 391–407. Springer, Avignon (France), 24–27 April 2012. URL: http://agile2012.imag.fr/.
  5. Winner of best paper award, Geoinfo 2013:


    • Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. Magalhães, W. R. Franklin, and Guilherme C. Pena. A parallel sweep line algorithm for visibility computation. In Geoinfo 2013, XIV Brazilian Symposium on GeoInformatics. Campos do Jordão, SP, Brazil, 24–27 Nov 2013. Winner of best paper award, \url http://www.geoinfo.info/geoinfo2013/index.php.
      [abstract▼] [full text] [BibTeX▼]
  6. Winner of the best fast forward presentation award, ACM SIGSPATIAL GIS 2009:


    • Tsz-Yam Lau, You Li, Zhongyi Xie, and W. Randolph Franklin. Sea floor bathymetry trackline surface fitting without visible artifacts using ODETLAP. In 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2009). Seattle WA USA, 4–6 Nov 2009. Winner of the best fast forward presentation award.

5   RPI articles

  1. about a completed project that I was part of:

    A Game-Changing Approach: Using the X-Box Kinect as a Sensor to Conduct Centrifuge Research. Team of Rensselaer Researchers Develop New Visualization Method to Evaluate Erosion Quantity and Pattern, Nov 8, 2016, by Jessica Otitigbe.

    The story was also published in Inside Rensselaer, 2016-11-30.

  2. on my student Salles Viana Gomes de Magalhães: The Winning Algorithm, Oct 17, 2016, by Mary Martialay.

8   Office hours

  1. After almost every class, I stay as long as there are questions. Other people are also welcome to catch me then. I also sign forms at the start of class.
  2. Otherwise, email to discuss another time. Mon and Thurs afternoons and some Wed afternoons are best.
  3. If you me a PDF of the form; I'll email back a PDF of the signed form.

10   Misc advice

  1. For grad student applicants. (Apparently only ONE person a year reads this.)
  2. For Doctoral Qualifying Exam (DQE) examinees. (Summary: know your material.)
  3. For doctoral candidacy examinees. (Summary: have a plan.)
  4. For job seekers, particularly for older professionals.
  5. Textbook reviewing criteria. (Summary: make it easy to teach a good course.)

11   Misc

  1. Famous RPI graphics-related grads. It is possible to survive RPI and prosper.
  2. RPI pages: Academic calendar. (When do classes start and end; holidays.)
  3. My travel photos.

12   Site organization

  1. My home page's location is currently https://wrf.ecse.rpi.edu/nikola/,
  2. http also works.
  3. The previous version of my homepage is https://wrf.ecse.rpi.edu/pmwiki/. It contains many pages that have not (and will not) be converted from pmwiki to nikola.
  4. Other public files are under https://wrf.ecse.rpi.edu/; they are all linked from one of the above two dirs.
  5. http://wrfranklin.org/ currently redirects to wrf.ecse.rpi.edu. However, at some time in the future, it might become my home page.
  6. https://wrfranklin.org/ currently gives a browser error because wrfranklin.org doesn't have an SSL certificate.

I welcome questions and problem reports.