我不断地陷入游戏/模拟解决方案中，以在时间流逝时找到距离，但这不是我想要的。
我正在寻找一个 O(1) 公式来计算（0 或 1 或 2）时钟时间，其中两个圆彼此之间的距离恰好为 r1+r2 。负时间是可能的。两个圆圈可能不会相撞，并且它们可能没有交叉点（就像两辆车在相反方向行驶太靠近道路中间时相互“碰撞”一样），这弄乱了我所有的 mx+b解决方案。
从技术上讲，单点碰撞应该是可能的。
我的代码大约有 100 行，我确信一定有更好的方法，但我什至不确定我的测试用例是否正确。我的初始设置是：
dist( x1+dx1*t, y1+dy1*t, x2+dx2*t, y2+dy2*t ) == r1+r2
通过假设任何时间 t 的距离都可以用毕达哥拉斯计算出来，我想知道到中心的距离恰好是半径之和的两个时间点。我求解了 a、b 和 c 并应用了二次公式，我相信如果我假设它们是幻影对象，这将为我提供碰撞的第一时刻和碰撞的最后时刻，我可以假设每时每刻，它们都是重叠的。
我工作的前提是两个对象不可能在 t0 重叠，这意味着“相互卡住”的无限碰撞是不可能的。我还过滤掉斜率为 0 或无穷大时的特殊处理，这很有效。
我尝试计算当前对象 1 位于交点时的距离，它与对象 2 的距离，同样当 o2 位于交点时，但这不起作用，因为当它们不在交点时可能会发生碰撞他们的交集。
当斜率相等但大小不同时，我遇到了问题。
是否已经有一个简单的物理/数学公式了？
编程语言并不重要，伪代码会很棒，或者任何没有复杂符号的数学公式（我不是数学/物理人）......但没有更高阶的东西（我假设python可能有碰撞（ p1, p2) 方法已经)
我已经阅读了这里的文档（https://www.boost.org/doc/libs/1_75_0/libs/graph/doc/using_adjacency_list.html）和几个堆栈溢出页面两个小时，但没有取得任何进展根本就在这里。我有一个图表，其中边缘同时具有距离和坑洞数量（车辆在遇到 3 个坑洞后就会破裂），所以我想我会使用自定义结构并设置边缘属性。
将其放置在类声明之上：
struct road_details_t {
typedef boost::edge_property_tag kind;
};
struct road_info {
unsigned miles;
bool pothole;
};
typedef boost::property<road_details_t, struct road_info> RoadDetailsProperty;
编辑：我相信这是上述的替代方案，但也没有运气：
namespace boost {
enum road_details_t { road_details };
BOOST_INSTALL_PROPERTY(edge, road_details);
}
类声明中的邻接图：
typedef boost::adjacency_list<boost::listS, // store edges in lists
boost::vecS, // store vertices in a vector
boost::undirectedS
RoadDetailsProperty
>
Graph;
typedef boost::graph_traits<Graph> GraphTraits;
typedef GraphTraits::vertex_descriptor Vertex;
typedef GraphTraits::edge_descriptor Edge;
Graph roadMap;
稍后在添加道路的函数中：
void City::addRoad(Intersection intersection1, Intersection intersection2, unsigned time, bool pothole)
{
unsigned …