Using Piecewise Circular Curves as a 2D Collision Primitive

• 발행기관: 강원대학교 경영경제연구소
• 저자명: Robert Ollington
• 간행물 정보: 『아태비즈니스연구』제9권 제2호, 1~13쪽, 전체 13쪽
• 주제분류: 인문학 > 문학
• 파일형태: PDF
• 발행일자: 2018.06.30

영문 초록

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.

목차

Ⅰ. Introduction

Ⅱ. N-arc Collision Primitive

Ⅲ. Evaluation

Ⅳ. Conclusion and Further Work

키워드

2D Biarc Piecewise Circular Curve Arc-spline