English
Related papers

Related papers: Subdivision schemes based on weighted local polyno…

200 papers

This paper presents and analyses a new family of linear subdivision schemes to refine noisy data given on triangular meshes. The subdivision rules consist of locally fitting and evaluating a weighted least squares approximating first-degree…

Numerical Analysis · Mathematics 2026-02-03 Costanza Conti , Sergio López-Ureña , Dionisio F. Yáñez

We introduce and analyse univariate, linear, and stationary subdivision schemes for refining noisy data, by fitting local least squares polynomials. We first present primal schemes, based on fitting linear polynomials to the data, and study…

Numerical Analysis · Mathematics 2013-07-12 Nira Dyn , Allison Heard , Kai Hormann , Nir Sharon

In this article, families of non-linear subdivision schemes are presented that are based on univariate polynomials up to degree three. Theses families of schemes are constructed by using dynamic iterative re-weighed least squares method.…

Numerical Analysis · Mathematics 2019-05-14 Ghulam Mustafa , Rabia Hameed

In this work we construct subdivision schemes refining general subsets of R^n and study their applications to the approximation of set-valued functions. Differently from previous works on set-valued approximation, our methods are developed…

Numerical Analysis · Mathematics 2015-03-19 Shay Kels , Nira Dyn

A new family of combined subdivision schemes with one tension parameter is proposed by the interpolatory and approximating subdivision schemes. The displacement vectors between the points of interpolatory and approximating subdivision…

Numerical Analysis · Mathematics 2019-04-30 Rabia Hameed

Subdivision is a well-known and established method for generating smooth curves and surfaces from discrete data by repeated refinements. The typical input for such a process is a mesh of vertices. In this work we propose to refine 2D data…

Graphics · Computer Science 2016-08-16 Evgeny Lipovetsky , Nira Dyn

Subdivision schemes are iterative methods for the design of smooth curves and surfaces. Any linear subdivision scheme can be identified by a sequence of Laurent polynomials, also called subdivision symbols, which describe the linear rules…

Numerical Analysis · Mathematics 2014-11-14 Costanza Conti , Luca Gemignani , Lucia Romani

In computed tomography, the approximation quality of a scan of a physical object is typically limited by the acquisition modalities, especially the hardware including X-ray detectors. To improve upon this, we experiment with a…

Graphics · Computer Science 2023-03-14 A. Michael Stock , Sergio López-Ureña

This paper proposes to generalize linear subdivision schemes to nonlinear subdivision schemes for curve and surface modeling by refining vertex positions together with refinement of unit control normals at the vertices. For each round of…

Numerical Analysis · Mathematics 2023-05-15 Xunnian Yang

Numerous interesting properties in nonlinear systems analysis can be written as polynomial optimization problems with nonconvex sum-of-squares problems. To solve those problems efficiently, we propose a sequential approach of local…

Optimization and Control · Mathematics 2023-10-03 Torbjørn Cunis , Benoît Legat

In this paper subdivision schemes, which are used for functions approximation and curves generation, are considered. In classical case, for the functions defined on the real line, the theory of subdivision schemes is widely known due to…

Functional Analysis · Mathematics 2020-12-10 Mikhail Karapetyants

This work presents several new results concerning the analysis of the convergence of binary, univariate, and linear subdivision schemes, all related to the {\it contractivity factor} of a convergent scheme. First, we prove that a convergent…

Numerical Analysis · Mathematics 2024-05-24 Nira Dyn , Nir Sharon

In this paper subdivision schemes, which are used for functions approximation and curves generation, are considered. In classical case, for the functions defined on the real line, the theory of subdivision schemes is widely known due to…

Functional Analysis · Mathematics 2020-12-10 Vladimir Protasov , Mikhail Karapetyants

We propose a direct reconstruction algorithm for Computed Tomography, based on a local fusion of a few preliminary image estimates by means of a non-linear fusion rule. One such rule is based on a signal denoising technique which is…

Computer Vision and Pattern Recognition · Computer Science 2010-04-27 Joseph Shtok , Michael Zibulevsky , Michael Elad

We develop a unified framework for nonlinear subdivision schemes on complete metric spaces (CMS). We begin with CMS preliminaries and formalize refinement in CMS, retaining key structural properties, such as locality. We prove a convergence…

Numerical Analysis · Mathematics 2025-09-11 Nira Dyn , Nir Sharon

Weighted least squares polynomial approximation uses random samples to determine projections of functions onto spaces of polynomials. It has been shown that, using an optimal distribution of sample locations, the number of samples required…

Numerical Analysis · Mathematics 2017-10-10 Abdul-Lateef Haji-Ali , Fabio Nobile , Raúl Tempone , Sören Wolfers

This paper introduces Neural Subdivision, a novel framework for data-driven coarse-to-fine geometry modeling. During inference, our method takes a coarse triangle mesh as input and recursively subdivides it to a finer geometry by applying…

Graphics · Computer Science 2020-05-06 Hsueh-Ti Derek Liu , Vladimir G. Kim , Siddhartha Chaudhuri , Noam Aigerman , Alec Jacobson

Clustering algorithms remain valuable tools for grouping and summarizing the most important aspects of data. Example areas where this is the case include image segmentation, dimension reduction, signals analysis, model order reduction,…

Numerical Analysis · Mathematics 2024-12-24 Guy B. Oldaker , Maria Emelianenko

The paper proposes, an algorithm to produce novel m-point (for any integer m>=2) binary non-stationary subdivision scheme. It has been developed using uniform trigonometric B-spline basis functions and smoothness is being analyzed using the…

Numerical Analysis · Mathematics 2013-02-06 Shahid S. Siddiqi , Muhammad Younis

We present an accurate investigation of the algebraic conditions that the symbols of a convergent, univariate, binary, non-stationary subdivision scheme should fulfill in order to reproduce spaces of exponential polynomials. A subdivision…

Numerical Analysis · Mathematics 2010-04-09 Costanza Conti , Lucia Romani
‹ Prev 1 2 3 10 Next ›