An algorithm for determining the convex hull of N points in 3-space Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/6969z386q

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • An algorithm is described for determining the vertices and supporting planes (or lines) of the convex hull of a given set of N distinct points in 3-space. The method involves determining a finite sequence of convex hulls, each successive convex hull being a better approximation to the convex hull of the given N points. The final convex hull being the one desired. The algorithm is programmed in Fortran I for an IBM 1620 with 40,000 positions of numeric storage. These programs and several examples are included, along with proofs for a few of the theorems necessary in the development of the algorithm.
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 using Capture Perfect 3.0 on a Canon DR-9050C 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 Katy Davis(kdscannerosu@gmail.com) on 2014-05-30T15:50:34Z (GMT) No. of bitstreams: 1 ButlerKarenJ1964.pdf: 1378509 bytes, checksum: 83a78da52b513364763b1185c31909d6 (MD5)
  • description.provenance : Rejected by Katy Davis(kdscannerosu@gmail.com), reason: replace on 2014-05-30T15:41:02Z (GMT)
  • description.provenance : Submitted by Madison Medley (mmscannerosu@gmail.com) on 2014-05-30T15:43:10Z No. of bitstreams: 1 ButlerKarenJ1964.pdf: 1378509 bytes, checksum: 83a78da52b513364763b1185c31909d6 (MD5)
  • description.provenance : Approved for entry into archive by Katy Davis(kdscannerosu@gmail.com) on 2014-05-30T18:03:07Z (GMT) No. of bitstreams: 1 ButlerKarenJ1964.pdf: 1378509 bytes, checksum: 83a78da52b513364763b1185c31909d6 (MD5)
  • description.provenance : Made available in DSpace on 2014-05-30T18:03:07Z (GMT). No. of bitstreams: 1 ButlerKarenJ1964.pdf: 1378509 bytes, checksum: 83a78da52b513364763b1185c31909d6 (MD5) Previous issue date: 1963-06-07
  • description.provenance : Submitted by Madison Medley (mmscannerosu@gmail.com) on 2014-05-28T22:35:20Z No. of bitstreams: 1 ButlerKarenJ1964.pdf: 1369109 bytes, checksum: d7b20a389cc74268a6c040015a1dc5ad (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2014-05-29T17:17:29Z (GMT) No. of bitstreams: 1 ButlerKarenJ1964.pdf: 1369109 bytes, checksum: d7b20a389cc74268a6c040015a1dc5ad (MD5)

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items