Davi Colli Tozoni

Davi Colli Tozoni

PhD Candidate in Computer Science

Geometry Computing Lab @ NYU

Biography

My name is Davi Colli Tozoni and I’m a PhD Candidate in Computer Science working with Prof. Denis Zorin in the Geometry Computing Lab at New York University. I had experiences both in academia and in the industry, and I strongly appreciate working in projects mixing theory and practice. My main interest is in Computer Graphics, especially in Simulations, Optimization, Microstructures, Digital Fabrication and Soft Robotics. I’m also very interested in problems involving Computational Geometry and Combinatorial Optimization, like the Art Gallery Problem.

Download my resumé.

Here is a short description of my main projects:

  • Soft Robotics Optimization: designed computational framework for optimizing shape, material properties and initial configuration of soft robots. Our model, which includes contact and friction forces, allows for realistic simulation of dynamic elastic problems
  • Contact-based assemblies Optimization: developed algorithm and code that optimizes shape of multi-piece objects aiming to reduce stress concentrations, while keeping pieces easy to assemble. Optimized objects can be more than 10x stronger, verified both in simulations and 3D-printed physical experiments
  • Microstructure Mapping and Optimization: designed technique to smoothly map material properties to microstructure geometry, which allows us to build compliant 3D-printable objects using a single material from curved and non-regular quad meshes. Our technique was compared to other state-of-the-art techniques, showing significant better results
  • Solving the Art Gallery Problem: developed new algorithm and software solution in C++ for optimally solving the Art Gallery Problem (AGP). The new algorithm is able to find guaranteed optimal solutions for instances of thousands of vertices in a matter of minutes, something not possible before, when algorithms had issues with polygons of dozens of vertices. Click here to find more information about this project
Interests
  • Computer Graphics
  • Simulations
  • Optimization
  • Digital Fabrication
  • Microstructures
  • Soft Robotics
  • Algorithms
  • Computational Geometry
Education

  • PhD Candidate in Computer Science, 2022

    New York University

  • MPhil in Computer Science, 2021

    New York University

  • MSc in Computer Science, 2014

    University of Campinas

  • BEng in Computer Engineering, 2010

    University of Campinas

Publications

Davi Colli Tozoni, Yunfan Zhou, Denis Zorin (2021). Optimizing contact-based assemblies. ACM Transactions on Graphics.

Cite DOI URL

Davi Colli Tozoni, Jérémie Dumas, Zhongshi Jiang, Julian Panetta, Daniele Panozzo, Denis Zorin (2020). A low-parametric rhombic microstructure family for irregular lattices. ACM Transactions on Graphics.

Cite DOI URL

Igor Ostanin, George Ovchinnikov, Davi Colli Tozoni, Denis Zorin (2018). A parametric class of composites with a large achievable range of effective elastic properties. Journal of the Mechanics and Physics of Solids.

Cite DOI URL

Davi C. Tozoni, Pedro J. de Rezende, Cid C. de Souza (2016). Algorithm 966: A Practical Iterative Algorithm for the Art Gallery Problem Using Integer Linear Programming. ACM Transactions on Mathematical Software.

Cite DOI URL

Pedro J. de Rezende, Cid C. de Souza, Stephan Friedrichs, Michael Hemmer, Alexander Kröller, Davi C. Tozoni (2016). Engineering Art Galleries. Algorithm Engineering.

Cite DOI URL

Davi C. Tozoni, Pedro J. de Rezende, Cid C. de Souza (2013). The Quest for Optimal Solutions for the Art Gallery Problem: A Practical Iterative Algorithm. Experimental Algorithms.

Cite DOI URL

Dorit Borrmann, Pedro J. de Rezende, Cid C. de Souza, Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller, Andreas Nüchter, Christiane Schmidt, Davi C. Tozoni (2013). Point Guards and Point Clouds: Solving General Art Gallery Problems. Proceedings of the Twenty-ninth Annual Symposium on Computational Geometry.

Cite DOI URL

Contact