Interactive visualization of gaps and overlaps for large and dynamic sphere packings
Pages 103 - 110
Abstract
To gain insight into many properties of granular matter, a particle packing can be simulated. For a dry particle mixture, collective rearrangement is often used as an iterative process to place the particles. In this paper, we present a new visualization technique to judge the quality of a collective rearrangement simulation of many spheres with a given particle size distribution. In addition to a visualization of the spheres themselves, we directly visualize the gaps and overlaps of the spheres in each iteration. This allows to see the regions where the simulation is not yet converged as well as the free spaces where spheres can still move into. Our method supports millions of spheres at interactive to real-time frame rates, allowing the user to inspect the sphere packing during the simulation. We demonstrate that this type of visualization better shows the structure of the current sphere arrangement than standard techniques like 2D clipping planes and therefore serves as a visual feedback to support the development of the packing simulation.
References
[1]
{BBS*02} Bezrukov A., Bargiel M., Stoyan D., et al.: Statistical analysis of simulated random packings of spheres. Particle & Particle Systems Characterization 19, 2 (2002), 111. 1
[2]
{CMF*95} Cheatham T. I., Miller J., Fox T., Darden T., Kollman P.: Molecular dynamics simulations on solvated biomolecular systems: the particle mesh ewald method leads to stable trajectories of dna, rna, and proteins. Journal of the American Chemical Society 117, 14 (1995), 4193--4194. 4
[3]
{dLPS80} de Leeuw S. W., Perram J. W., Smith E. R.: Simulation of electrostatic systems in periodic boundary conditions. i. lattice sums and dielectric constants. In Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences (1980), vol. 373, The Royal Society, pp. 27--56. 4
[4]
{FKE13} Falk M., Krone M., Ertl T.: Atomistic visualization of mesoscopic whole-cell simulations using ray-casted instancing. Computer Graphics Forum 32, 8 (2013), 195--206. 2, 7
[5]
{GKM*15} Grottel S., Krone M., Müller C., Reina G., Ertl T.: Megamol - a prototyping framework for particle-based visualization. Visualization and Computer Graphics, IEEE Transactions on 21, 2 (2 2015), 201--214. 2
[6]
{GRZ*10} Grottel S., Reina G., Zauner T., Hilfer R., Ertl T.: Particle-based rendering for porous media. In Proceedings of SIGRAD 2010: Content aggregation and visualization; November 25--26; 2010; Västerås; Sweden (2010), no. 052, Linköping University Electronic Press, pp. 45--51. 7
[7]
{KD04} Kirsch F., Döllner J.: Rendering techniques for hardware-accelerated image-based CSG. In The 12-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision'2004, WSCG 2004, University of West Bohemia, Campus Bory, Plzen-Bory, Czech Republic, February 2--6, 2004 (2004), pp. 221--228. 2
[8]
{KKF*16} Kozlikova B., Krone M., Falk M., Lindow N., Baaden M., Baum D., Viola I., Parulek J., Hege H.-C.: Visualization of biomolecular structures: State of the art revisited. Computer Graphics Forum (2016), n/a-n/a. 2
[9]
{KRW10} Kolonko M., Raschdorf S., Wäsch D.: A hierarchical approach to simulate the packing density of particle mixtures on a computer. Granular Matter 12, 6 (2010), 629--643. 1, 2
[10]
{MP95} Makov G., Payne M.: Periodic boundary conditions in ab initio calculations. Physical Review B 51, 7 (1995), 4014. 4
[11]
{MPSV14} Muzic M. L., Parulek J., Stavrum A.-K., Viola I.: Illustrative visualization of molecular reactions using omniscient intelligence and passive agents. Computer Graphics Forum 33, 3 (June 2014), 141--150. Article first published online: 12 JUL 2014. URL: https://www.cg.tuwien.ac.at/research/publications/2014/lemuzic-2014-ivm/. 2
[12]
{MTC06} Montani C., Tarini M., Cignoni P.: Ambient occlusion and edge cueing for enhancing real time molecular visualization. IEEE Transactions on Visualization and Computer Graphics 12 (2006), 1237--1244. 2, 7
[13]
{RFV13} Rossignac J., Fudos I., Vasilakis A.: Direct rendering of boolean combinations of self-trimmed surfaces. Computer-Aided Design 45, 2 (2013), 288--300. 2
[14]
{RGS09} Ritschel T., Grosch T., Seidel H.-P.: Approximating Dynamic Global Illumination in Image Space. In Proceedings ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D) 2009 (2009), pp. 75--82. 2
[15]
{RK09} Raschdorf S., Kolonko M.: Loose octree: a data structure for the simulation of polydisperse particle packings. Tech. rep., TU Clausthal, 2009. 2
[16]
{RK11} Raschdorf S., Kolonko M.: A comparison of data structures for the simulation of polydisperse particle packings. International journal for numerical methods in engineering 85, 5 (2011), 625--639. 2
[17]
{RN14} Raza J. L. G., Nunes G.: Screen-space deformable meshes via csg with per-pixel linked lists. In GPU Pro 5, Engel W., (Ed.). CRC Press, 2014, pp. 233--240. 2
[18]
{Tor06} Torquato S.: Random Heterogenous Materials: Microstructure and Macroscopic Properties, 2nd ed., vol. 16 of Interdisciplinary Applied Mathematics. Springer, 2006. 1
[19]
{YGGK17} Yang Z., Gu F., Grosch T., Kolonko M.: Accelerated Simulation of Particle Packings Using Parallel Hardware. Tech. rep., TU Clausthal, 2017. 1,2
[20]
{YHGT10} Yang J. C., Hensley J., Grün H., Thibieroz N.: Real-time concurrent linked list construction on the gpu. In Proceedings of the 21st Eurographics Conference on Rendering (Aire-la-Ville, Switzerland, Switzerland, 2010), EGSR'10, Eurographics Association, pp. 1297--1304. 2, 3
Index Terms
- Interactive visualization of gaps and overlaps for large and dynamic sphere packings
Recommendations
Interactive Data Visualization to Understand Data Better: Case Studies in Healthcare System
This paper focuses on interactive data visualization techniques and their applications in healthcare systems. Interactive data visualization is a collection of techniques translating data from its numeric format to graphic presentation dynamically for ...
Interactive lens visualization techniques
VIS '99: Proceedings of the conference on Visualization '99: celebrating ten yearsThis paper describes new techniques for minimally immersive visualization of 3D scalar and vector fields, and visualization of document corpora. In our glyph-based visualization system, the user interacts with the 3D volume of glyphs using a pair of ...
Integrating dynamic deformations into interactive volume visualization
EUROVIS'06: Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on VisualizationNon-linear geometric deformation (or warping) is a useful tool for working with volumes. Unfortunately, the computational expense of performing the resampling needed to implement volume deformation has precluded its use in interactive applications. In ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
September 2017
175 pages
ISBN:9783038680499
- Conference Chairs:
- Matthias Hullin,
- Reinhard Klein,
- Thomas Schultz,
- Angela Yao
Publisher
Eurographics Association
Goslar, Germany
Publication History
Published: 25 September 2017
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Jan 2025