Surpassing Local Optimality in Geometry Processing

Geometry processing is a diverse field studying questions such as how to represent a shape, how to modify a shape, and how shapes respond to perturbation. These questions lie at the heart of many applications in computational design, simulation, fabrication, and animation. We approach these problems through the lens of geometric optimization where solutions are acquired by defining application specific objective functions paired with geometry dependent constraints. These problems can generically be solved with Newton’s method to initialization dependent local optima. In this thesis, we examine whether problem specific knowledge can be leveraged to employ more advanced optimization techniques and obtain better results. We specifically explore the use of convex relaxation, variable augmentation and sum-of-squares programming to target cross-field based quad meshing, hexahedral mesh quality enhancement, and algebraic collision detection. With these tools, we manage to avoid shallower local minima and sometimes to reach or even surpass globally optimal solutions. We conclude with some principles by which these methods can be generally applied to other parts of geometry processing or optimization.

Name thesis:degree_name

Doctoral

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2023

Author dc:creator

• Zhang, Paul

Advisor dc:contributor.advisor

• Solomon, Justin

Statement dc:rights

• In Copyright - Educational Use Permitted
• Copyright retained by author(s)

Licence dc:rights.uri

• https://rightsstatements.org/page/InC-EDU/1.0/

Handle dc:identifier.uri

https://hdl.handle.net/1721.1/151652

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/151652