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 Bodies/Robotics Optimization: designed computational framework for optimizing shape, material properties and initial configuration of soft bodies, including 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

(2021). Optimizing contact-based assemblies. ACM Transactions on Graphics.

Cite DOI URL

(2020). A low-parametric rhombic microstructure family for irregular lattices. ACM Transactions on Graphics.

Cite DOI URL

(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

(2016). Algorithm 966: A Practical Iterative Algorithm for the Art Gallery Problem Using Integer Linear Programming. ACM Transactions on Mathematical Software.

Cite DOI URL

(2016). Engineering Art Galleries. Algorithm Engineering.

Cite DOI URL

(2013). The Quest for Optimal Solutions for the Art Gallery Problem: A Practical Iterative Algorithm. Experimental Algorithms.

Cite DOI URL

(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