Award Date

1-1-2007

Degree Type

Thesis

Degree Name

Master of Science (MS)

Department

Computer Science

First Committee Member

Laxmi P. Gewali

Number of Pages

48

Abstract

Measuring the similarities between two planar shapes is a complex problem. A notion of calculating the signature of a planar shape has been proposed. This signature is a unique feature of the planar shape that differentiates it from other planar shapes. Moreover, the comparison of signatures of two planar shapes helps in determining the degree of similarity between them. In part, researchers have tried to propose effective algorithms to compute the signature of the planar shapes. O'Rourke introduced the concept of signature of simple polygons for measuring similarities between two dimensional shapes. We propose to model a generalized notion of signature by considering the center of gravity of polygons. Standard signature is determined by considering the half plane through the edges of the polygon. In the generalized model, we propose to measure signature by considering half plane through the center of gravity of polygons and parallel boundary edges.

Keywords

Center; Gravity; Guided; Planar; Shapes; Signatures

Controlled Subject

Computer science

File Format

pdf

File Size

911.36 KB

Degree Grantor

University of Nevada, Las Vegas

Language

English

Permissions

If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to digitalscholarship@unlv.edu and include clear identification of the work, preferably with URL.

Identifier

https://doi.org/10.25669/xlkm-a9vg


Share

COinS