DC-SQEM: Medial Mesh Extraction by Dual Contouring with Spherical Quadric Error Metric

ACM Transactions on Graphics

Bingchuan Li1, Ruilong Liu2, Tianhao Hu2, Congyi Zhang3, Ningna Wang3, Junfeng Yao2,*, Xiaohu Guo3

1School of Informatics, Xiamen University 2School of Film, Xiamen University 3Department of Computer Science, The University of Texas at Dallas

The five stages of DC-SQEM: oriented point cloud, voxelization, SQEM fitting, initial medial mesh, and final medial mesh.
Overview of the DC-SQEM pipeline.

Abstract

The medial axis, as a compact representation, describes not only the boundary but also the interior of the shape, and has been widely used in analyzing and simplifying shapes. However, approximating feature-preserving medial axis from unstructured data, such as oriented point clouds, remains challenging due to the lack of explicit connectivity and the presence of noise in the source. We propose DC-SQEM, a dual-contouring-based framework that computes medial meshes (an explicit representation of the medial axis) directly from oriented point clouds without relying on watertight manifold surfaces or volumetric structures. With the help of an adaptive octree, our method fits local medial spheres for each cell based on the Spherical Quadric Error Metric (SQEM). We address several long-standing robustness issues in dual-contouring and mesh extraction, including out-of-cell solutions, unstable feature classification, and redundant topological connections. To this end, we introduce virtual nodes, a feature-downgrading strategy, and a geometry-driven topology-aware cleanup procedure, enabling robust SQEM-based medial dual contouring with clean mesh outputs. Unlike prior point-cloud-based methods that produce either only 1D skeletal structures or incomplete medial features, our method preserves sharp geometric features from the input and reconstructs a complete medial structure, including sheets, curves, seams, and junctions. Compared to restricted-power-diagram-based approaches, our algorithm can handle point clouds as input, without having a strong requirement on water-tightness or manifoldness.

Results

DC-SQEM medial meshes on mechanical CAD and organic shapes.
Feature-preserving medial meshes on CAD and non-CAD shapes.

On the 93-model CAD benchmark, DC-SQEM generates a medial mesh for all 93 inputs, with an average topology error rate of 2.1505% and an average Hausdorff distance of 0.4203%. These results concern the clean, sufficiently dense point clouds evaluated in the paper.

BibTeX

If you find this work useful, please cite our paper. The entry will be updated when the final journal record is available.

@article{li2026dcsqem,
  title   = {DC-SQEM: Medial Mesh Extraction by Dual Contouring
             with Spherical Quadric Error Metric},
  author  = {Bingchuan Li and Ruilong Liu and Tianhao Hu and
             Congyi Zhang and Ningna Wang and Junfeng Yao and
             Xiaohu Guo},
  journal = {ACM Transactions on Graphics},
  year    = {2026},
  eprint  = {2611.07328},
  archivePrefix = {arXiv},
  primaryClass = {cs.GR},
  url     = {https://arxiv.org/abs/2611.07328},
  note    = {Accepted for publication}
}