Reconstruction of implicit curves and surfaces via RBF interpolation

被引：62

作者：

Cuomo, Salvatore ^{[1
]}

Galletti, Ardelio ^{[2
]}

Giunta, Giulio ^{[2
]}

Marcellino, Livia ^{[2
]}

机构：

[1] Univ Naples Federico II, Dept Math & Applicat, Naples, Italy

[2] Univ Naples Parthenope, Dept Sci & Technol, Naples, Italy

来源：

APPLIED NUMERICAL MATHEMATICS | 2017年 / 116卷

关键词：

RBF interpolation; Implicit curves and surfaces reconstruction; Condition number; Point cloud reduction; SCATTERED DATA; REPRESENTATION; PARTITION; ALGORITHM; POINT;

D O I：

10.1016/j.apnum.2016.10.016

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Representation of curves and, surfaces is a basic topic in computer graphic and computer aided design (CAD). In this paper we focus on theoretical and practical issues in using radial basis functions (RBF) for reconstructing implicit curves and surfaces from point clouds. We study the conditioning of the problem and give some insight on how the problem parameters and the results have to be taken in order to achieve meaningful solutions and avoid artifacts. Moreover, a strategy for decreasing the conditioning of the problem is suggested and a general framework for preconditioning and solving the problem, even for large datasets, is also provided. (C) 2016 IMACS. Published by Elsevier B.V. All rights reserved.

引用

页码：157 / 171

页数：15

共 50 条

[31] Interpolation on quadric surfaces with rational quadratic spline curves
Wang, WP
Joe, B
COMPUTER AIDED GEOMETRIC DESIGN, 1997, 14 (03) : 207 - 230
[32] Research on degree of fitting implicit polynomial curves and surfaces
Key Laboratory of Electronic Business, Nanjing University of Finance and Economics, Nanjing 210003, China
Jisuanji Yanjiu yu Fazhan, 2007, 1 (148-153):
[33] Best-fit of implicit surfaces and plane curves
Ahn, SJ
Rauh, W
Warnecke, HH
MATHEMATICAL METHODS FOR CURVES AND SURFACES: OSLO 2000, 2001, : 1 - 14
[34] Adaptively determining degrees of implicit polynomial curves and surfaces
Zheng, Bo
Takamatsu, Jun
Ikeuchi, Katsushi
COMPUTER VISION - ACCV 2007, PT II, PROCEEDINGS, 2007, 4844 : 289 - 300
[35] A package to compute implicit equations for rational curves and surfaces
Yao, Shanshan
Feng, Yifei
Jia, Xiaohong
Shen, Li-Yong
ACM COMMUNICATIONS IN COMPUTER ALGEBRA, 2019, 53 (02): : 33 - 36
[36] Numerical computation of isolated points for implicit curves and surfaces
Gomes, Abel J. P.
Morgado, Jose F. M.
RECENT PROGRESS IN COMPUTATIONAL SCIENCES AND ENGINEERING, VOLS 7A AND 7B, 2006, 7A-B : 161 - +
[37] Warp Curves: A tool for explicit manipulation of implicit surfaces
Sugihara, Masamichi
Wyvill, Brian
Schmidt, Ryan
COMPUTERS & GRAPHICS-UK, 2010, 34 (03): : 282 - 291
[38] Section-curves based polygonization for implicit surfaces
Yu, Zheng-Sheng
Wang, Qiang
Wu, Qi-Di
Li, Qi-Yan
Tongji Daxue Xuebao/Journal of Tongji University, 2001, 29 (06): : 681 - 685
[39] Implicit matrix representations of rational Bezier curves and surfaces
Laurent, Buse
COMPUTER-AIDED DESIGN, 2014, 46 : 14 - 24
[40] Reconstruction and simulation of deformable organs with implicit surfaces
Pontier, S
Shariat, B
CISST'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGING SCIENCE, SYSTEMS, AND TECHNOLOGY, VOLS I AND II, 2000, : 61 - 67

← 1 2 3 4 5 →