Power Diagram Enhanced Adaptive Isosurface Extraction from Signed Distance Fields

TL;DR

This paper introduces a novel isosurface extraction method from Signed Distance Fields that adaptively refines the mesh using power diagrams and Delaunay tetrahedralization, effectively capturing complex geometries.

Contribution

The paper presents a new adaptive isosurface extraction algorithm utilizing power diagrams and incremental updates for improved accuracy on intricate models.

Findings

Outperforms existing methods on complex models

Efficiently captures intricate geometric details

Progressively refines surface with minimal computation

Abstract

Extracting high-fidelity mesh surfaces from Signed Distance Fields has become a fundamental operation in geometry processing. Despite significant progress over the past decades, key challenges remain namely, how to automatically capture the intricate geometric and topological structures encoded in the zero level set of SDFs. In this paper, we present a novel isosurface extraction algorithm that introduces two key innovations: 1. An incrementally constructed power diagram through the addition of sample points, which enables repeated updates to the extracted surface via its dual regular Delaunay tetrahedralization; and 2. An adaptive point insertion strategy that identifies regions exhibiting the greatest discrepancy between the current mesh and the underlying continuous surface. As the teaser figure shows, our framework progressively refines the extracted mesh with minimal computational cost until it sufficiently approximates the underlying surface. Experimental results demonstrate that our approach outperforms sofa methods, particularly for models with intricate geometric variations and complex topologies.