Quadric surfaces
-
Upload
ankur-kumar -
Category
Engineering
-
view
269 -
download
14
description
Transcript of Quadric surfaces
![Page 1: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/1.jpg)
QUADRIC SURFACES
1
![Page 2: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/2.jpg)
QUADRIC SURFACES
A frequently used class of objects are the quadric surfaces, which are described with second-degree equations (quadratics). They include spheres, ellipsoids, tori, paraboloids, and hyperboloids.
Quadric surfaces, particularly spheres and ellipsoids, are common elements of graphics scenes
2
![Page 3: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/3.jpg)
Sphere
3
In Cartesian coordinates, a spherical surface with radius r centered on the coordinate origin is defined as the set of points (x, y, z) that satisfy the equation
![Page 4: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/4.jpg)
4
![Page 5: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/5.jpg)
We can also describe the spherical surface in parametric form, using latitude and longitude angles
5
![Page 6: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/6.jpg)
• we could write the parametric equations using standard spherical coordinates, where angle Ø is specified as the
6
![Page 7: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/7.jpg)
7
![Page 8: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/8.jpg)
Ellipsoid An ellipsoidal surface can be described as an extension of a
spherical surface, where the radii in three mutually perpendicular directions can have different values(Fig. 10-10).
The Cartesian representation for points over the surface of an ellipsoid centered on the origin is
8
![Page 9: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/9.jpg)
9
![Page 10: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/10.jpg)
10
![Page 11: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/11.jpg)
Torus A torus is a doughnut-shaped object, as shown in Fig.
10-11. It can be generated by rotating a circle or other conic
about a specified axis.
11
![Page 12: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/12.jpg)
12
![Page 13: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/13.jpg)
The Cartesian representation for points over the surface of a torus can be written in the form
13
![Page 14: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/14.jpg)
BLOBBY OBJECTS• Some objects do not maintain a fixed shape, but change
their surface characteristics in certain motions or when in proximity to other objects.
• Examples in this class of objects include molecular structures, water droplets and other liquid effects, melting objects, and muscle shapes in the human body.
• These objects can be described as exhibiting "blobbiness" and are often simply referred to as blobby objects, since their shapes show a certain degree of fluidity.
14
![Page 15: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/15.jpg)
15
![Page 16: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/16.jpg)
Several models have been developed for representing blobby objects as distribution
functions over a region of space. One way to do this is to model objects as combinations of Gaussian density functions, or "bumps".
A surface function is then defined as
16
![Page 17: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/17.jpg)
17
![Page 18: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/18.jpg)
18
![Page 19: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/19.jpg)
19
![Page 20: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/20.jpg)
SPLINE REPRESENTATIONS a spline is a flexible strip used to produce a smooth
curve through a designated set of points. Several small weights are distributed along the length
of the strip to hold it in position on the drafting table as the curve is drawn.
The term spline curve originally referred to a curve drawn in this manner.
20
![Page 21: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/21.jpg)
In computer graphics, the term spline curve now refers to any composite curve formed with polynomial sections satisfying specified
continuity conditions at the boundary of the pieces. A spline surface can be described with two sets of
orthogonal spline curves. Splines are used in graphics applications to design curve
and surface shapes, to digitize drawings for computer storage, and to specify animation paths for the objects or the camera in a scene
21
![Page 22: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/22.jpg)
Interpolation and Approximation Splines We specify a spline cuve by giving a set of coordinate
positions, called control points, which indicates the general shape of the curve
These control points are then fitted with piecewise continuous parametric polynomial functions in one of two ways.
22
![Page 23: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/23.jpg)
When polynomial sections are fitted so that the curve passes through each control point, as in Figure the resulting curve is said to interpolate the set of control points.
23
![Page 24: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/24.jpg)
On the other hand, when the polynomials are fitted to the general control-point path without necessarily passing through any control point, the resulting curve is said to approximate the set of control points
24
![Page 25: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/25.jpg)
A spline curve is defined, modified, and manipulated with operations on the control points.
In addition, the curve can be translated, rotated, or scaled with transformations applied to the control points.
The convex polygon boundary that encloses a set of control points is called the convex hull.
25
![Page 26: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/26.jpg)
Parametric Continuity Conditions To ensure a smooth transition from one section of a piecewise
parametric curve to the next, we can impose various continuity conditions at the connection points.
If each section of a spline is described with a set of parametric coordinate functions of the form
26
![Page 27: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/27.jpg)
Zero-order parametric continuity, described as C1 continuity, means simply that the curves meet.
That is, the values of x, y, and z evaluated at u, for the first curve section are equal, respectively, to the values of x, y, and z evaluated at u, for the next curve section.
First-order parametric continuity, C1 continuity, means that the first parametric derivatives (tangent lines) of the coordinate functions for two successive curve sections are equal at their joining point.
27
![Page 28: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/28.jpg)
Second-order parametric continuity, or C2 continuity, means that both the first and second parametric derivatives of the two curve sections are the same at the intersection.
The rates of change of the tangent vectors for connecting sections are equal at their intersection. Thus, the
tangent line transitions smoothly from one section of the curve to the next
28
![Page 29: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/29.jpg)
But with first-order continuity, the rates of change of the tangent vectors for the two sections can be quite different , so that the general shapes of the two adjacent sections can change abruptly.
29
![Page 30: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/30.jpg)
Geometric Continuity Conditions
An alternate method for joining two successive curve sections is to specify conditions for geometric continuity.
In this case, we only require parametric derivatives of the two sections to be proportional to each other at their common boundary instead of equal to each other.
30
![Page 31: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/31.jpg)
Zero-order geometric continuity, described as G0 continuity is the same as zero-order parametric continuity. That is, the two curves sections must have the same coordinate position at the boundary point.
First-order geometric continuity or G1 continuity, means that the parametric first derivatives are proportional at the intersection of two successive sections.
31
![Page 32: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/32.jpg)
Second-order geometric continuity, or G2 continuity means that both the first and second parametric derivatives of the two curve sections are proportional at their boundary.
Under G2 continuity, curvatures of two curve sections will match at the joining position.
A curve generated with geometric continuity conditions is similar to one generated with parametric continuity, but with slight differences in curve shape.
32
![Page 33: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/33.jpg)
Spline Specifications There are three equivalent methods for specifying a
particular spline representation:(1)We can state the set of boundary conditions that are
imposed on the spline; or(2) we can state the matrix that characterizes the spline; or(3)we can state the set of blending functions (or basis
functions) that determine how specified geometric constraints on the curve are combined to calculate positions along
the curve path.
33
![Page 34: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/34.jpg)
suppose we have the following parametric cubic polynomial representation for the x coordinate along the path of a spline section:
34
![Page 35: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/35.jpg)
From the boundary conditions, we can obtain the matrix that characterizes this spline curve by first rewriting Eq. 10-21 as the matrix product.
35
![Page 36: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/36.jpg)
36
![Page 37: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/37.jpg)
CUBlC SPLINE INTERPOLATION METHODS
This class of splines is most often used to set up paths for object motions or to provide a representation for an existing object or drawing.
cubic splines require less calculations and memory and they are more stable. Compared to lower-
order polynomials, cubic splines are more flexible for modeling arbitrary curve shapes.
37
![Page 38: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/38.jpg)
38
![Page 39: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/39.jpg)
A cubic interpolation fit of these points can be illustrated We can describe the parametric cubic polynomial that is to
be fitted between each pair of control points with the following set of equations:
39
![Page 40: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/40.jpg)
Hermite Interpolation Hermite spline is an interpolating piecewise cubic
polynomial with a specified tangent at each control point. Unlike the natural cubic splines, Hermite splines can be
adjusted locally because each curve section is only dependent on its endpoint constraints.
40
![Page 41: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/41.jpg)
If P(u) represents a parametric cubic point function for the curve section between
control points pk and then the boundary conditions that define this Hermite curve section are
41
![Page 42: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/42.jpg)
42
![Page 43: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/43.jpg)
43
![Page 44: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/44.jpg)
44
![Page 45: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/45.jpg)
45
![Page 46: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/46.jpg)
Bezier Curves Bezier curve section can be fitted to any number of control
points. The number of control points to be approximated and their
relative position determine the degree of the Bezier polynomial.
Bezier curve can be specified with boundary conditions
46
![Page 47: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/47.jpg)
Suppose we are given n + 1 control-point positions: pk = ( xk, yk, zk ), with k varying from 0 to n.
These coordinate points can be blended to produce the following position vector P(u), which describes the path of an approximating Bezier polynomial function between p0 and pn.
47
![Page 48: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/48.jpg)
48
![Page 49: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/49.jpg)
49
![Page 50: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/50.jpg)
Bezier curve is a polynomial of degree one less than the number of control points used: Three points generate a parabola, four points a cubic
curve, and so forth.
50
![Page 51: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/51.jpg)
Properties of Bezier Curves A very useful property of a Bezier curve is that it
always passes through the first and last control points. That is, the boundary conditions at the two ends of the curve are
51
![Page 52: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/52.jpg)
52
![Page 53: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/53.jpg)
Another important property of any Bezier curve is that it lies within the convex hull (convex polygon boundary) of the control points.
This follows from the properties of Bezier blending functions: They are all positive and their sum is always 1 so that any curve position is simply the weighted sum of the control-point positions
53
![Page 54: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/54.jpg)
The convex-hull property for a Bezier curve ensures that the polynomial / smoothly follows the control points without erratic oscillations.
54
![Page 55: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/55.jpg)
Cubic Bezier Curves Cubic Bezier curves are generated with four control
points. The four blending functions for cubic Bezier curves, obtained by substituting
n = 3 into Eq. 10-41 are
55
![Page 56: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/56.jpg)
The form of the blending functions determine how the control points influence the shape of the curve for values of parameter u over the range from 0 to 1
At the end positions of the cubic Bezier curve, the parametric first derivatives (slopes) are
56
![Page 57: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/57.jpg)
We can use these expressions for the parametric derivatives to construct piecewise
curves with C1 or C2 continuity between sections.
57
![Page 58: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/58.jpg)
By expanding the polynomial expressions for the blending functions, we can write the cubic Bezier point function in the matrix form
58
![Page 59: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/59.jpg)
Bezier Surfaces Two sets of orthogonal Bezier curves can be used to design
an object surface by specifying by an input mesh of control points.
The parametric vector function for the Bezier surface is formed as the Cartesian product of Bezier blending functions:
59
![Page 60: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/60.jpg)
60
![Page 61: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/61.jpg)
Bezier surfaces have the same properties as Bezier curves, and they provide a convenient method for interactive design applications.
For each surface patch, we can select a mesh of control points in the xy "ground" plane, then we choose elevations above the ground plane for the z-coordinate values of the control points.
61
![Page 62: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/62.jpg)
B-SPLINE CURVES B-splines have two advantages over Bezier splines: (1) the degree of a B-spline polynomial can be set independently of the number of control points (with
certain limitations) (2) B-splines allow local control over the shape of a spline
curve or surface
62
![Page 63: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/63.jpg)
We can write a general expression for the calculation of coordinate positions along a
B-spline curve in a blending-function formulation as
where the pk are an input set of n + 1 control points. There are several differences between this B-spline formulation and that for Bezier splines. The range of parameter u now depends on how we choose the Bspline parameters.
63
![Page 64: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/64.jpg)
Bspline blending functions B k,d are polynomials of degree d - 1, where parameter d can be chosen to be any integer value in the range from 2 up to the number of control points, n + 1.
Local control for Bsplines is achieved by defining the blending functions over subintervals of the total range of u.
Blending functions for B-spline curves are defined by the Cox-deBoor recursion formulas:
64
![Page 65: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/65.jpg)
where each blending function is defined over d subintervals of the total range of u.
The selected set of subinterval endpoints u, is referred to as a knot vector.
Values for umin and umax then depend on the number of control points we select, the value we choose for parameter d, and how we set up the subintervals (knot vector)
65
![Page 66: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/66.jpg)
B-spline curves have the following properties The polynomial curve has degree d - 1 and C d-2 continuity
over the range of u. For n + 1 control points, the curve is described with n + 1
blending functions. Each blending function B k,d is defined over d subintervals
of the total range of u, starting at knot value uk
The range of parameter u is divided into n + d subintervals by the n + d + 1 values specified in the knot vector.
66
![Page 67: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/67.jpg)
With knot values labelled as [u0 , u1 ,......, un+d ], the resulting B-spline curve is defined only in the interval from knot value ud-1 , up to knot value u n+1 .
Each section of the spline curve (between two successive knot values) is influenced by d control points.
Any one control point can affect the shape of at most d curve sections.
67
![Page 68: Quadric surfaces](https://reader033.fdocuments.us/reader033/viewer/2022061218/54b70c354a79596c528b4628/html5/thumbnails/68.jpg)
Thank you
68