Font Size: a A A

C~1 Blending Interpolation And Blending Surfaces For Quadratic Function

Posted on:2009-03-30Degree:DoctorType:Dissertation
Country:ChinaCandidate:S WangFull Text:PDF
GTID:1118360245963190Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
In the theory of surface modeling, blending surfaces is a fundamental problem, that is to find a C1 blending of the surfaces with lower degree for some given surfaces. In fact this problem is spline with boundary by viewpoint of spline function,it isn't convenient that we construct piecewise surfaces by spline function.We try to find blending surfaces directly by the theory of smooth cofactor.This is motive of the paper.We only study the problem of blending surfaces quadratic function in practice.This dissertation is organized as follows:Chapter 1:We introduce the past and the present in the problem of blending surfaces.We introduce the basis theory of multi-polynomial interpolation and multi-polynomial spline.Chapter 2:We study C1 blending surfaces on the corner and triangle.At first,given a corner and two related quadratic functions (located at different sides of it) that are C1 continous on the corner, we present the existence of C1 blending of the two surfaces with another two quadratic functions and the necessaryand sufficient condition of the existence of C1 blending of the two surfaces with another quadratic function with the help of the theory of smooth cofactor. We gain the following theorem:Theorem 1 Suppose two lines li=αi+ y+γi,i=1,2, intersect at P = (x*,y*),andα1≠α2.given two related quadratic Junctions g1,g2 located at two sides of∠P, their values and first derivatives are equivalent at point P,that is,g1,g2 are C1 continuous.then exist quadratic function f is C1 continuous with g1,g2 along l1,l2,respectively if and only if g1,g2,l1,l2 satisfy(α1+α2)α1112=α2012+α1α2α0212whereα2012,α1112,α0212 are the coefficients of term x2,xy,y2 of g1-g2,respectively.Theorem 2 Suppose two lines li=αi+y+γi,i=1,2, intersect at P=(x*,y*),andα1≠α2.given two related quadratic functions g1,g2 located at two sides of Z.P, their values and first derivatives are equivalent at point P,that is,g1,g2 are C1 continuous.for arbitrary line l3 cross point P,l3=α3x+y+γ3,α3≠α1,α3≠α2,then exist quadratic function f1,f2 is C1 continuouswith g1,g2 along l1,l2,respectively, f1,f2 is C1 continuous along l3.For open side and the related quadratic functions that are C1 continuous, we can construct piecewise quadratic functions that blend C1 smoothly with them with the above method, and the number of the functions are the smallest.Moreover, with multivariate interpolation theory, we proved that for 3 given quadratic functions that are C1 continuous on consecutive vertexes, then there exists a quadratic functions that blends smoothly with the given quadratic functionsrespectively. Therefore, we have the following theorem:Theorem 3 Givenα△P12P23P31 with three sides li,i=1,2,3.If we define 3 quadratic functions gi,i=1,2,3 along li,i=1,2,3 outside the triangle respectively, and we assume that gi,gj are C1 continuous at Pij, then there existsαquadratic function f that blends smoothly with gi,i=1,2,3 along li,i=1,2,3 respectively.Chapter 3: The blending of quadratic functions on a polygonal domain.Upon the results of Chapter 2, for given quadratic functions defining out of a polygonal domain satisfying that they are continuous at consecutive vertexes, we will propose the method for constructing piecewise quadratic functions that blend smoothly with the given surfaces. Furthermore, the number of the functions is small to the full.First, we will discuss the blending of quadratic functions on a quadrangulardomain. Suppose that the equations for the four sides of the quadrangleP 12P23P34P41 areli=αix+y+γi,i=1,2,3,4.Obviously,αi-αj≠0,(i,j)=(1,2), (2,3),(3,4),(4,1).We always assume that the quadrangle P12P23P34P41 is convex. Given quadratic functions gi,i=1,2,3,4, along li out of P12P23P34P41, and they are C1 continuous at the consecutive vertexes, that isHence,gi(x,y)-gj(x,y) can be written asgi(x,y)-gj(x,y)=α20ij(x-xij)2+2α11ij(x-xij)(y-yij+α02ij(y-yij)2,(i,j) = (1,2),(2,3),(3,4),(4,1).The assumption above will be called Assumption 1, Theorem 4 to 6 are all discussedunder it.Theorem 4 Assumption 1 is satisfied by gi,li who also satisfy(α1+α2)α1112=α2012+α1α2α0212. To do the subdivision: connect P23P41 leads to line l5, then there exist quadratic functions f1,f2 such that f1 blends C1 smoothly with g1,g2 along l1,l2 respectively,f2 blends C1 smoothly with g3,g4 along l3,l4 respectively, and f1,f2 blends smoothly along l5.Theorem 5 Assumption 1 is satisfied by gi,li who also satisfyThen there exist a quadratic function f that blends C1 smoothly with g1,g2,g3,g4 along l1,l2,l3,l4 respectively.Theorem 6 Assumption 1 is satisfied by gi,li. To do the subdivision: connectP12P34 and P23P41 lead to lines l5,l6 and intersection point O. Then there exist quadratic functions fi,i = 1,2,3,4 such that fi blends C1 smoothly with gi along li respectively, and f1 blends smoothly with f2,f4 along l5,l6 and f3 blends smoothly with f2,f4 along l6,l5.Next, we will discuss the blending of quadratic functions on a pentagonal domain. Let the equations of the sides of pentagon P12P23P34P45P51 areli=αix+y+γi,i=1,2,3,4,5 Obviously,αi-αj≠0,(i,j) = (1,2),(2,3),(3,4),(4,5),(5,1).We always assume that P12P23P34P45P51 are convex. Given quadratic functions gi,i=1,2,3,4,5 along li out of P12P23P34P45P51, and suppose that their values and the values of their derivatives of order 1 at consecutive vertexes are equal to each other, that isHence,gi(x, y)-gj(x, y) can be written asgi(x, y)-gj(x, y) =α20ij(x-xij)2+2α11ij(x-xij)(y-yij)+α02ij(y-yij)2,(i,j) = (1,2),(2,3),(3,4),(4,5),(5,1).We call this assumption Assumption 2, Theorem 7,8,9, are all discussed under it.Theorem 7 Assumption 2 is satisfied by gi,li who also satisfyTo do the subdivision: connect P23P51 and P23P45 leads to lines l6,l7, then there exist quadratic functions f1,f2,f3 such that f1 blends C1 smoothly with g1,g2 along l1,l2 respectively, f3 blends C1 smoothly with g3,g4 along l3,l4 respectively, f2 blends C1 smoothly with g5 along l5, and f1,f2 blends C1 smoothly along l6 and f2,f3 blends C1 smoothly along l7.Theorem 8 Assumption 2 is satisfied by gi,li who also satisfy To do the subdivision: connect P23P51 leads to line l6, then there exist quadratic functions f1,f2 such that f1 blends C1 smoothly with g1,g2 along l1,l2 respectively, f2 blends C1 smoothly with g3,g4,g5 along l3,l4,l5 respectively, and f1,f2 blends C1 smoothly along l6.Theorem 9 Assumption 2 is satisfied by gi,li who also satisfyTo do the subdivision: connect P23P51,P23P45 and P34P51 leads to lines l6,l7,l8, then there exist quadratic functions f1,f2,f3,f4,f5 such that f1 blends C1 smoothly with g1,g2 along l1,l2 respectively, f3,f4,f5 blends C1 smoothly with g3,g4,g5 along l3,l4,l5 respectively, f1,f2 blends C1 smoothly along l6,f2,f3 blends C1 smoothly along l7,f3,f4 blends C1 smoothly along l8, f4,f5 blends C1 smoothly along l7, f2,f5 blends C1 smoothly along l8.
Keywords/Search Tags:Interpolation
PDF Full Text Request
Related items