Tangent-ball techniques for shape processing
Shape processing defines a set of theoretical and algorithmic tools for creating, measuring and modifying digital representations of shapes. Such tools are of paramount importance to many disciplines of computer graphics, including modeling, animation, visualization, and image processing. Many app...
Main Author: | |
---|---|
Published: |
Georgia Institute of Technology
2010
|
Subjects: | |
Online Access: | http://hdl.handle.net/1853/31670 |
id |
ndltd-GATECH-oai-smartech.gatech.edu-1853-31670 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-GATECH-oai-smartech.gatech.edu-1853-316702013-01-07T20:34:40ZTangent-ball techniques for shape processingWhited, Brian ScottBlendingSegmentationMorphingShape processingComputer graphicsAlgorithmsComputer animationHausdorff measuresMorphing (Computer animation)Shape processing defines a set of theoretical and algorithmic tools for creating, measuring and modifying digital representations of shapes. Such tools are of paramount importance to many disciplines of computer graphics, including modeling, animation, visualization, and image processing. Many applications of shape processing can be found in the entertainment and medical industries. In an attempt to improve upon many previous shape processing techniques, the present thesis explores the theoretical and algorithmic aspects of a difference measure, which involves fitting a ball (disk in 2D and sphere in 3D) so that it has at least one tangential contact with each shape and the ball interior is disjoint from both shapes. We propose a set of ball-based operators and discuss their properties, implementations, and applications. We divide the group of ball-based operations into unary and binary as follows: Unary operators include: * Identifying details (sharp, salient features, constrictions) * Smoothing shapes by removing such details, replacing them by fillets and roundings * Segmentation (recognition, abstract modelization via centerline and radius variation) of tubular structures Binary operators include: * Measuring the local discrepancy between two shapes * Computing the average of two shapes * Computing point-to-point correspondence between two shapes * Computing circular trajectories between corresponding points that meet both shapes at right angles * Using these trajectories to support smooth morphing (inbetweening) * Using a curve morph to construct surfaces that interpolate between contours on consecutive slices The technical contributions of this thesis focus on the implementation of these tangent-ball operators and their usefulness in applications of shape processing. We show specific applications in the areas of animation and computer-aided medical diagnosis. These algorithms are simple to implement, mathematically elegant, and fast to execute.Georgia Institute of Technology2010-01-29T19:38:41Z2010-01-29T19:38:41Z2009-11-10Dissertationhttp://hdl.handle.net/1853/31670 |
collection |
NDLTD |
sources |
NDLTD |
topic |
Blending Segmentation Morphing Shape processing Computer graphics Algorithms Computer animation Hausdorff measures Morphing (Computer animation) |
spellingShingle |
Blending Segmentation Morphing Shape processing Computer graphics Algorithms Computer animation Hausdorff measures Morphing (Computer animation) Whited, Brian Scott Tangent-ball techniques for shape processing |
description |
Shape processing defines a set of theoretical and algorithmic tools for creating, measuring and modifying digital representations of shapes. Such tools are of paramount importance to many disciplines of computer graphics, including modeling, animation, visualization, and image processing. Many applications of shape processing can be found in the entertainment and medical industries.
In an attempt to improve upon many previous shape processing techniques, the present thesis explores the theoretical and algorithmic aspects of a difference measure, which involves fitting a ball (disk in 2D and sphere in 3D) so that it has at least one tangential contact with each shape and the ball interior is disjoint from both shapes.
We propose a set of ball-based operators and discuss their properties, implementations, and applications. We divide the group of ball-based operations into unary and binary as follows:
Unary operators include:
* Identifying details (sharp, salient features, constrictions)
* Smoothing shapes by removing such details, replacing them by fillets and roundings
* Segmentation (recognition, abstract modelization via centerline and radius variation) of tubular structures
Binary operators include:
* Measuring the local discrepancy between two shapes
* Computing the average of two shapes
* Computing point-to-point correspondence between two shapes
* Computing circular trajectories between corresponding points that meet both shapes at right angles
* Using these trajectories to support smooth morphing (inbetweening)
* Using a curve morph to construct surfaces that interpolate between contours on consecutive slices
The technical contributions of this thesis focus on the implementation of these tangent-ball operators and their usefulness in applications of shape processing. We show specific applications in the areas of animation and computer-aided medical diagnosis. These algorithms are simple to implement, mathematically elegant, and fast to execute. |
author |
Whited, Brian Scott |
author_facet |
Whited, Brian Scott |
author_sort |
Whited, Brian Scott |
title |
Tangent-ball techniques for shape processing |
title_short |
Tangent-ball techniques for shape processing |
title_full |
Tangent-ball techniques for shape processing |
title_fullStr |
Tangent-ball techniques for shape processing |
title_full_unstemmed |
Tangent-ball techniques for shape processing |
title_sort |
tangent-ball techniques for shape processing |
publisher |
Georgia Institute of Technology |
publishDate |
2010 |
url |
http://hdl.handle.net/1853/31670 |
work_keys_str_mv |
AT whitedbrianscott tangentballtechniquesforshapeprocessing |
_version_ |
1716475190537355264 |