圆与扇形的碰撞检测，以前用过一种算法是这样的：
首先把扇形视作一个圆，排除圆与扇形圆不相交的情况，
然后如果圆心在扇形两条边中间，则必然相交，
剩下的就判断圆是否与两条边相交。
这种算法用到了点与直线的关系，圆与线段的碰撞检测，圆与圆的碰撞检测等，算法清晰，实现起来比较简单，但只能适用于扇形夹角小于180度的情况。
今天偶尔想到了一种新的算法：
首先把扇形视作一个圆，排除圆与扇...
分类：
其他好文 时间：
2014-05-09 01:33:18
阅读次数：
618
碰撞监听
首先，确保我们创建物理对象的时候，给对象设置了碰撞条件（如果你是一步步按着教程来写的代码，那就是设置好了）：
body->setCategoryBitmask(1); // 0001
body->setCollisionBitmask(1); // 0001
body->setContactTestBitmask(1); // 0001
这样我们才能监听到它们的碰撞事件，至于原理，就不说了，以我的唠叨程度，不是一两篇内容能说完的。...
分类：
其他好文 时间：
2014-05-08 10:42:05
阅读次数：
343
题目链接：uva 1543 - Telescope
题目大意：...
分类：
其他好文 时间：
2014-05-08 04:28:25
阅读次数：
364
圆与三角形之间的碰撞检测算法可以综合运用之前写过的基本图形间的碰撞检测算法。
如果圆心在三角形内，则三角形与圆必然相交，转换为判断点在三角形内，参考：判断点是否在三角形内；
如果圆与三角形任一条边相交，则三角形与圆必然相交，转换为圆与线段相交，参考：圆与线段碰撞检测；
算法实现如下：
{CSDN:CODE:332591}...
分类：
其他好文 时间：
2014-05-08 04:03:50
阅读次数：
273
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3728
题目意思：
给一个以原点(0,0)为圆
Collision
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
There's a r...
分类：
其他好文 时间：
2014-05-08 03:55:33
阅读次数：
417
sdut 2603 Rescue The Princess(算是解析几何吧)(山东省第四届ACM省赛A题)...
分类：
其他好文 时间：
2014-05-07 23:16:26
阅读次数：
516
凸包：把给定点包围在内部的、面积最小的凸多边形。
本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题，以及代码模板。...
分类：
其他好文 时间：
2014-05-07 22:55:55
阅读次数：
600
题目链接：1331 - Minimax Triangulation
题意：按顺序给定一些点，把这些点分割为n - 2个三角形，代价为最大三角形面积，求代价最小
思路：区间DP，dp[i][j]代表一个区间内，组成的情况，枚举k，dp[i][j] = min(max(dp[i][k],dp[k][j], area(i, j, k))，area代表i、j、k三点构成的三角形面积，然后判断该三角形内...
分类：
其他好文 时间：
2014-05-07 12:15:38
阅读次数：
367
