• Home
  • Search
  • On the fast approximation of point clouds using Chebyshev polynomials
  • Cite Icon1
  • https://doi.org/10.1515/jag-2021-0010Copy DOI Icon

On the fast approximation of point clouds using Chebyshev polynomials

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Abstract Suppose a large and dense point cloud of an object with complex geometry is available that can be approximated by a smooth univariate function. In general, for such point clouds the “best” approximation using the method of least squares is usually hard or sometimes even impossible to compute. In most cases, however, a “near-best” approximation is just as good as the “best”, but usually much easier and faster to calculate. Therefore, a fast approach for the approximation of point clouds using Chebyshev polynomials is described, which is based on an interpolation in the Chebyshev points of the second kind. This allows to calculate the unknown coefficients of the polynomial by means of the Fast Fourier transform (FFT), which can be extremely efficient, especially for high-order polynomials. Thus, the focus of the presented approach is not on sparse point clouds or point clouds which can be approximated by functions with few parameters, but rather on large dense point clouds for whose approximation perhaps even millions of unknown coefficients have to be determined.

Loading PDF

Similar Papers
  • Research Article
  • Citations2

Multi-sensor fusion of sparse point clouds based on neuralnet works

  • Mar 01, 2022
  • Journal of Physics: Conference Series
  • Qiming Yang +5
  • Conference Article

Secondary Reduction Algorithm Based on Grid and Curvature Method

  • Jan 01, 2015
  • Shigang Wang +2
  • Research Article
  • Citations191

Extracting roads from dense point clouds in large scale urban environment

  • Oct 06, 2011
  • ISPRS Journal of Photogrammetry and Remote Sensing
  • Aleksey Boyko +1
  • Research Article
  • Citations1

Sparse 3D Point Cloud Parallel Multi-Scale Feature Extraction and Dense Reconstruction with Multi-Headed Attentional Upsampling

  • Oct 01, 2022
  • Electronics
  • Meng Wu +2
  • Book Chapter
  • Citations2

Open Source First Person View 3D Point Cloud Visualizer for Large Data Sets

  • Oct 15, 2016
  • Arnaud Palha +4
  • Conference Article
  • Citations279

RadHAR

  • Oct 07, 2019
  • Akash Deep Singh +3
  • Conference Article
  • Citations7

Single-shot extrinsic calibration of a generically configured RGB-D camera rig from scene constraints

  • Oct 01, 2013
  • Jiaolong Yang +4
  • PDF
  • Research Article
  • Citations10

An Image-Aided Sparse Point Cloud Registration Strategy for Managing Stockpiles in Dome Storage Facilities

  • Jan 14, 2023
  • Remote Sensing
  • Jidong Liu +4
  • Research Article

Special Issue on Large-Scale Point Cloud Processing

  • May 01, 2018
  • International Journal of Automation Technology
  • Hiroshi Masuda +1
  • Conference Article
  • Citations67

Reconstructing Surfaces for Sparse Point Clouds with On-Surface Priors

  • Jun 01, 2022
  • Baorui Ma +2
  • Research Article
  • Citations4

Ground-distance segmentation of 3D LiDAR point cloud toward autonomous driving

  • Jan 01, 2020
  • APSIPA Transactions on Signal and Information Processing
  • Jian Wu +1
  • Research Article
  • Citations22

Fast automatic three-dimensional road model reconstruction based on mobile laser scanning system

  • Apr 01, 2015
  • Optik
  • Deliang Chen +1
  • Research Article

Formation of a dense cloud of points and its processing when creating a digital model of the terrain

  • Jan 01, 2024
  • Zemleustrìj kadastr ì monìtorìng zemelʹ
  • Ye Butenko +4
  • Research Article
  • Citations41

Ground Surface Filtering of 3D Point Clouds Based on Hybrid Regression Technique

  • Jan 01, 2019
  • IEEE Access
  • Kaiqi Liu +4
  • Research Article
  • Citations1

3D Reconstruction of Building Blocks Based on Extraction of Exterior Wall Lines Using Point Cloud Density Generated from Spherical Camera Images

  • Nov 23, 2024
  • Remote Sensing
  • Qazale Askari +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.