出处: https://answers.unity.com/questions/366802/get-intersection-of-a-line-and-a-circle.html 测试脚本(返回值为交点数量): ...
分类：
其他好文 时间：
2018-05-04 21:25:36
阅读次数：
136
斜截式 求三角形的内切圆和外接圆 求直线与直线交点，直线与圆交点 ...
分类：
其他好文 时间：
2018-05-02 11:20:48
阅读次数：
149
平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。 例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点，只有{1, 4}是相离的。 Input Ou ...
分类：
其他好文 时间：
2018-04-30 16:37:52
阅读次数：
191
在上一篇【游戏框架系列】简单的图形学（一）文章中，我们讲述了光线追踪的一个最简单的操作——依每个像素延伸出一条追踪光线，光线打到球上(产生交点)，就算出这条线的长度，作为最终的灰度，打不到球上，就显示为黑色。仓库：bajdcc/GameFramework本节代码：https://github.com... ...
分类：
其他好文 时间：
2018-04-30 11:43:46
阅读次数：
444
在上篇文章的基础上，做了许多调整，修复了许多BUG。在解决bug的过程中，我逐渐领悟到一个要领：枯燥地一步步调试太痛苦了，找不到问题的根源！所以我选择将中间结果打到图片上。如：（注意，里面的点是我随便点的，有互动了吧）调试光线和最近交点法线调试光线和最远交点法线这就非常爽了！本文分两个部分，一个是交... ...
分类：
编程语言 时间：
2018-04-30 11:41:14
阅读次数：
203
题目链接 "bzoj1007: [HNOI2008]水平可见直线" 题解 显然，维护一个下凸壳~~（是这么叫吧）~~ 按斜率小及大排序 引入直线啊 令直线a斜率小与等于直线b时 令a挡住b 那么a与b之前相交的直线c的交点必然在b与c交点的左边 这样a与b的交点才会在直线c的左边 用单调栈维护 斜率 ...
分类：
其他好文 时间：
2018-04-28 20:58:41
阅读次数：
161
题目链接： https://vjudge.net/problem/POJ-3067 题目大意： 日本岛东海岸与西海岸分别有N和M个城市，现在修高速公路连接东西海岸的城市，求交点个数。 解题思路： 记每条告诉公路为(x,y), 即东岸的第x个城市与西岸的第y个城市修一条路。当两条路有交点时，满足（x1 ...
分类：
编程语言 时间：
2018-04-25 21:00:39
阅读次数：
215
$n \leq 500$条平面上的线段，问一种挑选方法，使得不存在直线$x=p$与挑选的直线有超过$k$个交点，且选得的直线总长度最长。 横坐标每个点开一个点，一条线段就把对应横坐标连一条容量一费用（-长度）的边；点$x$向点$x+1$连一条容量$k$费用0的边。这里的$k$边限制的是直线上其他不经 ...
分类：
其他好文 时间：
2018-04-25 15:20:57
阅读次数：
194
$n \leq 100000$个点，在$0 \leq x \leq 39989$，$0 \leq y \leq 1e9$的坐标系中，在线进行以下操作：加入一条线段；查询$x=k$这条直线上最上面的线段是谁。 看范围知道是线段树（雾） 区间记录区间的中点处最靠上的线段，这样询问的时候把线段树走到那个点 ...
分类：
其他好文 时间：
2018-04-23 19:54:16
阅读次数：
104
