On the shapes of tangled curves
by Kessler, Patrick, Ph.D., UNIVERSITY OF CALIFORNIA, BERKELEY, 2007, 99 pages; 3311669

Abstract:

A new method is introduced for investigating the shapes of space curves. The method involves analyzing intersections between a curve and a moving manifold. The positions and orientations of the manifold are determined by the curve itself, and so the method is invariant under curve translations and rotations.

The method is investigated in detail in two instances, one in which the manifold is a planar triangle and the other in which the manifold is a disk. Each of these cases involves unique subtleties that are explored in depth. In all instances of the method, the intersections between manifold and curve are illustrated as a two dimensional point set. This is the power of the method, that it allows intricately convoluted space curves to be represented as a single digestible planar image. Whether one segment of curve wraps around or encircles another is conveyed by the presence of a line in the plane, no matter how deeply buried in a tangle these segments may be. Other aspects of the way in which segments fit together also follow from the method, such as whether the encirclement of one segment about another is tight or loose.

Although the method provides topological information (such as the linking number of two curves), we pursue it more for what it tells about curve shape and geometry. The planar image generated by the method rapidly communicates information about curve structure, and so the image can be used as a shape descriptor, that is, as an abbreviation of critical shape parameters. As shape descriptors, images from the method can be used to rapidly compare and categorize libraries of curve structures. As a proof of concept demonstration, the method is used in this way to navigate a representative sample of protein backbone curves. The method successfully distinguishes between protein molecules from different structural families.

 
AdviserOliver M. O'Reilly
SchoolUNIVERSITY OF CALIFORNIA, BERKELEY
SourceDAI/B 69-05, p. , Sep 2008
Source TypeDissertation
SubjectsMathematics; Mechanical engineering; Bioinformatics
Publication Number3311669
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3311669
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.