写在前面：当时开计算几何这个专题神奇的从解析几何开始了，然后最近发现《计算几何及应用(金博)》这本书前面那章忽略掉了一些重要的东西比如说点定位、半平面相交之类的东西，恰好还有一些和计算几何扯上边但是不需要算法的简单题目没有整理，故在此开辟一块小空间。 我们再来看一道有关几何的问题。(Problem
分类：
其他好文 时间：
2016-02-21 18:33:59
阅读次数：
228
写在前面：刚学专业课的时候，记得有天突发奇想，心说高三数学的压轴题能不能写个程序跑出答案，这样岂不是解放了数万苦逼高三生的双手？但是当时也仅仅是停留在想法上面，因为高中的解析几何虽然步骤程序化，但是有时候需要灵巧的因式分解，感觉以目前的编程水平还是写不出来，但是了解到数学有一个分支——计算几何，专门
分类：
其他好文 时间：
2016-02-20 00:22:57
阅读次数：
1384
MathematicaMathematica支持代数运算（多项式求值，化简，因式分解），解方程，解不等式，解析几何，绘图，微积分，求解微分方程......
分类：
其他好文 时间：
2015-12-25 18:59:31
阅读次数：
201
在GPU编程中，函数一般分为以下几种类型：数学函数、几何函数、纹理映射函数、偏导数函数、调试函数等。熟练利用好GPU自带函数，可以在一定程度上提高并行编程速度与效率。
在上一部分已经介绍了数学函数， 数学函数用于执行数学上常用计算，比如：三角函数、幂函数。向量和矩阵函数，这些函数一般都被重载，用来支持标量数据和不同长度的向量作为输入参数。本部分介绍几何函数、纹理映射函数、偏导数函数、调试函数。
几何函数（Geometric Functions）
几何函数，如表所示，用于执行和解析几何相关的计算，...
分类：
其他好文 时间：
2015-09-10 08:25:45
阅读次数：
209
问题看到有人问：
已知拱高10.4米的圆弧弧长36.7米，求圆的半径和圆心角（最好附带Matlab程序）。怎么限制x是锐角？
解答先根据大致情况推导一番
因为rr跟θ\theta有如下关系，只须求一个rr即可：
s=r?θs=r\cdot \theta可以利用的关系从图上看出还有：
x2=h(2r?h)x^2=h(2r-h)
sinθ2=xr\sin{\dfrac{\theta}{2}}...
分类：
其他好文 时间：
2015-07-15 11:12:35
阅读次数：
193
做手游半年多，一直都是负责服务端，需要进行双端开发了，虽然不喜欢客户端（看了下direct 3d，瞬间被秒了，什么解析几何离散数学，全还给老师了啊，没学过图像处理啊，彻底被打败），但是为了饭碗，作为程序猿，不会就要学啊，开始咱的cocos2dx之旅咯。工具准备搭建开发环境需要安装工具包括Visual...
$ 直线与直线间关系$$ l_1: \begin{cases} A_1x + B_1y + C_1z + D_1 = 0 \\ A_2x + B_2y + C_2z + D_2 = 0 \end{cases} \qquad l_2: \begin{cases} A_3x + B_3y + C_3z ...
分类：
其他好文 时间：
2015-06-05 00:37:21
阅读次数：
152
三维图形学：搞三维图形学首先还是要扎扎实实的先看解析几何、线性代数、计算几何的教材，后面的习题一个都不能少。国内数学书还是蛮好的。苏步青大师的《计算几何》称得上具有世界级水准，可惜中国CAD的宏图被盗版给击垮了。现在是我们接过接力棒的时候了。It’stime!《ComputerGraphicsGeo...
分类：
其他好文 时间：
2015-05-13 19:40:51
阅读次数：
212
（转）导弹跟踪算法很多玩过飞行射击类游戏的朋友都对跟踪导弹印象深刻，手中有这样一款武器常常能够战无不胜，但是敌人射出的导弹则可能成为玩家的噩梦。其实实现导弹跟踪的方法并不复杂，只需要一些简单的平面解析几何知识就可以做到。算法分析 假设导弹旋转角速度为omega，运动速度为v。下图显示了导弹和目标在坐...
分类：
编程语言 时间：
2015-05-12 22:29:23
阅读次数：
187
题目大意：给出一个光源，给出一些圆，求投影区间。
如图，先可以求出角a，通过半径与PQ距离，而角b也可以求出。那么就可以求出两条切线与Y轴的夹角，分别为a+b,b-a。
之后利用角度求出各投影线段的左右顶点，排序判断即可。...
分类：
其他好文 时间：
2015-04-24 09:13:45
阅读次数：
127
