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

skip to main content
10.1145/3229147.3229164acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

Implicit representation of inscribed volumes

Published: 17 August 2018 Publication History

Abstract

We present an implicit approach for constructing smooth 3-D inscribed volumes intended for modeling porous structures, such as volcanic rocks, foam, radiolarians, and Swiss cheese. Positive inscribed volumes can model natural pebbles, and negative volumes can model porous structures. We introduce two techniques for blending and creating interconnections between these inscribed volumes to adapt our approach to both regular and irregular. We begin with a set of convex polytopes such as 3-D Voronoi diagram cells and compute inscribed volumes bounded by the cells. The cells can be irregular in shape, scale, and topology, and this irregularity transfers to the inscribed volumes, producing natural-looking spongy structures. Describing the inscribed volumes with implicit functions gives us the freedom to exploit volumetric surface combinations and deformation operations effortlessly.

Supplementary Material

MP4 File (07-029.mp4)

References

[1]
Rodrigo Baravalle, Leonardo Scandolo, Claudio Delrieux, Cristian García Bauza, and Elmar Eisemann. 2016. Realistic modeling of porous materials. Computer Animation and Virtual Worlds (2016).
[2]
Jacob Bear and M Yavuz Corapcioglu. 2012. Transport processes in porous media. Vol. 202. Springer Science & Business Media.
[3]
Jules Bloomenthal. 1988. Polygonization of implicit surfaces. Computer Aided Geometric Design 5, 4 (1988), 341--355.
[4]
Yong Chen. 2007. 3d texture mapping for rapid manufacturing. Computer-Aided Design and Applications 4, 6 (2007), 761--771.
[5]
Erwin De Groot. 2008. Blobtree modelling. Ph.D. Dissertation. University of Calgary.
[6]
Jiři Filip and Michal Haindl. 2009. Bidirectional texture function modeling: A state of the art survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 11 (2009), 1921--1940.
[7]
Olivier Gourmel, Loic Barthe, Marie-Paule Cani, Brian Wyvill, Adrien Bernhardt, Mathias Paulin, and Herbert Grasberger. 2013. A gradient-based implicit blend. ACM Transactions on Graphics (TOG) 32, 2 (2013), 12.
[8]
Thomas Leung and Jitendra Malik. 2001. Representing and recognizing the visual appearance of materials using three-dimensional textons. International journal of computer vision 43, 1 (2001), 29--44.
[9]
A Liebscher, H Andrä, M Kabel, D Merkert, and C Redenbach. 2015. Modelling open cell foams based on 3D image data. In Proceedings of the 20th International Conference on Composite Materials.
[10]
Sebastian Magda and David J Kriegman. 2006. Reconstruction of Volumetric Surface Textures for Real-Time Rendering. In Rendering Techniques. 19--29.
[11]
Georgios Maliaris and Nikolaos Michailidis. 2014. Modeling of open cell structures geometry and mechanical response applying the Voronoi tessellation algorithm. In 5th International Conference on Manufacturing Engineering. 1--3.
[12]
Jonàs Martínez, Jérémie Dumas, and Sylvain Lefebvre. 2016. Procedural voronoi foams for additive manufacturing. ACM Transactions on Graphics (TOG) 35, 4 (2016), 44.
[13]
Ken Perlin. 2002. Improving noise. In ACM Transactions on Graphics (TOG), Vol. 21. ACM, 681--682.
[14]
Claudia Redenbach. 2009. Modelling foam structures using random tessellations. In Proceedings of the 10th European Conference in Image Analysis and Stereology, Vol. 4.
[15]
A Ricci. 1973. A constructive geometry for computer graphics. Comput. J. 16, 2 (1973), 157--160.
[16]
Ryan Schmidt, Brian Wyvill, Mario Costa Sousa, and Joaquim A Jorge. 2007. Shapeshop: Sketch-based solid modeling with blobtrees. In ACM SIGGRAPH 2007 courses. ACM, 43.
[17]
Peter Shirley, Michael Ashikhmin, and Steve Marschner. 2015. Fundamentals of computer graphics. CRC Press.
[18]
Xin Tong, Jiaping Wang, Stephen Lin, Baining Guo, and Heung-Yeung Shum. 2005. Modeling and rendering of quasi-homogeneous materials. ACM Transactions on Graphics (TOG) 24, 3 (2005), 1054--1061.
[19]
Xin Tong, Jingdan Zhang, Ligang Liu, Xi Wang, Baining Guo, and Heung-Yeung Shum. 2002. Synthesis of bidirectional texture functions on arbitrary surfaces. In ACM Transactions on Graphics (TOG), Vol. 21. ACM, 665--672.
[20]
Brian Wyvill, Andrew Guy, and Eric Galin. 1999. Extending the CSG tree. Warping, blending and Boolean operations in an implicit surface modeling system. In Computer Graphics Forum, Vol. 18. Wiley Online Library, 149--158.
[21]
Brian Wyvill, Paul G Kry, Raimund Seidel, and David Mould. 2012. Determining an aesthetic inscribed curve. In Proceedings of the Eighth Annual Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging. Eurographics Association, 63--70.

Cited By

View all
  • (2024)Implicit Set Blends with Solid-Bounded Blending Regions for Function Representation2024 2nd International Conference on Computer Graphics and Image Processing (CGIP)10.1109/CGIP62525.2024.00019(60-67)Online publication date: 12-Jan-2024

Index Terms

  1. Implicit representation of inscribed volumes

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    Expressive '18: Proceedings of the Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering
    August 2018
    200 pages
    ISBN:9781450358927
    DOI:10.1145/3229147
    • General Chairs:
    • Brian Wyvill,
    • Hongbo Fu
    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

    In-Cooperation

    • EUROGRAPHICS: The European Association for Computer Graphics

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 17 August 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. computer aesthetic
    2. implicit curves and surfaces modeling
    3. inscribed volume
    4. radiolarian
    5. spongy structures
    6. volumetric modeling

    Qualifiers

    • Research-article

    Conference

    Expressive '18
    Sponsor:

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

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

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Implicit Set Blends with Solid-Bounded Blending Regions for Function Representation2024 2nd International Conference on Computer Graphics and Image Processing (CGIP)10.1109/CGIP62525.2024.00019(60-67)Online publication date: 12-Jan-2024

    View Options

    Login options

    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