[Fig. 1] Two contacting ellipsoids e1(x) = 1 and e2(x-dn) = 1 with the closest approach distance d in the inter-center direction n and their concentric ellipsoids (with the same aspect ratios) contacting along the curve x(λ) where the gradient vectors ∇e1(x) and ∇e2(x-dn) are parallel.
[Fig. 2] Distribution of the number of solver iterations required to satisfy |λi+1 - λi| < 10-8 for 10 million pairs of ellipsoids generated randomly with γ = 3 and Γ = 3.
[Fig. 3] Average and maximum numbers of solver iterations for one million samples generated for each γ increasing from 1 to 10 by 0.1.
[Fig. 4] Average and maximum numbers of solver iterations for one million samples generated for each Γ increasing from 1 to 100 by 1.
[Fig. 5] Average and maximum numbers of solver iterations for one million samples when Ε of the stopping criterion |λi+1 - λi| < Ε decreases from 1 to 10-10 by 10-1.
[Fig. 6] Average and maximum numbers of solver iterations for one million samples when
[Fig. 7] Real-time simulation of 180 deformable models with 4,404 ellipsoidal particles using the as-rigid-as-possible solid simulation technique presented in [3].
[Fig. 8] Distribution of the number of solver iterations for 49,716,944 pairs of ellipsoids with |λi+1 - λi| < 10-8.
[Fig. 9] Distribution of the number of solver iterations for 49,716,944 pairs of ellipsoids with
References
- M. Muller and N. Chentanez, "Solid simulation with oriented particles", ACM Transactions on Graphics, Vol. 30, No. 4, Article 92, 2011.
- M. G. Choi, "Real-time simulation of ductile fracture with oriented particles", Computer Animation and Virtual Worlds, Vol. 25, pp. 455-463, 2014. https://doi.org/10.1002/cav.1601
- M. G. Choi and J. Lee, "As-rigid-as-possible solid simulation with oriented particles", Computers and Graphics, Vol. 70, pp. 1-7, 2018. https://doi.org/10.1016/j.cag.2017.07.027
- W. Wang, J. Wang, and M.-S. Kim, "An algebraic condition for the separation of two ellipsoids", Computer Aided Geometric Design, Vol. 18, No. 6, pp. 531-539, 2001. https://doi.org/10.1016/S0167-8396(01)00049-8
- Y.-K. Choi, J.-W. Chang, W. Wang, M.-S. Kim, and G. Elber, "Continuous collision detection for ellipsoids", IEEE Transactions on Visualization and Computer Graphics, Vol. 15, No. 2, pp. 311-324. 2009. https://doi.org/10.1109/TVCG.2008.80
- X. Jia, Y.-K. Choi, B. Mourrain, and W. Wang, "An algebraic approach to continuous collision detection for ellipsoids", Compuer Aided Geometric Design, Vol. 28, pp. 164-176, 2011. https://doi.org/10.1016/j.cagd.2011.01.004
- L. Gonzalez-Vega and E. Mainar, "Solving the separation problem for two ellipsoids involving only the evaluation of six polynomials", In Proc. Milestones in Computer Algebra 2008.
- J. W. Perram and M. S. Wertheim, "Statistical Mechanics of Hard Ellipsoids. I. Overlap Algorithm and the Contact Function", Journal of Computational Physics, Vol. 58, 409-416, 1985. https://doi.org/10.1016/0021-9991(85)90171-8
- J. W. Perram, J. Rasmussen, E. Præstgaard, and J. L. Lebowitz, "Ellipsoid contact potential: Theory and relation to overlap potentials", Physical Review E, Vol. 54, No. 6, pp. 6565-6572, 1996 https://doi.org/10.1103/PhysRevE.54.6565
- L. Paramonov and S. N. Yaliraki, "The directional contact distance of two ellipsoids: Coarse-grained potentials for anisotropic interactions", Journal of Chemical Physics, Vol. 123, No. 19, Article 194111, pp. 1-11, 2005.
- X. Zheng and P. Palffy-Muhoray, "Distance of closest approach of two arbitrary hard ellipses in two dimensions", Physical Review E, Vol. 75, Article 061709, pp. 1-6, 2007.
- X. Zheng, W. Iglesias and P. Palffy-Muhoray, "Distance of closest approach of two arbitrary hard ellipsoids", Physical Review E, Vol. 79, Article 057702, pp. 1-4, 2009.
- W. H. Press, S. A. Teukolsky, W. T. Vetterling and B. P. Flannery, Numerical Recipes: The Art of Scientific Computing, 3rd edition, Cambridge University, 2007.
- M. Teschner, B. Heidelberger, M. Muller, D. Pomeranets and M. Gross, "Optimized spatial hashing for collision detection of deformable objects", In Proc. Vision, Modeling, Visualization 2003, pp. 47-54, 2003.