2017年9月29日
计算几何——快速排斥实验和跨立实验
摘要： 两条线段有且仅有一个公共点，且这个点不是任何一条线段的端点时，称这两条线段是严格相交的。 也就是说线段不严格相交时可以将端点作为交点，但本文不讨论不严格相交，只讨论严格相交的情况（即使它们在算法实现上差别不大）。 在判断两条线段是否相交时，我们常用快速排斥实验跟跨立实验这两种方法，快速排斥实验能很快 阅读全文
posted @ 2017-09-29 15:14 TangMoon 阅读(8111) 评论(6) 推荐(4) 编辑