W. Randolph Franklin

Professor, Electrical, Computer, and Systems Engineering

Dr. Franklin has held visiting positions at UC Berkeley, the US Army Topographic Engineering Center, Ft Belvoir, the Dipartimento di Informatica e Scienze dell'Informazione, Universita di Genova, Italy, the Dept. de Science Geodesique, University of Laval, Quebec City, Canada, the Division of Information Technology, Commonwealth Scientific and Industrial Research Organization, Canberra, Australia, and the Institute of Systems Science, National Univer sity of Singapore. He also helped found two defunct hi-tech startups, Hudson Data Systems, and Attic Graphics, Inc. He is an incorporator and board member of the Institute for Infrastructure Asset Management. Detailed info, including a resume, long bio, and research and teaching interests, is on his website. He welcomes questions.


Ph.D. Applied Mathematics (Harvard University, 1978), A.M. Applied Mathematics (Harvard University, 1975), B.Sc. Computer Science (University of Toronto, 1973), 3 short courses from the Government Affairs Institute at Georgetown University, 2001-2002.

Research Focus
  • parallel computing
  • computational geometry
  • geographic information science
  • computer aided design
  • efficient algorithms for large geometric datasets
  • modeling terrain
Select Works
  • W. Randolph Franklin and Salles V. G. Magalhães. Parallel intersection detection in massive sets of cubes. In Proceedings of BigSpatial’17: 6th ACM SIGSPATIAL Workshop on Analytics for Big Geospatial Data, Los Angeles Area, CA, USA, 7-10 Nov 2017.
  • Salles V. G. Magalhães, W. Randolph Franklin and Marcus V. A. Andrade. Fast exact parallel 3D mesh intersection algorithm using only orientation predicates. In 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2017), Los Angeles Area, CA, USA, 7-10 Nov 2017.
  • W. Randolph Franklin, Salles V. G. Magalhães and Marcus V. A. Andrade. An exact and efficient 3D mesh intersection algorithm using only orientation predicates. In S3PM-2017: International Convention onShape, Solid, Structure, & Physical Modeling, Shape Modeling International (SMI-2017) Symposium, Berkeley, California, USA, 19-23 June 2017.
  • Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Wenli Li and Maurício G. Gruppi. Exact intersection of 3D geometric models. In Geoinfo 2016, XVII Brazilian Symposium on GeoInformatics, Campos do Jordão, SP, Brazil, Nov 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).
  • Wenli Li and W. Randolph Franklin. GPU--Accelerated Multiple Observer Siting. Photogrammetric Engineering & Remote Sensing, 83(6):439-446. doi: 10.14358/PERS.83.6.439, Jun 2017
  • David Hedin and W. Randolph Franklin. NearptD: A Parallel Implementation of Exact Nearest Neighbor Search using a Uniform Grid. In Canadian Conference on Computational Geometry, Vancouver Canada, Aug 2016.
  • Salles V. G. Magalhães, Marcus V. A. Andrade , W. Randolph Franklin and Wenli Li. PinMesh -- Fast and exact 3D point location queries using a uniform grid. Computer & Graphics Journal, special issue on Shape Modeling International 2016, 58:1-11. doi: 10.1016/j.cag.2016.05.017, Aug 2016. (http://www.sciencedirect.com/science/article/pii/S0097849316300607 online 17 May). Awarded a reproducibility stamp, http://www.reproducibilitystamp.com/