Nothing Special   »   [go: up one dir, main page]

skip to main content
article

Geometry images

Published: 01 July 2002 Publication History

Abstract

Surface geometry is often modeled with irregular triangle meshes. The process of remeshing refers to approximating such geometry using a mesh with (semi)-regular connectivity, which has advantages for many graphics applications. However, current techniques for remeshing arbitrary surfaces create only semi-regular meshes. The original mesh is typically decomposed into a set of disk-like charts, onto which the geometry is parametrized and sampled. In this paper, we propose to remesh an arbitrary surface onto a completely regular structure we call a geometry image. It captures geometry as a simple 2D array of quantized points. Surface signals like normals and colors are stored in similar 2D arrays using the same implicit surface parametrization --- texture coordinates are absent. To create a geometry image, we cut an arbitrary mesh along a network of edge paths, and parametrize the resulting single chart onto a square. Geometry images can be encoded using traditional image compression algorithms, such as wavelet-based coders.

References

[1]
DAVIS, G. Wavelet Image Compression Construction Kit. http://www.geoffdavis.net/dartmouth/wavelet/wavelet.html.
[2]
DEY, T. K., AND SCHIPPER, H. A new technique to compute polygonal schema for 2-manifolds with application to null-homotopy detection. Discrete and Computational Geometry 14 (1995), 93-110.
[3]
ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. Multiresolution Analysis of Arbitrary Meshes. In SIGGRAPH 95, pp. 173-182.
[4]
ERICKSON, J., AND HAR-PELED, S. Cutting a surface into a disk. ACM SoCG 2002.
[5]
FERGUSON, H., ROCKWOOD, A., AND COX, J. Topological design of sculptured surfaces. In SIGGRAPH 92, pp. 149-156.
[6]
FLOATER, M. Parametrization and smooth approximation of surface triangulations. CAGD 14, 3 (1997), 231-250.
[7]
GUSKOV, I., VIDIMCE, K., SWELDENS, W., AND SCHRÖDER, P. Normal Meshes. In SIGGRAPH 2000, pp. 95-102.
[8]
HAKER, S., ANGENENT, S., TANNENBAUM, A., KIKINIS, R., SAPIRO, G., AND HALLE, M. Conformal Surface Parameterization for Texture Mapping. IEEE TVCG 6, 2 (2000), 181-189.
[9]
HOPPE, H. Progressive Meshes. In SIGGRAPH 96, pp. 99-108.
[10]
KHODAKOVSKY, A., SCHRÖDER, P., AND SWELDENS, W. Progressive Geometry Compression. In SIGGRAPH 2000, pp. 271-278.
[11]
LAZARUS, F., POCCHIOLA, M., VEGTER, G., AND VERROUST, A. Computing a Canonical Polygonal Schema of an Orientable Triangulated Surface. In ACM SoCG 2001, pp. 80-89.
[12]
LEE, A., MORETON, H., AND HOPPE, H. Displaced Subdivision Surfaces. In SIGGRAPH 2000, pp. 85-94.
[13]
LEE, A., SWELDENS, W., SCHRÖDER, P., COWSAR, L., AND DOBKIN, D. MAPS: Multiresolution Adaptive Parameterization of Surfaces. In SIGGRAPH 98, pp. 95-104.
[14]
LOUNSBERY, M., DEROSE, T., AND WARREN, J. Multiresolution Analysis for Surfaces of Arbitrary Topological Type. ACM TOG 16, 1 (January 1997), 34-73.
[15]
MUNKRES, J. Topology. Prentice Hall, 2000.
[16]
PIPONI, D., AND BORSHUKOV, G. D. Seamless Texture Mapping of Subdivision Surfaces by Model Pelting and Texture Blending. In SIGGRAPH 2000, pp. 471-478.
[17]
SANDER, P., GORTLER, S., SNYDER, J., AND HOPPE, H. Signal-Specialized Parametrization. Microsoft Research MSR-TR-2002-27 (January 2002).
[18]
SANDER, P., SNYDER, J., GORTLER, S., AND HOPPE, H. Texture Mapping Progressive Meshes. In SIGGRAPH 2001, pp. 409-416.
[19]
SHEFFER, A. Spanning Tree Seams for Reducing Parameterization Distortion of Triangulated Surfaces. Shape Modelling International (2002).
[20]
TAUBIN, G., AND ROSSIGNAC, J. Geometric compression through topological surgery. ACM TOG 17, 2 (1998), 84-115.
[21]
VEGTER, G., AND YAP, C. K. Computational complexity of combinatorial surfaces. In ACM SoCG 1990, pp. 102-111.
[22]
VORSATZ, J., RÖSSL, C., KOBBELT, L., AND SEIDEL, H.-P. Feature Sensitive Remeshing. Computer Graphics Forum 20, 3 (2001), 393-401.
[23]
WOOD, Z., HOPPE, H., DESBRUN, M., AND SCHRÖDER, P. Isosurface topology simplification. Microsoft Research MSR-TR-2002-28 (January 2002).
[24]
ZORIN, D., SCHRÖDER, P., AND SWELDENS, W. Interactive multiresolution mesh editing. In SIGGRAPH 97, pp. 259-268.

Cited By

View all
  • (2024)Neural Geometry Fields For MeshesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657399(1-11)Online publication date: 13-Jul-2024
  • (2024)New Insights in Smooth Occluding Contours for Nonphotorealistic RenderingIEEE Computer Graphics and Applications10.1109/MCG.2023.333878444:1(76-85)Online publication date: 1-Jan-2024
  • (2024)Research on AI-Driven Virtual Character Modeling Technology through UV Seagull Algorithm2024 2nd International Conference on Mechatronics, IoT and Industrial Informatics (ICMIII)10.1109/ICMIII62623.2024.00052(249-254)Online publication date: 12-Jun-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 21, Issue 3
July 2002
548 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/566654
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2002
Published in TOG Volume 21, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. remeshing
  2. surface parametrization

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)61
  • Downloads (Last 6 weeks)15
Reflects downloads up to 22 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Neural Geometry Fields For MeshesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657399(1-11)Online publication date: 13-Jul-2024
  • (2024)New Insights in Smooth Occluding Contours for Nonphotorealistic RenderingIEEE Computer Graphics and Applications10.1109/MCG.2023.333878444:1(76-85)Online publication date: 1-Jan-2024
  • (2024)Research on AI-Driven Virtual Character Modeling Technology through UV Seagull Algorithm2024 2nd International Conference on Mechatronics, IoT and Industrial Informatics (ICMIII)10.1109/ICMIII62623.2024.00052(249-254)Online publication date: 12-Jun-2024
  • (2024)Variational autoencoders for 3D data processingArtificial Intelligence Review10.1007/s10462-023-10687-x57:2Online publication date: 8-Feb-2024
  • (2023)A Method for Generating Geometric Image Sequences for Non-Isomorphic 3D-Mesh Sequence CompressionElectronics10.3390/electronics1216347312:16(3473)Online publication date: 16-Aug-2023
  • (2023)Deep manifold attack on point clouds via parameter plane stretchingProceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v37i2.25338(2420-2428)Online publication date: 7-Feb-2023
  • (2023)Efficient Cone Singularity Construction for Conformal ParameterizationsACM Transactions on Graphics10.1145/361840742:6(1-13)Online publication date: 5-Dec-2023
  • (2023)ConTesse: Accurate Occluding Contours for Subdivision SurfacesACM Transactions on Graphics10.1145/354477842:1(1-16)Online publication date: 19-Jan-2023
  • (2023)Deep Deformation Detail Synthesis for Thin Shell ModelsComputer Graphics Forum10.1111/cgf.1490342:5Online publication date: 10-Aug-2023
  • (2023)Real-Time Visualization of Large-Scale Geological Models With Nonlinear Feature-Preserving Levels of DetailIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.312037229:2(1491-1505)Online publication date: 1-Feb-2023
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media