Graduate Thesis Or Dissertation
 

Computational geometry package with fast Voronoi diagram algorithm

Público Deposited

Contenido Descargable

Descargar PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/r207tr67x

Descriptions

Attribute NameValues
Creator
Abstract
  • An interactive Computational geometry package was developed for the purpose of experimenting with geometry problems in the Euclidean plane. The package also contains computer graphics functions to display the result. Application independent functions were developed that are both flexible and general enough for creating new geometry experiments as well as being portable to other hardware facilities. A specific goal was to develop the algorithm and functions needed to construct the Voronoi diagram, a geometric construct of particular importance, within 0(NlogN) time, an improvement over previous 0(N²) methods. The faster solution for this construction of the Voronoi diagram enables faster solutions to a wide range of Computational geometry problems.
Resource Type
Fecha Disponible
Fecha de Emisión
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Declaración de derechos
Publisher
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using ScandAll PRO 1.8.1 on a Fi-6770A in PDF format. CVista PdfCompressor 5.0 was used for pdf compression and textual OCR.
Replaces

Relaciones

Parents:

This work has no parents.

En Collection:

Elementos

Miniatura Título Fecha de subida Visibilidad Acciones
file details NaveJay1986.pdf 2017-08-04 Público Descargar