Construction of the Voronoi and Delaunay tessellations
Date Issued
June 1, 1983
Author(s)
Chang, Judy Chien-Hui
Advisor(s)
Kenneth R. Kimble
Additional Advisor(s)
F. W. Donaldson
K. C. Reddy
Abstract
The basic definitions and properties of the Voronoi tessellation and Delaunay triangulation are introduced. A computer program for generating the tessellations was developed. Related work and applications of these tessellations are discussed. Some alternatives for the algorithm and enhancements to the computer program developed in this work are identified.
Degree
Master of Science
Major
Computer Science
File(s)![Thumbnail Image]()
Name
Thesis83C325.pdf
Size
2.47 MB
Format
Unknown
Checksum (MD5)
040c066a5ba97f729d5fdd3be2be98fa