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

Article

Interactive modeling of topologically complex geometric detail

Authors:

Daniel Kristjansson,

Denis ZorinAuthors Info & Claims

SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

Pages 635 - 643

https://doi.org/10.1145/1186562.1015773

Published: 01 August 2004 Publication History

Abstract

Volume textures aligned with a surface can be used to add topologically complex geometric detail to objects in an efficient way, while retaining an underlying simple surface structure.Adding a volume texture to a surface requires more than a conventional two-dimensional parameterization: a part of the space surrounding the surface has to be parameterized. Another problem with using volume textures for adding geometric detail is the difficulty in rendering implicitly represented surfaces, especially when they are changed interactively.In this paper we present algorithms for constructing and rendering volume-textured surfaces. We demonstrate a number of interactive operations that these algorithms enable.

References

[1]

AGARWALA, A. 1999. Volumetric Surface Sculpting. Master's thesis, MIT.

[2]

BARNES, J., AND HUT, P. 1986. A hierarchical O(N log N) force calculation algorithm. Nature 324, 446.

[3]

BERN, M., AND PLASSMANN, P. 2000. Mesh generation. In Handbook of computational geometry. North-Holland, Amsterdam, 291--332.

[4]

BIERMANN, H., MARTIN, I., BERNARDINI, F., AND ZORIN, D. 2002. Cut-and-paste editing of multiresolution surfaces. In ACM Transactions on Graphics (SIGGRAPH 2002), vol. 21--3, 312--321.

Digital Library

[5]

BLOOMENTHAL, J., Ed. 1997. Introduction to implicit surfaces. Morgan Kaufmann.

Digital Library

[6]

CABRAL, B., CAM, N., AND FORAN, J. 1994. Accelerated volume rendering and tomographic reconstruction using texture mapping hardware. In Proceedings of SIGGRAPH 94, 91--98.

Digital Library

[7]

CARR, J. C., BEATSON, R. K., CHERRIE, J. B., MITCHELL, T. J., FRIGHT, W. R., MCCALLUM, B. C., AND EVANS, T. R. 2001. Reconstruction and representation of 3D objects with radial basis functions. In Proceedings of ACM SIGGRAPH 2001, 67--76.

Digital Library

[8]

CHERNYAEV, E. 1995. Marching cubes 33: Construction of topologically correct isosurfaces. Tech. Rep. CN/95-17, CERN.

[9]

COHEN, J., VARSHNEY, A., MANOCHA, D., TURK, G., WEBER, H., AGARWAL, P., JR., F. P. B., AND WRIGHT, W. 1996. Simplification envelopes. In Proceedings of SIGGRAPH 96, 119--128.

Digital Library

[10]

CULLIP, T. J., AND NEUMANN, U. 1993. Accelerating volume reconstruction with 3D texturing hardware. Tech. Rep. TR93-027, University of North Carolina.

Digital Library

[11]

CUTLER, B., DORSEY, J., MCMILLAN, L., MÜLLER, M., AND JAGNOW, R. 2002. A procedural approach to authoring solid models. In ACM Transactions on Graphics (SIGGRAPH 2001), vol. 21-3, 302--311.

Digital Library

[12]

DIETRICH, S. 2000. Elevation maps. Tech. rep., NVIDIA Corporation.

[13]

DORSEY, J., EDELMAN, A., LEGAKIS, J., JENSEN, H. W., AND PEDERSEN, H. K. 1999. Modeling and rendering of weathered stone. In Proceedings of ACM SIGGRAPH 99, 225--234.

Digital Library

[14]

EBERLY, D., GARDNER, R., MORSE, B., PIZER, S., AND SCHARLACH, C. 1994. Ridges for image analysis. Journal of Mathematical Imaging and Vision 4, 351--371.

Digital Library

[15]

FRISKEN, S. F., PERRY, R. N., ROCKWOOD, A. P., AND JONES, T. R. 2000. Adaptively sampled distance fields: A general representation of shape for computer graphics. In Proceedings of ACM SIGGRAPH 2000, 249--254.

Digital Library

[16]

HENSHAW, W. D. 1996. Automatic grid generation. In Acta numerica, 1996, vol. 5 of Acta Numer. Cambridge Univ. Press, Cambridge, 121--148.

[17]

KAJIYA, J. T., AND KAY, T. L. 1989. Rendering fur with three dimensional textures. In Proceedings of the 16th annual conference on Computer graphics and interactive techniques (SIGGRAPH 89), 271--280.

Digital Library

[18]

KAUTZ, J., AND SEIDEL, H.-P. 2001. Hardware accelerated displacement mapping for image based rendering. In Graphics Interface 2001, 61--70.

Digital Library

[19]

LENGYEL, J. E., PRAUN, E., FINKELSTEIN, A., AND HOPPE, H. 2001. Real-time fur over arbitrary surfaces. In 2001 ACM Symposium on Interactive 3D Graphics, 227--232.

Digital Library

[20]

LENGYEL, J. 2000. Real-time hair. In Rendering Techniques 2000: 11th Eurographics Workshop on Rendering, Eurographics, 243--256.

Digital Library

[21]

LORENSEN, W. E., AND CLINE, H. E. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In Computer Graphics (SIGGRAPH 87), vol. 21, 163--169.

Digital Library

[22]

MEYER, A., AND NEYRET, F. 1998. Interactive volumetric textures. In Eurographics Rendering Workshop 1998, Springer Wein, New York City, NY, G. Drettakis and N. Max, Eds., Eurographics, 157--168.

[23]

NEYRET, F. 1995. A general and multiscale model for volumetric textures. In Graphics Interface '95, Canadian Human-Computer Communications Society, W. A. Davis and P. Prusinkiewicz, Eds., Canadian Information Processing Society, 83--91.

[24]

NEYRET, F. 1998. Modeling animating and rendering complex scenes using volumetric textures. IEEE Transactions on Visualization and Computer Graphics 4, 1 (Jan.-Mar.), 55--70.

Digital Library

[25]

PASKO, A., ADZHIEV, V., SOURIN, A., AND SAVCHENKO, V. 1995. Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer 11, 8, 429--446.

[26]

PIZER, S., BURBECK, C., COGGINS, J., FRITSCH, D., AND MORSE, B. 1994. Object shape before boundary shape: Scale-space medial axes. Journal of Mathematical Imaging and Vision 4, 303--313.

[27]

REZK-SALAMA, C., ENGEL, K., BAUER, M., GREINER, G., AND ERTL, T. 2000. Interactive volume rendering on standard pc graphics hardware using multi-textures and multi-stage rasterization. In 2000 SIGGRAPH / Eurographics Workshop on Graphics Hardware, 109--118.

Digital Library

[28]

RICCI, A. 1973. A constructive geometry for computer graphics. The Computer Journal 16, 2, 157--160.

[29]

ROCKWOOD, A. 1987. Blending surfaces in solid geometric modeling. PhD thesis, Cambridge University.

[30]

SCHAUFLER, G. 1998. Per-object image warping with layered impostors. In 9th Eurographics Rendering Workshop, 145--156.

[31]

SETHIAN, J. A. 1994. Curvature flow and entropy conditions applied to grid generation. J. Comput. Phys. 115, 2, 440--454.

Digital Library

[32]

SETHIAN, J. 1999. Level Set Methods and Fast Marching Methods. Cambridge University Press. ISBN 0521645573.

[33]

SIDDIQI, K., BOUIX, S., TANNENBAUM, A., AND ZUCKER, S. W. 1999. The hamilton-jacobi skeleton. In ICCV (2), 828--834.

Digital Library

[34]

STEINBERG, S., AND KNUPP, P. M. 1993. Fundamentals of Grid Generation. CRC Press.

[35]

WANG, S. W., AND KAUFMAN, A. E. 1995. Volume sculpting. In Proceedings of the 1995 symposium on Interactive 3D graphics, ACM Press, 151--156.

Digital Library

[36]

WESTERMANN, R., AND ERTL, T. 1998. Efficiently using graphics hardware in volume rendering applications. In Proceedings of SIGGRAPH 98, 169--178.

Digital Library

[37]

WILSON, O., GELDER, A. V., AND WILHELMS, J. 1994. Direct volume rendering via 3D textures. Tech. Rep. UCSC-CRL-94-19, UCSC.

Digital Library

[38]

YEZZI, A., AND PRINCE, J. L. 2002. A PDE approach for thickness, correspondence, and gridding of annular tissues. In ECCV (4), Springer, vol. 2353 of Lecture Notes in Computer Science, 575--589.

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
Tojo KShamir ABickel BUmetani N(2024)Fabricable 3D Wire ArtACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657453(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657453
Jiang ZSchneider TZorin DPanozzo D(2020)Bijective projection in a shellACM Transactions on Graphics10.1145/3414685.341776939:6(1-18)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417769
Show More Cited By

Index Terms

Interactive modeling of topologically complex geometric detail
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
    2. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Interactive modeling of topologically complex geometric detail

Volume textures aligned with a surface can be used to add topologically complex geometric detail to objects in an efficient way, while retaining an underlying simple surface structure.Adding a volume texture to a surface requires more than a ...
Modelling with implicit surfaces that interpolate
SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

We introduce new techniques for modelling with interpolating implicit surfaces. This form of implicit surface was first used for problems of surface reconstruction and shape transformation, but the emphasis of our work is on model creation. These ...
Geometric modeling in shape space
SIGGRAPH '07: ACM SIGGRAPH 2007 papers

We present a novel framework to treat shapes in the setting of Riemannian geometry. Shapes -- triangular meshes or more generally straight line graphs in Euclidean space -- are treated as points in a shape space. We introduce useful Riemannian metrics ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

August 2004

684 pages

ISBN:9781450378239

DOI:10.1145/1186562

Editor:
Joe Marks
Mitsubishi Electric Research Laboratories (MERL)

Copyright © 2004 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: 01 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH04

Sponsor:

SIGGRAPH

SIGGRAPH04: Special Interest Group on Computer Graphics and Interactive Techniques

August 8 - 12, 2004

California, Los Angeles

Acceptance Rates

SIGGRAPH '04 Paper Acceptance Rate 83 of 478 submissions, 17%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
1,401
Total Downloads

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

Reflects downloads up to 21 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
Tojo KShamir ABickel BUmetani N(2024)Fabricable 3D Wire ArtACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657453(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657453
Jiang ZSchneider TZorin DPanozzo D(2020)Bijective projection in a shellACM Transactions on Graphics10.1145/3414685.341776939:6(1-18)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417769
Ma RZhao QWang RDamon JRosenman JPizer S(2018)Deforming generalized cylinders without self-intersection by means of a parametric center curveComputational Visual Media10.1007/s41095-018-0127-74:4(305-321)Online publication date: 23-Dec-2018
https://doi.org/10.1007/s41095-018-0127-7
Zhang JBaciu GZheng DLiang CLi GJinlian H(2013)IDSSIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2012.6619:3(420-432)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1109/TVCG.2012.66
Belyaev AFayolle PPasko A(2013)Technical noteComputer-Aided Design10.1016/j.cad.2012.10.03545:2(523-528)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.cad.2012.10.035
Stava OVanek JBenes BCarr NMěch R(2012)Stress reliefACM Transactions on Graphics10.1145/2185520.218554431:4(1-11)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1145/2185520.2185544
DeCoro CCole FFinkelstein ARusinkiewicz SGooch BAgrawala MDeussen O(2007)Stylized shadowsProceedings of the 5th international symposium on Non-photorealistic animation and rendering10.1145/1274871.1274884(77-83)Online publication date: 4-Aug-2007
https://dl.acm.org/doi/10.1145/1274871.1274884
Porumbescu SBudge BFeng LJoy K(2005)Shell mapsACM Transactions on Graphics10.1145/1073204.107323924:3(626-633)Online publication date: 1-Jul-2005
https://dl.acm.org/doi/10.1145/1073204.1073239

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.

Media

Figures

Other

Tables

View Table of Contents