Article

Generative 3D models: a key to more information within less bandwidth at higher quality

Authors:

Dieter W. Fellner,

Sven HavemannAuthors Info & Claims

Web3D '05: Proceedings of the tenth international conference on 3D Web technology

Pages 111 - 121

https://doi.org/10.1145/1050491.1050508

Published: 29 March 2005 Publication History

Abstract

This paper proposes a novel, yet extremely compact shape representation method. Its main feature is that 3D shapes are represented in terms of functions instead of geometric primitives. Given a set of - typically only a few - specific parameters, the evaluation of such a function results in a model that is one instance of a general shape. Particularly important for the web context with client systems of widely varying rendering performance is the support of a semantic level-of-detail superior to any low-level polygon reduction scheme.The shape description language has the power of a full programming language, but it has an extremely simple syntax. It serves as a ***mesh creation/manipulation language'. It is designed to facilitate the composition of more complex modeling operations out of simpler ones. Thus, it allows to create high-level operators which evaluate to arbitrarily complex, parameterized shapes. The underlying low-level shape representation is a boundary representation mesh in combination with Catmull/Clark subdivision surfaces.

References

[1]

Adobe Systems Inc. 1990. PostScript Language Reference Manual, 2 ed. Addison-Wesley.

Digital Library

[2]

Bolz, J., and Schröder, P. 2002. Rapid evaluation of catmull-clark subdivision surfaces. In Proc. Web3D 2002 Symposium.

Digital Library

[3]

Borodin, P., Novotni, M., and Klein, R. 2002. Progressive gap closing for mesh repairing. Advances in Modelling, Animation and Rendering (July), 201--21.

[4]

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

[5]

Cutler, B., Dorsey, J., McMillan, L., Müller, M., and Jagnow, R. 2002. A procedural approach to authoring solid models. ACM Transactions on Graphics 21, 3 (July), 302--311.

Digital Library

[6]

Fellner, D. W., 1998--2003. Strategic Initiative V3D2 - Distributed Processing and Delivery of Digital Documents. German Research Foundation (DFG), http://graphics.tu-bs.de/dfgspp/V3D2.

[7]

Garland, M., and Heckbert, P. S. 1997. Surface simplification using quadric error metrics. In Proceedings of SIGGRAPH 97, ACM SIGGRAPH / Addison Wesley, Los Angeles, California, Computer Graphics Proceedings, Annual Conference Series, 209--216. ISBN 0-89791-896-7.

Digital Library

[8]

Glassner, A. 2004. Andrew glassner's notebook: Crop art. IEEE Computer Graphics & Applications 24, 5 (sep/oct), 86--99.

Digital Library

[9]

Havemann, S.; and Fellner, D. W. 2003. Progressive combined breps - multi-resolution meshes for incremental real-time shape manipulation. Tech. rep., Institute of ComputerGraphics, TU Braunschweig. submitted for publication.

[10]

Havemann, S., and Fellner, D. W. 2004. Generative parametric design of gothic window tracery. In Proc. VAST 2004 Intl. Symp., Eurographics, K. Cain, Y. Chrysanthou, F. Niccolucci, and N. Silberman, Eds., 193--201.

Digital Library

[11]

Havemann, S. 2002. Interactive rendering of catmull/clark surfaces with crease edges. The Visual Computer 18, 286--298.

[12]

Hoffmann, C. M., and Arinyo, J. 2002. Parametric modeling. In Handbook of CAGD. Elsevier.

[13]

Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., and Stuetzle, W. 1994. Piecewise smooth surface reconstruction. Proceedings of SIGGRAPH 94 (July), 295--302. ISBN 0-89791-667-0. Held in Orlando, Florida.

Digital Library

[14]

Mäntylä, M. 1988. An Introduction to Solid Modeling. Computer Science Press, Rockville.

Digital Library

[15]

Paoluzzi, A., Pascucci, V., and Vicentino, M. 1995. Geometric programming: A programming approach to geometric design. ACM Transactions on Graphics 14, 3, 266--306. www.plasm.net.

Digital Library

[16]

Snyder, J. M. 1992. Generative Modeling for Computer Graphics and CAD. Academic Press, San Diego, CA.

Digital Library

[17]

Vilbrandt, C., Pasko, G., Pasko, A., Fayolle, P.-A., Vilbrandt, T., Goodwin, J. R., Goodwin, J. M., and Kunii, T. L. 2004. Cultural heritage preservation using constructive shape modeling. Computer Graphics Forum 23, 1, 25--41. www.hyperfun.org.

[18]

Wonka, P., Wimmer, M., Sillion, F. X., and Ribarsky, W. 2003. Instant architecture. ACM Transactions on Graphics 22, 3 (July), 669--677.

Digital Library

Cited By

Cascaval DShalah MQuinn PBodik RAgrawala MSchulz A(2022)Differentiable 3D CAD Programs for Bidirectional EditingComputer Graphics Forum10.1111/cgf.1447641:2(309-323)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14476
Grúňová ZHolešová M(2021)Quatrefoil Motif in Slovakia – Gothic Roots of the Parametric ArchitectureXXX Russian-Polish-Slovak Seminar Theoretical Foundation of Civil Engineering (RSP 2021)10.1007/978-3-030-86001-1_8(63-72)Online publication date: 15-Sep-2021
https://doi.org/10.1007/978-3-030-86001-1_8
Yang XGrussenmeyer PKoehl MMacher HMurtiyoso ALandes T(2020)Review of built heritage modelling: Integration of HBIM and other information techniquesJournal of Cultural Heritage10.1016/j.culher.2020.05.00846(350-360)Online publication date: Nov-2020
https://doi.org/10.1016/j.culher.2020.05.008
Show More Cited By

Index Terms

Generative 3D models: a key to more information within less bandwidth at higher quality
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Special purpose systems
2. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
      1. Graphics file formats
    2. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

A simple method for interpolating meshes of arbitrary topology by Catmull–Clark surfaces

Interpolating an arbitrary topology mesh by a smooth surface plays important role in geometric modeling and computer graphics. In this paper we present an efficient new algorithm for constructing Catmull–Clark surface that interpolates a given mesh. The ...
General triangular midpoint subdivision

Smoothness of general triangular midpoint surfaces for arbitrary control meshes. C 1 analysis tools for infinite classes of triangular subdivision schemes.New spectral properties of subdivision matrices.Smoothness analysis of Loop subdivision surfaces. ...
Similarity based interpolation using Catmull–Clark subdivision surfaces

A new method for constructing a Catmull–Clark subdivision surface (CCSS) that interpolates the vertices of a given mesh with arbitrary topology is presented. The new method handles both open and closed meshes. Normals or derivatives specified at any ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

Web3D '05: Proceedings of the tenth international conference on 3D Web technology

March 2005

191 pages

ISBN:1595930124

DOI:10.1145/1050491

Conference Chairs:
Nigel John
University of Wales, Bangor, UK
,
Sandy Ressler
National Institute of Standards and Technology, USA
,
Program Chairs:
Luca Chittaro
University of Udine, Italy
,
David Duce
Oxford Brookes University, UK

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 March 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

Web3D05

Sponsor:

SIGGRAPH

Web3D05: 10th International Conference on 3D Web Technology 2005

March 29 - April 1, 2005

Bangor, United Kingdom

Acceptance Rates

Overall Acceptance Rate 27 of 71 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
807
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cascaval DShalah MQuinn PBodik RAgrawala MSchulz A(2022)Differentiable 3D CAD Programs for Bidirectional EditingComputer Graphics Forum10.1111/cgf.1447641:2(309-323)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14476
Grúňová ZHolešová M(2021)Quatrefoil Motif in Slovakia – Gothic Roots of the Parametric ArchitectureXXX Russian-Polish-Slovak Seminar Theoretical Foundation of Civil Engineering (RSP 2021)10.1007/978-3-030-86001-1_8(63-72)Online publication date: 15-Sep-2021
https://doi.org/10.1007/978-3-030-86001-1_8
Yang XGrussenmeyer PKoehl MMacher HMurtiyoso ALandes T(2020)Review of built heritage modelling: Integration of HBIM and other information techniquesJournal of Cultural Heritage10.1016/j.culher.2020.05.00846(350-360)Online publication date: Nov-2020
https://doi.org/10.1016/j.culher.2020.05.008
Getto RMerz JKuijper AFellner DMao XThalmann DGavrilova M(2017)3D meta model generation with application in 3D object retrievalProceedings of the Computer Graphics International Conference10.1145/3095140.3095146(1-6)Online publication date: 27-Jun-2017
https://dl.acm.org/doi/10.1145/3095140.3095146
Getto RFellner DPratikakis ITheoharis T(2015)3D object retrieval with parametric templatesProceedings of the 2015 Eurographics Workshop on 3D Object Retrieval10.5555/2852282.2852293(47-54)Online publication date: 2-May-2015
https://dl.acm.org/doi/10.5555/2852282.2852293
Schinko CBerndt REggeling EFellner DPolys NChesnais AGobbetti EDöllner J(2014)A scalable rendering framework for generative 3D contentProceedings of the 19th International ACM Conference on 3D Web Technologies10.1145/2628588.2628601(81-87)Online publication date: 8-Aug-2014
https://dl.acm.org/doi/10.1145/2628588.2628601
Limper MThöner MBehr JFellner DPolys NChesnais AGobbetti EDöllner J(2014)SRC - a streamable format for generalized web-based 3D data transmissionProceedings of the 19th International ACM Conference on 3D Web Technologies10.1145/2628588.2628589(35-43)Online publication date: 8-Aug-2014
https://dl.acm.org/doi/10.1145/2628588.2628589
(2012)ReferencesMultimedia Information Extraction10.1002/9781118219546.refs(425-460)Online publication date: 24-Aug-2012
https://doi.org/10.1002/9781118219546.refs
Schinko CStrobl MUllrich TFellner D(2010)Modeling procedural knowledgeProceedings of the Third international conference on Digital heritage10.5555/1939603.1939618(153-165)Online publication date: 8-Nov-2010
https://dl.acm.org/doi/10.5555/1939603.1939618
Schinko CStrobl MUllrich TFellner D(2010)Modeling Procedural Knowledge: A Generative Modeler for Cultural HeritageDigital Heritage10.1007/978-3-642-16873-4_12(153-165)Online publication date: 2010
https://doi.org/10.1007/978-3-642-16873-4_12
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten