Back to search

Georgia Institute of Technology

The average of a set of compatible curves and surfaces

Abstract

dc:description.abstract

The proposed thesis focuses on providing definitions, closed-form expressions and algorithmic solutions for computing averages of sets of shapes and associated standard deviation fields. By shapes, we mean lines, planes, curves, and surfaces. Note that these shapes are embedded in a common ambient space -- by which we mean that their scales, orientations, and positions are fixed and important. We establish sufficient conditions on sets of shapes for which our proposed solutions yield topologically valid results, and call such sets compatible. We propose, study and apply suitable generalizations of the statistical formulations of the average and standard deviation of sets of numbers to sets of compatible shapes. In particular, the solutions proposed extend naturally the popular concept of the medial axis to two and more curves in the plane or in three-dimensions and to two or more surfaces. We demonstrate the usefulness of our developed algorithms for tasks such as: morphing between shapes, sketch specification by overdrawing, and, analyzing the path of the cutting tool of a CNC machine.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Computer Science
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Sati, Mukul
Advisor dc:contributor.advisor
  • Rossignac, Jarek
Committee members dc:contributor.committeemember
  • Turk, Greg
  • Guerra, Concettina
  • Kurfess, Thomas
  • Liu, Karen

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/61716

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Sati, Mukul. The average of a set of compatible curves and surfaces. Doctoral thesis, Georgia Institute of Technology, 2019. http://hdl.handle.net/1853/61716