题目大意：给出一个光源，给出一些圆，求投影区间。
如图，先可以求出角a，通过半径与PQ距离，而角b也可以求出。那么就可以求出两条切线与Y轴的夹角，分别为a+b,b-a。
之后利用角度求出各投影线段的左右顶点，排序判断即可。...
分类：
其他好文 时间：
2015-04-24 09:13:45
阅读次数：
127
题目大意：给出一个点，再给出都处于这个点之下的一些圆，求这个点光源照到这些圆上之后所得到的阴影的并集。
思路：求出每一个圆关于那个点的切线，每一个圆可以处理出来两个切线，这两个切线在x轴上交点的中间部分就是要求的阴影。最后将所有的阴影部分取并输出。
关于求切线，我是利用方向向量解方程做的。应该有更简洁的方法吧。。
CODE：
#include
#include
#i...
分类：
其他好文 时间：
2014-10-27 17:47:35
阅读次数：
133
链接貌似这样的叫解析几何重点如何求得过光源到圆的切线与地板的交点x坐标，可以通过角度及距离来算，如图，根据距离和半径可以求得角度a、b、r,自然也可以求得d1,d2.至于方向问题，在求r得时候 可以使r = asin(（p.x-c.x）/d） p为源点，c为圆心 ，d为两点距离。若在反方向，自然r为...
分类：
其他好文 时间：
2014-08-05 00:20:48
阅读次数：
356
