Article

Free access

Normal meshes

Authors:

Kiril Vidimče,

Peter SchröderAuthors Info & Claims

SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques

Pages 95 - 102

https://doi.org/10.1145/344779.344831

Published: 01 July 2000 Publication History

Abstract

Normal meshes are new fundamental surface descriptions inspired by differential geometry. A normal mesh is a multiresolution mesh where each level can be written as a normal offset from a coarser version. Hence the mesh can be stored with a single float per vertex. We present an algorithm to approximate any surface arbitrarily closely with a normal semi-regular mesh. Normal meshes can be useful in numerous applications such as compression, filtering, rendering, texturing, and modeling.

References

[1]

CERTAIN, A., POPOVIC, J., DEROSE, T., DtJCHAMP, T., SALESIN, D., AND STUETZLE, W. Interactive Multiresolution Surface Viewing. Proceedings of S1GGRAPH 96 (1996), 91 98.

Digital Library

[2]

COHEN, J., OLANO, M., AND MANO( HA, D. Appearance-Preserving Simplification. Proceedings of S1GGRA PH 98 (1998), 115122.

Digital Library

[3]

COOK, R. L. Shade trees. Computer Graphics (Proceedings of S1GGRAPH84) 8, 3 (1984), 223 231.

Digital Library

[4]

DAUBECtlIES, I., GUSKOV, I., AND SWELDENS, W. Regularity of Irregular Subdivision. Constr. Approx. 15 (1999), 381426.

[5]

DESBRUN, M., MEYER, M., SCIIRODER, P., AND BARR, A. H. Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow. Proceedings of" S1GGRAPH 99 (1999), 317324.

Digital Library

[6]

DONOHO, D. L. Interpolating wavelet transforms. Preprint, Department of Statistics, Stanford University, 1992.

[7]

DONOtlO, D. L. Unconditional Bases are Optimal Bases for Data Compression and for Statistical Estimation. AppL Comput. Harmon. Anal l (1993), 100115.

[8]

DYN, N., LEVIN, D., AND GREGORY, J. A. A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control. ACM Transactions on Graphics 9, 2 (1990), 160169.

Digital Library

[9]

ECK, M., DEROSE, T., DUCIIAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. Multiresolution Analysis of Arbitrary Meshes. Proceedings" of S1GGRAPH 95 (1995), 173 182.

Digital Library

[10]

FLOATER, M. S. Pammeterization and Smooth Appmximation of Surface Triangulations. Computer Aided Geometric Design l 4 (1997), 231 250.

Digital Library

[11]

GARLAND, M., AND HECKBERT, P. S. Surface Simplification Using Quadric Error Metrics. In Proceedings of S1GGRAPH 96, 209216, 1996.

Digital Library

[12]

GOLUB, G. H., AND LOAN, C. F. V. Matrix Computations, 2nd ed. The John Hopkins University Press, Baltimore, 1983.

Digital Library

[13]

GUSKOV, 1., SWELDENS, W., AND SCtlRODER, P. Multiresolution Signal Processing for Meshes. Proceedings of S1GGRAPH 99 (1999), 325334.

Digital Library

[14]

KIIODAKOVSKY; A., SCtlRODER, P., SWELDENS, W. Progressive Geometry Compression. Proceedings q/'SIGGRAPH 2000 (2000).

Digital Library

[15]

KRIStlNAMURrtlY, V., AND LEVOY, M. Fitting Smooth Surfaces to Dense Polygon Meshes. Proceedings ofS1GGRA PH 96 (1996), 313 324.

Digital Library

[16]

LEE, A. W. F., DOBK{N, D., SWELDENS, W., AND SCHRODER, P. Multiresolution Mesh Morphing. Proceedings of S1GGRAPH 99 (1999), 343350.

Digital Library

[17]

LEE, A. W. F., MORETON, H., HOPPE, H. Displaced Subdivision Surfaces. Proceedings of SIGGRAPH O0 (2000).

Digital Library

[18]

LEE, A. W. F., NWELDENS, W., SCIIRODER, P., COWSAR, L., AND DOBKIN, D. MAPS: Multiresolution Adaptive Pammeterization of Surfaces. Proceedings oJ'S1GGRAPH 98 (1998), 95104.

Digital Library

[19]

LEVOY, M. The Digital Michelangelo Project. In Proceedings" of the 2nd International Co@rence on 3D Digital Imaging and Modeling, October 1999.

Digital Library

[20]

LEVY, B., AND MALLET, J. Non-Distorted Texture Mapping for Sheared Triangulated Meshes. Proceedings q/'S1GGRAPH 98 (1998), 343352.

Digital Library

[21]

LOUNSBERY, M., DEROSE, T. D., AND WARREN, J. Multiresolution Analysis for Surfaces of Arbitrary Topological Type. ACM Transactions on Graphics 16, 1 (1997), 3473. Originally available as TR-93-10-05, October, 1993, Department of Computer Science and Engineering, University of Washington.

Digital Library

[22]

SC~tRODER, R, AND SWELDENS, W. Spherical Wavelets: Efficiently Representing Functions on the Sphere. Proceedings of S1GGRAPH 95 (1995), 161 .... 172.

Digital Library

[23]

ZORIN, D., AND S Ct{RODER, P., Eds. Subdivision for Modeling and Animation. Course Notes. ACM SIGGRAPH, 1999.

[24]

ZORIN, D., SClIRODER, P., AND SWELDENS, W. Interpolating Subdivision for Meshes with Arbitrary Topology. Proceedings of S1GGRAPH 96 (1996), 189192.

Digital Library

[25]

ZORIN, D., S(HR()DER, P., AND SWELDENS, W. Interactive Multiresolution Mesh Editing. Proceedings of S1GGRAPH 97 (1997), 259268.

Digital Library

Cited By

Martemianov AAlface P(2024)Lossy Video Coding of V-DMC Displacements2024 Picture Coding Symposium (PCS)10.1109/PCS60826.2024.10566382(1-5)Online publication date: 12-Jun-2024
https://doi.org/10.1109/PCS60826.2024.10566382
Bai HShen THuo LWang XLiu X(2023)Improved Edge Folding Algorithm for 3D Building Models Taking into Account the Visual FeaturesBuildings10.3390/buildings1311273913:11(2739)Online publication date: 30-Oct-2023
https://doi.org/10.3390/buildings13112739
Zhang JDumas JFei YJacobson AJames DKaufman D(2023)Progressive Shell Qasistatics for Unstructured MeshesACM Transactions on Graphics10.1145/361838842:6(1-17)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618388
Show More Cited By

Index Terms

Normal meshes
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models
2. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory
      1. Approximation algorithms

Recommendations

Multiresolution signal processing for meshes
SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques
MAPS: multiresolution adaptive parameterization of surfaces
SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Sampling-sensitive multiresolution hierarchy for irregular meshes

Previous approaches of constructing multiresolution hierarchy for irregular meshes investigated how to overcome the connectivity and topology constraints during the decomposition, but did not consider the effects of sampling information on editing and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques

July 2000

547 pages

ISBN:1581132085

Chairmen:
Judith R. Brown
Coralville, IA
,
Kurt Akeley

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM Press/Addison-Wesley Publishing Co.

United States

Publication History

Published: 01 July 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH00

Sponsor:

SIGGRAPH

SIGGRAPH00: The 27th Internationl Conference on Computer Graphics and Interactive Techniques Conference

Acceptance Rates

SIGGRAPH '00 Paper Acceptance Rate 59 of 304 submissions, 19%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

227
Total Citations
View Citations
1,712
Total Downloads

Downloads (Last 12 months)73
Downloads (Last 6 weeks)15

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Martemianov AAlface P(2024)Lossy Video Coding of V-DMC Displacements2024 Picture Coding Symposium (PCS)10.1109/PCS60826.2024.10566382(1-5)Online publication date: 12-Jun-2024
https://doi.org/10.1109/PCS60826.2024.10566382
Bai HShen THuo LWang XLiu X(2023)Improved Edge Folding Algorithm for 3D Building Models Taking into Account the Visual FeaturesBuildings10.3390/buildings1311273913:11(2739)Online publication date: 30-Oct-2023
https://doi.org/10.3390/buildings13112739
Zhang JDumas JFei YJacobson AJames DKaufman D(2023)Progressive Shell Qasistatics for Unstructured MeshesACM Transactions on Graphics10.1145/361838842:6(1-17)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618388
Maggiordomo AMoreton HTarini M(2023)Micro-Mesh ConstructionACM Transactions on Graphics10.1145/359244042:4(1-18)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592440
Liu HGillespie MChislett BSharp NJacobson ACrane K(2023)Surface Simplification using Intrinsic Error MetricsACM Transactions on Graphics10.1145/359240342:4(1-17)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592403
Cherchi GLivesu M(2023)VOLMAP: a Large Scale Benchmark for Volume Mappings to Simple Base DomainsComputer Graphics Forum10.1111/cgf.1491542:5Online publication date: 10-Aug-2023
https://doi.org/10.1111/cgf.14915
Xiang HHuang XLan FYang CGao YWu WZhang F(2022)A Shape-Preserving Simplification Method for Urban Building ModelsISPRS International Journal of Geo-Information10.3390/ijgi1111056211:11(562)Online publication date: 9-Nov-2022
https://doi.org/10.3390/ijgi11110562
Liu HZhang JBen-Chen MJacobson A(2021)Surface multigrid via intrinsic prolongationACM Transactions on Graphics10.1145/3476576.347663640:4(1-13)Online publication date: Aug-2021
https://doi.org/10.1145/3476576.3476636
Liu HZhang JBen-Chen MJacobson A(2021)Surface multigrid via intrinsic prolongationACM Transactions on Graphics10.1145/3450626.345976840:4(1-13)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459768
Liu HKim VChaudhuri SAigerman NJacobson A(2020)Neural subdivisionACM Transactions on Graphics10.1145/3386569.339241839:4(124:1-124:16)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392418
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents