Title | ||
---|---|---|
Continuous Collision Detection between Two 2DCurved-Edge Polygons under Rational Motions |
Abstract | ||
---|---|---|
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 GC
0 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.
|
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-79246-8_6 | GMP |
Keywords | DocType | Citations |
continuous collision detection,rational motion.,conic splines | Conference | 0 |
PageRank | References | Authors |
0.34 | 15 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wenjuan Gong | 1 | 80 | 10.28 |
Changhe Tu | 2 | 288 | 34.47 |