Article

Free access

Multiresolution compression and reconstruction

Authors:

Oliver G. Staadt,

Markus H. Gross,

Roger WeberAuthors Info & Claims

VIS '97: Proceedings of the 8th conference on Visualization '97

Pages 337 - ff.

Published: 01 October 1997 Publication History

PDF eReader Publisher Site

References

[1]

C.B. Barber, D.P. Dobkin, and H. Huhdanpaa. "Qhull," 1996. http://www.geom.umn.edu/locatdqhull.

Google Scholar

[2]

J. Bloomenthal. "An implicit surface polygonizer." In P. Heckbcrt, editor, Graphics Gems IV, pages 324--349. Academic Press, Boston, 1994.

Digital Library

Google Scholar

[3]

M.D. Buhmann and C. A. Micchelli. "Spline prewavelets for non., uniform knots." Numerische Mathematik, 61(4):455-.474, May 1992.

Google Scholar

[4]

C. Chui. An Introduction to Wavelets. Academic Press, 1992,

Digital Library

Google Scholar

[5]

M.F. Deering. "Geometry compression." In R, Cook, editor, SIO. GRAPH 95 Conference Proceedings, Annual Conference Sedes, pages 13-20. ACM SIGGRAPH,Addison Wesley, Aug, 1995, held in Los Angeles, California, 0~ 11 August 1995,

Digital Library

Google Scholar

[6]

D. Douglas and T. Peucker. "Algorithms for the reduction of the number of points required to present a digitized line or its caricature." The Canadian Cartographer, 10(2):112-122, December 1973.

Crossref

Google Scholar

[7]

M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbcry, and W. Stuetzle. "Multiresolution analysis of arbitrary meshes," In R. Cook, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, pages 173-182. ACM SIGGRAPH, Addison Wesley, Aug. 1995. held in Los Angeles, California, 06-. 11 August 1995.

Digital Library

Google Scholar

[8]

S.L Gortler, P. Sehroder, M.F. Cohen, and P, Hanrahan, "Wavelet radiosity." In Computer Graphics Proceedlngs, Annual Conference Series, 1993, pages 221-230, 1993.

Digital Library

Google Scholar

[9]

M.H. Gross. "ff optimal oracles and compression strategies for semiorthogonal wavelets." Technical Report 254~, Computer Science Department, ETH ZUrich, 1996. http:flwww, lnf, ethz,eh/ publieations/tr200.html.

Google Scholar

[10]

M.H. Gross, O. G. Staadt, and R. Gatti. "Efficient triangular surface approximations using wavelts and quadtree data structures," IEEE Transactions on Visualization and Computer Graphics, 2(2):130-143, June 1996.

Digital Library

Google Scholar

[11]

P.S. Heekbert and M. Garland. "Stlrvey of polygonal surface slm., plifieation algorithms." Technical report, CS Dept., Carneglo Mellon U., to appear, http:llwww.cs.cmu.edul-.ph.

Google Scholar

[12]

H. Hoppe. "Progressive meshes." InH. Rushmeier, editor, Compu. ter Graphics (SIGGRAPH '96 Proceedings), pages 99-108, Aug, 1996.

Digital Library

Google Scholar

[13]

R.M. Koch, M.H. Gross, F.R. Carls, D.F. yon Btiren, G. Fankhauser, and Y. I. H. Parish. "$imulationg facial surgery using finite element models." In H. Rushrneier, editor, Computer Graphics (SIGGRAPH '96 Proceedings), pages 421--428, Aug, 1996.

Digital Library

Google Scholar

[14]

P. Lindstrom, D. KoUer, W. Ribarsky, L F. Hedges, N. Faust, and G. A. Turner. "Real-time, continuous level of detail rendering of height fields." In H. Rushmeier, editor, Computer Graphics (SIG. GRAPH '96 Proceedings), pages 109-118, Aug. 1996.

Digital Library

Google Scholar

[15]

J.M. Lounsbery. Multiresolution Analysis for Surfaces of Arbl. trary Topological Type. PhD thesis, University of Washington, Seattle, 1994.

Digital Library

Google Scholar

[16]

j. Popovie and H. Hoppe. "Progressive simpUeial complexes," In Computer Graphics (SIGGRAPH '97 Proceedings), to appear, Aug. 1997.

Digital Library

Google Scholar

[17]

F.P. Preparata and M. L Shames, Computational Geometry, Springer, New York, 1985.

Digital Library

Google Scholar

[18]

E. Quak and N.Weyrich. "Decomposition and reconstruction algorithms for spline wavelets on a bounded inverval," Applied and Computational Harmonic Analysis, I(3):217-231, Juno 1994.

Crossref

Google Scholar

[19]

K. Sayood. introduction to Data Compression. Morgan Kauf. mann, San Francisco, 1996.

Digital Library

Google Scholar

[20]

E.J. Stollnitz, T. D. DeRose, and D. Salesin. Wavelets for Computer Graphics. Morgan Kaufmann Publishers, Inc., 1996,

Digital Library

Google Scholar

[21]

E.J. Stollnitz, T.D. DePose, an D.H. Salesin. "Wavelets for computer graphics: A primer." IEEE Computer Graphics and Applications, 15(3):76--84, May 1995 (part 1)and 15(4):75--85, July 1995 (part 2).

Digital Library

Google Scholar

[22]

M. Unser, A. Aldroubi, and M. Eden. "Fast b-.spllne transforma for continous image representation and interpolation." IEEE Tran. sactions on Pattern Analysis and Machine Intelligence, 13(3):277- 285, Mar. 1991.

Digital Library

Google Scholar

[23]

G. tC ~Wallaee. "The jpeg still picture compression standard," Communications of the A CM, 34(4):30-44, Apr. 1991.

Digital Library

Google Scholar

Cited By

View all

Wiley DBertram MHamann B(2004)On a Construction of a Hierarchy of Best Linear Spline Approximations Using a Finite Element ApproachIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2004.2910:5(548-563)Online publication date: 1-Sep-2004
https://dl.acm.org/doi/10.1109/TVCG.2004.29
Wiley DChilds HHamann BJoy KMax NEbert DBrunet PNavazo I(2002)Best quadratic spline approximation for hierarchical visualizationProceedings of the symposium on Data Visualisation 200210.5555/509740.509761(133-140)Online publication date: 27-May-2002
https://dl.acm.org/doi/10.5555/509740.509761
Pascucci VBajaj CLorensen BCrawfis RCohen-Or D(2000)Time critical isosurface refinement and smoothingProceedings of the 2000 IEEE symposium on Volume visualization10.1145/353888.353894(33-42)Online publication date: 9-Oct-2000
https://dl.acm.org/doi/10.1145/353888.353894
Show More Cited By

Recommendations

Well-Centered Triangulation

Meshes composed of well-centered simplices have nice orthogonal dual meshes (the dual Voronoi diagram). This is useful for certain numerical algorithms that prefer such primal-dual mesh pairs. We prove that well-centered meshes also have optimality ...
Multiresolution Analysis on Irregular Surface Meshes

Wavelet-based methods have proven their efficiency for the visualization at different levels of detail, progressive transmission, and compression of large data sets. The required core of all wavelet-based methods is a hierarchy of meshes that satisfies ...
Wavelet-Based Multiresolution Analysis of Irregular Surface Meshes

Abstract--This paper extends Lounsbery's multiresolution analysis wavelet-based theory for triangular 3D meshes, which can only be applied to regularly subdivided meshes and thus involves a remeshing of the existing 3D data. Based on a new irregular ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VIS '97: Proceedings of the 8th conference on Visualization '97

October 1997

585 pages

ISBN:1581130112

Chairmen:
Robert Moorhead
Mississippi State Univ., Mississippi
,
Nancy Johnston
Lawrence Berkeley National Lab.
,
Theresa-Marie Rhyne
Lockheed Martin/US EPA
,
Chuck Hansen
Univ. of Utah, Salt Lake City
,
Editors:
Roni Yagel
The Ohio State Univ.
,
Hans Hagen
Univ. of Kaiserslautern

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 October 1997

Check for updates

Author Tags

Qualifiers

Article

Conference

VIS97

Sponsor:

SIGGRAPH
IEEE

VIS97: IEEE Visualization '97 Conference

October 18 - 24, 1997

Arizona, Phoenix, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
464
Total Downloads

Downloads (Last 12 months)43
Downloads (Last 6 weeks)12

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wiley DBertram MHamann B(2004)On a Construction of a Hierarchy of Best Linear Spline Approximations Using a Finite Element ApproachIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2004.2910:5(548-563)Online publication date: 1-Sep-2004
https://dl.acm.org/doi/10.1109/TVCG.2004.29
Wiley DChilds HHamann BJoy KMax NEbert DBrunet PNavazo I(2002)Best quadratic spline approximation for hierarchical visualizationProceedings of the symposium on Data Visualisation 200210.5555/509740.509761(133-140)Online publication date: 27-May-2002
https://dl.acm.org/doi/10.5555/509740.509761
Pascucci VBajaj CLorensen BCrawfis RCohen-Or D(2000)Time critical isosurface refinement and smoothingProceedings of the 2000 IEEE symposium on Volume visualization10.1145/353888.353894(33-42)Online publication date: 9-Oct-2000
https://dl.acm.org/doi/10.1145/353888.353894
Khodakovsky ASchröder PSweldens WBrown JAkeley K(2000)Progressive geometry compressionProceedings of the 27th annual conference on Computer graphics and interactive techniques10.1145/344779.344922(271-278)Online publication date: 1-Jul-2000
https://dl.acm.org/doi/10.1145/344779.344922
Staadt OGross MRhyne TMoorhead R(1998)Progressive tetrahedralizationsProceedings of the conference on Visualization '9810.5555/288216.288328(397-402)Online publication date: 18-Oct-1998
https://dl.acm.org/doi/10.5555/288216.288328

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Well-Centered Triangulation

Multiresolution Analysis on Irregular Surface Meshes

Wavelet-Based Multiresolution Analysis of Irregular Surface Meshes