<scp>FPM</scp>‐<scp>SSD</scp>: Fast Parallel Multi‐Scale Smooth Signed Distance Surface Reconstruction

ABSTRACT Smooth signed distance surface reconstruction remains a popular technique for generating watertight surfaces from discrete point clouds. However, it frequently encounters issues with geometric detail loss when reconstructing complicated models. In this paper, we introduce a novel reconstruction technique for multi‐scale smooth signed distance surfaces based on Gaussian curvature. Initially, the point cloud data is fitted using the moving least squares to calculate the Gaussian curvature. After that, a curvature‐adaptive octree is constructed based on the Gaussian curvature, which can dynamically adjust the local resolution. Geometric information can be captured more effectively, improving the accuracy of surface reconstruction. Finally, implicit functions are adopted to perform global fitting, and the zero‐level set is obtained through the octree isosurface extraction algorithm. In solving the iterative linear system, multi‐thread techniques are implemented for parallel computation to enhance the execution performance of the algorithm. Experimental results demonstrate that the curvature‐adaptive octree based on Gaussian curvature, can effectively capture complex geometric details, and the algorithm accomplishes high‐precision surface reconstruction at different scales. Furthermore, multi‐thread technology enhances local and global computing performance, ensuring the algorithm's effectiveness in processing large‐scale data.

Authors

Institutions

Publication Details

Journal
Concurrency and Computation Practice and Experience
Published
2024-12-29
DOI
https://doi.org/10.1002/cpe.8360
Primary Topic
Computer Graphics and Visualization Techniques
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

FPM‐SSD: Fast Parallel Multi‐Scale Smooth Signed Distance Surface Reconstruction

Mingxiu Tuo, Siyu Jin, Shunli Zhang, Chenhao Jia
Concurrency and Computation Practice and Experience
Computer Graphics and Visualization Techniques
article

FPM‐SSD: Fast Parallel Multi‐Scale Smooth Signed Distance Surface Reconstruction

Mingxiu Tuo, Siyu Jin, Shunli Zhang, Chenhao Jia
article en

Abstract

ABSTRACT Smooth signed distance surface reconstruction remains a popular technique for generating watertight surfaces from discrete point clouds. However, it frequently encounters issues with geometric detail loss when reconstructing complicated models. In this paper, we introduce a novel reconstruction technique for multi‐scale smooth signed distance surfaces based on Gaussian curvature. Initially, the point cloud data is fitted using the moving least squares to calculate the Gaussian curvature. After that, a curvature‐adaptive octree is constructed based on the Gaussian curvature, which can dynamically adjust the local resolution. Geometric information can be captured more effectively, improving the accuracy of surface reconstruction. Finally, implicit functions are adopted to perform global fitting, and the zero‐level set is obtained through the octree isosurface extraction algorithm. In solving the iterative linear system, multi‐thread techniques are implemented for parallel computation to enhance the execution performance of the algorithm. Experimental results demonstrate that the curvature‐adaptive octree based on Gaussian curvature, can effectively capture complex geometric details, and the algorithm accomplishes high‐precision surface reconstruction at different scales. Furthermore, multi‐thread technology enhances local and global computing performance, ensuring the algorithm's effectiveness in processing large‐scale data.

Concurrency and Computation Practice and ExperienceVol. 37(2)
Northwest University (CN)
National Natural Science Foundation of China
Sustainable cities and communities
Openalex Percentile: Top 51%
Computer Graphics and Visualization Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

<scp>FPM</scp>‐<scp>SSD</scp>: Fast Parallel Multi‐Scale Smooth Signed Distance Surface Reconstruction — Mingxiu Tuo, Siyu Jin, et al. · Concurrency and Computation Practice and Experience (2024) | TGRS Research Map | TGRS