Abstract
The most common approach for continuous collision detection (CCD) is to use linear interpolation to depict the motion trajectory of polygon vertices, and then detect intersection between successive time steps. However, most of the existing CCD approaches ignore the rotation interpolation, which could involve solving polynomial equations of higher degree. In this paper, we present a space-time culling method for rotation involved CCD. This method can be incorporated with an extended Sweep and Prune method to improve the runtime performance of the N-body CCD problem. Experimental results show that our approach achieves a high CCD culling ratio.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
