# Salles Viana Gomes de Magalhães

## Salles Viana Gomes de Magalhães

### Thesis

### Papers

#### 2022

- W. Randolph Franklin and Salles Viana Gomes de Magalhães.
**Implementing simulation of simplicity for geometric degeneracies.**In*4th ACM SIGSPATIAL International Workshop on Spatial Gems (SpatialGems 2022)*. 1 Nov 2022.

[abstract▼] [details] [full text] [BibTeX▼] - Marcelo de Matos Menezes, Salles Viana Gomes Magalhães, Matheus Aguilar de Oliveira, W. Randolph Franklin, and Rodrigo Eduardo de Oliveira Bauer Chichorro.
**Fast parallel evaluation of exact geometric predicates on GPUs.***J. Computer Aided Design*, September 2022. Special Issue: 28th International Meshing Roundtable: Mesh Modeling for Simulations and Visualization. URL: https://www.sciencedirect.com/science/article/abs/pii/S0010448522000616, doi:https://doi.org/10.1016/j.cad.2022.103285.

[abstract▼] [details] [full text] [BibTeX▼] - Marcelo de Matos Menezes, Salles Viana Gomes de Magalhães, Matheus Aguilar, W. Randolph Franklin, and Bruno Coelho.
**Employing GPUs to accelerate exact geometric predicates for 3D geospatial processing.**In John Krumm, Andreas Züfle, and Cyrus Shahabi, editors,*Spatial Gems*, volume 1, chapter 11. ACM, 2022. URL: https://www.spatialgems.net/.

[abstract▼] [details] [full text] [BibTeX▼] - W. Randolph Franklin and Salles Viana Gomes de Magalhães.
**Minimal representations of polygons and polyhedra.**In John Krumm, Andreas Züfle, and Cyrus Shahabi, editors,*Spatial Gems*, volume 1, chapter 5. ACM, 2022. URL: https://www.spatialgems.net/.

[abstract▼] [details] [full text] [BibTeX▼]

#### 2021

- W. Randolph Franklin, Salles Viana Gomes de Magalhães, and Eric N Landis.
**Fast 3-D Euclidean connected components.**In John Krumm, editor,*3rd ACM SIGSPATIAL International Workshop on Spatial Gems (SpatialGems 2021)*. ACM, 2 Nov 2021. URL: https://www.spatialgems.net/.

[abstract▼] [details] [full text] [BibTeX▼]

#### 2020

- Marcelo de Matos Menezes, Salles Viana Gomes de Magalhães, Matheus Aguilar, W. Randolph Franklin, and Bruno Coelho.
**Employing GPUs to accelerate exact geometric predicates for 3D geospatial processing.**In John Krumm, editor,*2nd ACM SIGSPATIAL International Workshop on Spatial Gems (SpatialGems 2020)*. ACM, Nov 2020. URL: https://www.spatialgems.net/.

[abstract▼] [details] [full text] [BibTeX▼] - W. Randolph Franklin, Salles Viana Gomes de Magalhães, and Wenli Li.
**Siting thousands of radio transmitter towers on terrains with billions of points.**2020. arXiv 2006.16783. arXiv:2006.16783.

[abstract▼] [details] [full text] [BibTeX▼] - Salles V. G. de Magalhães, W. Randolph Franklin, and Marcus V. A. Andrade.
**An efficient and exact parallel algorithm for intersecting large 3-d triangular meshes using arithmetic filters.***J. Computer Aided Design*, March 2020. online 2019-12-19. doi:https://doi.org/10.1016/j.cad.2019.102801.

[abstract▼] [details] [full text] [BibTeX▼]

#### 2019

- W. Randolph Franklin and Salles Viana Gomes de Magalhães.
**Minimal representations of polygons and polyhedra.**In John Krumm, editor,*1st ACM SIGSPATIAL International Workshop on Spatial Gems (SpatialGems 2019)*. ACM, Nov 2019. URL: https://www.spatialgems.net/.

[abstract▼] [details] [full text] [BibTeX▼] - Marcelo de Matos Menezes, Salles Viana Gomes Magalhães, W. Randolph Franklin, Matheus Aguilar de Oliveira, and Rodrigo E. O. Bauer Chichorro.
**Accelerating the exact evaluation of geometric predicates with GPUs.**In Suzanne Shontz, Joaquim Peiró, and Ryan Viertel, editors,*28th International Meshing Roundtable*. Buffalo, NY, USA, 16 Oct 2019. doi:10.5281/zenodo.3653101.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - W. Randolph Franklin and Salles V. G. de Magalhães.
**Computing intersection areas of overlaid 2d meshes.**In*IGS2019 International Geometry Summit Posters' proceedings*. Vancouver, Canada, 17–21 June 2019. Solid Modeling Association.

[abstract▼] [details] [full text] [poster] [fastforward] [BibTeX▼]

#### 2018

- Salles Viana Gomes de Magalhães, W. Randolph Franklin, and Ricardo dos Santos Ferreira.
**Fast analysis of upstream features on spatial networks (GIS Cup).**In*Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems*, SIGSPATIAL '18, 622–625. New York, NY, USA, 2018. ACM. Winner (1st place). doi:https://doi.org/10.1145/3274895.3276474.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - W. Randolph Franklin, Salles V. G. de Magalhães, and Marcus V. A. Andrade.
**Data structures for parallel spatial algorithms on large datasets (vision paper).**In*Proceedings of BigSpatial'18: 7th ACM SIGSPATIAL Workshop on Analytics for Big Geospatial Data*. Seattle, USA, 6 Nov 2018.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - W. Randolph Franklin, Salles V. G. de Magalhães, and Marcus V. A. Andrade.
**Exact fast parallel intersection of large 3-D triangular meshes (extended abstract).**In*28th Annual Fall Workshop on Computational Geometry*. Queens College, CUNY, New York City, 26–27 Oct 2018.

[abstract▼] [details] [full text] [BibTeX▼] - W. Randolph Franklin, Salles V. G. de Magalhães, and Marcus V. A. Andrade.
**Exact fast parallel intersection of large 3-D triangular meshes.**In*27th International Meshing Roundtable*. Alberqueque, New Mexico, 2 Oct 2018.

[abstract▼] [details] [full text] [slides] [BibTeX▼]

#### 2017

- W. Randolph Franklin and Salles V. G. de Magalhães.
**Parallel intersection detection in massive sets of cubes.**In*27th Fall Workshop on Computational Geometry*. Stony Brook University, New York, USA, 3–4 Nov 2017. (talk).

[abstract▼] [details] [slides] [BibTeX▼] - W. Randolph Franklin and Salles V. G. de 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. doi:https://doi.org/10.1145/3150919.3150921.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - Salles V. G. de 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.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - W. Randolph Franklin, Salles V. G. de Magalhães, and Marcus V. A. Andrade.
**3D-EPUG-Overlay: intersecting very large 3D triangulations in parallel.**In*2017 SIAM conference on industrial and applied geometry*. Pittsburgh PA USA, 10–12 July 2017. (talk).

[abstract▼] [details] [slides] [BibTeX▼] - W. Randolph Franklin, Salles V. G. de Magalhães, and Marcus V. A. Andrade.
**An exact and efficient 3D mesh intersection algorithm using only orientation predicates.**In*S3PM-2017: International Convention on Shape, Solid, Structure, & Physical Modeling, Shape Modeling International (SMI-2017) Symposium*. Berkeley, California, USA, 19–23 June 2017. (poster).

[abstract▼] [details] [poster] [BibTeX▼] - Salles Viana Gomes de Magalhães.
*Exact and parallel intersection of 3D triangular meshes*. PhD thesis, Rensselaer Polytechnic Institute, Troy, NY, USA, 2017.

[abstract▼] [details] [full text] [BibTeX▼]

#### 2016

- Maurício Gouvêa Gruppi, Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Wenli Li.
**Using rational numbers and parallel computing to efficiently avoid round-off errors on map simplification.***RBC. Revista Brasileira de Cartografia (Online)*, 68:1221–1230, 2016. online at \url http://www.lsie.unb.br/rbc/index.php/rbc/article/view/1857.

[abstract▼] [details] [full text] [BibTeX▼] - Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Wenli Li, and Maurício Gouvêa Gruppi.
**Exact intersection of 3D geometric models.**In*Geoinfo 2016, XVII Brazilian Symposium on GeoInformatics*. Campos do Jordão, SP, Brazil, November 2016. Instituto Nacional de Pesquisas Espaciais (Brasil).

[abstract▼] [details] [full text] [slides] [BibTeX▼] - Wenli Li, W. Randolph Franklin, and Salles V. G. de Magalhães.
**Computing approximate horizons on a GPU.**In*26th Fall Workshop on Computational Geometry*. CUNY Graduate Center, New York, USA, 27-28 Oct 2016. (extended abstract).

[abstract▼] [details] [full text] [slides] [BibTeX▼] - 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▼] [details] [full text] [slides] [BibTeX▼] - Wenli Li, W. Randolph Franklin, Salles V. G. de Magalhães, Marcus V. A. Andrade, and David L. Hedin.
**3D segmented ODETLAP compression.**2016.

[abstract▼] [details] [full text] [BibTeX▼] - Salles V. G. de 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, August 2016. (online 17 May). Awarded a reproducibility stamp, \url http://www.reproducibilitystamp.com/. URL: http://www.sciencedirect.com/science/article/pii/S0097849316300607, doi:https://doi.org/10.1016/j.cag.2016.05.017.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. de Magalhães, and W. Randolph Franklin.
**An efficient external memory algorithm for terrain viewshed computation.***ACM Trans. on Spatial Algorithms and Systems*, 2016. doi:https://doi.org/10.1145/2903206.

[abstract▼] [details] [full text] [BibTeX▼] - W. Randolph Franklin and Salles Viana Gomes de Magalhães.
**Local topology and parallel overlaying large planar graphs.**15 Feb 2016. Talk at Georgia Tech, School of Interactive Computing. Also given at IBM Haifa, Microsoft Haifa, Ben Gurion U, and Tel Aviv U in Dec 2015.

[details] [slides] [BibTeX▼]

#### 2015

- Mauricio G. Gruppi, Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Wenli Li.
**An efficient and topologically correct map generalization heuristic.**In*Proceedings of the 17th International Conference on Enterprise Information Systems (ICEIS)*, 516–525, paper 236. 2015. URL: http://www.iceis.org/Abstracts/2015/ICEIS_2015_Abstracts.htm, doi:https://doi.org/10.5220/0005398105160525.

[abstract▼] [details] [full text] [BibTeX▼] - W. Randolph Franklin and Salles Viana Gomes de Magalhães.
**Global properties from local topology.**10 Nov 2015. Talk at UC Santa Barbara, Center for Spatial Studies.

[details] [slides] [BibTeX▼] - Maurício Gouvêa Gruppi, Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Wenli Li.
**Using rational numbers and parallel computing to efficiently avoid round-off errors on map simplification.**In*Geoinfo 2015, XVI Brazilian Symposium on GeoInformatics*. Campos do Jordão, SP, Brazil, 29 Nov – 2 Dec 2015.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - Salles V. G. de 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).

[details] [full text] [BibTeX▼] - Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Wenli Li.
**Fast exact parallel map overlay using a two-level uniform grid.**In*4th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (BigSpatial)*. Bellevue WA USA, 3 Nov 2015. doi:https://doi.org/10.1145/2835185.2835188.

[abstract▼] [details] [full text] [BibTeX▼] - Wenli Li, W. Randolph Franklin, and Salles V. G. de Magalhães.
**Segmented ODETLAP compression.**In*25th Fall Workshop on Computational Geometry*. U. Buffalo, New York, USA, 23-24 Oct 2015. (extended abstract).

[details] [full text] [BibTeX▼] - Salles V. G. de Magalhães, W. Randolph Franklin, Marcus V. A. Andrade, and Wenli Li.
**An efficient algorithm for computing the exact overlay of triangulations.**In*25th Fall Workshop on Computational Geometry*. U. Buffalo, New York, USA, 23-24 Oct 2015. (extended abstract).

[details] [full text] [BibTeX▼] - W. Randolph Franklin, Marcus Andrade, Wenli Li, and Salles de Magalhães.
**Changing problems, databases, and tools in spatial search.**24 Aug 2015. Talk at U. Zürich, Dept of Geography.

[details] [slides] [BibTeX▼] - Marcus Andrade, Salles de Magalhães, W. Randolph Franklin, and Wenli Li.
**Research topics in GIS.**Talk at CCNY, 15 April 2015.

[details] [slides] [BibTeX▼] - Wenli Li, W. Randolph Franklin, Marcus Andrade, and Salles de Magalhães.
**Research summary: siting and ODETLAP.**Talk at CCNY, 15 April 2015.

[details] [slides] [BibTeX▼] - Thiago L. Gomes, Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Guilherme C. Pena.
**Efficiently computing the drainage network on massive terrains with an external memory flooding process.***Geoinformatica*, April 2015. \url http://link.springer.com/article/10.1007/s10707-015-0225-y. doi:https://doi.org/10.1007/s10707-015-0225-y.

[details] [full text] [BibTeX▼]

#### 2014

- Salles V. G. de Magalhães, W. Randolph Franklin, Wenli Li, and Marcus V. A. Andrade.
**Fast map generalization heuristic with a uniform grid.**In*22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2014)*. Dallas, Texas, USA, 4–7 Nov 2014.

[details] [full text] [poster] [slides] [BibTeX▼] - Wenli Li, W. Randolph Franklin, Daniel N. Benedetti, and Salles V. G. de Magalhães.
**Parallel multiple observer siting on terrain.**In*22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2014)*. Dallas, Texas, USA, 4–7 Nov 2014.

[abstract▼] [details] [full text] [poster] [BibTeX▼] - Guilherme Pena, Salles de Magalhães, Marcus Andrade, Randolph Franklin, Chaulio Ferreira, Wenli Li, and Daniel Benedetti.
**An efficient GPU multiple-observer siting method based on sparse-matrix multiplication.**In*3rd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (BigSpatial) 2014*. Dallas TX USA, 4 Nov 2014.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - Salles V. G. de Magalhães, W. Randolph Franklin, Marcus V. A. Andrade, and Wenli Li.
**An efficient map generalization heuristic based on the Visvalingam–Whyatt algorithm.**In*24th Fall Workshop on Computational Geometry*. U. Connecticut, Storrs CT, USA, 31 Oct – 1 Nov 2014. (extended abstract).

[details] [full text] [slides] [BibTeX▼] - Wenli Li, W. Randolph Franklin, Salles V. G. de Magalhães, and Marcus V. A. Andrade.
**Restricted bathymetric tracklines interpolation.**In*24th Fall Workshop on Computational Geometry*. U. Connecticut, Storrs CT, USA, 31 Oct – 1 Nov 2014. (extended abstract).

[abstract▼] [details] [full text] [slides] [BibTeX▼] - Salles V. G. de Magalhães and W. Randolph Franklin.
**Exactly computing map overlays using rational numbers.**In*Autocarto 2014*. Pittsburgh PA, 5–7 Oct 2014. Cartography and Geographic Information Society. (abstract only).

[details] [full text] [slides] [BibTeX▼] - Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. de Magalhães, W. R. Franklin, and Guilherme C. Pena.
**A parallel algorithm for viewshed computation on grid terrains.***Journal of information and data management*, 2014. invited.

[abstract▼] [details] [full text] [BibTeX▼] - Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Guilherme C. Pena.
**A linear time algorithm to compute the drainage network on grid terrains.***J. Hydroinformatics*, 16(6):1227–1234, 2014. Update of the winner of the Best Paper Award (2nd place) at AGILE 2012. doi:https://doi.org/10.2166/hydro.2013.068.

[details] [full text] [BibTeX▼] - Guilherme C. Pena, Marcus V.A. Andrade, Salles V.G. de Magalhães, W. R. Franklin, and Chaulio R. Ferreira.
**An improved parallel algorithm using GPU for siting observers on terrain.**In*16th International Conference on Enterprise Information Systems (ICEIS 2014)*, 367–375. Lisbon, 27–30 April 2014. doi:https://doi.org/10.5220/0004884303670375.

[abstract▼] [details] [full text] [slides] [BibTeX▼]

#### 2013

- Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. de 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▼] [details] [full text] [BibTeX▼]

#### 2012

- Thiago L. Gomes, Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Guilherme C. Pena.
**Computing the drainage network on huge grid terrains.**In*1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (BigSpatial-2012)*. Redondo Beach, CA, 6 Nov 2012.

[details] [full text] [slides] [BibTeX▼] - Chaulio R. Ferreira, Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and André M. Pompermayer.
**More efficient terrain viewshed computation on massive datasets using external memory.**In*20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2012)*. Redondo Beach, CA, 6–9 Nov 2012.

[abstract▼] [details] [full text] [poster] [BibTeX▼] - Salles V. G. de 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/.

[details] [full text] [slides] [BibTeX▼]

#### 2011

- Salles V. G. de Magalhães, Marcus V. A. Andrade, and W. Randolph Franklin.
**Multiple observer siting in huge terrains stored in external memory.***International Journal of Computer Information Systems and Industrial Management (IJCISIM)*, 2011.

[abstract▼] [details] [full text] [BibTeX▼]

#### 2010

- Salles V. G. de Magalhães, Marcus V. A. Andrade, and W. Randolph Franklin.
**An optimization heuristic for siting observers in huge terrains stored in external memory.**In*10th International Conference on Hybrid Intelligent Systems (HIS 2010)*. Atlanta USA, 23–25 Aug 2010.

[details] [full text] [BibTeX▼] - Marcus V. A. Andrade, Salles V. G. de Magalhães, Mirella A. de Magalhães, W. Randolph Franklin, and Barbara M. Cutler.
**Efficient viewshed computation on terrain in external memory.***Geoinformatica*, 2010. (online 26 Nov 2009). URL: http://www.springerlink.com/content/p1783648185g1252/, doi:https://doi.org/10.1007/s10707-009-0100-9.

[abstract▼] [details] [full text] [BibTeX▼]