Wm. Randolph Franklin
Papers
1
Total Citations
3
H-Index
1
About
Wm. Randolph Franklin is a pioneering figure in computational geometry and geographic information science, best known for his foundational work on shortest paths in three-dimensional space and Voronoi diagrams with barriers. His 1985 paper, "Shortest Paths in 3-Space, Voronoi Diagrams with Barriers, and Related Complexity and Algebraic Issues," though cited modestly, laid critical theoretical groundwork for understanding geometric complexity in constrained environments. Franklin’s major contributions span spatial data structures, map overlay algorithms, and the efficient computation of geometric properties—work that has profoundly influenced modern GIS and robotics. He developed the widely used "Franklin's algorithm" for point-in-polygon testing, a staple in computational geometry. His research on the complexity of Voronoi diagrams in the presence of obstacles anticipated later advances in motion planning and spatial analysis. Beyond his technical contributions, Franklin is celebrated for his engaging teaching and open-source software, including the "PNPOLY" point-in-polygon code, which remains a standard reference. His impact is reflected in the enduring relevance of his ideas across computer graphics, geographic information systems, and computational geometry communities.
Research Focus
Key Achievements
Top Papers
- 1