Advanced search
Start date
Betweenand

GEM data structure for triangulations

Grant number: 17/25631-4
Support Opportunities:Scholarships in Brazil - Post-Doctoral
Start date: January 01, 2018
End date: June 30, 2021
Field of knowledge:Physical Sciences and Mathematics - Mathematics - Applied Mathematics
Principal Investigator:Antonio Castelo Filho
Grantee:Lucas Moutinho Bueno
Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Associated research grant:13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry, AP.CEPID
Associated scholarship(s):19/01691-3 - Nonlinear dimensionality reduction, BE.EP.PD

Abstract

Triangulations are broadly used in many areas of mathematics and computer science, such as Topology, computational geometry and computer graphics.This work aims to study and improve the topologial representation of triangulations by efficient data structures. In particular, we are interested on a data structure that is both simple and generalizable to multiple dimensions. The GEM (Graph-Encoded-Manifod) data structure is an example that meets this criteria. However, a triangulation represented by GEM must obey certain graph-coloration properties.The selected candidate will work with professor Antonio Castelo to work around the constraints of the GEM data structure.

News published in Agência FAPESP Newsletter about the scholarship:
More itemsLess items
Articles published in other media outlets ( ):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
CASTELO, ANTONIO; BUENO, LUCAS MOUTINHO; GAMEIRO, MARCIO. A combinatorial marching hypercubes algorithm. COMPUTERS & GRAPHICS-UK, v. 102, p. 67-77, . (13/07375-0, 19/06249-7, 19/07316-0, 17/25631-4)