您当前所在位置: 首页 > 学者

屠长河

  • 63浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 113下载

  • 0评论

  • 引用

期刊论文

Continuous Collision Detection between Two 2D Curved-Edge Polygons under Rational Motions

屠长河Wenjuan Gong and Changhe Tu

F. Chen and B. Juttler (Eds.): GMP 2008, LNCS 4975, pp. 79-91, 2008,-0001,():

URL:

摘要/描述

This paper presents a novel approach which continuously detects the first collision between two curved-edge polygons moving under rational motions. Edges of the two polygons in this paper are planar curves, represented as conic splines, i.e. elliptic or parabolic sections. The curved-edge polygons are not confined to be convex and conic sections are only required to be GC0 continuous. Motions of the polygons are modeled by interpolating between control points along motion trajectories. Our algorithm returns the first collision moment and collision position if there is a collision between the two moving polygons and returns no-collision otherwise. Collision condition of the two polygons moving under rational motions is represented as an univariate polynomial of time t. Bernstein form is used to improve the accuracy of solving the high degree polynomial. We also use bounding circles to improve the efficiency of our approach and compare our method with the PIVOT2D method and prove ours to be more accurate and faster.

【免责声明】以下全部内容由[屠长河]上传于[2011年05月05日 15时07分40秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果