Mederos, BorisAmenta, NinaVelho, LuizFigueiredo, Luiz Henrique deMathieu Desbrun and Helmut Pottmann2014-01-292014-01-2920053-905673-24-X1727-8384https://doi.org/10.2312/SGP/SGP05/053-062We show that a simple modification of the power crust algorithm for surface reconstruction produces correct outputs in presence of noise. This is proved using a fairly realistic noise model. Our theoretical results are related to the problem of computing a stable subset of the medial axis. We demostrate the effectiveness of our algorithm with a number of experimental results.Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Surface Reconstruction, Medial Axis, Noisy samples