Conference recordings are available here: https://www.youtube.com/@SGP2024MIT
All papers accepted to SGP'24 can be found in the Proceedings in EG Digital Library.
Keynotes
Alec Jacobson
University of Toronto & Adobe Research
The Triangle is Dead, Long Live the Triangle!
The geometry processing community has made tremendous progress working with discrete surfaces represented as explicit meshes of triangles. However, recent advances in computer vision and machine learning have demonstrated the power & seeming superiority of unstructured implicit representations. In this talk, I will present thoughts on how our research has been too attached to the triangle, how we can benefit from embracing alternative representations, and why ultimately triangle meshes still have an important role.
Josephine Carstensen
Massachusetts Institute of Technology
Human-guided geometry processing in high-performance engineering design
Topology optimization has gained traction as a design method for high-performing engineering components and structures. It is a computational approach that generates efficient material layouts, tailored to a user’s specific design requirements. To take full advantage of its exploratory power, topology optimization leaves the user as a passive observer who initiates the design process and assesses the quality of the design upon completion. The resulting engineering designs are typically high-performing and have high levels of geometric complexity. However, ensuring the physical performance is adequately predicted by a fully automated design approach requires the inclusion of all relevant operating conditions, mechanical behaviors, and fabrication constraints. This requirement limits the widespread use of topology optimization. This talk will focus on recent contributions that address this barrier by introducing human-guided geometry processing as designs are generated. The human experience is actively leveraged to interactively alter local geometric feature size requirements or to encourage similarity to drawn sketches. Integrating human-guided geometry processing is shown to improve known and complex performance considerations related to both mechanical behavior and manufacturability of the designs.
Xin Tong
Microsoft Research Asia
Deep Learning based 3D Understanding and Generation
Over the past decade, the advancement of deep learning techniques has profoundly transformed the fields of computer vision and natural language processing. However, the distinct characteristics of 3D geometric data present obstacles to the application of deep learning in 3D understanding and generation tasks. In this talk, I will first explore the technical challenges encountered in 3D deep learning. Subsequently, I will present our research work aimed at addressing these challenges in deep learning based 3D understanding and generation. Finally, I will discuss the prospects, highlighting the potential opportunities and challenges in the field of 3D deep learning.
Graduate School
Equivariant Neural Networks
- Robin Walters, Northeastern University
- Jung Yeon Park, Northeastern University
June 22, 9:00 am - 10:30 am
Despite the success of deep learning, there remain challenges to progress. Deep models require vast datasets to train, can fail to generalize under surprisingly small changes in domain, and lack guarantees on performance. Incorporating symmetry constraints into neural networks has resulted in models called equivariant neural networks (ENNs) which have helped address these challenges. I will discuss several applications, such as radar signal processing, computer vision, and robot manipulation.
Deep Learning for 3D Geometry
- Daniel Ritchie, Brown University
- Zoë Marschner, Carnegie Mellon University
June 22, 11:00 am - 12:30 pm
The application of deep learning to geometry processing gives rise to many questions What kind of tasks are well suited for these new methods? How do deep learning methods play with existing geometry processing techniques? In this course, we’ll first discuss geometry tasks that we can solve with learning, touching on tasks involving global analysis, local analysis, synthesis and more. Then, we’ll turn to a discussion of traditional ways of representing geometry and how these representations interact with learning methods—looking at the architectures needed to perform learning tasks on these representations and the pros and cons of different choices of representation. We’ll then turn to another representation neural implicits, in which the geometry itself is represented by a neural network. We’ll introduce neural implicits, and talk about how to work with them, when they are useful, and some of their outstanding problems.
Fundamentals and Applications of Sketch Processing
- Mikhail Bessmeltsev, University of Montreal
- Chenxi Liu, University of Toronto
June 22, 2:00 pm - 3:30 pm
Sketches serve as a powerful medium for visual creation and communication, and are commonly used as an intuitive means to edit and model 2D or 3D shapes. This tutorial will explore sketches as a geometry representation strokes can be viewed as 1D curves on 2D or 3D domain, forming complex often non-manifold shapes. We will begin by discussing the common representations of sketches, examining their key geometric and topological properties, and addressing concepts about perception that are essential for processing human-created sketches. Building on these fundamentals, the tutorial will continue to cover research and developments in sketch processing, starting with methods that process sketches at the stroke level. We will then explore applications taking sketches as inputs and discuss advancements in learning-based methods that enhance sketch processing. (Image copyright (C) Olga Posukh.)
Introduction to Optimization Time Integration for Solids and Fluids
- Minchen Li, Carnegie Mellon University
- Jiayi (Eris) Zhang, Stanford University
June 22, 4:00 pm - 5:30 pm
Second-order optimization methods, such as Newton’s Method, are critical not only in geometry processing for applications like shape deformation and mesh parameterization but also in the robust and accurate simulation of solid and fluid dynamics. In the first part of this course, we will provide a high-level overview of optimization time integration methods, starting from a geometric perspective focused on distortion minimization. Participants will learn how to extend distortion minimization methods to an elastodynamic simulation framework and will explore methods for simulating a variety of materials and phenomena, including cloth, hair, stiff objects, contacts, and fluids. The session also links to a comprehensive online book and a set of illustrative Python examples for the elastodynamic contact part to enhance understanding. In the second part of the course, we will show how various recent advancements in elastodynamic simulation are rooted in such a shared framework. This framework readily supports extensions like subspace methods for fast simulations, enhancements to rig-based animations with physical secondary motion, and the integration of multilevel methods for rapid previews and enhanced user interactivity, among many other applications. By the end of this course, attendees will gain a deeper insight into the close connection between geometry processing and physics-based simulation.
Geometric Techniques for Digital Fabrication
- Marco Attene, IMATI-CNR
- Marco Livesu, IMATI-CNR
June 23, 9:00 am - 10:30 am
Digital fabrication is gathering increasing interest for its potential to revolutionize manufacturing. By leveraging computer-aided design (CAD) and additive manufacturing techniques, such as 3D printing, digital fabrication allows for rapid prototyping, customization, and complex geometries that would be challenging or impossible to achieve with traditional manufacturing methods. This shift towards digital methods offers significant reductions in waste and energy consumption, aligning with sustainable practices and the growing demand for eco-friendly production.
In such a context, geometry processing plays a pivotal role as an enabler to create and manipulate geometric data to optimize shapes and structures for manufacturing. Effective geometry processing can lead to more efficient use of materials, improved product strength and functionality, and the ability to create intricate designs that meet precise specifications. A strong synergy between geometry processing and digital fabrication is essential for advancing the capabilities and applications of manufacturing in the digital age.
This lecture gives an overview of various manufacturing technologies, explaining their strenghts and limitations, and showing how clever geometric techniques are necessary to best exploit them. We describe the main approaches to cope with each single step along the processing pipeline that prepares the 3D model for fabrication, and show how to actually implement some of the most important algorithms along the pipeline. Finally, we discuss open and challenging problems from both an academic and an industrial perspective.
Introduction to Physically-Based Rendering Related to Geometry Simplification
- Zahra Montazeri, University of Manchester
- Junqiu Zhu, University of California Santa Barbara
June 23, 11:00 am - 12:30 pm
Physically-based rendering (PBR) is a method of shading and rendering that provides a more accurate representation of how light interacts with material properties. A pivotal technique within PBR is ray tracing, which realistically simulates the lighting of a scene. This technique involves tracing the path of light as it travels from the camera through the pixel plane and interacts with objects in the 3D scene before reflecting back to the light sources. Despite its advantages, ray tracing and the rendering of detailed geometries, especially in dynamic scenes like cloth rendering, are computationally demanding. To balance performance with visual fidelity, geometry simplification is often employed. This involves reducing the complexity of 3D models while trying to maintain an appearance that is as close as possible to the original. The trade-off between the level of geometry simplification and the resulting appearance is crucial, as excessive simplification can lead to a loss of realism, particularly in how materials and light interact. In this course we will first introduce the basic concept of physically-based rendering and ray-tracing, and then we will highlight the challenges and considerations in achieving both efficient and visually compelling results by balancing the geometry.
Geometry Processing Research in Python
- Oded Stein, University of Southern California
June 23, 2:00 pm - 3:00 pm
Are you new to geometry processing research, or are you new to geometry processing in Python? This course will teach you all you need to quickly get started with geometry processing in Python. We will learn how to prototype using the NumPy, Gpytoolbox and Polyscope libraries. If you are already used to MATLAB or libigl, then this will be an easy transition. If you are completely new to the field, then you will learn how to quickly translate your geometry ideas into computer code. The only required prerequisite for this class is basic Python knowledge.
Monte Carlo Geometry Processing
- Rohan Sawney, NVIDIA
- Bailey Miller, Carnegie Mellon University
June 23, 3:30 pm - 5:00 pm
The ability to accurately analyze large amounts of geometric information is fundamental to many scientific and engineering disciplines, ranging from geology to medicine, and autonomous driving to industrial design. Techniques based on partial differential equations (PDEs) provide powerful tools for analyzing many physical systems, but conventional grid-based methods for solving PDEs are not yet at a stage where they “just work” on problems of real-world complexity. A constant challenge is the need for spatial discretization, which traditionally involves dividing the domain into a high-quality volumetric mesh to perform PDE-based analysis. Unfortunately, this approach does not scale well to modern computer architectures as it is inherently sequential and memory intensive, and as such, there remains a large divide between our ability to visualize and analyze the natural world.
Techniques based on the walk on spheres (WoS) algorithm make a radical departure from conventional PDE solvers, by reformulating the solution to fundamental PDEs like the Poisson equation as recursive integrals that can be solved using the Monte Carlo method. Since these integrals closely resemble those found in light transport theory, we can leverage deep knowledge from Monte Carlo rendering to build new scalable algorithms for solving PDEs with vastly different numerical tradeoffs, such as avoiding volumetric meshing altogether.
This course will provide a broad overview of grid-free Monte Carlo methods for PDEs, with an emphasis on teaching the key principles of Monte Carlo, from sample generation and variance reduction to system design, by ways of WoS and its recent generalizations.
Technical Papers
Distances (Monday, June 24, 10:30 am - 12:00 pm) chaired by Marc Alexa
- 1-Lipschitz Neural Distance Fields
- Triangle influence supersets for fast distance computation
- Cascading upper bounds for triangle soup Pompeiu-Hausdorff distance
Repair and reconstruct (Monday, June 24, 2:00 pm - 3:00 pm) chaired by Pierre Alliez
- Distributed Poisson Surface Reconstruction
- Visual-Preserving Mesh Repair
Simplify and compress (Monday, June 24, 4:00 pm - 5:00 pm) chaired by Daniele Panozzo
- A Partition Based Method for Spectrum-Preserving Mesh Simplification
- Entropy-driven Progressive Compression of 3D Point Clouds
Meshing (Tuesday, June 25, 10:30 am - 12:00 pm) chaired by Amir Vaxman
- Integer-Sheet-Pump Quantization for Hexahedral Meshing
- Anisotropy and Cross Fields
- Optimized Dual-Volumes for Tetrahedral Meshes
Parametrization and curves (Tuesday, June 25, 2:00 pm - 3:30 pm) chaired by Qingnan Zhou
- Mesh Parameterization Meets Intrinsic Triangulations
- Distance-Based Smoothing of Curves on Surface Meshes
- Reconstructing Curves from Sparse Samples on Riemannian Manifolds
Modeling for fabrication (Tuesday, June 25, 4:00 pm - 5:00 pm) chaired by Haisen Zhao
- KerGen: A Kernel Computation Algorithm for 3D Polygon Meshes
- Search Me Knot, Render Me Knot: Embedding Search and Differentiable Rendering of Knots in 3D
Optimizing and simulating shapes (Wednesday, June 26, 10:30 am - 12:00 pm) chaired by Kui Wu
- Cut-Cell Microstructures for Two-scale Structural Optimization
- On shape design and optimization of gerotor pumps
- Large-Strain Surface Modeling Using Plasticity
Shape analysis (Wednesday, June 26, 2:00 pm - 3:30 pm) chaired by Oded Stein
- Winding Number Features for Vector Sketch Colorization
- Stability for Inference with Persistent Homology Rank Functions
- Coverage Axis++: Efficient Inner Point Selection for 3D Shape Skeletonization