English
Related papers

Related papers: Scattered data approximation by LR B-spline surfac…

200 papers

Modern shape design and capture techniques often lead to the geometric data presented in the form of serial rows of data points. In general, the number of data points varies from row to row. Lofted or skinned B-spline surface interpolation…

Graphics · Computer Science 2022-02-15 Shutao Tang

Spatial approximations have been traditionally used in spatial databases to accelerate the processing of complex geometric operations. However, approximations are typically only used in a first filtering step to determine a set of candidate…

B-spline models are a powerful way to represent scientific data sets with a functional approximation. However, these models can suffer from spurious oscillations when the data to be approximated are not uniformly distributed. Model…

Numerical Analysis · Mathematics 2023-01-04 David Lenz , Raine Yeh , Vijay Mahadevan , Iulian Grindeanu , Tom Peterka

Most of the state-of-the-art indirect visual SLAM methods are based on the sparse point features. However, it is hard to find enough reliable point features for state estimation in the case of low-textured scenes. Line features are abundant…

Robotics · Computer Science 2021-02-16 Xin Ma , Xinwu Liang

Location-based services (LBS) have been significantly developed and widely deployed in mobile devices. It is also well-known that LBS applications may result in severe privacy concerns by collecting sensitive locations. A strong privacy…

Cryptography and Security · Computer Science 2022-10-03 Han Wang , Hanbin Hong , Li Xiong , Zhan Qin , Yuan Hong

Fitting B-splines to discrete data is especially challenging when the given data contain noise, jumps, or corners. Here, we describe how periodic data sets with these features can be efficiently and robustly approximated with B-splines by…

Numerical Analysis · Mathematics 2020-12-09 David Lenz , Oana Marin , Vijay Mahadevan , Raine Yeh , Tom Peterka

In many astronomical problems one often needs to determine the upper and/or lower boundary of a given data set. An automatic and objective approach consists in fitting the data using a generalised least-squares method, where the function to…

Instrumentation and Methods for Astrophysics · Physics 2015-05-13 N. Cardiel

When solving partial differential equations on scattered nodes using the Radial Basis Function-generated Finite Difference (RBF-FD) method, one of the parameters that must be chosen is the stencil size. Focusing on Polyharmonic Spline RBFs…

Numerical Analysis · Mathematics 2026-02-26 Andrej Kolar-Požun , Mitja Jančič , Miha Rot , Gregor Kosec

In this paper, we address a way to reduce the total computational cost of meshless approximation by reducing the required stencil size through spatially varying computational node regularity. Rather than covering the entire domain with…

Numerical Analysis · Mathematics 2025-02-19 Miha Rot , Mitja Jančič , Gregor Kosec

A simple greedy refinement procedure for the generation of data-adapted triangulations is proposed and studied. Given a function of two variables, the algorithm produces a hierarchy of triangulations and piecewise polynomial approximations…

Numerical Analysis · Mathematics 2015-03-17 Albert Cohen , Nira Dyn , Frédéric Hecht , Jean-Marie Mirebeau

We develop a novel framework for sparse multiscale kernel approximation of large scattered data problems based on a samplet representation. Samplets form a multiresolution analysis of localized discrete signed measures and enable…

Numerical Analysis · Mathematics 2026-04-03 Sara Avesani , Gaia Fumagalli , Michael Multerer , Chiara Segala

Local refinement is vital for efficient numerical simulations. In the context of Isogeometric Analysis (IGA), hierarchical B-splines have gained prominence. The work applies the methodology of truncated hierarchical B-splines (THB-splines)…

Computational Engineering, Finance, and Science · Computer Science 2025-01-22 Andreas Grendas , Michael Wiesheu , Sebastian Schöps , Benjamin Marussig

In this paper, we address a way to reduce the total computational cost of meshless approximation by reducing the required stencil size through spatial variation of computational node regularity. Rather than covering the entire domain with…

Numerical Analysis · Mathematics 2024-04-04 Mitja Jančič , Miha Rot , Gregor Kosec

Recent development on mixed precision techniques has largely enhanced the performance of various linear algebra solvers, one of which being the solver for the least squares problem $\min_{x}\lVert b-Ax\rVert_{2}$. By transforming least…

Numerical Analysis · Mathematics 2025-09-09 Bowen Gao , Yuxin Ma , Meiyue Shao

Recent developments in 3D Gaussian Splatting have made significant advances in surface reconstruction. However, scaling these methods to large-scale scenes remains challenging due to high computational demands and the complex dynamic…

Graphics · Computer Science 2025-06-24 Shihan Chen , Zhaojin Li , Zeyu Chen , Qingsong Yan , Gaoyang Shen , Ran Duan

The automation of composite sheet layup is essential to meet the increasing demand for composite materials in various industries. However, draping plans for the robotic layup of composite sheets are not robust. A plan that works well under…

The data driven extrapolation requires the definition of a functional model depending on the available data and has the application scope of providing reliable predictions on the unknown dynamics. Since data might be scattered, we drive our…

Numerical Analysis · Mathematics 2020-12-24 Rosanna Campagna , Emma Perracchione

This work proposes a RGB-D SLAM system specifically designed for structured environments and aimed at improved tracking and mapping accuracy by relying on geometric features that are extracted from the surrounding. Structured environments…

Robotics · Computer Science 2021-03-29 Yanyan Li , Raza Yunus , Nikolas Brasch , Nassir Navab , Federico Tombari

Semantic segmentation with fine-grained pixel-level accuracy is a fundamental component of a variety of computer vision applications. However, despite the large improvements provided by recent advances in the architectures of convolutional…

Computer Vision and Pattern Recognition · Computer Science 2020-05-13 Philipe A. Dias , Henry Medeiros

Finite element approximations of minimal surface are not always precise. They can even sometimes completely collapse. In this paper, we provide a simple and inexpensive method, in terms of computational cost, to improve finite element…

Numerical Analysis · Mathematics 2018-05-18 Aymeric Grodet , Takuya Tsuchiya