Creator |
|
Abstract or Summary |
- 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 : 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
- 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 : 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 : Submitted by Kim Stowell (ksscannerosu@gmail.com) on 2013-06-27T23:54:58Z
No. of bitstreams: 1
NaveJay1986.pdf: 504711 bytes, checksum: 9943c737ffd1928cc218d9b8e595a68e (MD5)
|