arrow
Return

Minimum-norm interpolation for unknown surface reconstruction

delete2026-06-08
delete0
delete
OA
AI
A
Alex Shiu Lun Chu *
L
Leevan Ling
K
Ka Chun Cheung
DOI:10.1016/j.camwa.2026.05.025delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We study algorithms to estimate geometric properties of raw point cloud data through implicit surface representations. Given that any level-set function with a constant level set corresponding to the surface can be used for such estimations, numerical methods need not specify a unique target function for these domain-type interpolation problems. In this paper, we focus on kernel-based interpolation by radial basis functions (RBF) and reformulate the uniquely solvable interpolation problem into a constrained optimization model. This model minimizes some user-defined norm while enforcing all interpolation conditions. To enable nontrivial feasible solutions, we propose to enhance the trial space with 1D kernel basis functions inspired by Kolmogorov–Arnold Networks (KANs). Numerical experiments demonstrate that our proposed mixed-dimensional trial space significantly improves surface reconstruction from raw point clouds. This is particularly evident in the precise estimation of surface normals, outperforming traditional RBF trial spaces including the one for Hermite interpolation. This framework not only enhances the processing of raw point cloud data but also shows potential for further contributions to computational geometry. We demonstrate this with a point cloud processing example.
Keywords:
Radial basis functions
Sobolev space reproducing kernel
Surface normal estimation
Curvature computation
Degenerate kernels
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
COMPUTERS & MATHEMATICS WITH APPLICATIONS
IF:
2.5
Papers:
186
Citations:
0

Organization

N
NVIDIA
Scholars:
75
Papers: 41
Citations: 10
H
hong kong baptist university
Scholars:
1.1K
Papers: 652
Citations: 0