数学
文章平均质量分 69
斗地主7891
总是想得多,却做得少。
展开
-
线段与圆是否相交
判断圆和线段是否相交。分两种情况:1、如图1 所示,有至少一个线段的端点落在圆内,这个只要判断点在圆内就好了,端点到圆心的距离小于等于半径 ;2、如图2,3所示, 两个端点都不在圆内,那么看圆心到线段所在直线的垂足是否小于半径且垂足在线段上;我们可以利用余弦定理,避免判断垂足是否在线段上,只要圆心到两端点的角度都为锐角,那么他必然相交;推导过程如下:线段所在直线方程的一原创 2016-09-25 12:27:58 · 4604 阅读 · 2 评论 -
三角形与圆的相交问题
大体思路:可以将三角形转化成线段与圆相交。那么三角形与圆相交可以分为如下几种情况:第一种情况:三角形的三个顶点都在圆内,此时只需要判断三个顶点到圆心的距离都小于R即可;第二种情况:三角形有至少一个顶点在圆内,那么三角形必然与圆相交;第三种情况:如图3,4所示,三角形一个顶点也没在圆内,那么此时要进行讨论三条线段与圆是否相交;线段与圆相交判断代码:int pan_duan(Poi原创 2016-09-25 12:28:56 · 3736 阅读 · 0 评论