Circular and parabolic visibility and their applications.
dc.contributor.author | Chou, Shuo-Yan | |
dc.contributor.advisor | Woo, Tony C. | |
dc.date.accessioned | 2016-08-30T16:57:22Z | |
dc.date.available | 2016-08-30T16:57:22Z | |
dc.date.issued | 1992 | |
dc.identifier.uri | http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:9226872 | |
dc.identifier.uri | https://hdl.handle.net/2027.42/128873 | |
dc.description.abstract | In this thesis, the notions of circular and parabolic visibility are introduced as generalizations to linear visibility in the context of computational geometry. Fundamental visibility problems which have been solved with linear visibility are solved with circular and parabolic visibility. Additionally, applications beyond linear visibility are identified with circular or parabolic visibility. The circular arcs emanating from a fixed point are classified with respect to the edge of the simple polygon that they hit. By representing these circular visibility arcs by their corresponding centers, a plane partition is obtained. With the ability to compute such a plane partition, the region inside a simple polygon, which is circularly visible to a point or an edge, is computed accordingly. Such a partition is also computed with respect to a point inside a non-simple polygon. Similarly, the classification of the parabolic arcs with respect to the edge of a simple polygon the arcs hit is also achieved with a plane partition, in that the visibility parabolas are represented by their corresponding foci. Applications in the areas of robot motion planning and process modeling are discussed. Circular visibility is utilized to characterize robot motion planning, where the trajectory of the motion of a robot is characterized with circular arcs. Three problems, including the rotational separability problem, the minimum circular link path problem, and rotary joint positioning problem, are formulated. Parabolic visibility is utilized to characterize the chemical vapor deposition process, in which the trajectory of the motion of the deposited chemical is characterized with parabolic arcs. The amount of chemicals a surface point receives is solved as a point parabolic visibility problem. | |
dc.format.extent | 126 p. | |
dc.language | English | |
dc.language.iso | EN | |
dc.subject | Applications | |
dc.subject | Circular Visibility | |
dc.subject | Parabolic | |
dc.subject | Robot Motion Planning | |
dc.title | Circular and parabolic visibility and their applications. | |
dc.type | Thesis | |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Applied Sciences | |
dc.description.thesisdegreediscipline | Computer science | |
dc.description.thesisdegreediscipline | Industrial engineering | |
dc.description.thesisdegreediscipline | Mechanical engineering | |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/128873/2/9226872.pdf | |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.