Brief
The Vesuvius Challenge is an effort to read carbonised Herculaneum scrolls from X-ray scans. The papyrus surfaces come out as curved 3D meshes that must be flattened onto a plane with as little stretching as possible; such a flattening is called a parametrisation. Take segmented papyrus surface meshes (tifxyz) from the Vesuvius Challenge and build cotangent-Laplacian sparse systems (the standard discrete Laplacian on a triangle mesh, weighted by cotangents of the triangle angles). Implement LSCM (least-squares conformal maps: flatten while preserving angles as well as possible, solved as sparse least squares via your CG/LSQR). Then implement an isometric refinement that also preserves lengths: ARAP local-global (as-rigid-as-possible: alternate between fitting a rotation to each triangle and solving one global linear system) or SLIM. Handle folds and holes, and render the flattened surface volume. Package it as a VC3D-compatible tool (VC3D is the challenge's volume viewing and segmentation software).
VICTORY CONDITIONS
- Lower isometric distortion than OpenABF LSCM on >= 5 real segments at <= 2x runtime; open-source tool submitted for a monthly Progress Prize (Isometric distortion (symmetric Dirichlet / L2 stretch: how much lengths are stretched or squashed), angle distortion, and runtime on full segments).
- A public repository with a README that shows your result and how to reproduce it.
Terms in plain words
- Parametrisation
- A map that flattens a curved 3D surface onto a 2D plane, ideally with little distortion.
- Conformal map (LSCM)
- A flattening that preserves angles locally; LSCM finds the closest such map by sparse least squares.
- Isometric
- Preserving lengths as well as angles, which is what you need to read text without stretching.
- ARAP (as-rigid-as-possible)
- A method that makes each triangle's flattened shape as close as possible to a rotated copy of the original, alternating local rotation fits and a global solve.
- Cotangent Laplacian
- The standard discrete Laplacian on a triangle mesh, with edge weights built from the cotangents of opposite angles.
- SLIM
- Scalable Locally Injective Mappings, an optimiser for low-distortion flattenings that avoids flipped triangles.
Why it rates ★★★★☆
A real open-science contribution with external judging, made legible by distortion metrics. Niche geometry, but visible.