Polyhedra:representation and recognition

Simple item page
dc.contributor.authorParipati, Praveen Kumaren
dc.contributor.committeechairRoach, John W.en
dc.contributor.committeememberBixler, J. Patricken
dc.contributor.committeememberEhrich, Roger W.en
dc.contributor.committeememberHeath, Lenwood S.en
dc.contributor.departmentComputer Science and Applicationsen
dc.date.accessioned2014-03-14T21:37:48Zen
dc.date.adate2012-06-10en
dc.date.available2014-03-14T21:37:48Zen
dc.date.issued1989-05-15en
dc.date.rdate2012-06-10en
dc.date.sdate2012-06-10en
dc.description.abstractComputer Aided Design systems intended for three dimensional solid modelling have traditionally used geometric representations incompatible with established representations in computer vision. The utilization of object models built using these systems require a representation conversion before they can be used in automatic sensing systems. Considerable advantages follow from building a combined CAD and sensing system based on a common geometric model. For example, a library of objects can be built up and its models used in vision and touch sensing system integrated into an automated assembly line to 'discriminate between objects and determine- orientation and distance. This thesis studies a representation scheme, the dual spherical representation, useful in geometric modelling and machine recognition. We prove that the representation uniquely represents genus 0 polyhedra. We show by,example that our representation is not a strict dual of the vertex connectivity graph, and hence is not necessarily ambiguous. However, we have not been able to prove that the representation is unambiguous. An augmented dual spherical representation which is unique for general polyhedra is presented. This graph theoretic approach to polyhedra also results in an elegant method for decomposition of polyhedra into combinatorially convex parts. An algorithm implementation details and experimental results for recognition of polyhedra using a large field tactile sensor are given. A theorem relating the edges in the dual spherical representation and the edge under perspective projection is proved. Sensor fusion using visual and tactile sensory inputs is proposed to improve recognition rates.en
dc.description.degreeMaster of Scienceen
dc.format.extentvii, 118 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-06102012-040611en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-06102012-040611/en
dc.identifier.urihttp://hdl.handle.net/10919/43105en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1989.P374.pdfen
dc.relation.isformatofOCLC# 21188589en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1989.P374en
dc.subject.lcshPolyhedra -- Modelsen
dc.titlePolyhedra:representation and recognitionen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineComputer Science and Applicationsen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V855_1989.P374.pdf
Size:
5.59 MB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Masters Theses