Full text: XVIIth ISPRS Congress (Part B4)

  
  
EVALUATION OF THE BETA-SPLINE INTERPOLATOR FOR DIGITAL 
ELEVATION MODELS WITH DIFFERENT BETA PARAMETERS ON EACH PATCH 
by 
Carlos Eduardo Nery 
Assistant Professor 
Paraiba Valley University - UNIVAP 
12201 Sào José dos Campos, SP, BRAZIL 
ISPRS Commision IV - WG 7 
and 
Luiz Alberto Vieira Dias 
Chairman, Center for Associated Technologies - CTE 
National Institute 
for Space Research - INPE 
12201 Sao José dos Campos, SP, BRAZIL 
ISPRS Commision IV - WG 7 
ABSTRACT 
The use of the Beta-spline interpolator in Digital Elevation Models permits to shape 
the interpolated surface to approximate the terrain shape without changing its control 
points. This interpolator has a user defined set of parameters that enables one to 
control the bias and the tension of the interpolated surface. The results are shown in 
graphical form. 
KEY WORDS: Digital Elevation Models, DEM, Numerical Interpolation, Beta-splines. 
1. INTRODUCTION 
Sometimes certain terrain features are 
known a priori, but when an interpolator 
is used, on a Digital Elevation Model, 
DEM, these features are masked by the 
interpolator properties, like the 
smoothing of break lines. 
The solution would be to use an 
interpolator whose shape could be 
controlled by the user. The beta-spline 
interpolator has such capability. It is 
possible, by means of the two parameters 
betal and beta2, to control, 
respectively, the bias (to "push" or to 
"pull" the interpolated surface toward 
or away to the vertices of the contro 
polygon, as will be seen shortly. 
This work presents a case study about a 
terrain in which some information about 
it is known. The original data is used 
for comparision (considered as the 
"real" terrain). The original data is 
sampled and then interpolated by 
Beta-splines. It is used for different 
patches, different sets of beta 
parameters, thus changing the shape 
acoording to the knowledge available. 
Session 2 presents a brief description 
of the Beta-splines, the following 
session the results obtained, and 
finally a conclusion. The computer 
environment used consisted of 
Workstations for the generation of the 
plots, and IBM PC-like computers for the 
calculations. A simple program, written 
in turbo C provided the files to be 
visualized in the workstations and 
plotted in a laserjet printed. It was 
determined that the Beta-splines were 
935 
fast enough to run efficiently in this 
unsofisticated environment. 
2. BETA-SPLINES 
The Beta-spline interpolator (Barsky, 
1987), is an extension of the Bezier 
family of interpolators (Foley and 
VanDam, 1984). The main property is that 
the interpolated surface lies inside the 
convex hull determined by the polygon 
control vertices, thus the interpolator 
does not pass by the control vertices, as 
do other interpolators. 
The mathematical form is as a series, in 
which the control vertices are weighted 
by base functions. Parametrically it 
can be written as: 
z(u,v) * S 5 (V * 
ij 
* B;;(u,v,betal,beta2) (1) 
i=0, n-1 
j=0, m-1 
where S stands for summation, u and v are 
the variable parameters, i, j, the 
summation indexes, m and n the number of 
lines and columns, V.. the position of 
the polyedron control-vertices, B;.( ) 
the base functions. These base fundtions 
are dependent on i, j, u, v, and the user 
defined bias, betal and tension, beta2, 
but are independent on the position of 
the control vertices. 
The action of betal is the following: for 
betal equal to one the bias is neutral, 
for betal from 0 to plus infinity the 
bias is toward the initial values of v 
and u, from 0 to minus infinity toward 
the opposite side. The tension, as the 
 
	        
Waiting...

Note to user

Dear user,

In response to current developments in the web technology used by the Goobi viewer, the software no longer supports your browser.

Please use one of the following browsers to display this page correctly.

Thank you.