EUVIMEDEUVIMED entdecken
Crossref

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

Bingchuan Li, Ruilong Liu, Tianhao Hu, Congyi Zhang, Ningna Wang, Junfeng Yao, Xiaohu Guo

ACM Transactions on Graphics · 20.11.2026

DOI: 10.1145/3864025 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 20.11.2026. Verfasst von Bingchuan Li und 6 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Li, B., Liu, R., Hu, T., Zhang, C., Wang, N., Yao, J., & Guo, X. (2026). DC-SQEM: Medial Mesh Extraction by Dual Contouring with Spherical Quadric Error Metric. ACM Transactions on Graphics. https://doi.org/10.1145/3864025

Vancouver

Li B, Liu R, Hu T, Zhang C, Wang N, Yao J, et al. DC-SQEM: Medial Mesh Extraction by Dual Contouring with Spherical Quadric Error Metric. ACM Transactions on Graphics. 2026. doi:10.1145/3864025

BibTeX
@article{Li2026,
  author = {Li, Bingchuan and Liu, Ruilong and Hu, Tianhao and Zhang, Congyi and Wang, Ningna and Yao, Junfeng and Guo, Xiaohu},
  title = {DC-SQEM: Medial Mesh Extraction by Dual Contouring with Spherical Quadric Error Metric},
  journal = {ACM Transactions on Graphics},
  year = {2026},
  doi = {10.1145/3864025}
}
Kostenlos starten →