A factored, interpolatory subdivision scheme for surfaces of revolution

We present a new non-stationary, interpolatory subdivision scheme capable of producing circles and surfaces of revolution and in the limit is C1. First, we factor the classical four point interpolatory scheme of Dyn et al. into linear subdivision plus differencing. We then extend this method onto s...

Full description

Bibliographic Details
Main Author: Schaefer, Scott David
Other Authors: Warren, Joe
Format: Others
Language:English
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/1911/17622
id ndltd-RICE-oai-scholarship.rice.edu-1911-17622
record_format oai_dc
spelling ndltd-RICE-oai-scholarship.rice.edu-1911-176222013-10-23T04:13:48ZA factored, interpolatory subdivision scheme for surfaces of revolutionSchaefer, Scott DavidComputer ScienceWe present a new non-stationary, interpolatory subdivision scheme capable of producing circles and surfaces of revolution and in the limit is C1. First, we factor the classical four point interpolatory scheme of Dyn et al. into linear subdivision plus differencing. We then extend this method onto surfaces by performing bilinear subdivision and a generalized differencing pass. This extension also provides the ability to interpolate curve networks. On open nets this simple, yet efficient, scheme reproduces the curve rule, which allows C0 creases by joining two patches together that share the same boundary. Our subdivision scheme also contains a tension parameter that changes with the level of subdivision and gives the scheme its non-stationary property. This tension is updated using a simple recurrence and, chosen correctly, can produce exact surfaces of revolution.Warren, Joe2009-06-04T08:28:33Z2009-06-04T08:28:33Z2003ThesisText36 p.application/pdfhttp://hdl.handle.net/1911/17622eng
collection NDLTD
language English
format Others
sources NDLTD
topic Computer Science
spellingShingle Computer Science
Schaefer, Scott David
A factored, interpolatory subdivision scheme for surfaces of revolution
description We present a new non-stationary, interpolatory subdivision scheme capable of producing circles and surfaces of revolution and in the limit is C1. First, we factor the classical four point interpolatory scheme of Dyn et al. into linear subdivision plus differencing. We then extend this method onto surfaces by performing bilinear subdivision and a generalized differencing pass. This extension also provides the ability to interpolate curve networks. On open nets this simple, yet efficient, scheme reproduces the curve rule, which allows C0 creases by joining two patches together that share the same boundary. Our subdivision scheme also contains a tension parameter that changes with the level of subdivision and gives the scheme its non-stationary property. This tension is updated using a simple recurrence and, chosen correctly, can produce exact surfaces of revolution.
author2 Warren, Joe
author_facet Warren, Joe
Schaefer, Scott David
author Schaefer, Scott David
author_sort Schaefer, Scott David
title A factored, interpolatory subdivision scheme for surfaces of revolution
title_short A factored, interpolatory subdivision scheme for surfaces of revolution
title_full A factored, interpolatory subdivision scheme for surfaces of revolution
title_fullStr A factored, interpolatory subdivision scheme for surfaces of revolution
title_full_unstemmed A factored, interpolatory subdivision scheme for surfaces of revolution
title_sort factored, interpolatory subdivision scheme for surfaces of revolution
publishDate 2009
url http://hdl.handle.net/1911/17622
work_keys_str_mv AT schaeferscottdavid afactoredinterpolatorysubdivisionschemeforsurfacesofrevolution
AT schaeferscottdavid factoredinterpolatorysubdivisionschemeforsurfacesofrevolution
_version_ 1716610842440499200