W. Randolph Franklin

Publication Activity (10 Years)

Years Active: 1978-2022
Publications (10 Years): 12

Top Topics

Parallel Algorithm

Parallel Implementation

Nearest Neighbor

Triangular Mesh

Top Venues

BigSpatial@SIGSPATIAL

Comput. Aided Des.

Publications

Marcelo de Matos Menezes, Salles Viana Gomes de Magalhães, Matheus Aguilar de Oliveira, W. Randolph Franklin, Rodrigo Eduardo de Oliveira Bauer Chichorro
Fast Parallel Evaluation of Exact Geometric Predicates on GPUs. Comput. Aided Des. 150 (2022)
W. Randolph Franklin, Salles Viana Gomes de Magalhães
Implementing Simulation of Simplicity for geometric degeneracies. CoRR (2022)
Salles Viana Gomes de Magalhães, W. Randolph Franklin, Marcus Vinícius Alvim Andrade
An Efficient and Exact Parallel Algorithm for Intersecting Large 3-D Triangular Meshes Using Arithmetic Filters. Comput. Aided Des. 120 (2020)
Salles Viana Gomes de Magalhães, W. Randolph Franklin, Marcus Vinícius Alvim Andrade
Exact Fast Parallel Intersection of Large 3-D Triangular Meshes. IMR (2018)
Salles Viana Gomes Magalhães, W. Randolph Franklin, Ricardo dos Santos Ferreira
Fast analysis of upstream features on spatial networks (GIS cup). SIGSPATIAL/GIS (2018)
W. Randolph Franklin, Salles Viana Gomes de Magalhães, Marcus Vinícius Alvim Andrade
Data Structures for Parallel Spatial Algorithms on Large Datasets (Vision paper). BigSpatial@SIGSPATIAL (2018)
W. Randolph Franklin, Salles V. G. Magalhães
Parallel intersection detection in massive sets of cubes. BigSpatial@SIGSPATIAL (2017)
Salles V. G. Magalhães, W. Randolph Franklin, Marcus V. A. Andrade
Fast exact parallel 3D mesh intersection algorithm using only orientation predicates. SIGSPATIAL/GIS (2017)
Cháulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. Magalhães, W. Randolph Franklin
An Efficient External Memory Algorithm for Terrain Viewshed Computation. ACM Trans. Spatial Algorithms Syst. 2 (2) (2016)
David Hedin, W. Randolph Franklin
NearptD: A Parallel Implementation of Exact Nearest Neighbor Search using a Uniform Grid. CCCG (2016)
Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Wenli Li, Mauricio G. Gruppi
Exact intersection of 3D geometric models. GeoInfo (2016)
Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Wenli Li
PinMesh - Fast and exact 3D point location queries using a uniform grid. Comput. Graph. 58 (2016)
Mauricio G. Gruppi, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Wenli Li
Using Rational Numbers and Parallel Computing to Efficiently Avoid Round-off Errors on Map Simplification. GeoInfo (2015)
Mauricio G. Gruppi, Salles V. G. Magalhães, Marcus Vinícius Alvim Andrade, W. Randolph Franklin, Wenli Li
An Efficient and Topologically Correct Map Generalization Heuristic. ICEIS (1) (2015)
Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Wenli Li
Fast exact parallel map overlay using a two-level uniform grid. BigSpatial@SIGSPATIAL (2015)
Thiago L. Gomes, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Guilherme C. Pena
Efficiently computing the drainage network on massive terrains using external memory flooding process. GeoInformatica 19 (4) (2015)
Cháulio R. Ferreira, Marcus Vinícius Alvim Andrade, Salles V. G. Magalhães, W. Randolph Franklin, Guilherme C. Pena
A Parallel Algorithm for Viewshed Computation on Grid Terrains. J. Inf. Data Manag. 5 (2) (2014)
Wenli Li, W. Randolph Franklin, Daniel N. Benedetti, Salles V. G. Magalhães
Parallel multiple observer siting on terrain. SIGSPATIAL/GIS (2014)
Guilherme C. Pena, Marcus V. A. Andrade, Salles V. G. Magalhães, W. Randolph Franklin, Cháulio R. Ferreira
An Improved Parallel Algorithm Using GPU for Siting Observers on Terrain. ICEIS (1) (2014)
Guilherme C. Pena, Salles V. G. Magalhães, Marcus Vinícius Alvim Andrade, W. Randolph Franklin, Cháulio R. Ferreira, Wenli Li
An efficient GPU multiple-observer siting method based on sparse-matrix multiplication. BigSpatial@SIGSPATIAL (2014)
Salles V. G. Magalhães, W. Randolph Franklin, Wenli Li, Marcus V. A. Andrade
Fast map generalization heuristic with a uniform grid. SIGSPATIAL/GIS (2014)
Cháulio Ferreira, Marcus V. A. Andrade, Salles V. G. Magalhães, W. Randolph Franklin, Guilherme C. Pena
A Parallel Sweep Line Algorithm for Visibility Computation. GeoInfo (2013)
Thiago L. Gomes, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Guilherme C. Pena
Computing the drainage network on huge grid terrains. BigSpatial@SIGSPATIAL (2012)
Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Guilherme C. Pena
A New Method for Computing the Drainage Network Based on Raising the Level of an Ocean Surrounding the Terrain. AGILE Conf. (2012)
Tsz-Yam Lau, W. Randolph Franklin
Automated artifact-free seafloor surface reconstruction with two-step ODETLAP. ACM SIGSPATIAL Special 4 (3) (2012)
Cháulio Ferreira, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, André M. Pompermayer
More efficient terrain viewshed computation on massive datasets using external memory. SIGSPATIAL/GIS (2012)
Marcus V. A. Andrade, Salles V. G. Magalhães, Mirella A. Magalhães, W. Randolph Franklin, Barbara Cutler
Efficient viewshed computation on terrain in external memory. GeoInformatica 15 (2) (2011)
Christopher Stuetzle, W. Randolph Franklin, Barbara Cutler, Mehrad Kamalzare, Zhongxian Chen, Thomas Zimmie
Measuring terrain distances through extracted channel networks. ACM SIGSPATIAL Special 3 (3) (2011)
You Li, Tsz-Yam Lau, Christopher Stuetzle, Peter Fox, W. Randolph Franklin
3D oceanographic data compression using 3D-ODETLAP. ACM SIGSPATIAL Special 2 (3) (2010)
Zhongxian Chen, Christopher Stuetzle, Barbara Cutler, Jared Gross, W. Randolph Franklin, Thomas Zimmie
Quantitative analysis of simulated erosion for different soils. GIS (2010)
Zhongyi Xie, W. Randolph Franklin, Daniel M. Tracy
Slope preserving lossy terrain compression. ACM SIGSPATIAL Special 2 (3) (2010)
Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin
An optimization heuristic for siting observers in huge terrains stored in external memory. HIS (2010)
Christopher Stuetzle, W. Randolph Franklin, Barbara Cutler
Evaluating hydrology preservation of simplified terrain representations. ACM SIGSPATIAL Special 1 (1) (2009)
Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin
Sea floor bathymetry trackline surface fitting without visible artifacts using ODETLAP. GIS (2009)
Jared Stookey, Zhongyi Xie, Barbara Cutler, W. Randolph Franklin, Daniel M. Tracy, Marcus V. A. Andrade
Parallel ODETLAP for terrain compression and reconstruction. GIS (2008)
W. Randolph Franklin, Daniel M. Tracy, Marcus V. A. Andrade, Jonathan Muckell, Metin Inanc, Zhongyi Xie, Barbara Cutler
Slope Accuracy and Path Planning on Compressed Terrain. SDH (2008)
Daniel M. Tracy, W. Randolph Franklin, Barbara Cutler, Franklin T. Luk, Marcus V. A. Andrade
Path planning on a compressed terrain. GIS (2008)
W. Randolph Franklin, Metin Inanc, Zhongyi Xie, Daniel M. Tracy, Barbara Cutler, Marcus V. A. Andrade
Smugglers and border guards: the GeoStar project at RPI. GIS (2007)
W. Randolph Franklin
Mass Properties of the Union of Millions of Identical Cubes. Geometric and Algorithmic Aspects of Computer-Aided Design and Manufacturing (2003)
Hélio Pedrini, William Robson Schwartz, W. Randolph Franklin
Automatic extraction of topographic features using adaptive triangular meshes. ICIP (3) (2001)
George Nagy, Tong Zhang, W. Randolph Franklin, Eric Landis, Edwin Nagy, Denis T. Keane
Volume and Surface Area Distributions of Cracks in Concrete. IWVF (2001)
W. Randolph Franklin, Peter Y. F. Wu, Sumitro Samaddar, Margaret Nichols
Prolog and Geometry Projects. IEEE Computer Graphics and Applications 6 (11) (1986)
W. Randolph Franklin, Varol Akman
Building an Octree from a Set of Parallelepipeds. IEEE Computer Graphics and Applications 5 (10) (1985)
W. Randolph Franklin
Rays - New representation for polygons and polyhedra. Comput. Vis. Graph. Image Process. 22 (3) (1983)
W. Randolph Franklin, Harry R. Lewis
3-D graphic display of discrete spatial data by prism maps. SIGGRAPH (1978)