相关疑难解决方法(0)

如何检测圆与同一平面中任何其他圆之间的交点?

我正在寻找一种算法来检测一个圆是否与同一平面内的任何其他圆相交(假设一个平面中可能有多个圆).

我发现的一种方法是进行分离轴测试.它说:

如果您可以找到分隔两个对象的线,即一条线,使得对象的所有对象或点位于线的不同侧,则两个对象不相交.

但是,我不知道如何将此方法应用于我的案例.

有谁能够帮我?

math geometry computational-geometry

34
推荐指数
3
解决办法
5万
查看次数

标签 统计

computational-geometry ×1

geometry ×1

math ×1