← All problems

Polyhedral Surface Approximation

Given a triangulated surface SR3S\subset\mathbb{R}^3 and ε>0\varepsilon>0, construct a polyhedral surface SS' whose distance from SS is at most ε\varepsilon and whose combinatorial complexity is as small as possible. Determine efficient algorithms with provable approximation guarantees for general input surfaces.

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li