n*******d
发帖数: 650 | 1 发信人: bream (守猪逮兔), 信区: Graphics
标 题:
发信站: The unknown SPACE (Sat Apr 13 12:40:04 2002) WWW-POST
现在二维平面上有一个任意形状的封闭的弧（没有方程可以描述，就像一滴水掉到玻璃板
上上形成的样子）。如何找出在这个弧的边界上具有最大相对距离的两个点
........ | d*z
发帖数: 150 | 2 对于每一个方向，这条弧可以由两条平行于这个方向的切线(或者对于一些尖锐的点，可
以认为在这个点有很多切线），这两条切线可以将整条弧包含在里面。这样，两个对应切
点的连线同法线的夹角就是关于方向的一个函数。这样我们就得到一个周期为2*Pi的连续
函数,而且f(x+Pi)=-f(x),所以必定有一个方向x使得f(x)=0,我们可以通过二分法解出这
样的x(应该有两个解，分别对应极大直径和即小直径）。
则
璃 |
|
