Ut 2 CG
Ut 2 CG
In computer graphics, interpolation and approximation are essential techniques for estimating
values between known data points, commonly used in rendering, animation, and modeling.
Interpolation
Interpolation calculates intermediate values between data points based on a known set of values. In
computer graphics, interpolation is often used for:
Color Gradients:.
Animations:
Texture Mapping:
Approximation
Approximation simplifies a function or dataset by creating a model that closely represents the
original with fewer details. Unlike interpolation, which passes exactly through given points,
approximation allows for some deviation to create a smoother or simpler representation. In graphics,
approximation techniques are used in:
• Curve Fitting.
• Surface Modeling:
Bezier curve is a parametric curve widely used in computer graphics, CAD, and
animation for modeling smooth curves. Named after the French engineer
Pierre Bézier, it is defined by a set of control points which influence the curve’s
shape. Bezier curves are foundational for vector graphics, as they provide
smooth and scalable shapes that are easy to manipulate.
Definition of Bezier Curve
A Bezier curve of degree nnn is defined by n+1n+1n+1 control points,
P0,P1,…,PnP_0, P_1, \ldots, P_nP0,P1,…,Pn. For a parameter ttt that ranges
from 0 to 1, the Bezier curve B(t)B(t)B(t) is expressed as:
B(t)=∑i=0n(ni)(1−t)n−itiPiB(t) = \sum_{i=0}^{n} \binom{n}{i} (1 - t)^{n-i} t^i
P_iB(t)=i=0∑n(in)(1−t)n−itiPi
where (ni)\binom{n}{i}(in) is the binomial coefficient, and PiP_iPi are the
control points.