Award Date

8-2011

Degree Type

Thesis

Degree Name

Master of Science in Electrical Engineering (MSEE)

Department

Electrical and Computer Engineering

First Committee Member

Henry Selvaraj, Chair

Second Committee Member

Laxmi P. Gewali, Chair

Third Committee Member

Dawid Zydek

Graduate Faculty Representative

Pramen Shrestha

Number of Pages

50

Abstract

We consider the problem of improving ear-slicing algorithm for triangulating a simple polygon. We propose two variations of ear-slicing technique for generating “good-quality” triangulation. The first approach is based on searching for the best triangle along the boundary. The second approach considers polygon partitioning on a pre-process before applying the ear-slicing. Experimental investigation reveals that both approaches yield better quality triangulation than the standard ear-slicing method.

Keywords

Applied sciences; Ear-clipping; Mesh generation; Numerical grid generation (Numerical analysis); Triangulation

Disciplines

Electrical and Computer Engineering | Mathematics | Numerical Analysis and Computation | Theory and Algorithms

Language

English