Award Date


Degree Type


Degree Name

Master of Science (MS)


Computer Science

First Committee Member

Evangelos A. Yfantis

Number of Pages



In the thesis, two new interpolation methods, i.e., extended piecewise Hardy's method and Bezier triangle method, are developed for scattered surface data and the biquadratic method is developed for regular data set. A new contour method which can generate arbitrarily smooth contour line is also presented. The new methods are compared with the existing ones with real scattered data set, supplied by the DOE (Department of Energy), via DRI (Desert Research Institute) and computer simulated data. The results show that the extended piecewise Hardy's method is the most accurate method among all the methods compared, and it is much faster than the original Hardy's method. The speedup is approximately of the order {dollar}O(n\sp2){dollar}. The biquadratic method is approximately three times faster than the bicubic splines, and both generate comparable result for the tested data; A graphics package for scattered data interpolation and visualization with the above methods is implemented on Sun SPARC station under UNIX running X windows as well as IBMPC under the MSDOS. The package is written in C.


Data; Estimation; Scattered; Surface; Visualization

Controlled Subject

Computer science

File Format


File Size

3532.8 KB

Degree Grantor

University of Nevada, Las Vegas




If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to and include clear identification of the work, preferably with URL.


IN COPYRIGHT. For more information about this rights statement, please visit