More Web Proxy on the site http://driver.im/

Article

Free access

Displaced subdivision surfaces

Authors:

Hugues HoppeAuthors Info & Claims

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

Pages 85 - 94

https://doi.org/10.1145/344779.344829

Published: 01 July 2000 Publication History

Abstract

In this paper we introduce a new surface representing, the displaced subdivision surface. It represents a detailed surface model as a scalar-valued displacement over a smooth domain surface. Our representation defines both the domain surface and the displacement function using a unified subdivision framework, allowing for simple and efficient evaluation of analytic surface properties. We present a simple, automatic scheme for converting detailed geometric models into such a representation. The challenge in this conversion process is to find a simple subdivision surface that still faithfully expresses the detailed model as its offset. We demonstrate that displaced subdivision surfaces offer a number of benefits, including geometry compression, editing, animation, scalability, and adaptive rendering. In particular, the encoding of fine detail as a scalar function makes the representation extremely compact.

References

[1]

Apodaca, A. and Gritz, L. Advanced RenderMan - Creating CGI for Motion Pictures, Morgan Kaufmann, San Francisco, CA, 1999.

Digital Library

[2]

Becker, B. and Max, N. Smooth transitions between bump rendering algorithms. Proceedings of SIGGRAPH 93, Computer Graphics, Annual Conference Series, pp. 183-190.

Digital Library

[3]

Blinn, J. F. Simulation of wrinkled surfaces. Proceedings of SIGGRAPH 78, Computer Graphics, pp. 286-292.

Digital Library

[4]

Cabral, B., Max, N. and Springmeyer, R. Bidirectional reflection functions from surface bump maps. Proceedings of SIGGRAPH 87, Computer Graphics, Annual Conference Series, pp.273-281.

Digital Library

[5]

Catmull, E., and Clark, J. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design 10, pp. 350-355 (1978).

[6]

Certain,A.,Popovic,J.,DeRose,T.,Duchamp,T.,Salesin,D.and Stuetzle, W. Interactive multiresolution surface viewing. Proceedings of SIGGRAPH 96, Computer Graphics, Annual Conference Series, pp. 91-98.

Digital Library

[7]

Chan, K., Mann, S., and Bartels, R. World space surface pasting. Graphics Interface '97, pp. 146-154.

Digital Library

[8]

Cohen, J., Olano, M. and Manocha, D. Appearance preserving Simplification. Proceedings of SIGGRAPH 98, Computer Graphics, Annual Conference Series, pp. 115-122.

Digital Library

[9]

Cook, R. Shade trees. Computer Graphics (Proceedings of SIGGRAPH 84), 18(3), pp. 223-231.

Digital Library

[10]

Deering, M. Geometry compression. Proceedings of SIGGRAPH 95, Computer Graphics, Annual Conference Series, pp. 13-20.

Digital Library

[11]

DeRose, T., Kass, M., and Truong, T. Subdivision surfaces in character animation. Proceedings of SIGGRAPH 98, Computer Graphics, Annual Conference Series, pp. 85-94.

Digital Library

[12]

Do Carmo, M. P. Differential Geometry of Curves and Surfaces. Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1976.

[13]

Doo, D., and Sabin, M. Behavior of recursive division surfaces near extraordinary points. Computer Aided Design 10, pp. 356-360 (1978).

[14]

Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. Multiresolution analysis of arbitrary meshes. Proceedings of SIGGRAPH 95, Computer Graphics, Annual Conference Series, pp. 173-182.

Digital Library

[15]

Forsey, D., and Bartels, R. Surface fitting with hierarchical splines. ACM Transactions on Graphics, 14(2), pp. 134-161 (April 1995).

Digital Library

[16]

Garland, M., and Heckbert, P. Surface simplification using quadric error metrics. Proceedings of SIGGRAPH 97, Computer Graphics, Annual Conference Series, pp. 209-216.

Digital Library

[17]

Gottschalk, S., Lin, M., and Manocha, D. OBB-tree: a hierarchical structure for rapid interference detection. Proceedings of SIGGRAPH 96, Computer Graphics, Annual Conference Series, pp. 171-180.

Digital Library

[18]

Gumhold, S., and Stra~er, W. Real time compression of triangle mesh connectivity. Proceedings of SIGGRAPH 98, Computer Graphics, Annual Conference Series, pp. 133-140.

Digital Library

[19]

Gumhold, S., and H~ttner, T. Multiresolution rendering with displacement mapping. SIGGRAPH workshop on Graphics hardware, Aug 8-9, 1999.

Digital Library

[20]

Guskov, I., Vidimce, K., Sweldens, W., and Schr~der, P. Normal meshes. Proceedings of SIGGRAPH 2000, Computer Graphics, Annual Conference Series.

Digital Library

[21]

Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., and Stuetzle, W. Piecewise smooth surface reconstruction. Proceedings of SIGGRAPH 94, Computer Graphics, Annual Conference Series, pp. 295-302.

Digital Library

[22]

Hoppe, H. Progressive meshes. Proceedings of SIGGRAPH 96, Computer Graphics, Annual Conference Series, pp. 99-108.

Digital Library

[23]

Kobbelt, L., Bareuther, T., and Seidel, H. P. Multi-resolution shape deformations for meshes with dynamic vertex connectivity. Proceedings of EUROGRAPHICS 2000, to appear.

[24]

Kolarov, K. and Lynch, W. Compression of functions defined on surfaces of 3D objects. In J. Storer and M. Cohn, editors, Proc. of Data Compression Conference, IEEE, pp. 281-291, 1997.

Digital Library

[25]

Krishnamurthy, V., and Levoy, M. Fitting smooth surfaces to dense polygon meshes. Proceedings of SIGGRAPH 96, Computer Graphics, Annual Conference Series, pp. 313-324.

Digital Library

[26]

Lee, A., Sweldens, W., Schr~der, P., Cowsar, L., and Dobkin, D. MAPS: Multiresolution adaptive parameterization of surfaces. Proceedings of SIGGRAPH 98, Computer Graphics, Annual Conference Series, pp. 95-104.

Digital Library

[27]

Loop, C. Smooth subdivision surfaces based on triangles. Master's thesis, University of Utah, Department of Mathematics, 1987.

[28]

Lounsbery, M., DeRose, T., and Warren, J. Multiresolution analysis for surfaces of arbitrary topological type. ACM Transactions on Graphics, 16(1), pp. 34-73 (January 1997).

Digital Library

[29]

Mann, S. and Yeung, T. Cylindrical surface pasting. Technical Report, Computer Science Dept., University of Waterloo (June 1999).

[30]

Marschner, S., Guenter, B., and Raghupathy, S. Modeling and rendering for realistic facial animation. Submitted for publication.

[31]

Peercy, M., Airey, J. and Cabral, B. Efficient bump mapping hardware. Proceedings of SIGGRAPH 97, Computer Graphics, Annual Conference Series, pp. 303-306.

Digital Library

[32]

Peters, J. Local smooth surface interpolation: a classification. Computer Aided Geometric Design, 7(1990), pp. 191-195.

Digital Library

[33]

Schr~der, P., and Sweldens, W. Spherical wavelets: efficiently representing functions on the sphere. Proceedings of SIGGRAPH 95, Computer Graphics, Annual Conference Series, pp. 161-172.

Digital Library

[34]

Shoham, Y. and Gersho, A. Efficient bit allocation for an arbitrary set of quantizers. IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 36, No. 9, pp. 1445-1453, Sept 1988.

[35]

Taubin, G. A signal processing approach to fair surface design. Proceedings of SIGGRAPH 95, Computer Graphics, Annual Conference Series, pp. 351-358.

Digital Library

[36]

Taubin, G. and Rossignac, J. Geometric compression through topological surgery. ACM Transactions on Graphics, 17(2), pp. 84- 115 (April 1998).

Digital Library

[37]

Taubman, D. and Zakhor, A. Multirate 3-D subband coding of video. IEEE Transactions on Image Processing, Vol. 3, No. 5, Sept, 1994.

Digital Library

[38]

Zhang, H., and Hoff, K. Fast backface culling using normal masks. Symposium on Interactive 3D Graphics, pp. 103-106, 1997.

Digital Library

[39]

Zorin, D., Schr~der, P., and Sweldens, W. Interactive multiresolution mesh editing. Proceedings of SIGGRAPH 97, Computer Graphics, Annual Conference Series, pp. 259-268.

Digital Library

Cited By

Liu SJi YGuo JLiu LFu X(2024)Smooth Bijective Projection in a High-order ShellACM Transactions on Graphics10.1145/365820743:4(1-13)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658207
Gruen HBenthin CKensler ABarczak JMcAllister D(2024)Ray Tracing Animated Displaced Micro‐MeshesComputer Graphics Forum10.1111/cgf.1522543:7Online publication date: 30-Oct-2024
https://doi.org/10.1111/cgf.15225
Zhang XZou WLv Z(2024)Optimization Strategy for 3D Mesh Displacement Coding in the V-DMC Standard2024 International Conference on Ubiquitous Communication (Ucom)10.1109/Ucom62433.2024.10695906(212-216)Online publication date: 5-Jul-2024
https://doi.org/10.1109/Ucom62433.2024.10695906
Show More Cited By

Index Terms

Displaced subdivision surfaces
1. Computing methodologies
  1. Computer graphics

Recommendations

An Efficient Method for Converting Polygonal Models into Displaced Subdivision Representation

Displaced subdivision surface representation [13] is a new form of representing a polygonal surface model, where a detailed surface model is defined as a scaler-valued displacement map over a smooth domain surface; it puts forth a number of attractive ...
Efficient skeleton-guided displaced subdivision surfaces

Displacement mapping is a computer graphics technique that uses scalar offsets along normals on a base surface to represent and render a model with highly geometric details. The technique natively compresses the model and saves memory I/O. A subdivision ...
Displaced subdivision surfaces of animated meshes
SA '10: ACM SIGGRAPH ASIA 2010 Sketches

We propose a novel technique for extracting a series of displaced subdivision surfaces sharing the same topology and the same displacement map from a given animated mesh. Our motion-based mesh simplification method creates control meshes with a small ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

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

206
Total Citations
View Citations
2,753
Total Downloads

Downloads (Last 12 months)118
Downloads (Last 6 weeks)19

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu SJi YGuo JLiu LFu X(2024)Smooth Bijective Projection in a High-order ShellACM Transactions on Graphics10.1145/365820743:4(1-13)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658207
Gruen HBenthin CKensler ABarczak JMcAllister D(2024)Ray Tracing Animated Displaced Micro‐MeshesComputer Graphics Forum10.1111/cgf.1522543:7Online publication date: 30-Oct-2024
https://doi.org/10.1111/cgf.15225
Zhang XZou WLv Z(2024)Optimization Strategy for 3D Mesh Displacement Coding in the V-DMC Standard2024 International Conference on Ubiquitous Communication (Ucom)10.1109/Ucom62433.2024.10695906(212-216)Online publication date: 5-Jul-2024
https://doi.org/10.1109/Ucom62433.2024.10695906
Haibt M(2024)End-to-end digital twin creation of the archaeological landscape in Uruk-Warka (Iraq)International Journal of Digital Earth10.1080/17538947.2024.232496417:1Online publication date: 19-Mar-2024
https://doi.org/10.1080/17538947.2024.2324964
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
Haydel JYuksel CSeiler L(2023)Locally-Adaptive Level-of-Detail for Hardware-Accelerated Ray TracingACM Transactions on Graphics10.1145/361835942:6(1-15)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618359
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
Maggiordomo AUralsky YMoreton HTarini M(2023)The inverse barycentric displacement problemThe Visual Computer10.1007/s00371-023-02903-040:3(2081-2088)Online publication date: 16-Jun-2023
https://doi.org/10.1007/s00371-023-02903-0
Khan DPlopski AFujimoto YKanbara MJabeen GZhang YZhang XKato H(2022)Surface Remeshing: A Systematic Literature Review of Methods and Research DirectionsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.301664528:3(1680-1713)Online publication date: 1-Mar-2022
https://doi.org/10.1109/TVCG.2020.3016645
Badoual ARomani LUnser M(2021)Active Subdivision Surfaces for the Semiautomatic Segmentation of Biomedical VolumesIEEE Transactions on Image Processing10.1109/TIP.2021.308794730(5739-5753)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1109/TIP.2021.3087947
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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