Graduate Thesis Or Dissertation

 

Computational geometry package with fast Voronoi diagram algorithm Public Deposited

Analytics

Downloadable Content

Download 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
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
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
Additional Information
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-06-28T16:59:00Z (GMT) No. of bitstreams: 1 NaveJay1986.pdf: 504711 bytes, checksum: 9943c737ffd1928cc218d9b8e595a68e (MD5)
  • description.provenance : Submitted by Kim Stowell (ksscannerosu@gmail.com) on 2013-06-27T23:54:58Z No. of bitstreams: 1 NaveJay1986.pdf: 504711 bytes, checksum: 9943c737ffd1928cc218d9b8e595a68e (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-06-28T16:55:25Z (GMT) No. of bitstreams: 1 NaveJay1986.pdf: 504711 bytes, checksum: 9943c737ffd1928cc218d9b8e595a68e (MD5)
  • description.provenance : Made available in DSpace on 2013-06-28T16:59:00Z (GMT). No. of bitstreams: 1 NaveJay1986.pdf: 504711 bytes, checksum: 9943c737ffd1928cc218d9b8e595a68e (MD5) Previous issue date: 1985-08-27

Relationships

Parents:

This work has no parents.

In Collection:

Items

Thumbnail Title Date Uploaded Visibility Actions
1544br61b?file=thumbnail NaveJay1986.pdf 2017-08-04 Public