ACM Home Page
Please provide us with feedback. Feedback
Grow & fold: compression of tetrahedral meshes
Full text PdfPdf (1.35 MB)
Source ACM Symposium on Solid and Physical Modeling archive
Proceedings of the fifth ACM symposium on Solid modeling and applications table of contents
Ann Arbor, Michigan, United States
Pages: 54 - 64  
Year of Publication: 1999
ISBN:1-58113-080-5
Authors
Andrzej Szymczak  Graphics, Visualization & Usability Center, College of Computing, Georgia Institute of Technology, Atlanta, GA
Jarek Rossignac  Graphics, Visualization & Usability Center, College of Computing, Georgia Institute of Technology, Atlanta, GA
Sponsor
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 3,   Downloads (12 Months): 12,   Citation Count: 5
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/304012.304018
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
 
2
B.G.Baumgart, A Polyhedron Representation for Computer Vision, AFIPS Nat. Cor~f. Proc., Vol.44, 589-596, 1975.
 
3
M.M.Cohen, A Coursq; in Simple-Homotopy Theory., Springer- Verlag 1970.
4
 
5
M.Denny and C.Sohler, Encoding a triangulation as a permutation of its point set, Proc. 9th Canadian Conference on Computational Geometry, pp.39-43, Ontario, August 11-14, 1997.
 
6
D.Dobkin and D.Kirkpatrick, A linear algorithm for determining the separation of convex polyhedra, Journal of Algorit}~ms, Vol.6, pp.381-392, 1985.
7
 
8
 
9
E.Gursoz, Y.Choi ~md F.Prinz, Node-Based Representation of Non-Manifold Surf~tce Boundaries in Geometric Modeling, In: J.Turner, M.Wozny and K.Preiss eds., Geometric Modeling for Product Enginee~r~g, North-Holland 1989.
 
10
P.Heckbert and M.G~rland, Survey of Polygonal Surface Simplification Algorithms, in Mul~iresolution Surface Modeling Course, ACM SIGGRAPH Course Notes, 1997.
11
12
 
13
 
14
 
15
D.Kirkpatrick, Optimal search in planar subdivisions, SIAM Journal of Computing, vol 12, pp 28-35, 1983.
 
16
M.MSntyl~i, An Introduction to Solid Modeling, Computer Science Press, Rockville, Maryland 1988.
 
17
 
18
R.Ronfard and J.Rossignac, Full-range approximation of trivalgulated polyhedra, Proc. Eurographics'96, Computer Graphics Forum, pp. C-67, vo1.15, no.3, August 1996.
 
19
J. Rossignac and M. O'Connor, SGC: A Dimension-independent Model for Pointsets with Internal Structures and Incomplete Boundaries, in Geometric Modeling for Product Engineering, Eds. M. Wosny, J. Turner, K. Preiss, North-Holland, pp. 145- 180, 1989.
 
20
J.Rossignac, Through the cracks of the solid modeling milestone, From Object Modeling to Advanced Visual Communication, Eds. S.Coquillart, W.Strasser, P.Stucki, Springer-Verlag, pp. 1- 75, 1994.
 
21
J.Rossignac, Edgebreaker: Compressing the connectivity of triangle meshes, GVU Technical Report GIT-GVU-98-17, Georgia Institute of Technology, http://~mw, cc .gatlch. edu/gvu/ reports/1998.
22
 
23
 
24
A.Szymczak and J.Rossignac, Grow & Fold: Compression of Tetrahedral Meshes, GVU Technical Report GIT-GVU-98.
25
 
26
G.Taubin, W.Horn, F.Lazaxus and J.Rossignac, Geometry Coding and VRML, Proceedings of the IEEE, pp.1228-1243, vol.96, no.6, June 1998.
 
27
 
28
G.Taran, On the Succinct Representation of Graphs, Discrete Applied Mathematics 8, pp.289-294, 1984.
 
29
T.C.Woo, A Combinatorial Analysis of Boundary Data Structure, IEEE Computer Graphics and Applications, Vol.5, pp.19- 27, 1985.


Collaborative Colleagues:
Andrzej Szymczak: colleagues
Jarek Rossignac: colleagues