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

Research output: Contribution to journalArticleResearchpeer review

Authors

View graph of relations

Details

Translated title of the contributionMehrstufige T-Spline-Approximation für Punktwolken mit Anwendung auf die Landfernmessung
Original languageEnglish
Article number103193
JournalComputer-aided design
Volume146
Early online date13 Jan 2022
Publication statusPublished - May 2022

Abstract

In diesem Beitrag stellen wir eine mehrstufige Approximationsmethode mit T-Splines zur iterativen Näherung von Punktwolken vor, mit einer Anwendung auf die Landfernmessung. Dieses neue Verfahren bietet eine lokale Oberflächenapproximation durch eine explizite Berechnung der Kontrollpunkte und wird als mehrstufige T-Spline-Approximation (MTA) bezeichnet. Es ist rechnerisch effizienter als der traditionelle Ansatz der kleinsten Quadrate (LS), der versagen kann, wenn die Punktdichte auf einer bestimmten Verfeinerungsebene ungünstig ist. Wir validieren unseren Ansatz in einem simulierten Rahmen und wenden ihn auf zwei reale Datensätze an: (i) eine mit einem terrestrischen Laserscanner gescannte Oberfläche mit Löchern und (ii) ein Bereich auf einer Sanddüne in den Niederlanden. Beide Beispiele zeigen das Potenzial der MTA für die schnelle Approximation großer und verrauschter Punktwolken mit variabler Punktdichte und mit ähnlichen Ergebnissen im Vergleich zur globalen LS-Approximation.

[ Übersetzt mit www.DeepL.com/Translator (kostenlose Version) ]

Keywords

    Adaptive local refinement, GIS, Multilevel B-splines approximation, NURBS, Surface approximation, T-splines

ASJC Scopus subject areas

Cite this

Multilevel T-spline Approximation for Scattered Observations with Application to Land Remote Sensing. / Morgenstern, Philipp; Kermarrec, Gael.
In: Computer-aided design, Vol. 146, 103193, 05.2022.

Research output: Contribution to journalArticleResearchpeer review

Download
@article{0b0888e6a433449bb9c095d1b24e56df,
title = "Multilevel T-spline Approximation for Scattered Observations with Application to Land Remote Sensing",
abstract = "In diesem Beitrag stellen wir eine mehrstufige Approximationsmethode mit T-Splines zur iterativen N{\"a}herung von Punktwolken vor, mit einer Anwendung auf die Landfernmessung. Dieses neue Verfahren bietet eine lokale Oberfl{\"a}chenapproximation durch eine explizite Berechnung der Kontrollpunkte und wird als mehrstufige T-Spline-Approximation (MTA) bezeichnet. Es ist rechnerisch effizienter als der traditionelle Ansatz der kleinsten Quadrate (LS), der versagen kann, wenn die Punktdichte auf einer bestimmten Verfeinerungsebene ung{\"u}nstig ist. Wir validieren unseren Ansatz in einem simulierten Rahmen und wenden ihn auf zwei reale Datens{\"a}tze an: (i) eine mit einem terrestrischen Laserscanner gescannte Oberfl{\"a}che mit L{\"o}chern und (ii) ein Bereich auf einer Sandd{\"u}ne in den Niederlanden. Beide Beispiele zeigen das Potenzial der MTA f{\"u}r die schnelle Approximation gro{\ss}er und verrauschter Punktwolken mit variabler Punktdichte und mit {\"a}hnlichen Ergebnissen im Vergleich zur globalen LS-Approximation.[ {\"U}bersetzt mit www.DeepL.com/Translator (kostenlose Version) ]",
keywords = "Adaptive local refinement, GIS, Multilevel B-splines approximation, NURBS, Surface approximation, T-splines",
author = "Philipp Morgenstern and Gael Kermarrec",
note = "Funding Information: The authors warmly thank Niklas Schild for having implemented the MTA successfully and performed the measurements. The Nederlandse Organisatie voor Wetenschappelijk Onderzoek is thanked for having founded the project which led to the freely available point clouds of the sand-dune. This study is supported by the Deutsche Forschungsgemeinschaft, Germany under the project KE2453/2-1.",
year = "2022",
month = may,
doi = "10.1016/j.cad.2022.103193",
language = "English",
volume = "146",
journal = "Computer-aided design",
issn = "0010-4485",
publisher = "Elsevier Ltd.",

}

Download

TY - JOUR

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

AU - Morgenstern, Philipp

AU - Kermarrec, Gael

N1 - Funding Information: The authors warmly thank Niklas Schild for having implemented the MTA successfully and performed the measurements. The Nederlandse Organisatie voor Wetenschappelijk Onderzoek is thanked for having founded the project which led to the freely available point clouds of the sand-dune. This study is supported by the Deutsche Forschungsgemeinschaft, Germany under the project KE2453/2-1.

PY - 2022/5

Y1 - 2022/5

N2 - In diesem Beitrag stellen wir eine mehrstufige Approximationsmethode mit T-Splines zur iterativen Näherung von Punktwolken vor, mit einer Anwendung auf die Landfernmessung. Dieses neue Verfahren bietet eine lokale Oberflächenapproximation durch eine explizite Berechnung der Kontrollpunkte und wird als mehrstufige T-Spline-Approximation (MTA) bezeichnet. Es ist rechnerisch effizienter als der traditionelle Ansatz der kleinsten Quadrate (LS), der versagen kann, wenn die Punktdichte auf einer bestimmten Verfeinerungsebene ungünstig ist. Wir validieren unseren Ansatz in einem simulierten Rahmen und wenden ihn auf zwei reale Datensätze an: (i) eine mit einem terrestrischen Laserscanner gescannte Oberfläche mit Löchern und (ii) ein Bereich auf einer Sanddüne in den Niederlanden. Beide Beispiele zeigen das Potenzial der MTA für die schnelle Approximation großer und verrauschter Punktwolken mit variabler Punktdichte und mit ähnlichen Ergebnissen im Vergleich zur globalen LS-Approximation.[ Übersetzt mit www.DeepL.com/Translator (kostenlose Version) ]

AB - In diesem Beitrag stellen wir eine mehrstufige Approximationsmethode mit T-Splines zur iterativen Näherung von Punktwolken vor, mit einer Anwendung auf die Landfernmessung. Dieses neue Verfahren bietet eine lokale Oberflächenapproximation durch eine explizite Berechnung der Kontrollpunkte und wird als mehrstufige T-Spline-Approximation (MTA) bezeichnet. Es ist rechnerisch effizienter als der traditionelle Ansatz der kleinsten Quadrate (LS), der versagen kann, wenn die Punktdichte auf einer bestimmten Verfeinerungsebene ungünstig ist. Wir validieren unseren Ansatz in einem simulierten Rahmen und wenden ihn auf zwei reale Datensätze an: (i) eine mit einem terrestrischen Laserscanner gescannte Oberfläche mit Löchern und (ii) ein Bereich auf einer Sanddüne in den Niederlanden. Beide Beispiele zeigen das Potenzial der MTA für die schnelle Approximation großer und verrauschter Punktwolken mit variabler Punktdichte und mit ähnlichen Ergebnissen im Vergleich zur globalen LS-Approximation.[ Übersetzt mit www.DeepL.com/Translator (kostenlose Version) ]

KW - Adaptive local refinement

KW - GIS

KW - Multilevel B-splines approximation

KW - NURBS

KW - Surface approximation

KW - T-splines

UR - http://www.scopus.com/inward/record.url?scp=85123682395&partnerID=8YFLogxK

U2 - 10.1016/j.cad.2022.103193

DO - 10.1016/j.cad.2022.103193

M3 - Article

VL - 146

JO - Computer-aided design

JF - Computer-aided design

SN - 0010-4485

M1 - 103193

ER -

By the same author(s)