Article

A GPU based interactive modeling approach to designing fine level features

Authors:

Guoping WangAuthors Info & Claims

GI '07: Proceedings of Graphics Interface 2007

Pages 305 - 311

https://doi.org/10.1145/1268517.1268567

Published: 28 May 2007 Publication History

Abstract

In this paper we propose a GPU based interactive geometric modeling approach to designing fine level features on subdivision surfaces. Displacement mapping is a technique for adding fine geometric detail to surfaces by using two-dimensional height map to produce photo-realistic surfaces. Due to space inefficiency and time consuming to render displacement map, this technique is generally limited in offline cinematic content creation packages. We propose a new approach to designing fine level features on subdivision surfaces via displacement mapping interactively on the latest GPU. Our method can reduce the bandwidth of the graphics channel by generating complex geometric detail on GPU, without feeding a large number of vertices to the AGP or PCI-E. Moreover, we introduce feature modification tools to flexibly control and adjust the created features. Designers can preview the features at the rendering stage, saving the time to generate the satisfying features on surfaces. The proposed approach is efficient and robust, and can be applied in many interactive graphics applications such as computer gaming, geometric modeling and computer animation.

References

[1]

Denis Zorin. Subdivision for Modeling and Animation. ACM SIGGRAPH 2000 Conference Course Notes #23, p.11 -- p.13, 2000.

[2]

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

[3]

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

[4]

D. Doo, and M. Sabin. Analysis of the Behaviour of Recursive Division Surfaces near Extraordinary Points. Computer Aided Design 10, 6, 356--360, 1978.

[5]

R. L. Cook. Shade trees. Computer Graphics (SIGGRAPH '84 Proceedings) 18, 3, 223--231, 1984.

Digital Library

[6]

J. F. Blinn. Simulation of wrinkled surfaces. Computer Graphics (SIGGRAPH '78 Proceedings) 12, 3, 286--292, 1978.

Digital Library

[7]

J. Stam. Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values. In Computer Graphics Proceedings, Annual Conference Series, 1998, pages 395--404, July 1998.

Digital Library

[8]

Y. Yasui, and T. Kanai. Surface quality assessment of subdivision surfaces on programmable graphics hardware. In International Conference on Shape Modeling and Applications, IEEE CS Press, Los Alamitos, CA, p.129--136, 2004.

Digital Library

[9]

T. Kanai, and Y. Yasui. Per-pixel evaluation of parametric surfaces on GPU. In ACM Workshop on General Purpose Computing Using Graphics Processors (also at SIGGRAPH 2004 poster session).

[10]

Jeffrey Bolz, and Peter Schröder. Rapid Evaluation of Catmull-Clark Subdivision Surfaces. In Proceedings of the Web3D 2002 Symposium, p.11--18, 2002.

Digital Library

[11]

Jeffrey Bolz, and Peter Schröder. Evaluation of Subdivision Surfaces on Programmable Graphics Hardware. http://www.mutires.caltech.-edu/pubs/GPUSubD.pdf.

[12]

M. Bunnell. Adaptive Tessellation of Subdivision Surfaces with Displacement Mapping. GPU Gems 2: Programming Techniques for High-Performance Graphics and General Purpose Computation. Addison-Wesley, Reading, MA. Chapter 7. p.109--122.

[13]

Le-Jeng Shiue, Ian Jones, and Jörg Peters. A realtime GPU subdivision kernel. ACM Trans. Graph. 24(3): 1010--1015, 2005.

Digital Library

[14]

Aaron W. F. Lee, H. P. Moreton, and Hugues Hoppe. Displaced subdivision surfaces. ACM SIGGRAPH: p.85--94, 2000.

Digital Library

[15]

David Brickhill. Practical Implementation Techniques for Multi-Resolution Subdivision Surfaces. In Game Developers Conference 2001. www.gamasutra.com/features/gdcar-chive/2001/brickhilld.doc.

[16]

Jordan Smith. Eigen structure of stationary subdivision schemes and differential geometry of surfaces. In Ph.D. dissertation: Robust Geometric Methods for Surface Modeling and Manufacturing, Department of Computer Science, University of California at Berkeley, 2004.

Digital Library

[17]

Mark Harris, David Luebke, Ian Buck, Naga Govindaraju, Jens Kruger, Aaron Lefohn, Tim Purcell, and Cliff Woolley. GPGPU: General-Purpose Computation on Graphics Hardware. Course notes39 of SIGGRAPH 2005.

[18]

Gershon Elber. Geometric Deformation-Displacement Maps. Pacific Conference on Computer Graphics and Applications 2002: pages 156--165, 2002.

Digital Library

[19]

J. Hirche, A. Ehlert, S. Guthe, and M. Doggett. Hardware accelerated per-pixel displacement mapping. In Proc. Graphics Interface, pages. 153--158, 2004.

Digital Library

[20]

M. Doggett, A. Kugler, and W. Strasser. Displacement mapping using scan conversion hardware architectures. Computer Graphics Forum, 20(1):13--26, 2000.

[21]

Xi Wang, Xin Tong, Stephen Lin, Shimin Hu, Baining Guo, and Heung-Yeung Shum. Generalized displacement maps. Proceedings of the Eurographics Symposium on Rendering, pages 227--234, 2004.

Digital Library

[22]

J-P. Pernot, B. Falcidieno, F. Giannini, S. Guillet, and J-C. Léon. Modelling free-form surfaces using a feature-based approach. Proceedings of the eighth ACM symposium on Solid modeling and applications SM'03, ISBN:1-58113-706-0, pp. 270--273, 2003.

Digital Library

[23]

Andrei Khodakovsky, and Peter Schröder. Fine level feature editing for subdivision surfaces. Symposium on Solid Modeling and Applications 1999, pp.203--211, 1999.

Digital Library

Cited By

Nykl SMourning CChelberg D(2018)Interactive Mesostructures withVolumetric CollisionsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2014.231770020:7(970-982)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1109/TVCG.2014.2317700
Calabrese CSalvati GTarini MPellacini F(2016)cSculptACM Transactions on Graphics10.1145/2897824.292595635:4(1-8)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925956
Marvie JGautron PHirtzlin PSourimant GBrooks SIrani P(2011)Render-time procedural per-pixel geometry generationProceedings of Graphics Interface 201110.5555/1992917.1992944(167-174)Online publication date: 25-May-2011
https://dl.acm.org/doi/10.5555/1992917.1992944
Show More Cited By

Index Terms

A GPU based interactive modeling approach to designing fine level features
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
    2. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

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 ...
Curved ray-casting for displacement mapping in the GPU
MMM'08: Proceedings of the 14th international conference on Advances in multimedia modeling

To achieve interactive speed, displacement mapping in the GPU is typically implemented in two steps: vertex shading/rasterization of the base surface and pixel shading. Pixel shading applies the height map relative to the image plane of the base surface,...
Real-Time Creased Approximate Subdivision Surfaces with Displacements

We present an extension of Loop and Schaefer's approximation of Catmull-Clark surfaces (ACC) for surfaces with creases and corners. We discuss the integration of ACC into Valve's Source game engine and analyze performance of our implementation.

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

GI '07: Proceedings of Graphics Interface 2007

May 2007

352 pages

ISBN:9781568813370

DOI:10.1145/1268517

Program Chairs:
Christopher G. Healey
North Carolina State University
,
Edward Lank
University of Waterloo

Copyright © 2007 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

CHCCS: The Canadian Human-Computer Communications Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 May 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 206 of 508 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
551
Total Downloads

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

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nykl SMourning CChelberg D(2018)Interactive Mesostructures withVolumetric CollisionsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2014.231770020:7(970-982)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1109/TVCG.2014.2317700
Calabrese CSalvati GTarini MPellacini F(2016)cSculptACM Transactions on Graphics10.1145/2897824.292595635:4(1-8)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925956
Marvie JGautron PHirtzlin PSourimant GBrooks SIrani P(2011)Render-time procedural per-pixel geometry generationProceedings of Graphics Interface 201110.5555/1992917.1992944(167-174)Online publication date: 25-May-2011
https://dl.acm.org/doi/10.5555/1992917.1992944
Crause JFlower AMarais PBrown ISewchurran KSuleman H(2011)A system for real-time deformable terrainProceedings of the South African Institute of Computer Scientists and Information Technologists Conference on Knowledge, Innovation and Leadership in a Diverse, Multidisciplinary Environment10.1145/2072221.2072231(77-86)Online publication date: 3-Oct-2011
https://dl.acm.org/doi/10.1145/2072221.2072231

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