Multilevel T-spline Approximation for Scattered Observations with Application to Land Remote Sensing

被引:6
作者
Kermarrec, Gael [1 ]
Morgenstern, Philipp [2 ]
机构
[1] Leibniz Univ Hannover, Geodet Inst Hannover, Nienburger Str 1, D-30167 Hannover, Germany
[2] Leibniz Univ Hannover, Inst Appl Math, Welfengarten 1, D-30167 Hannover, Germany
关键词
T-splines; Multilevel B-splines approximation; NURBS; Surface approximation; Adaptive local refinement; GIS; LINEAR INDEPENDENCE; POLYNOMIAL SPLINES; SURFACE;
D O I
10.1016/j.cad.2022.103193
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this contribution, we introduce a multilevel approximation method with T-splines for fitting scattered point clouds iteratively, with an application to land remote sensing. This new procedure provides a local surface approximation by an explicit computation of the control points and is called a multilevel T-splines approximation (MTA). It is computationally efficient compared with the traditional global least-squares (LS) approach, which may fail when there is an unfavourable point density from a given refinement level. We validate our approach within a simulated framework and apply it to two real datasets: (i) a surface with holes scanned with a terrestrial laser scanner (ii) a patch on a sand-dune in the Netherlands. Both examples highlight the potential of the MTA for rapidly fitting large and noisy point clouds with variable point density and with similar results compared to the global LS approximation. (C) 2022 Elsevier Ltd. All rights reserved.
引用
收藏
页数:14
相关论文
共 53 条
[1]  
[Anonymous], 2008, NANO SPACE APPL MATH, DOI DOI 10.1007/978-3-540-74238-8_11
[2]   Adaptive fitting with THB-splines: Error analysis and industrial applications [J].
Bracco, Cesare ;
Giannelli, Carlotta ;
Grossmann, David ;
Sestini, Alessandra .
COMPUTER AIDED GEOMETRIC DESIGN, 2018, 62 :239-252
[3]   Robust Spatial Approximation of Laser Scanner Point Clouds by Means of Free-form Curve Approaches in Deformation Analysis [J].
Bureick, Johannes ;
Alkhatib, Hamza ;
Neumann, Ingo .
JOURNAL OF APPLIED GEODESY, 2016, 10 (01) :27-35
[4]   Similarity Maps and Field-Guided T-Splines: a Perfect Couple [J].
Campen, Marcel ;
Zorin, Denis .
ACM TRANSACTIONS ON GRAPHICS, 2017, 36 (04)
[5]   Seamless integration of design and Kirchhoff-Love shell analysis using analysis-suitable unstructured T-splines [J].
Casquero, Hugo ;
Wei, Xiaodong ;
Toshniwal, Deepesh ;
Li, Angran ;
Hughes, Thomas J. R. ;
Kiendl, Josef ;
Zhang, Yongjie Jessica .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2020, 360
[6]  
CELNIKER G, 1991, COMP GRAPH, V25, P257, DOI 10.1145/127719.122746
[8]   ANALYSIS-SUITABLE T-SPLINES OF ARBITRARY DEGREE: DEFINITION, LINEAR INDEPENDENCE AND APPROXIMATION PROPERTIES [J].
Da Veiga, L. Beirao ;
Buffa, A. ;
Sangalli, G. ;
Vazquez, R. .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2013, 23 (11) :1979-2003
[9]  
deBoor C., 1971, subroutine package for calculating with b-splines, DOI [10.2172/4740859, DOI 10.2172/4740859]
[10]   Polynomial splines over locally refined box-partitions [J].
Dokken, Tor ;
Lyche, Tom ;
Pettersen, Kjell Fredrik .
COMPUTER AIDED GEOMETRIC DESIGN, 2013, 30 (03) :331-356