SDSU Department of Computer Science
  
Home Contact Us Undergraduate Student Info Graduate Student Info Faculty & Staff News & Events
News Calendar Problem of the Fortnight

November 2008 Calendar

CS Masters' Thesis Defense

Title: Computational Geometry in Spatial Analysis
Speaker: Gopichand Nakkala
Date: Wednesday, November 26, 2008
Time: 5:00 p.m.
Location: GMCS 405
Thesis advisor: Dr Carl Eckberg

Abstract:
Computational Geometry is a field of computer science that deals with algorithms related to geometry. It?s about finding solutions to algorithmic problems of geometric nature.
Spatial analysis is a technique to identify the topographical information about a specific location. It is useful for analyzing new geographical features of a location. Different analytical techniques are applied to extract the data about the location.
My goal is to combine these two fields and apply the techniques used in computational geometry to spatial analysis to find geometrical locations, route planning and algorithms for extracting info about geographic features. There are lot of algorithms such as convex hull, polygon partitioning and Vornoi diagrams which have a lot of application to spatial analysis. My focus is primarily on extracting these kind of algorithms. In this process I am designing a course curriculum for students who are interested in this field.
webmaster@cs.sdsu.edu page counter College of Sciences