W Randolph Franklin home page
... (old version) Login


W. Randolph Franklin

  PDF version  

Coordinates

ECSE Dept, 6026 JEC
Rensselaer Polytechnic Institute,
110 8th St,
Troy NY 12180
USA
+1 (518) 276-6077

Current position

Professor,
Electrical, Computer, and Systems Engineering Dept.
Rensselaer Polytechnic Institute
also affiliated with Computer Science Department
Citizenship: USA
Home page: https://wrf.ecse.rpi.edu/

Contents

Education

  1. Passed first two Canadian Institute of Actuaries exams, scores: 10/10, 1973.
  2. B.Sc. (Computer Science), University of Toronto, 1973.
  3. A.M. (Applied Mathematics), Harvard University, 1975.
  4. Ph.D. (Applied Mathematics), Harvard University, 1978, advisor: Harry R. Lewis, thesis: Combinatorics of Hidden Surface Algorithms.
  5. 3 short courses from the Governmental Affairs Institute at Georgetown University, 2001-2.

Professional Career

1978-nowFaculty member in the Electrical, Computer, and Systems Engineering Dept, RPI. Current rank: Professor.
Sabbatical, 2015-2016Visits to U Zürich, UC Santa Barbara, IBM Haifa, and Georgia Tech.
2000-2002Director, Numeric, Symbolic, and Geometric Computation Program, NSF/CISE/C-CR. Since renamed to the Graphics, Symbolic, and Geometric Computing Program, and then merged in the CISE reorg. Additional responsibility for some IGERT and ITR panels. Organized, with Ben Mann, MPS/DMS, two joint solicitations with DARPA/DSO (POC: Doug Cochran), called Computational Algorithms and Representations for Geometric Objects (CARGO), NSF 01-111 and NSF 02-155.
Sabbatical, 1992-1993June-July 1993Visiting scientist at the Institute of Systems Science, National University of Singapore.
"April-June 1993Visit to the Division of Information Technology, Commonwealth Scientific and Industrial Research Organization, Canberra, Australia.
"Jan-Mar 1993Visit to the Dept. de Science Géodésique, Université de Laval, Quebec City, Canada.
"Oct-Dec 1992Visit to the Dipartimento di Informatica e Scienze dell'Informazione, Università di Genova, Italy.
Aug 1991 and Aug 1992Artificial Intelligence Division, US Army Topographic Engineering Center.
1986-nowJoint appointment in the Computer Science Department, Rensselaer Polytechnic Institute.
1985-1986Visiting Professor in the Computer Science Division, Electrical Engineering and Computer Science Department, University of California at Berkeley.
1973-1978Research Asst, Lab for Computer Graphics and Analysis, Graduate School of Design, Harvard.
Summer 1973Research Assistant in the Geography Department, Simon Fraser University (Canada).
Summers 1968-1972Research Asst, Application Group, Computer Centre, U Ottawa (Canada).

Publications, Talks, Summaries

This list contains any material of public interest, whether or not officially published.

  1.   2018 bibtexsummary:[/wrf.bib,salles-giscup-2018]
  2. bibtexsummary:[/wrf.bib,par-ds-bigspatial-2018]
  3. bibtexsummary:[/wrf.bib,exact-fast-parallel-fwcg-2018]
  4. bibtexsummary:[/wrf.bib,exact-fast-parallel-imr-2018]
  5. bibtexsummary:[/wrf.bib,intell-cog-asst-2018]
  6. bibtexsummary:[/wrf.bib,handbook-geoapps-2017]
  7.   2017 bibtexsummary:[/wrf.bib,parcube-fwcg-2017]
  8. bibtexsummary:[/wrf.bib,parcube-bigspatial-2017]
  9. bibtexsummary:[/wrf.bib,salles-parallel-mesh-sigspatial-2017]
  10. bibtexsummary:[/wrf.bib,x3d-epug-siam-2017]
  11. bibtexsummary:[/wrf.bib,mesh-orientation-s3pm-2017]
  12.   2016 bibtexsummary:[/wrf.bib,efficient-large-acmgis-2016]
  13. bibtexsummary:[/wrf.bib,salles-xsect-3d-geoinfo-2016]
  14. bibtexsummary:[/wrf.bib,wenli-gpu-horizons-fwcg-2016]
  15. bibtexsummary:[/wrf.bib,salles-giscup-2016]
  16. bibtexsummary:[/wrf.bib,wenli-gpu-siting-2016]
  17. bibtexsummary:[/wrf.bib,wenli-odetlap-2016]
  18. bibtexsummary:[/wrf.bib,hedin-nearptd-2016]
  19. bibtexsummary:[/wrf.bib,minspatial-2016]
  20. bibtexsummary:[/wrf.bib,salles-pinmesh-smi-2016]
  21. bibtexsummary:[/wrf.bib,chaulio-tiledvs-tsas-2016]
  22. bibtexsummary:[/wrf.bib,local-talk-gatech-2016]
  23. bibtexsummary:[/wrf.bib,egenhofer-advancing-2016]
  24. bibtexsummary:[/wrf.bib,kamalzare-gtj-2016]
  25.   2015 bibtexsummary:[/wrf.bib,mauricio-iceis-2015]
  26. bibtexsummary:[/wrf.bib,local-talk-ucsb-2015]
  27. bibtexsummary:[/wrf.bib,kamalzare-jgtte-2015]
  28. bibtexsummary:[/wrf.bib,mauricio-rational-geoinfo-2015]
  29. bibtexsummary:[/wrf.bib,salles-giscup-2015]
  30. bibtexsummary:[/wrf.bib,salles-overlay-bigspatial-2015]
  31. bibtexsummary:[/wrf.bib,wenli-segment-fwcg-2015]
  32. bibtexsummary:[/wrf.bib,salles-overlay-fwcg-2015]
  33. bibtexsummary:[/wrf.bib,changing-talk-zurich-2015]
  34. bibtexsummary:[/wrf.bib,algorithms-ccny-2015]
  35. bibtexsummary:[/wrf.bib,salles-ccny-2015]
  36. bibtexsummary:[/wrf.bib,wenli-ccny-2015]
  37. bibtexsummary:[/wrf.bib,gomes-emflow-2015]
  38.   2014 bibtexsummary:[/wrf.bib,ucsb-2014]
  39. bibtexsummary:[/wrf.bib,giscup-2014]
  40. bibtexsummary:[/wrf.bib,li-acmgis-2014]
  41. bibtexsummary:[/wrf.bib,bigspatial-2014]
  42. bibtexsummary:[/wrf.bib,salles-fwcg-2014]
  43. bibtexsummary:[/wrf.bib,li-fwcg-2014]
  44. bibtexsummary:[/wrf.bib,autocarto-ratover-2014]
  45. bibtexsummary:[/wrf.bib,chaulio-jidm-2014]
  46. bibtexsummary:[/wrf.bib,salles-hydroinformatics-2014]
  47. bibtexsummary:[/wrf.bib,iceis-2014]
  48.   2013 bibtexsummary:[/wrf.bib,geoinfo-2013]
  49. bibtexsummary:[/wrf.bib,ac6-retro-2013]
  50. bibtexsummary:[/wrf.bib,chaulio-geoinfo-2013]
  51. bibtexsummary:[/wrf.bib,li-fwcg-2013]
  52. bibtexsummary:[/wrf.bib,benedetti-fwcg-2013]
  53. bibtexsummary:[/wrf.bib,fwcg-2013]
  54. bibtexsummary:[/wrf.bib,research-summary-2013]
  55. bibtexsummary:[/wrf.bib,millions-2013]
  56. bibtexsummary:[/wrf.bib,kalamzare-icsmge-2013]
  57. bibtexsummary:[/wrf.bib,hdodetlap-2013]
  58. bibtexsummary:[/wrf.bib,lau-cagis-2013]
  59. bibtexsummary:[/wrf.bib,kalamzare-geocongress-2013]
  60.   2012 bibtexsummary:[/wrf.bib,gomes-acmgis-2012]
  61. bibtexsummary:[/wrf.bib,lau-acmgis-2012]
  62. bibtexsummary:[/wrf.bib,ferreira-acmgis-2012]
  63. bibtexsummary:[/wrf.bib,giscience-hdodetlap-2012]
  64. bibtexsummary:[/wrf.bib,stuetzle-autocarto-2012]
  65. bibtexsummary:[/wrf.bib,lau-autocarto-2012]
  66. bibtexsummary:[/wrf.bib,stuetzle-sdh-2012]
  67. bibtexsummary:[/wrf.bib,lau-sdh-2012]
  68. bibtexsummary:[/wrf.bib,kalamzare-envir-2012]
  69. bibtexsummary:[/wrf.bib,kalamzare-geo-2012]
  70. bibtexsummary:[/wrf.bib,salles-agile-2012]
  71.   2011 bibtexsummary:[/wrf.bib,lau-fwcg-2011]
  72. bibtexsummary:[/wrf.bib,stuetzle-acmgis-2011]
  73. bibtexsummary:[/wrf.bib,panam-2011]
  74. bibtexsummary:[/wrf.bib,magalhaes-ijcisim-2011]
  75. bibtexsummary:[/wrf.bib,lau-cagis-2011]
  76. bibtexsummary:[/wrf.bib,icc-2011]
  77. bibtexsummary:[/wrf.bib,chen-geofrontiers-2011]
  78. 2010 bibtexsummary:[/wrf.bib,ica-2010]
  79. bibtexsummary:[/wrf.bib,li-autocarto-2010]
  80. bibtexsummary:[/wrf.bib,lau-autocarto-2010]
  81. bibtexsummary:[/wrf.bib,gross-icse-2010]
  82. bibtexsummary:[/wrf.bib,xie-acmgis-2010]
  83. bibtexsummary:[/wrf.bib,li-acmgis-2010]
  84. bibtexsummary:[/wrf.bib,chen-acmgis-2010]
  85. bibtexsummary:[/wrf.bib,lau-fwcg-2010]
  86. bibtexsummary:[/wrf.bib,terrain-fwcg-2010]
  87. bibtexsummary:[/wrf.bib,magalhaes-his-2010]
  88. bibtexsummary:[/wrf.bib,grid-2010]
  89. bibtexsummary:[/wrf.bib,stuetzle-icpmg-2010]
  90. 2009 bibtexsummary:[/wrf.bib,stuetzle-fwcg-2009]
  91. bibtexsummary:[/wrf.bib,lau-acmgis-2009]
  92. bibtexsummary:[/wrf.bib,andrade-geoinfo-ext-viewshed-2008]
  93. 2008 bibtexsummary:[/wrf.bib,stookey-acmgis-2008]
  94. bibtexsummary:[/wrf.bib,tracy-acmgis-2008]
  95. bibtexsummary:[/wrf.bib,muckell-acmgis-2008]
  96. bibtexsummary:[/wrf.bib,tracy-fwcg-2008]
  97. bibtexsummary:[/wrf.bib,wrf-fwcg-2008]
  98. bibtexsummary:[/wrf.bib,andrade-prog-trans-2008]
  99. bibtexsummary:[/wrf.bib,wrf-sdh-2008]
  100. 2007 bibtexsummary:[/wrf.bib,xie-fwcg-2007]
  101. bibtexsummary:[/wrf.bib,muckell-fwcg-2007]
  102. bibtexsummary:[/wrf.bib,acmgis07]
  103. bibtexsummary:[/wrf.bib,dt-wrf-spie-2007]
  104. bibtexsummary:[/wrf.bib,zx-wrf-spie-2007]
  105. 2006 bibtexsummary:[/wrf.bib,wrf-sdh2006]
  106. bibtexsummary:[/wrf.bib,wrf-autocarto-2006]
  107. bibtexsummary:[/wrf.bib,wrf-connect-fwcg2006]
  108. bibtexsummary:[/wrf.bib,landis2006]
  109. bibtexsummary:[/wrf.bib,inanc-fwcg-2006]
  110. bibtexsummary:[/wrf.bib,tracy-fwcg-2006]
  111. bibtexsummary:[/wrf.bib,wrf-mi-spie-2006]
  112. 2005 bibtexsummary:[/wrf.bib,Gousie05]
  113. bibtexsummary:[/wrf.bib,wrf-nearpt3-cccg-2005]
  114. bibtexsummary:[/wrf.bib,wrf-dimacs2005]
  115. 2004 bibtexsummary:[/wrf.bib,wrf-siting-apr2004]
  116. bibtexsummary:[/wrf.bib,wrf-nearpt3-mit-2004]
  117. bibtexsummary:[/wrf.bib,wrf-union-analysis-2004]
  118. bibtexsummary:[/wrf.bib,wrf-cv-siting-isprs]
  119. 2003 bibtexsummary:[/wrf.bib,acmgis2003]
  120. bibtexsummary:[/wrf.bib,acse2003]
  121. 2002 bibtexsummary:[/wrf.bib,wrf-site]
  122. 2001 bibtexsummary:[/wrf.bib,wrf-icip]
  123. bibtexsummary:[/wrf.bib,capri01]
  124. 2000 bibtexsummary:[/wrf.bib,wrf-cagis-00]
  125. bibtexsummary:[/wrf.bib,wrf-crc00]
  126. bibtexsummary:[/wrf.bib,ucgis-ancart]
  127. bibtexsummary:[/wrf.bib,wrf-savannah]
  128. 1999 bibtexsummary:[/wrf.bib,wrf-ica99-web]
  129. 1998 bibtexsummary:[/wrf.bib,gousie98]
  130. 1996 bibtexsummary:[/wrf.bib,wrflossy]
  131. 1995 bibtexsummary:[/wrf.bib,wrfelev95]
  132. 1994 bibtexsummary:[/wrf.bib,fr-hinbv-94]
  133. bibtexsummary:[/wrf.bib,wrfgraphicsfaq]
  134. bibtexsummary:[/wrf.bib,fsskn-ofmop-93]
  135. 1993 bibtexsummary:[/wrf.bib,fk-vo3tp-93]
  136. bibtexsummary:[/wrf.bib,wrf-ucgia]
  137. 1992 bibtexsummary:[/wrf.bib,f-moaap-92]
  138. bibtexsummary:[/wrf.bib,f-tcfg-92]
  139. bibtexsummary:[/wrf.bib,nf-bcpp-92]
  140. bibtexsummary:[/wrf.bib,nf-eihc-92]
  141. 1991 bibtexsummary:[/wrf.bib,f-cslld-91]
  142. bibtexsummary:[/wrf.bib,nf-dmppci-91]
  143. bibtexsummary:[/wrf.bib,wrf-gupta]
  144. bibtexsummary:[/wrf.bib,akman-dublin]
  145. 1990 bibtexsummary:[/wrf.bib,f-cmopa-90]
  146. bibtexsummary:[/wrf.bib,fckaw-egoc-90]
  147. bibtexsummary:[/wrf.bib,fk-poshs-90-in-geom]
  148. bibtexsummary:[/wrf.bib,fs-ocamo-90-in-geom]
  149. bibtexsummary:[/wrf.bib,akman-mental]
  150. 1989 bibtexsummary:[/wrf.bib,af-rorhp-89]
  151. bibtexsummary:[/wrf.bib,af-rrkt-89]
  152. bibtexsummary:[/wrf.bib,afkn-gcugd-89]
  153. bibtexsummary:[/wrf.bib,f-eiclb-89]
  154. bibtexsummary:[/wrf.bib,fkn-epgol-89]
  155. bibtexsummary:[/wrf.bib,fnkszw-ugtid-89]
  156. bibtexsummary:[/wrf.bib,fck-pagc-siam-89]
  157. bibtexsummary:[/wrf.bib,akman-design-89]
  158. 1988 bibtexsummary:[/wrf.bib,f-ltehs-88]
  159. bibtexsummary:[/wrf.bib,fa-agpvo-88-in-geom]
  160. bibtexsummary:[/wrf.bib,fcksa-eugid-88]
  161. bibtexsummary:[/wrf.bib,wrf-hawaii-88]
  162. 1987 bibtexsummary:[/wrf.bib,f-ppcvn-87]
  163. bibtexsummary:[/wrf.bib,fa-sehla-87]
  164. bibtexsummary:[/wrf.bib,fw-posp-87]
  165. bibtexsummary:[/wrf.bib,fa-wcusp-87]
  166. 1986 bibtexsummary:[/wrf.bib,af-oqiss-86]
  167. bibtexsummary:[/wrf.bib,fa-rvrvs-86]
  168. bibtexsummary:[/wrf.bib,fnsw-eupg-86]
  169. bibtexsummary:[/wrf.bib,fwsn-gp-86]
  170. bibtexsummary:[/wrf.bib,fwsn-pgp-86]
  171. bibtexsummary:[/wrf.bib,akman-barcelona-86]
  172. 1985 bibtexsummary:[/wrf.bib,f-prga-85]
  173. bibtexsummary:[/wrf.bib,f-cgp-85]
  174. bibtexsummary:[/wrf.bib,fa-bospj-85]
  175. bibtexsummary:[/wrf.bib,fa-odscs-85]
  176. bibtexsummary:[/wrf.bib,fa-sp3sv-85]
  177. bibtexsummary:[/wrf.bib,fav-vdbpm-85]
  178. bibtexsummary:[/wrf.bib,fa-bospi-85]
  179. bibtexsummary:[/wrf.bib,akman-robexs-85]
  180. 1984 bibtexsummary:[/wrf.bib,f-aggo-84]
  181. bibtexsummary:[/wrf.bib,f-cesua-84]
  182. bibtexsummary:[/wrf.bib,wrf-sigplan-84]
  183. bibtexsummary:[/wrf.bib,fa-spsgo-84]
  184. 1983 bibtexsummary:[/wrf.bib,f-ero-83]
  185. bibtexsummary:[/wrf.bib,f-rnrpp-83]
  186. bibtexsummary:[/wrf.bib,fsmoa-83]
  187. bibtexsummary:[/wrf.bib,wrf-business-83]
  188. bibtexsummary:[/wrf.bib,f-aggo-83]
  189. bibtexsummary:[/wrf.bib,wrf-business-83]
  190. 1982 bibtexsummary:[/wrf.bib,f-epiu-82]
  191. bibtexsummary:[/wrf.bib,wrf-cacm-82]
  192. bibtexsummary:[/wrf.bib,wrf-cg-82]
  193. bibtexsummary:[/wrf.bib,wrf-cga-82]
  194. bibtexsummary:[/wrf.bib,wrf-vlsi-82]
  195. 1981 bibtexsummary:[/wrf.bib,f-3gduh-81]
  196. bibtexsummary:[/wrf.bib,f-ehsao-81]
  197. bibtexsummary:[/wrf.bib,wrf-cga-81]
  198. 1980 bibtexsummary:[/wrf.bib,f-ltehs-80-in-geom]
  199. 1979 bibtexsummary:[/wrf.bib,f-eadvp-79]
  200. bibtexsummary:[/wrf.bib,wrf-ipl-79]
  201. bibtexsummary:[/wrf.bib,wrf-prism-hu]
  202. 1978 bibtexsummary:[/wrf.bib,f-chsa-78]
  203. bibtexsummary:[/wrf.bib,fl-3gdds-78]
  204. bibtexsummary:[/wrf.bib,nisen-maturation-78]

Presentations

(This sample demonstrates where I've lectured, and partly overlaps the previous section.)

  1. "Algorithms, libraries, and development environments to process huge geoinformatic databases on modern hardware". (invited expenses-paid keynote talk). Geoinfo 2013, XIV Brazilian Symposium on GeoInformatics, Campos do Jordão, SP, Brazil, 24-27 Nov 2013. Announcement.
  2. "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. Announcement. With Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. Magalhães, and Guilherme C. Pena.
  3. "Parallel Multiple Observer Siting on Terrain". In 23rd Fall Workshop on Computational Geometry, City College, New York City, USA, 25-26 Oct 2013. With Wenli Li and Daniel Benedetti.
  4. "CUDA-Accelerated ODETLAP: A Parallel Lossy Compression Implementation". In 23rd Fall Workshop on Computational Geometry, City College, New York City, USA, 25-26 Oct 2013. With Daniel Benedetti and Wenli Li.
  5. "Parallel Volume Computation of Massive Polyhedron Union". In 23rd Fall Workshop on Computational Geometry, City College, New York City, USA, 25-26 Oct 2013.
  6. "Parallel ODETLAP", INPE - National Institute for Space Research, Brasil, 1 Aug 2013.
  7. "Parallel Geometry on Millions of Objects", Universidade Federal de Viçosa, Brasil, 24 July 2013.
  8. "Parallel ODETLAP", Universidade Federal de Viçosa, Brasil, 19 July 2013.
  9. "Efficient Geospatial Operations", 2 talks at George Mason U on 19 Oct 2012, at Phil Yang's Advanced Certificate for GeoInformation Sciences program for 23 international Professionals. Funded by NGCC (National Geomatics Center of China).
  10. "Better completion of fragmentary river networks with the induced terrain approach by using known non-river locations", Tsz-Yam Lau and W. Randolph Franklin. In 15th International Symposium on Spatial Data Handling, Bonn, Germany, 22-24 Aug 2012.
  11. "Representing terrain with mathematical operators", Christopher Stuetzle and W. Randolph Franklin. In 15th International Symposium on Spatial Data Handling, Bonn, Germany, 22-24 Aug 2012.
  12. "Improving river network completion under absence of height samples using geometry-based induced terrain approach", Tsz-Yam Lau and W. Randolph Franklin. In 2012 AutoCarto International Symposium on Automated Cartography, Columbus OH, 16-18 Sep 2012.
  13. "Representation of terrain data by drilling process", Christopher Stuetzle and W. Randolph Franklin. In 2012 AutoCarto International Symposium on Automated Cartography, Columbus OH, 16-18 Sep 2012, (abstract).
  14. "CUDA-accelerated HD-ODETLAP: Lossy high dimensional gridded data compression", W. Randolph Franklin, You Li, Tsz-Yam Lau and Peter Fox. In 2012 International Workshop on Modern Accelerator Technologies for GIScience (MAT4GIScience 2012), Columbus OH, 18 Sep 2012.
  15. "More efficient terrain viewshed computation on massive datasets using external memory" Chaulio R. Ferreira, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin and André M. Pompermayer. In 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2012), Redondo Beach, CA, 6-9 Nov 2012.
  16. "Automated artifact-free seafloor surface reconstruction with two-step ODETLAP (Ph.D. Showcase)", Tsz-Yam Lau and W. Randolph Franklin. In 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2012), Redondo Beach, CA, 6-9 Nov 2012.
  17. "Computing the drainage network on huge grid terrains", Thiago L. Gomes, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin and Guilherme C. Pena. In 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (BigSpatial-2012), Redondo Beach, CA, 6 Nov 2012.
  18. "A new method for computing the drainage network based on raising the level of an ocean surrounding the terrain", Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin and Guilherme C. Pena. In AGILE'2012 15th AGILE international conference on geographic information science, Avignon 24-27 April 2012, (winner of the best paper award, 2nd place).
  19. "The RPI GeoStar project", 25th International Cartographic Conference, Paris, 7 July 2011.
  20. "Fundamental terrain representations and operations", Universidade Federal de Viçosa, Brasil, 6 June 2011.
  21. "Fundamental terrain representations and operations", INPE — National Institute for Space Research, Brasil, 31 May 2011.
  22. "The Geo* project at RPI", Dept of Geography, University of Zürich, Switzerland, 5 July 2010.
  23. "Computer simulations and physical modelling of erosion", 7th International Conference on Physical Modelling in Geotechnics (ICPMG 2010), 22 June 2010, Zürich.
  24. "A Personal View of Research", Universidade Federal de Viçosa, Brasil, 2 August 2009, Announcement.
  25. "The Geo* project at RPI", Universidade Federal de Viçosa, Brasil, July 2009.
  26. "Operating on large geometric datasets", Universidade Estadual de Campinas (Unicamp), Brasil, July 2009.
  27. "The Geo* project at RPI", Universidade Estadual de Campinas (Unicamp), Brasil, July 2009.
  28. "Smugglers and border guards - the RPI Geo* project", IMPA - Instituto Nacional de Matemática Pura e Aplicada, Rio de Janeiro, Brasil, 13 July 2009,
  29. "Operating on large geometric datasets", 18th Fall Workshop in Computational Geometry, RPI, Oct 31 2008.
  30. "GeoStar at RPI", DARPA Geo* program review meeting, Arlington VA, Aug 11 2008.
  31. "Smugglers and border guards - Geo* at RPI", DARPA Geo* program review meeting, Arlington VA, Oct 2007.
  32. "Smugglers and border guards - Geo* at RPI", National Geospatial-Intelligence Agency (NGA) Geo* Industry Day, Arlington VA, Oct 2007.
  33. "Compact visibility and path preserving terrain representations", ''DARPA Geo* program review meeting'', Coeur d'Alene, April 4 2007.
  34. Invited speaker at the last annual seminar in the UniGIS online program, Simon Fraser University, Vancouver BC, May 2006.
  35. "Geometric operations on millions of objects", Middle Eastern Technical University, Ankara, 27 July 2004.
  36. "Geometric operations on millions of objects", Bilkent University, Ankara, 26 July 2004,
  37. "Geometric operations on millions of objects", Sabanci University, Istanbul, 20 July 2004,
  38. "Geometric operations on millions of objects", Koc University, Istanbul, 16 July 2004,
  39. "Siting observers on terrain", US Army Topographic Engineering Center, 28 Jan 2004.
  40. "Computational and geometric cartography", Boston University, 30 Apr 2003.
  41. "Computational and geometric cartography", Siena College, 22 April 2003.
  42. "Mass properties of the union of many squares (Geometric operations on hundreds of millions of objects)", DIMACS Workshop on Implementation of Geometric Algorithms, 4-6 Dec 2002, Rutgers University.
  43. "Observations in support of automation with GPR, (invited talk)" The Use of Ground Penetrating Radar in Assessing the Condition of Transportation Infrastructure (Workshop) CenSSIS, RPI, 29-30 Oct, 2002.
  44. "Computational and geometric cartography", GIScience 2002, Boulder, Colorado, 26 Sept 2002 (keynote talk).
  45. "Elevation data operations", DARPA Defense Science Office, June 1999.
  46. "Elevation data operations", Florida Atlantic University, June 1999.
  47. "Computational cartography elevation data operations", Bell Labs, Murray Hill, January 30, 1998.
  48. "Lossy compression of gridded elevation data", IBM TJ Watson Research Center, November 10, 1995.
  49. Panel speaker on Computational Geometry and Applications, Canadian Conference on Computational Geometry, Quebec City, August 1995.
  50. Panel speaker on the future of GIS, Fourth International Symposium on Large Spatial Databases - SSD '95, August 6-9, 1995, Portland, Maine, USA.
  51. "Higher isn't much better", Fourth MSI Workshop on Computational Geometry, Cornell University, October 15, 1994.
  52. "Higher isn't much better", Dept. de Science Géodésique, Université Laval, Quebec, January 13, 1994.
  53. "Calculating map overlay polygons' areas", Institute of Systems Science, National University of Singapore, August 2, 1993.
  54. "Higher isn't (much) better", University of Tasmania, June 1993.
  55. "Parallel geometry implementations", the Commonwealth Scientific and Industrial Research Organization, Canberra, April 13, 1993.
  56. "Calculating map overlay polygons' areas", University of Auckland, New Zealand, April 6, 1993.
  57. "Parallel geometry implementations", Canterbury University, Christchurch, New Zealand, March 31, 1993.
  58. "Computational geometry - why?" Dept. de Science Géodésique, Universite Laval, Quebec, February 1, 1993.
  59. "Parallel geometry implementations", Karlsruhe, November 1992.
  60. "Higher isn't (much) better - visibility experiments and algorithms for terrain databases", University of Milan, November 15, 1992.
  61. "Parallel geometry implementations", National Research Council, Pisa, Italy, November 13, 1992.
  62. "Local topological properties of polyhedra", Universita La Sapienza, Rome, November 11, 1992.
  63. "Differences between 2D and 3D in geometry", Dipartimento di Informatica e Scienze dell'Informazione, Universita di Genova, October 28, 1992.
  64. "Efficient polygon overlay", US Geologic Survey, August 1991.
  65. "Efficient geometric operations for computer aided design", McGill University, April 6, 1990.
  66. "Efficient geometric operations for computer aided design", Worcester Polytechnic Institute, February 1, 1990.
  67. "Efficient intersection calculation in large databases", CAIP Center, Rutgers University, November 1989.
  68. "Efficient intersection calculation in large databases", GE CR\&D, November 1989.
  69. "Efficient intersection calculation in large databases", University of New Brunswick, Computer Science Dept., October 1989.
  70. "Efficient intersection calculation in large databases", National Center for Cartographic Information and Analysis, University of Maine at Orono, October 1989.
  71. "Polygon properties calculated from the vertex neighborhoods", Eindhoven University, the Netherlands, July 1, 1987.
  72. "Polygon properties calculated from the vertex neighborhoods", Philips Research Labs, Eindhoven, the Netherlands, July 1, 1987.
  73. "Polygon properties calculated from the vertex neighborhoods", University of Utrecht, the Netherlands, June 29, 1987.
  74. "Polygon properties calculated from the vertex neighborhoods", Istituto per la Mathematica Applicata, Consiglio Nazionale delle Ricercha, Genova, Italy, June 22, 1987.
  75. "Polygon properties calculated from the vertex neighborhoods", University of Maryland, April 1987.
  76. "Computational geometry in prolog", IBM Japan Scientific Institute, April 1986.
  77. "Computational geometry in prolog", Lawrence Livermore National Labs, March 1986.
  78. "Linear time object space hidden surface algorithm", University of California, Berkeley, October 1985.

Synergistic Activities and Service

  1. My software is freely available on my website. I still receive, and respond to, questions about PNPOLY, which I wrote around 1970.
  2. Helped develop courses from freshman to graduate, in both the traditional lecture, and the newer studio, formats. A significant contributor to the National Electrical Engineering Department Heads Association (NEEDHA) Innovative Program Award to RPI's ECSE Dept.
  3. Five ABET/CAC site visits and two NY State Science & Tech Foundation site visits.
  4. External visitor to evaluate programs at Houston (2014) and U Albany (2016).
  5. Member of the Union College (Schenectady) Computer Engineering Program Advisory Committee since 2000.
  6. An incorporator of, and board member of, the Institute for Infrastructure Asset Management, Sept 1998-present. This is a nonprofit NYS corporation to provide research, development, consulting, and educational services to maximize the efficient utilization of infrastructure investments.
  7. Have applied specialized expertise in short-term work for US Army Topographic Engineering Center, NY State Dept of Health & Dept of Motor Vehicles, Chemical Bank, Bearing Sciences, Lockheed-Martin, et al.
  8. Public lectures to RPI Women's Club about the internet.
  9. Two Army SBIRs, A07-126 Optimal Intervisibility Site Selection and A07-123 Novel Representations of Elevation Data appear to be based on my work (one cites me four times).
  10. External reader for doctoral theses at U. Tasmania, National University of Singapore, SUNY Buffalo, U Waterloo.
  11. External visiting member of doctoral thesis at Eindhoven.
  12. Proposal reviewing for NSF, ARO, Dutch NWO, UK NERC.
  13. Paper reviewing and/or program committeeïng for IJGIS, Geoinformatica, Geographical Analysis, SIGGRAPH, SDH, IEEE, PE&RS, GIScience, ACM SIGSPATIAL GIS, etc.
  14. Associate editor for ACM T. Spatial Algorithms and Systems.
  15. Inside RPI: several terms on each of Faculty Council, Faculty Senate, Planning and Resources Committee, Provost's Computer Committee, President's and Provost's Panel on Strategic Initiatives, Registrar's BANNER Implementation Committee, Y2K Planning Committee, Residence Life Opening Doors program.

Grad Students

Graduated: 70 masters students and the following 18 PhD students:

  1. Varol Akman, Shortest paths avoiding polyhedral obstacles in 3-dimensional Euclidean space, 1985.
  2. William S. Yerazunis,DIS - An Architecture for fast Lisp execution, 1987.
  3. Peter Yick-Fai Wu, Polygon overlay in Prolog 1987.
  4. Ernesto Guerrieri, A Methodology for software transportability, 1989.
  5. Mohan Kankanhalli, Techniques for parallel geometric computations, 1990.
  6. Chandrasekhar Narayanaswami, Parallel processing for geometric applications, 1991.
  7. Clark K. Ray, Representing visibility for siting problems, 1994.
  8. Victor Skowronski, Synthesizing tolerances for optimal design using the Taguchi quality loss function, 1996.
  9. Michael Gousie, Contours to digital elevation models: grid-based surface reconstruction methods, 1998.
  10. Helio Pedrini, An Adaptive method for terrain surface approximation based on triangular meshes, 2000.
  11. Linda Lim, Haptic and multi-modal interaction for teaching and designing basic controls, 2004.
  12. Metin Inanc, Compressing terrain elevation datasets, 2008.
  13. Dan Tracy, Path Planning and Slope Representation on Compressed Terrain, 2009.
  14. You Li, CUDA-accelerated HD-ODETLAP: a high dimensional geospatial data compression framework, 2011.
  15. Chris Stuetzle, Representation and generation of terrain using mathematical modeling, July 2012. Merrimack College.
  16. Tsz-Yam (Eddie) Lau, Two-step ODETLAP and induced terrain framework for improved geographical data reconstruction, Nov 2012.
  17. Wenli Li, GPU-accelerated terrain processing, Aug 2016.
  18. Salles Viana Gomes de Magalhães, Exact and parallel intersection of 3D triangular meshes, Dec 2017.

Teaching or Course Development

  1. Freshman
    1. Computing Fundamentals for Engineers
  2. Sophomore
    1. Computer Organization and Logic Design
    2. Computer Components and Operations (studio)
  3. Sophomore/junior
    1. Introduction to Engineering Design
  4. Junior
    1. Engineering Probability
  5. Senior
    1. Interactive Computer Aided Design
    2. Data Structures
    3. Parallel Computing (first parallel computing course in the School of Engineering)
  6. Senior/grad
    1. Computer Graphics
    2. Programming Languages
  7. Grad
    1. Computational Geometry
    2. Advanced Computer Graphics
    3. Software Engineering I and II

Hardware Used

DEC PDP 1, 8, 10, 11, Vax 11/780, IBM 1620, 7094, 360, 370, 5100, Prime, Lisp Machine, Sun Sparc, Motorola 6811, 68000, 68010, 68020, Sequent Balance, Thinking Machines CM-2, Intel 8051, 8086, Pentium, Xeon, AMD Opteron.

Wordlengths (bits): 8, 12, 16, 32, 36.

Professional Memberships

ACM, IEEE, SIAM, ACSM, Computer Graphics Pioneers.

Major Research Grants

  1. Rapid: Flood and Erosion Reconnaissance: Hurricanes Irene and Lee, Upstate New York and Western New England, Tom Zimmie, Barb Cutler and me, NSF CMMI-1158899, 2011-2012, $30,123.
  2. CGV: Small: Towards a Mathematics of Terrain, (sole PI), NSF/CISE IIS-1117277, 2011-2014, $500,000.
  3. CDI-Type I: Fundamental Terrain Representations and Operations, Barb Cutler, Tom Zimmie and me, NSF/ENG/CDI, 2008-2011, $670,000.
  4. Fall Workshop on Computational Geometry 2008, Barb Cutler and me, NSF/CISE/NSG, 2008, $12,335.
  5. Geospatial Representation and Analysis (Geo*): Geologically Correct Terrain Data Structures & Radar Siting, DARPA/DSO, Phase I and Phase II, sole PI, $1.3M, 2005-2008.
  6. CMG Research: Adaptation of Microlocal and Time-reversal Techniques to Tomographic Analysis of Locally Recorded Earthquake Seismograms, Steve Roecker, Margaret Cheney, me, and Joyce McLaughlin, NSF, 2003-2006, $582,965.
  7. Simulation and Analysis of Large Scale Complex Systems, Malik Magdon-Ismail, me, Selmer Bringsjord, Mark Goldberg, Boleslaw Szymanski, NSF, 2003, $155,969.
  8. CG Techniques for Terrain Representation, NSF/CISE/C-CR/GSG, 2003-2006, $192,000 including REU supplements.
  9. RPI Research Revitalization award, 2002, $50,000.
  10. Parallel Computational Geometry Algorithms and Implementations, NSF/CCF, 1992, $99,993.
  11. Logic Programming for Computational Geometry and Computer Aided Design Algorithms, NSF Presidential Young Investigator Award, 1984-1989, $500,000 including cost-sharing from IBM, Schlumberger-Doll and Sun Microsystems.
  12. Efficient Computer Aided Design Algorithms, 1981 - 1983, $69,000.
  13. Fundamentals of Hidden Surface Algorithms, NSF/ENG, 1979 - 1981, $32,000.