HOME

TheInfoList



OR:

Bézier surfaces are a species of mathematical spline used in
computer graphics Computer graphics deals with generating images with the aid of computers. Today, computer graphics is a core technology in digital photography, film, video games, cell phone and computer displays, and many specialized applications. A great de ...
,
computer-aided design Computer-aided design (CAD) is the use of computers (or ) to aid in the creation, modification, analysis, or optimization of a design. This software is used to increase the productivity of the designer, improve the quality of design, improve co ...
, and
finite element The finite element method (FEM) is a popular method for numerically solving differential equations arising in engineering and mathematical modeling. Typical problem areas of interest include the traditional fields of structural analysis, heat t ...
modeling. As with
Bézier curve A Bézier curve ( ) is a parametric curve used in computer graphics and related fields. A set of discrete "control points" defines a smooth, continuous curve by means of a formula. Usually the curve is intended to approximate a real-world shape ...
s, a Bézier surface is defined by a
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
of control points. Similar to interpolation in many respects, a key difference is that the surface does not, in general, pass through the central control points; rather, it is "stretched" toward them as though each were an attractive force. They are visually intuitive, and for many applications, mathematically convenient.


History

Bézier surfaces were first described in 1962 by the
French French (french: français(e), link=no) may refer to: * Something of, from, or related to France ** French language, which originated in France, and its various dialects and accents ** French people, a nation and ethnic group identified with Franc ...
engineer
Pierre Bézier Pierre Étienne Bézier (1 September 1910 – 25 November 1999; ) was a French engineer and one of the founders of the fields of solid, geometric and physical modelling as well as in the field of representing curves, especially in computer-ai ...
who used them to design
automobile A car or automobile is a motor vehicle with wheels. Most definitions of ''cars'' say that they run primarily on roads, seat one to eight people, have four wheels, and mainly transport people instead of goods. The year 1886 is regarded ...
bodies. Bézier surfaces can be of any degree, but bicubic Bézier surfaces generally provide enough
degrees of freedom Degrees of freedom (often abbreviated df or DOF) refers to the number of independent variables or parameters of a thermodynamic system. In various scientific fields, the word "freedom" is used to describe the limits to which physical movement or ...
for most applications.


Equation

A given Bézier surface of degree (''n'', ''m'') is defined by a set of (''n'' + 1)(''m'' + 1) control points k''i'',''j'' where ''i'' = 0, ..., ''n'' and ''j'' = 0, ..., ''m''. It maps the
unit square In mathematics, a unit square is a square whose sides have length . Often, ''the'' unit square refers specifically to the square in the Cartesian plane with corners at the four points ), , , and . Cartesian coordinates In a Cartesian coordin ...
into a smooth-continuous surface embedded within the space containing the k''i'',''j'' s – for example, if the k''i'',''j'' s are all points in a four-dimensional space, then the surface will be within a four-dimensional space. A two-dimensional Bézier surface can be defined as a
parametric surface A parametric surface is a surface in the Euclidean space \R^3 which is defined by a parametric equation with two parameters Parametric representation is a very general way to specify a surface, as well as implicit representation. Surfaces that occ ...
where the position of a point p as a function of the parametric coordinates ''u'', ''v'' is given by: :\mathbf(u, v) = \sum_^n \sum_^m B_i^n(u) \, B_j^m(v) \, \mathbf_ evaluated over the unit square, where :B_i^n(u) = u^i (1-u)^ is a basis
Bernstein polynomial In the mathematical field of numerical analysis, a Bernstein polynomial is a polynomial that is a linear combination of Bernstein basis polynomials. The idea is named after Sergei Natanovich Bernstein. A numerically stable way to evaluate pol ...
, and : = \frac is a
binomial coefficient In mathematics, the binomial coefficients are the positive integers that occur as coefficients in the binomial theorem. Commonly, a binomial coefficient is indexed by a pair of integers and is written \tbinom. It is the coefficient of the t ...
. Some properties of Bézier surfaces: * A Bézier surface will transform in the same way as its control points under all
linear transformation In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that pre ...
s and
translation Translation is the communication of the meaning of a source-language text by means of an equivalent target-language text. The English language draws a terminological distinction (which does not exist in every language) between ''transla ...
s. * All ''u'' = constant and ''v'' = constant lines in the (''u'', ''v'') space, and – in particular – all four edges of the deformed (''u'', ''v'') unit square are Bézier curves. * A Bézier surface will lie completely within the
convex hull In geometry, the convex hull or convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined either as the intersection of all convex sets containing a given subset of a Euclidean space ...
of its control points, and therefore also completely within the
bounding box In geometry, the minimum or smallest bounding or enclosing box for a point set in dimensions is the box with the smallest measure (area, volume, or hypervolume in higher dimensions) within which all the points lie. When other kinds of measure ...
of its control points in any given
Cartesian coordinate system A Cartesian coordinate system (, ) in a plane is a coordinate system that specifies each point uniquely by a pair of numerical coordinates, which are the signed distances to the point from two fixed perpendicular oriented lines, measured in ...
. * The points in the patch corresponding to the corners of the deformed unit square coincide with four of the control points. * However, a Bézier surface does not generally pass through its other control points. Generally, the most common use of Bézier surfaces is as nets of bicubic patches (where ''m'' = ''n'' = 3). The geometry of a single bicubic patch is thus completely defined by a set of 16 control points. These are typically linked up to form a B-spline surface in a similar way as Bézier curves are linked up to form a
B-spline In the mathematical subfield of numerical analysis, a B-spline or basis spline is a spline function that has minimal support with respect to a given degree, smoothness, and domain partition. Any spline function of given degree can be expresse ...
curve. Simpler Bézier surfaces are formed from biquadratic patches (''m'' = ''n'' = 2), or
Bézier triangle A Bézier triangle is a special type of Bézier surface that is created by (linear, quadratic, cubic or higher degree) interpolation of control points. ''n''th-order Bézier triangle A general ''n''th-order Bézier triangle has (''n'' +1)(''n ...
s.


Bézier surfaces in computer graphics

Bézier patch meshes are superior to triangle meshes as a representation of smooth surfaces. They require fewer points (and thus less memory) to represent curved surfaces, are easier to manipulate, and have much better continuity properties. In addition, other common parametric surfaces such as
sphere A sphere () is a geometrical object that is a three-dimensional analogue to a two-dimensional circle. A sphere is the set of points that are all at the same distance from a given point in three-dimensional space.. That given point is the c ...
s and
cylinder A cylinder (from ) has traditionally been a three-dimensional solid, one of the most basic of curvilinear geometric shapes. In elementary geometry, it is considered a prism with a circle as its base. A cylinder may also be defined as an ...
s can be well approximated by relatively small numbers of cubic Bézier patches. However, Bézier patch meshes are difficult to render directly. One problem with Bézier patches is that calculating their intersections with lines is difficult, making them awkward for pure ray tracing or other direct geometric techniques which do not use subdivision or successive approximation techniques. They are also difficult to combine directly with perspective projection algorithms. For this reason, Bézier patch meshes are in general eventually decomposed into meshes of flat triangles by 3D
rendering pipeline In computer graphics, a computer graphics pipeline, rendering pipeline or simply graphics pipeline, is a conceptual model that describes what steps a graphics system needs to perform to  render a 3D scene to a 2D screen. Once ...
s. In high-quality rendering, the subdivision is adjusted to be so fine that the individual triangle boundaries cannot be seen. To avoid a "blobby" look, fine detail is usually applied to Bézier surfaces at this stage using
texture map Texture mapping is a method for mapping a texture on a computer-generated graphic. Texture here can be high frequency detail, surface texture, or color. History The original technique was pioneered by Edwin Catmull in 1974. Texture mapping ...
s,
bump map Bump mapping is a texture mapping technique in computer graphics for simulating bumps and wrinkles on the surface of an object. This is achieved by perturbing the surface normals of the object and using the perturbed normal during lighting calcul ...
s and other
pixel shader In computer graphics, a shader is a computer program that calculates the appropriate levels of light, darkness, and color during the Rendering (computer graphics), rendering of a 3D scene - a process known as ''shading''. Shaders have evolved ...
techniques. A Bézier patch of degree (''m'', ''n'') may be constructed out of two
Bézier triangle A Bézier triangle is a special type of Bézier surface that is created by (linear, quadratic, cubic or higher degree) interpolation of control points. ''n''th-order Bézier triangle A general ''n''th-order Bézier triangle has (''n'' +1)(''n ...
s of degree ''m'' + ''n'', or out of a single Bézier triangle of degree ''m'' + ''n'', with the input domain as a
square In Euclidean geometry, a square is a regular quadrilateral, which means that it has four equal sides and four equal angles (90- degree angles, π/2 radian angles, or right angles). It can also be defined as a rectangle with two equal-length a ...
instead of a
triangle A triangle is a polygon with three edges and three vertices. It is one of the basic shapes in geometry. A triangle with vertices ''A'', ''B'', and ''C'' is denoted \triangle ABC. In Euclidean geometry, any three points, when non- colline ...
. A Bézier triangle of degree ''m'' may also be constructed out of a Bézier surface of degree (''m'', ''m''), with the control points so that one edge is squashed to a point, or with the input domain as a triangle instead of a square.


See also

*
NURBS Non-uniform rational basis spline (NURBS) is a mathematical model using B-spline, basis splines (B-splines) that is commonly used in computer graphics for representing curves and Surface (mathematics), surfaces. It offers great flexibility and pr ...
*
Computational geometry Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems ar ...
*
Bicubic interpolation In mathematics, bicubic interpolation is an extension of cubic interpolation (not to be confused with cubic spline interpolation, a method of applying cubic interpolation to a data set) for interpolating data points on a two-dimensional regula ...
*
Bézier curve A Bézier curve ( ) is a parametric curve used in computer graphics and related fields. A set of discrete "control points" defines a smooth, continuous curve by means of a formula. Usually the curve is intended to approximate a real-world shape ...
*
Bézier triangle A Bézier triangle is a special type of Bézier surface that is created by (linear, quadratic, cubic or higher degree) interpolation of control points. ''n''th-order Bézier triangle A general ''n''th-order Bézier triangle has (''n'' +1)(''n ...
* Biharmonic Bézier surface


External links


Visualisation of Bezier Surface with code


Bibliography

Surfaces Multivariate interpolation {{DEFAULTSORT:Bezier Surface