CaltechAUTHORS
  A Caltech Library Service

Is this a quadrisected mesh?

Taubin, Gabriel (2001) Is this a quadrisected mesh? In: SMA '01 Proceedings of the sixth ACM symposium on Solid modeling and applications. ACM , New York, NY, pp. 261-266. ISBN 1-58113-366-9. https://resolver.caltech.edu/CaltechAUTHORS:20161220-172156906

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161220-172156906

Abstract

In this paper we introduce a fast and efficient linear time and space algorithm to detect and reconstruct uniform Loop subdivision structure, or triangle quadrisection, in irregular triangular meshes. Instead of a naive sequential traversal algorithm, and motivated by the concept of covering surface in Algebraic Topology, we introduce a new algorithm based on global connectivity properties of the covering mesh. We consider two main applications for this algorithm. The first one is to enable interactive modelling systems that support Loop subdivision surfaces, to use popular interchange file formats which do not preserve the subdivision structure, such as VRML, without loss at information. The second application is to improve the compression efficiency of existing lossless connectivity compression schemes, by optimally compressing meshes with Loop subdivision connectivity. Extensions to other popular uniform subdivision schemes such as Catmull-Clark and Doo-Sabin, are relatively straightforward but will be studied elsewhere.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/376957.376987DOIArticle
http://dl.acm.org/citation.cfm?doid=376957.376987PublisherArticle
http://resolver.caltech.edu/CaltechCSTR:2000.008Related ItemTechnical Report
Additional Information:© 2001 ACM.
Subject Keywords:Subdivision surfaces, 3D Geometry Compression, Algorithms, Graphics
Classification Code:1.3.5 [Computer Graphics]: Computational Geometry and Object Modelling--surface, solid, and object representations
Record Number:CaltechAUTHORS:20161220-172156906
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20161220-172156906
Official Citation:Gabriel Taubin. 2001. Is this a quadrisected mesh?. In Proceedings of the sixth ACM symposium on Solid modeling and applications (SMA '01), David C. Anderson and Kunwoo Lee (Eds.). ACM, New York, NY, USA, 261-266. DOI=http://dx.doi.org/10.1145/376957.376987
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:73036
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:21 Dec 2016 18:29
Last Modified:03 Oct 2019 16:23

Repository Staff Only: item control page