Using Piecewise Circular Curves as a 2D Collision Primitive
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Physics simulation is an important part of many interactive 2D applications and collision detection and response is key component of this simulation. While methods for reducing the number of collision tests that need to be performed has been well researched, methods for performing the final checks with collision primitives have seen little recent development. This paper presents a new collision primitive, the n-arc, constructed from piecewise circular curves or biarcs. An algorithm for performing a collision check between these primitives is presented and compared to a convex polygon primitive. The n-arc is shown to exhibit similar, though slightly slower, performance to a polygon when no collision occurs, but is considerably faster when a collision does occur. The goodness of fit of the new primitive is also compared to a polygon. While the n-arc often gives a looser fit in terms of area, the continuous tangents of the n-arcs makes them a good choice for organic, soft or curved surfaces.
Abstract
Physics simulation is an important part of many interactive 2D applications and collision detection and response is key component of this simulation. While methods for reducing the number of collision tests that need to be performed has been well researched, methods for performing the final checks with collision primitives have seen little recent development. This paper presents a new collision primitive, the n-arc, constructed from piecewise circular curves or biarcs. An algorithm for performing a collision check between these primitives is presented and compared to a convex polygon primitive. The n-arc is shown to exhibit similar, though slightly slower, performance to a polygon when no collision occurs, but is considerably faster when a collision does occur. The goodness of fit of the new primitive is also compared to a polygon. While the n-arc often gives a looser fit in terms of area, the continuous tangents of the n-arcs makes them a good choice for organic, soft or curved surfaces.
참고문헌 (14)
- Banchoff, T., "On the Geometlg of Piecewise Circular Curves", The American Mathematical Monthly, 101(5), pp.403~416 (1994)
- Bolton, K., "Biarc Curves", Computer-Aided Design, 7(2), pp.89~92 (1975)
- Fu, P., "Polyarc Discrete Element for Efficiently Simulating Arbitrarily Shaped 2D Particles", International Journal for Numerical Methods in Engineering, 89(5), pp.599~617 (2012)
- Jimene ́Z, P., "3D Collision Detection : A Survey", Computers & Graphics, 25(2), pp.269~285 (2001)
- Krishnan, S., "Rapid and Accurate Contact Determination between Spline Models using ShellTrees", Computer Graphics Forum, 17(3), pp.315~326 (1998)
- Krishnan, S., "Spherical Shell :A Higher Order Bounding Volume for Fast Proximity Queries", 3rd Workshop on the Algorithmic Foundations of Robotics, pp.177~190 (1998)
- Larsen, E., "Fast Distance Queries with Rectangular Swept Sphere Volumes", IEEE International Conference on Robotics and Automation, pp.3719~3726 (2000), Ieee
- Lin, M. C., "Collision Detection between Geometric Models : A Survey", Proc. of IMA Conference on Mathematics of Surfaces, pp.602~608 (1998)
- Maier, G., "Approximation of a Closed Polygon with a Minimum Number of Circular Arcs and Line Segments", Computational Geometry, 46(3), pp.263~275 (2013)
- Maier, G., "Optimal Arc-spline Approximation with Detecting Straight Sections", International Conference on Computational Science and Its Applications, pp.99~112 (2013)
- Riskus, A., "Approximation of a Cubic Be ́zier Curve by Circular Arcs and Vice Versa", Information Technology and Control, 35(4), pp.371~378 (2006)
- Rosin, P. L., "A Survey and Comparison of Traditional Piecewise Circular Approximations to the Ellipse", Computer Aided Geometric Design, 16(4), pp.269~286 (1999)
- Rosin, P. L., "The Ellipse and the Five-centred arch", The Mathematical Gazette, 85(502), pp.13~24 (2001)
- Tong, Z., "Discrete Element Method Analysis of Non‐Coaxial Flow under Rotational Shear", Inter-national Journal for Numerical and Analytical Methods in Geomechanics, 38(14), pp.1519~1540 (2014)