scispace - formally typeset
Search or ask a question
Topic

Bilinear interpolation

About: Bilinear interpolation is a research topic. Over the lifetime, 10864 publications have been published within this topic receiving 193475 citations.


Papers
More filters
Book
25 Aug 1995
TL;DR: This chapter discusses the construction of B-spline Curves and Surfaces using Bezier Curves, as well as five Fundamental Geometric Algorithms, and their application to Curve Interpolation.
Abstract: One Curve and Surface Basics.- 1.1 Implicit and Parametric Forms.- 1.2 Power Basis Form of a Curve.- 1.3 Bezier Curves.- 1.4 Rational Bezier Curves.- 1.5 Tensor Product Surfaces.- Exercises.- Two B-Spline Basis Functions.- 2.1 Introduction.- 2.2 Definition and Properties of B-spline Basis Functions.- 2.3 Derivatives of B-spline Basis Functions.- 2.4 Further Properties of the Basis Functions.- 2.5 Computational Algorithms.- Exercises.- Three B-spline Curves and Surfaces.- 3.1 Introduction.- 3.2 The Definition and Properties of B-spline Curves.- 3.3 The Derivatives of a B-spline Curve.- 3.4 Definition and Properties of B-spline Surfaces.- 3.5 Derivatives of a B-spline Surface.- Exercises.- Four Rational B-spline Curves and Surfaces.- 4.1 Introduction.- 4.2 Definition and Properties of NURBS Curves.- 4.3 Derivatives of a NURBS Curve.- 4.4 Definition and Properties of NURBS Surfaces.- 4.5 Derivatives of a NURBS Surface.- Exercises.- Five Fundamental Geometric Algorithms.- 5.1 Introduction.- 5.2 Knot Insertion.- 5.3 Knot Refinement.- 5.4 Knot Removal.- 5.5 Degree Elevation.- 5.6 Degree Reduction.- Exercises.- Six Advanced Geometric Algorithms.- 6.1 Point Inversion and Projection for Curves and Surfaces.- 6.2 Surface Tangent Vector Inversion.- 6.3 Transformations and Projections of Curves and Surfaces.- 6.4 Reparameterization of NURBS Curves and Surfaces.- 6.5 Curve and Surface Reversal.- 6.6 Conversion Between B-spline and Piecewise Power Basis Forms.- Exercises.- Seven Conics and Circles.- 7.1 Introduction.- 7.2 Various Forms for Representing Conics.- 7.3 The Quadratic Rational Bezier Arc.- 7.4 Infinite Control Points.- 7.5 Construction of Circles.- 7.6 Construction of Conies.- 7.7 Conic Type Classification and Form Conversion.- 7.8 Higher Order Circles.- Exercises.- Eight Construction of Common Surfaces.- 8.1 Introduction.- 8.2 Bilinear Surfaces.- 8.3 The General Cylinder.- 8.4 The Ruled Surface.- 8.5 The Surface of Revolution.- 8.6 Nonuniform Scaling of Surfaces.- 8.7 A Three-sided Spherical Surface.- Nine Curve and Surface Fitting.- 9.1 Introduction.- 9.2 Global Interpolation.- 9.2.1 Global Curve Interpolation to Point Data.- 9.2.2 Global Curve Interpolation with End Derivatives Specified.- 9.2.3 Cubic Spline Curve Interpolation.- 9.2.4 Global Curve Interpolation with First Derivatives Specified.- 9.2.5 Global Surface Interpolation.- 9.3 Local Interpolation.- 9.3.1 Local Curve Interpolation Preliminaries.- 9.3.2 Local Parabolic Curve Interpolation.- 9.3.3 Local Rational Quadratic Curve Interpolation.- 9.3.4 Local Cubic Curve Interpolation.- 9.3.5 Local Bicubic Surface Interpolation.- 9.4 Global Approximation.- 9.4.1 Least Squares Curve Approximation.- 9.4.2 Weighted and Constrained Least Squares Curve Fitting.- 9.4.3 Least Squares Surface Approximation.- 9.4.4 Approximation to Within a Specified Accuracy.- 9.5 Local Approximation.- 9.5.1 Local Rational Quadratic Curve Approximation.- 9.5.2 Local Nonrational Cubic Curve Approximation.- Exercises.- Ten Advanced Surface Construction Techniques.- 10.1 Introduction.- 10.2 Swung Surfaces.- 10.3 Skinned Surfaces.- 10.4 Swept Surfaces.- 10.5 Interpolation of a Bidirectional Curve Network.- 10.6 Coons Surfaces.- Eleven Shape Modification Tools.- 11.1 Introduction.- 11.2 Control Point Repositioning.- 11.3 Weight Modification.- 11.3.1 Modification of One Curve Weight.- 11.3.2 Modification of Two Neighboring Curve Weights.- 11.3.3 Modification of One Surface Weight.- 11.4 Shape Operators.- 11.4.1 Warping.- 11.4.2 Flattening.- 11.4.3 Bending.- 11.5 Constraint-based Curve and Surface Shaping.- 11.5.1 Constraint-based Curve Modification.- 11.5.2 Constraint-based Surface Modification.- Twelve Standards and Data Exchange.- 12.1 Introduction.- 12.2 Knot Vectors.- 12.3 Nurbs Within the Standards.- 12.3.1 IGES.- 12.3.2 STEP.- 12.3.3 PHIGS.- 12.4 Data Exchange to and from a NURBS System.- Thirteen B-spline Programming Concepts.- 13.1 Introduction.- 13.2 Data Types and Portability.- 13.3 Data Structures.- 13.4 Memory Allocation.- 13.5 Error Control.- 13.6 Utility Routines.- 13.7 Arithmetic Routines.- 13.8 Example Programs.- 13.9 Additional Structures.- 13.10 System Structure.- References.

4,552 citations

Journal Article
TL;DR: The relationship between 'learning' in adaptive layered networks and the fitting of data with high dimensional surfaces is discussed, leading naturally to a picture of 'generalization in terms of interpolation between known data points and suggests a rational approach to the theory of such networks.
Abstract: : The relationship between 'learning' in adaptive layered networks and the fitting of data with high dimensional surfaces is discussed. This leads naturally to a picture of 'generalization in terms of interpolation between known data points and suggests a rational approach to the theory of such networks. A class of adaptive networks is identified which makes the interpolation scheme explicit. This class has the property that learning is equivalent to the solution of a set of linear equations. These networks thus represent nonlinear relationships while having a guaranteed learning rule. Great Britain.

3,538 citations

Journal ArticleDOI
TL;DR: It can be shown that the order of accuracy of the cubic convolution method is between that of linear interpolation and that of cubic splines.
Abstract: Cubic convolution interpolation is a new technique for resampling discrete data. It has a number of desirable features which make it useful for image processing. The technique can be performed efficiently on a digital computer. The cubic convolution interpolation function converges uniformly to the function being interpolated as the sampling increment approaches zero. With the appropriate boundary conditions and constraints on the interpolation kernel, it can be shown that the order of accuracy of the cubic convolution method is between that of linear interpolation and that of cubic splines. A one-dimensional interpolation function is derived in this paper. A separable extension of this algorithm to two dimensions is applied to image data.

3,280 citations

Book
01 Jan 1972
TL;DR: In this paper, a monograph describes and analyzes some practical methods for finding approximate zeros and minima of functions, and some of these methods can be used to find approximate minima as well.
Abstract: This monograph describes and analyzes some practical methods for finding approximate zeros and minima of functions.

2,477 citations


Network Information
Related Topics (5)
Nonlinear system
208.1K papers, 4M citations
88% related
Matrix (mathematics)
105.5K papers, 1.9M citations
87% related
Wavelet
78K papers, 1.3M citations
85% related
Partial differential equation
70.8K papers, 1.6M citations
85% related
Differential equation
88K papers, 2M citations
85% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
2023432
2022994
2021296
2020323
2019341
2018359