已知点 ,若直线 与 内(包括边界)点的最短距离等于直线 与 内(包括边界)点的最短距离, 则直线 的方程为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先保留最短距离可以为零的情形。
对任意直线方向,把两个闭三角形投影成两个闭区间,完整解出截距,而不是只找一条例子。
以下给出全部直线的参数式。任取 ,记 ,并定义 、;同样令 、。构造实数集 如下:先收入区间 ,若其左端大于右端则不收入;若 ,收入 ;若 ,收入 ;若 ,收入全部 ;若 ,收入全部 。全部答案恰为 。证明是:两个三角形的法向投影分别为 、,点到直线距离的最小值分别等于 到这两个区间的距离。若 同属两区间,两距离都为零;若在两区间之间,只能是两个相邻端点的中点;若在两区间共同左侧或右侧,则只有相应近端点相等时,两距离才相等。其余位置是一边距离零、另一边正,不能成立。这穷尽了全部实数 。
例如所有水平线 、 都穿过两个三角形,满足零距离相等。所有 、 也合法,因为两三角形的最小投影都为十。故条件本来允许一族直线;上式同时保留相交与不相交情形,并包括竖直方向。
闭凸图形到直线的最短距离可由法向投影区间精确表示;求全部直线时要同时处理区间交集、间隙和共同支撑端点。
将任意法向上的三角形投影化为两个闭区间,须穷尽截距在交集、间隙及共同支撑端点外侧的情形,完整保留零距离、正距离和全部直线方向。
核心工具:参数族消元求轨迹或定点、柯西不等式与投影
已记下,谢谢!