Moving least squares

Moving least squares is a method of reconstructing continuous functions from a set of unorganized point samples via the calculation of a weighted least squares measure biased towards the region around the point at which the reconstructed value is requested.

In computer graphics, the moving least squares method is useful for reconstructing a surface from a set of points. Often it is used to create a 3D surface from a point cloud through either downsampling or upsampling.

Definition

Here is a 2D example. The circles are the samples and the polygon is a linear interpolation. The blue curve is a smooth interpolation of order 3.

Consider a function $f: \mathbb{R}^n \to \mathbb{R}$ and a set of sample points S = {(x_i,f_i) | f(x_i) = f_i} where $x_i \in \mathbb{R}^n$ and the f_i's are real numbers. Then, the moving least square approximation of degree m at the point x is $\tilde{p}(x)$ where $\tilde{p}$ minimizes the weighted least-square error

$\sum_{i \in I} (p(x)-f_i)^2\theta(\|x-x_i\|)$

over all polynomials p of degree m in $\mathbb{R}^n$. θ(s) is the weight and it tends to zero as $s\to \infty$.

In the example $\theta(s) = e^{-s^2}$.

See also

• Local regression
• Diffuse element method

References

• Moving least squares response surface approximation: Formulation and metal forming applications Piotr Breitkopf; Hakim Naceur; Alain Rassineux; Pierre Villon, Computers and Structures, Volume 83, 17-18, 2005.
• Generalizing the finite element method: diffuse approximation and diffuse elements, B Nayroles, G Touzot. Pierre Villon, P, Computational Mechanics Volume 10, pp 307-318, 1992

External links

• An As-Short-As-Possible Introduction to the Least Squares, Weighted Least Squares and Moving Least Squares Methods for Scattered Data Approximation and Interpolation
• THE APPROXIMATION POWER OF MOVING LEAST-SQUARES

This applied mathematics-related article is a stub. You can help Wikipedia by expanding it.v · Categories: Mathematical optimization Regression analysis Least squares Applied mathematics stubs Wikimedia Foundation. 2010. Игры ⚽ Нужно сделать НИР? Grindavíkurvöllur John Baker (musher) Look at other dictionaries: Least squares — The method of least squares is a standard approach to the approximate solution of overdetermined systems, i.e., sets of equations in which there are more equations than unknowns. Least squares means that the overall solution minimizes the sum of… …   Wikipedia Total least squares — The bivariate (Deming regression) case of Total Least Squares. The red lines show the error in both x and y. This is different from the traditional least squares method which measures error parallel to the y axis. The case shown, with deviations… …   Wikipedia Ordinary least squares — This article is about the statistical properties of unweighted linear regression analysis. For more general regression analysis, see regression analysis. For linear regression on a single variable, see simple linear regression. For the… …   Wikipedia Linear least squares (mathematics) — This article is about the mathematics that underlie curve fitting using linear least squares. For statistical regression analysis using least squares, see linear regression. For linear regression on a single variable, see simple linear regression …   Wikipedia Non-linear least squares — is the form of least squares analysis which is used to fit a set of m observations with a model that is non linear in n unknown parameters (m > n). It is used in some forms of non linear regression. The basis of the method is to… …   Wikipedia Least absolute deviations — (LAD), also known as Least Absolute Errors (LAE), Least Absolute Value (LAV), or the L1 norm problem, is a mathematical optimization technique similar to the popular least squares technique that attempts to find a function which closely… …   Wikipedia Moving average — For other uses, see Moving average (disambiguation). In statistics, a moving average, also called rolling average, rolling mean or running average, is a type of finite impulse response filter used to analyze a set of data points by creating a… …   Wikipedia Moving-average model — In time series analysis, the moving average (MA) model is a common approach for modeling univariate time series models. The notation MA(q) refers to the moving average model of order q: where μ is the mean of the series, the θ1, ..., θq are the… …   Wikipedia Autoregressive moving average model — In statistics, autoregressive moving average (ARMA) models, sometimes called Box Jenkins models after the iterative Box Jenkins methodology usually used to estimate them, are typically applied to time series data.Given a time series of data X t …   Wikipedia Difference of two squares — In mathematics, the difference of two squares, or the difference of perfect squares, is when a number is squared, or multiplied by itself, and is then subtracted from another squared number. It refers to the identity from elementary algebra.… …   Wikipedia 18+ © Academic, 2000-2024 Contact us: Technical Support, Advertising Dictionaries export, created on PHP, Joomla, Drupal, WordPress, MODx. Mark and share Search through all dictionaries Translate… Search Internet Share the article and excerpts Direct link … Do a right-click on the link above and select “Copy Link”