简述实现线段裁剪的中点分割算法! 急急，谢谢
简述实现线段裁剪的中点分割算法! 急急，谢谢
问题点数：0、回复次数：1Top
1 楼fengzibaby（疯子）回复于 2003-06-08 11:47:54 得分 0
你有计算机图形的书吗？
那上面有的！
太多了，我写不过来的！
我简述一下吧，就是当一条线段既不能直接接受也不能直接舍弃，欲求起与区域的交点的时候，预先假设此交点落在线段的中点，如果这估计是错误的，则将直线分成两段，并对该两段在分别加以测试。用这种二分发搜索方式一直进行下去，直到原来的线段的一段被直接接受，而另一段被直接舍弃！Top
相关问题
