Tuesday, 22 May 2012

How to determine whether two circular sectors overlap with each other

Each sector can be represented as (x,y,r,a,d), where x,y is the location, r is the radius, d is the direction, and a is the angle. Given these information of two circular sectors, how to determine whether they overlap with each other? Is there any efficient algorithm for solving it? Thanks!

No comments:

Post a Comment