Abstract
In this paper we have proposed a new method for cutting deformable (soft) objects. Deformation is modeled using the meshfree method of Smoothed Particle Hydrodynamics (SPH). We label all particles during the virtual cut operation to obtain a particle code for every particle. Particles separated by the cut should not influence each other, we impose this condition by updating the neighbourhood using particle codes before SPH dynamics are computed. Particle codes eliminate the need for an external grid like structure for detecting newly generated cut surfaces. Region information extracted from the particle codes is used to obtain a modified color field for surface generation. We show that our algorithm can easily be integrated with existing SPH techniques and keeps the high level of parallelization in existing meshfree techniques. Our proposed method also has minimum overhead in scenarios where multiple cutting operations are performed on a deformable object.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dolbow, J., Belytschko, T.: An introduction to programming the meshless element free galerkin method. Archives of Computational Methods in Engineering 5, 207–241 (1998)
Belytschko, T., Krongauz, Y., Fleming, M., Organ, D., Snm Liu, W.K.: Smoothing and accelerated computations in the element free galerkin method. Journal of Computational and Applied Mathematics 74, 111–126 (1996)
Organ, D., Fleming, M., Terry, T., Belytschko, T.: Continuous meshless approximations for nonconvex bodies by diffraction and transparency. Computational Mechanics 18, 225–235 (1996)
Steinemann, D., Otaduy, M.A., Gross, M.: Fast arbitrary splitting of deforming objects. In: Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA 2006, Aire-la-Ville, Switzerland, pp. 63–72. Eurographics Association, Switzerland (2006)
Ihmsen, M., Orthmann, J., Solenthaler, B., Kolb, A., Teschner, M.: SPH fluids in computer graphics. In: Eurographics 2014-State of the Art Reports, pp. 21–42. The Eurographics Association (2014)
Wu, J., Westermann, R., Dick, C.: Physically-based simulation of cuts in deformable bodies: A survey, 1–19 (2014)
Müller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., Alexa, M.: Point based animation of elastic, plastic and melting objects. In: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 141–151. Eurographics Association (2004)
Pietroni, N., Ganovelli, F., Cignoni, P., Scopigno, R.: Splitting cubes: a fast and robust technique for virtual cutting. The Visual Computer 25, 227–239 (2009)
Pauly, M., Keiser, R., Adams, B., Dutré, P., Gross, M., Guibas, L.J.: Meshless animation of fracturing solids. In: ACM SIGGRAPH 2005 Papers, SIGGRAPH 2005, pp. 957–964. ACM, New York (2005)
Chen, F., Wang, C., Xie, B., Qin, H.: Flexible and rapid animation of brittle fracture using the smoothed particle hydrodynamics formulation. Computer Animation and Virtual Worlds 24, 215–224 (2013)
Becker, M., Ihmsen, M., Teschner, M.: Corotated SPH for deformable solids. In: Proceedings of the Fifth Eurographics Conference on Natural Phenomena, pp. 27–34. Eurographics Association (2009)
Solenthaler, B., Schläfli, J., Pajarola, R.: A unified particle model for fluid–solid interactions. Computer Animation and Virtual Worlds 18, 69–82 (2007)
Müller, M., Charypar, D., Gross, M.: Particle-based fluid simulation for interactive applications, pp. 154–159 (2003)
Lewiner, T., Lopes, H., Vieira, A.W., Tavares, G.: Efficient implementation of marching cubes’ cases with topological guarantees. Journal of Graphics Tools 8, 1–15 (2003)
Balsa Rodríguez, M., Gobbetti, E., Iglesias Guitián, J., Makhinya, M., Marton, F., Pajarola, R., Suter, S.: State-of-the-art in compressed gpu-based direct volume rendering. Computer Graphics Forum. Wiley Online Library (2014)
Ihmsen, M., Akinci, N., Becker, M., Teschner, M.: A parallel SPH implementation on multi-core cpus 30, 99–112 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Shrivastava, P., Das, S. (2014). GPU Based Particle Coding Scheme for Virtual Cutting of Meshfree Particle Systems. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2014. Lecture Notes in Computer Science, vol 8887. Springer, Cham. https://doi.org/10.1007/978-3-319-14249-4_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-14249-4_52
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14248-7
Online ISBN: 978-3-319-14249-4
eBook Packages: Computer ScienceComputer Science (R0)