![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 86
edison0663
这个作者很懒,什么都没留下…
展开
-
zju1648 判断两条线段是否相交
1 快速排斥试验 设以线段 P1P2 为对角线的矩形为R, 设以线段 Q1Q2为对角线的矩形为T, 如果R和T不相交,显然两线段不会相交。 2 跨立试验 如果两线段相交,则两线段必然相互跨立对方。 若P1P2跨立Q1Q2 ,则矢量( P1- Q1) 和(P2-Q1)位于矢量( Q2-Q1)的两侧,原创 2007-08-28 01:59:00 · 2513 阅读 · 0 评论 -
zju1081 判断点是否在简单多边型内(包括凹的情况)
题目:顺序输入一系列n个点,输入m个测试点,如果点在形内,那么输出Within,否则输出Outside;算法:采用环顾法(汝亮书上的P381),用差积(测试点p和 多边形同向相邻两个顶点的差积 m),如果m> 0,就对求出来的夹角+,否则-(m==0,考虑p在线段上就跳出返回Within , 否则不在线段上,那么就忽略,继续) 最后 ,夹角和取绝对值 跟3.0比较,大于3.0,那么在里面,否则原创 2007-08-28 02:07:00 · 618 阅读 · 0 评论