loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
XVI Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'03)
Fast Stellar Mesh Simplification
S?o Carlos, Brazil
October 12-October 15
ISBN: 0-7695-2032-4
ASCII Text
x 
 
Antônio W. Vieira, Luiz Velho, Hélio Lopes, Geovan Tavares, Thomas Lewiner, "Fast Stellar Mesh Simplification," Graphics, Patterns and Images, SIBGRAPI Conference on, pp. 27, XVI Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'03), 2003.
 
 
BibTex
x
 
@article{ 10.1109/SIBGRA.2003.1240988,
author = {Antônio W. Vieira and Luiz Velho and Hélio Lopes and Geovan Tavares and Thomas Lewiner},
title = {Fast Stellar Mesh Simplification},
journal ={Graphics, Patterns and Images, SIBGRAPI Conference on},
volume = {0},
year = {2003},
issn = {1530-1834},
pages = {27},
doi = {http://doi.ieeecomputersociety.org/10.1109/SIBGRA.2003.1240988},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Graphics, Patterns and Images, SIBGRAPI Conference on
TI - Fast Stellar Mesh Simplification
SN - 1530-1834
SP
EP
A1 - Antônio W. Vieira,
A1 - Luiz Velho,
A1 - Hélio Lopes,
A1 - Geovan Tavares,
A1 - Thomas Lewiner,
PY - 2003
KW - null
VL - 0
JA - Graphics, Patterns and Images, SIBGRAPI Conference on
ER -
 
Antônio W. Vieira, PUC-Rio and UNIMONTES
Luiz Velho, IMPA
Hélio Lopes, PUC-Rio
Geovan Tavares, PUC-Rio
Thomas Lewiner, PUC-Rio and INRIA
This paper introduces Stellar Simplification, a fast implementation of the Four-Face Cluster algorithm. In our version of this mesh simplification scheme, we adopt a probabilistic heuristic that substitutes the priority queue of the original algorithm. This made our version, in average, 40% faster. In our implementation, we adopt a very concise data structure which uses only two arrays of integers to represent the surface topology. We also introduce a new scheme to encode and decode the hierarchy of meshes generated by the simplification algorithm. This scheme can be used for progressive transmission and compression of meshes.
Citation:
Antônio W. Vieira, Luiz Velho, Hélio Lopes, Geovan Tavares, Thomas Lewiner, "Fast Stellar Mesh Simplification," sibgrapi, pp.27, XVI Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.