源地址：http://dev.gameres.com/Program/Abstract/Geometry.htm计算几何算法概览一、引言
计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的....
分类：
其他好文 时间：
2014-05-27 00:44:18
阅读次数：
363
定义一个类来表示2D平面几何中的点。这个类实例化的对象拥有一个名为r()的方法，用来计算该点到原点的距离function Point(x,y){ this.x
= x; this.y = y;}var p = new Point(1,1);Point.prototype.r = func...
分类：
编程语言 时间：
2014-05-24 07:36:10
阅读次数：
235
本文以我自己设计植物大战僵尸碰撞检测算法为例进行分析，浅谈游戏开发中碰撞检测算法。本文所提及的碰撞算法与数据结构也可应用于跑酷等游戏中。...
分类：
其他好文 时间：
2014-05-22 11:01:30
阅读次数：
291
曾几何时，只是一直在调用库函数fork,只知道它创建一个子进程，并且子进程返回值是0，父进程返回值是子进程pid。但是一直没有深究内核代码，今天终于使用gdb调试了一把fork的内核代码，下面就让我们一探究竟吧。
1.创建进程的本质是什么？
根据目前理解，其实就是构造了PCB，这个PCB会唯一标示一个进程的存在，并且会构建子进程的页目录和页表等等。
2.为什么fork()调用会有2个返回值，...
分类：
系统相关 时间：
2014-05-22 10:40:01
阅读次数：
404
进行GPS网平差的目的主要有三个：
（1）消除由观测量和已知条件中存在的误差所引起的GPS网在几何上的不一致。包括闭合环闭合差不为0；复测基线较差不为0；通过由基线向量所形成的导线，将坐标由一个已知点传算到另一个已知点的符合差不为0等。通过网平差，可以消除这些不一致。
（2）改善GPS网的质量，评....
分类：
其他好文 时间：
2014-05-19 13:43:06
阅读次数：
243
PDOP：位置精度因子（Position Dilution of
Precision），直译为“精度强弱度”，通常翻译为“相对误差”。具体含义是：由于观测成果的好坏与被测量的人造卫星和接收仪间的几何形状有关且影响甚大，所以计算上述所引起的误差量称为精度的强弱度。天空中卫星分布程度越好，定位精度...
分类：
其他好文 时间：
2014-05-19 13:41:56
阅读次数：
282
题目链接：POJ 2318
TOYS【写在前面】前几天跟队友分了方向，学渣开始进行计算几何的专题了，真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形，有被若干直线分成N个格子，给出M个点的坐标，问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断，然后就可以利...
分类：
其他好文 时间：
2014-05-19 09:48:34
阅读次数：
257
??
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类：
其他好文 时间：
2014-05-18 07:25:00
阅读次数：
316
背景：如果Polyline不为简单的几何图形，则求出其自相交的点。如果FromPoint和ToPoint重合也一并返回。实现逻辑：一、创建IMulitPointpTargetPoint二、判断Polyline是否首尾相接，如果首尾相接，将点加入到pTargetPoint;三、判断Polyline是否为简单的几何图形，如果不是则进行..
分类：
其他好文 时间：
2014-05-14 15:43:53
阅读次数：
599
问题:判断一个几何图形是否Simple,当一个Geometry转换成ITopologicalOperator2时,无论Geometry是否为Simple,其IsKnownSimple和IsSimple属性都为True。解决方法：只需要先把IsKnownSimple_2设置成False中行了。代码：privateboolIsSimple(IGeometrypGeo)
{
ITopologicalOperator..
分类：
其他好文 时间：
2014-05-13 13:20:31
阅读次数：
517
