我正在寻找一种算法来检测一个圆是否与同一平面内的任何其他圆相交(假设一个平面中可能有多个圆).
我发现的一种方法是进行分离轴测试.它说:
如果您可以找到分隔两个对象的线,即一条线,使得对象的所有对象或点位于线的不同侧,则两个对象不相交.
但是,我不知道如何将此方法应用于我的案例.
有谁能够帮我?
math geometry computational-geometry
computational-geometry ×1
geometry ×1
math ×1