A Topological Abstraction for Implementing Recursive Subdivision Surface Computations.

Saved in:
Bibliographic Details
Title: A Topological Abstraction for Implementing Recursive Subdivision Surface Computations.
Authors: Keirouz, Walid1 walid@aub.edu.lb, Jibai, Nassim1 nmj03@aub.edu.lb, Turkiyyah, George2 george@ce.washington.edu, Nasri, Ahmad1 anasri@aub.edu.lb, Choueiri, Elie1 esc00@aub.edu.lb
Source: Computer-Aided Design & Applications. 2006, Vol. 3 Issue 1-4, p495-504. 10p.
Subjects: Recursive programming, Multigrid methods (Numerical analysis), Algorithms, Computer programming, Topology
Abstract: We present a new abstraction, association space, in the context of recursive subdivision surfaces. An association space relates elements in a recursive subdivision surface at a given refinement level to the elements of the surface at the previous refinement level. These associations allow a programmer to easily implement recursive subdivision algorithms and augment them with computations, such as multigrid techniques, that require inter-level traversals of the hierarchy of refined meshes. These associations also extend to distributed recursive subdivision surfaces. They underlie the mechanism for stitching the refined partitions of a mesh into a single refined mesh. [ABSTRACT FROM AUTHOR]
Copyright of Computer-Aided Design & Applications is the property of Computer-Aided Design & Applications and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:We present a new abstraction, association space, in the context of recursive subdivision surfaces. An association space relates elements in a recursive subdivision surface at a given refinement level to the elements of the surface at the previous refinement level. These associations allow a programmer to easily implement recursive subdivision algorithms and augment them with computations, such as multigrid techniques, that require inter-level traversals of the hierarchy of refined meshes. These associations also extend to distributed recursive subdivision surfaces. They underlie the mechanism for stitching the refined partitions of a mesh into a single refined mesh. [ABSTRACT FROM AUTHOR]
ISSN:16864360
DOI:10.1080/16864360.2006.10738488