为了寻求简单、快速、稳定的求交算法来加速光线跟踪渲染三维场景,对一种快速计算2条平面曲线交点的方法——几何区间裁剪(GeoClip)算法进行了深入研究.严格证明了GeoClip算法在计算多项式的根以及计算2条平面曲线的交点中都具有三阶收敛性迭代过程-高速大棚倒角机折弯机滚圆机价格低全自动倒角机多少钱,该结果从理论上保证了GeoClip算法优于经典的曲线求交算法—本文有张家港市泰宇机械有限公司全自动倒角机采集网络整理，http://www.daojiaoj.com—Bézier Clipping算法;最后对GeoClip与二次裁剪(QuadClip)算法进行了比较,结果表明,虽然都是三阶收敛,但是GeoClip算法比QuadClip算法快30%左右. 方程求根算法的一个迭代过程另外,根据引理1,二次曲线m1,m2在点t*竖直宽度d满足d≤m1(t*)-m2(t*)≤Dh3i(如图1所示),其中D是常数,hi=βi-αi.从图1很明显看出,hi+1≤2dP′(t*);又因为d≤m1(t*)-m2(t*)≤Dh3i,因而去掉前面有限项,区间长度序列hi满足hi+1≤2dP′(t*)≤2DP′(t*)h3i.证毕.2252计算机辅助设计与迭代过程-高速大棚倒角机折弯机滚圆机价格低全自动倒角机多少钱本文有张家港市泰宇机械有限公司全自动倒角机采集网络整理，http://www.daojiaoj.com更多