Mariette Yvinec

Institut national de recherche en sciences et technologies du numérique, École Normale Supérieure - PSL

Papers

Total Citations

H-Index

About

Mariette Yvinec is a leading figure in computational geometry and its applications to 3D reconstruction, with a career spanning foundational algorithmic work to cutting-edge underwater robotics. Her research focuses on developing efficient geometric algorithms for reconstructing shapes from sensor data, particularly from point clouds and ray-based measurements. A major early contribution is her optimal O(n log n) algorithm for contour reconstruction from rays (1987), which provided a theoretically rigorous method for inferring planar object shapes from laser or robotic arm data. This work, cited 15 times, laid the groundwork for later advances in non-convex contour reconstruction (1990, 12 citations). More recently, Yvinec has applied her geometric expertise to underwater 3D mapping, co-authoring a highly cited 2014 paper (54 citations) on a surface reconstruction method for detailed underwater optical mapping from robot-acquired point clouds. This work addresses the critical challenge of representing seafloor topography from unstructured scans, bridging theory and real-world exploration. Her contributions demonstrate a rare ability to combine algorithmic elegance with practical impact, inspiring students and researchers in both theoretical geometry and field robotics.