逐点内插算法voronoi

⑵ 求一个用C++写的Delaunay三角剖分间接实现Voronoi图的代码。最好有算法说明谢谢！！ 急用！！

#include<iostream>
#include<cmath>
using namespace std;
#define N 30
typedef struct //定义点的结构体
{
int x,y;
}Point;
class point
{
private:
Point *v;
public:
int distance(Point i,Point j); //计算两点的距离
int w(Point i,Point j,Point k); //计算三条边的长度之和
void minWeightTriangulation(int n,int t[][N],int s[][N]); //用动态规划计算最优值
void print(int s[][N],int i,int j); //输出
};
int point::distance(Point i,Point j)
{
int s=(i.x-j.x)*(i.x-j.x)+(i.y-i.y)*(i.y-i.y);
return sqrt(s);
}
int point::w(Point i,Point j,Point k)
{
return distance(i,j)+distance(j,k)+distance(i,k);
}
void point::minWeightTriangulation(int n,int t[][N],int s[][N]) //用动态规划计算最优值
{
int i=0;
int r=0;
int k=0;
for(i=1;i<=n;i++) t[i][i]=0;
for(r=2;r<=n;r++)
for(i=1;i<=n-r+1;i++)
{
int j=i+r-1;
t[i][j]=t[i+1][j]+w(v[i-1],v[i],v[j]);
s[i][j]=i;
for(k=i+1;k<j;k++)
{
int u=t[i][k]+t[k+1][j]+w(v[i-1],v[k],v[j]);
if(u<t[i][j])
{
t[i][j]=u;
s[i][j]=k;
}
}
}
}
void point::print(int s[][N],int i,int j)
{
if(i==j)
return;
print(s,i,s[i][j]);
print(s,s[i][j]+1,j);
cout<<"三角行：v"<<i-1<<"v"<<s[i][j]<<"v"<<j<<endl;
}
int main()
{
int n,i;
Point v[N]={0,0};
point triangle;
int t[N][N],s[N][N];
cout<<"输入多边形的顶点数：";
cin>>n;
for(i=0;i<n;i++)
{
cout<<"输入第"<<i+1<<"点的坐标：";
cin>>v[i].x>>v[i].y;
}
triangle.minWeightTriangulation(n,t,s);
triangle.print(s,1,n);
return 0;
}

⑶ 国内外游戏公司有什么区别

国外的游戏公司多数是使用maya作为美术工具，但也不排除比如RockStar是基于max作为主要美术生产工具， bungie是maya/max双流程。这一点上国内的游戏公司据我所知主要还是以max为主，从知名的美术培训机构也能看出多数课程是基于3dsmax的（本人曾上过2个月的火星时代－3dsmax游戏美术建模）。这样的差异原因，我和国内的同行交流过，一部分原因是3dsmax有很多非常成熟稳定的第三方插件，相比maya，不需要很多额外人力去开发或者维护。另一方面的原因，3dsmax对于建模上确实比maya功能强大，许多美术设计师（建筑出身）只会在max里面建模。但是max对于动画的支持也是远远不如maya的。国内的游戏公司多数还是停留在使用max自带的biped或者CAT来绑定，这也就不难解释游戏多数动作非常僵硬，面部动画更是近乎没有了。bungie虽然是双流程，但是我们严格限制所有的动画系统必须是在maya里面完成的。双流程对于美术设计师非常友好，但是我们有很多TA分别负责max工具（主要是maxscript和dotnet）和maya工具（python）的维护，成本相当高，而且中间也依然有很多坑一直在填。动画制作上，国内现在主流依然是以手k为主，一些大公司已经开始布置mocap流程，比如西山居。

外国公司凡事人物动画99％都是在mocap捕捉的基础上在motion builder里面减帧再进maya，动画师进行进一步优化。我们2K在这一点上是做的是相当成熟的，而对于Destiny，怪物，机械装置多数依然是动画师手动制作。这里稍微提一下绑定流程，国外公司是不手动绑定的，全部依靠内部绑定代码来实现procere rigging，这一点上主要是为了rig的可维护性。关于游戏引擎和工具，destiny引擎（名字还没有公布，不方便说）以及工具绝对是全世界最好的之一，比unity和unreal不知道高到哪里去了，毕竟是开发了5年。这一点我相信国内公司想去做肯定可以做得到，只是成本上值得商榷。COD的radiant也是相当棒的引擎，只是刚入职就接触了前者，不免对radiant有些失望。

⑷ 一般图形voronoi图的自动生成算法怎么做

你好，
基本内容:
本考试大纲适用于福州大学地图学与地理信息系统专业、地图制图学与地理信息工程专业的硕士研究生入学考试。具体内容包括地理信息系统的基本知识、空间数据库、空间数据采集、空间数据处理、空间查询与空间分析、空间数据输出和地理信息系统应用七个方面。要求考生准确地理解地理信息系统涉及的基本概念，识记其中的主要概念；系统地掌握地理空间数据的采集、存储、处理、查询、分析、输出和应用的基本内容，了解地理信息系统的相关技术和方法；具有综合运用地理信息系统分析和解决问题的能力。
一 考试内容
（一）地理信息系统的基本知识
1．地理信息系统的基本概念
2．地理信息系统的组成
3．地理信息系统的功能
4．地理信息系统的发展
（二）空间数据库
1．地理对象及其表达
2．地图投影
3．空间数据模型（或空间数据结构）
4．数据库与数据库管理系统
（三）空间数据采集
1．地理信息系统的数据源
2．空间数据采集的方式与过程
3．空间数据的质量
4．空间数据标准
（四）空间数据处理
1．图形编辑与拓扑生成
2．空间数据的拼接和裁剪
3．空间数据的坐标变换
4．空间数据的压缩
5．空间数据的转换
6．空间插值
（五）空间查询和空间分析
1．空间查询
2．空间量算与统计
3．数字高程模型
4．泰森多边形
5．叠置分析
6．缓冲区分析
7．网络分析
（六）空间数据输出
1．空间数据的标度与可视化
2．数字地图设计与输出
3．电子地图
4．虚拟现实
（七）地理信息系统应用
1．地理信息系统产业
2．“3S”集成
3．WebGIS
二、考试要求
（一）地理信息系统的基本知识
1．地理信息系统的基本概念
a）深刻理解地理空间数据的特殊性和地理信息系统的含义
b）熟悉GIScience、Geomatics和GeoComputation的含义
c）了解地理信息系统的其他相关概念
2．地理信息系统的组成
a）理解工具型地理信息系统和实用型地理信息系统的差异
b）熟悉实用型地理信息系统的组成
c）了解工具型地理信息系统的模块结构
3．地理信息系统的功能
a）熟悉地理信息系统的基本功能
b）了解地理信息系统的应用功能
4．地理信息系统的发展
a）了解国内外地理信息系统的发展历程
b）熟悉地理信息系统的发展趋势和目前的热点研究领域
（二）空间数据库
1．地理对象及其表达
a）理解地理实体和地理变量的差异
b）了解地理实体和地理变量的表达方式
2．地图投影
a）了解地图投影的含义
b）掌握高斯－克吕格投影
3．空间数据模型（或空间数据结构）
a） 深刻理解空间数据模型的含义
b）掌握矢量和栅格数据模型
c）了解三维数据模型、时空数据模型和面向对象的数据模型
4．数据库与数据库管理系统
a）理解数据库与数据库管理系统的含义
b）熟悉关系数据库管理系统
c）理解空间数据存取的特殊性
d）掌握利用关系数据库管理系统存贮地理空间数据的方法
e）理解空间数据库与非空间数据库的差异
（三）空间数据采集
1．地理信息系统的数据源
了解地理信息系统的各种数据源和不同数据类型的差异
2．空间数据采集的方式与过程
掌握空间数据采集的方式与过程
3．空间数据的质量
a）了解空间数据质量的内容
b）了解空间数据的误差来源
c）熟悉空间数据的质量评价方法
4．空间数据标准
a）了解空间数据交换标准与交换格式
b）掌握元数据的概念和内容
c）了解空间数据互操作的含义
（四）空间数据处理
1．图形编辑与拓扑生成
a）掌握图形编辑的方法和过程
b）理解拓扑关系自动生成的原理
2．空间数据的拼接和裁剪
熟悉空间数据的拼接和裁剪
3．空间数据的坐标变换
了解空间数据的坐标变换
4．空间数据的压缩
掌握矢量和栅格数据压缩的方法
5．空间数据的转换
a）掌握矢量和栅格数据转换的方法和步骤
b）了解空间数据的格式转换
6．空间插值
掌握空间插值的基本原理和主要方法
（五）空间查询和空间分析
1．空间查询
了解基本的空间查询方法
2．空间量算与统计
a）掌握距离、方向、长度、面积等基本测度值的计算方法
b）掌握数学期望、方差、标准差、极差、相关系数等统计量的计算方法
c）具有运用空间统计分析解决问题的能力
3．数字高程模型
a）理解数字高程模型、数字地形模型的概念
b）掌握建立数字高程模型的方法
c）掌握坡度、坡向的计算方法
4．泰森多边形
a）准确理解泰森多边形（Voronoi图）和Delaunay三角网的含义
b）掌握生成泰森多边形的方法
5．叠置分析
a）理解叠置分析的含义
b）了解运用叠置分析的条件
c）熟悉叠置分析的类型和目的
6．缓冲区分析
a）理解缓冲区分析的含义
b）熟悉缓冲区的类型
c）掌握生成缓冲区的方法
7．网络分析
a）理解图、树、最小生成树的概念
b）掌握最短路径算法
c）了解构造最小生成树的思路
（六）空间数据输出
1．空间数据的标度与可视化
a）了解空间数据的标度
b）熟悉空间数据的基本可视化方案
2．数字地图设计与输出
了解数字地图设计与输出的基本流程
3．电子地图
a）掌握数字地图和电子地图的概念
b）了解电子地图的基本特征
4．虚拟现实
a）熟悉虚拟现实的概念和基本类型
b）了解虚拟现实的意义
c）了解虚拟现实的应用
（七）地理信息系统应用
1．地理信息系统产业
a）了解地理信息系统的主要应用领域
b）熟悉地理信息系统产业的主要业务和产品
c）了解地理信息系统的开发方法和开发过程
d）了解中国地理信息系统产业的发展现状及存在的问题
e）具有运用地理信息系统解决实际问题的能力
2．“3S”集成
a）了解“3S”集成的含义
b）熟悉“3S”集成的方式
c）了解“3S”集成的应用领域
3．WebGIS
a）掌握WebGIS的概念
b）了解WebGIS的特点和意义

参考书目(须与专业目录一致)(包括作者、书目、出版社、出版时间、版次)：

胡鹏，黄杏元，华一新．地理信息系统教程．武汉大学出版社，2002年，第一版。（建议考生适当参考其他地理信息系统教材和着作）

http://yjsy.fzu.e.cn/pu_list.asp?newid=15847&classid=819
希望能帮到你。

⑸ 那位清华博士生的退学申请书谁找得到网址呀

着名的《完全用linux工作》一文作者，清华计算机系博士王垠
清华梦的粉碎—写给清华大学的退学申请 2005.9.22
清华梦的诞生

小时候，妈妈给我一个梦。她指着一个大哥哥的照片对我说，这是爸爸的学生，他考上了清

华大学，他是我们中学的骄傲。长大后，你也要进入清华大学读书，为我们家争光。我不知

道清华是什么样子，但是我知道爱迪生和牛顿的故事。清华，大概就是可以把我造就成他们

这种人的地方吧。我幼小的脑海里就想象出我能在清华做的事情……我的脸上浮现出笑容。

我说我要实现这个“清华梦”。这就是清华梦的诞生。
小小科学家

我相信每个人在小时候都跟我差不多，对这个世界充满了好奇。

鲁迅有他的百草园，我也有我自己的"实验田"。如果说小时候的鲁迅是一个艺术家，那么小

时候的我就是一个科学家。这么说可能有人要说我口气太大，张口闭口就是这家那家。然而

在我的字典里，"艺术家"和"科学家"并不是什么了不起的人，它们只是贴在人内心的一个标

签。如果一个小孩专注于内心对世界的感觉，那么他就是一个艺术家。而我不是。我的大部

分兴趣是在了解世界是怎样运转，甚至不惜代价。也许大部分男孩子都是这样。

我小时候住在父母执教的中学里。两间平房，门口有一小块地，妈妈在里面种了一些菜。我

们一家三口虽然穷，但是过着宁静舒适的生活。我们在这个地方一直住到上初中的时候。这

些房屋记录着一个年幼的科学家的探索和实验，直到它们被夷为平地。

妈妈拒绝让我养猫狗，她说凡是会拉屎的都不养---除了我。所以我小时候就喜欢与蚂蚁作

伴。我总是试图用各种各样的办法去了解蚂蚁的生活习性。我可以一整天的观察我家屋檐下

的蚂蚁来来去去。看见他们用触须碰一碰，然后各自分头走开，我就会想它们到底说了什么

。我在想，能不能用一种方法解开蚂蚁语言的密码。我从书中得知蚂蚁洞里有蚁后，她有很

大的肚子。为了一睹芳容，我开始试图水漫金山，把水往蚂蚁洞里灌。我有时一个下午就干

这种事情，却没有一次成功看到蚁后。后来才知道蚂蚁是如此精明的下水道工程师，水大部

分都渗到地底下去了。可是我不甘心，我开始试用别的办法。比如在洞口放一块糖。可是蚁

后架子太大，终究不肯出来，让别人帮她送饭进去。

有人说，这个世界最后不是毁在疯子手上，就是毁在科学家手上。世界上如果只有科学家是

很可怕的，比如他们会发明高效的杀人武器。我发现疏松的棉絮可以迅速的燃烧，就想出一

种惨绝蚁寰的大屠杀实验。我先把糖水滴在地上，等蚂蚁把那个地方围个水泄不通的时候，

铺上棉花，点火……现在想起那些勤劳的小黑头都变成灰烬，我仍然心惊肉跳。他们的灵魂

会来找我报复吗？后来这个实验有一个升级的版本用的是浸泡过一种化学药品溶液的纸，文

火燃烧，由于燃烧速度慢，杀伤力不大，这个实验可以测试蚂蚁的逃跑路线。我还用活蚂蚁

进行过心理实验。首先用破袜子摩擦塑料尺产生静电，然后放在一只正在行走的蚂蚁身后不

远处。蚂蚁走不动了，我就开始推测它在想什么，它感觉到什么。它可能会觉得有外星人？

但是由于尺子拿开以后，它若无其事继续走，我猜它只是有点纳闷，而不惊慌。但是反反复

复几次之后，它明显有罢工的意思，似乎忘了自己要去干什么。后来我又发现蚂蚁被吸到塑

料尺上之后会由于带上相同的电荷而被"发射"出去，就像人间大炮一样。注："人间大炮"是

日本电视剧《恐龙特急克塞号》里的一种可以把人当作炮弹发射的威力很大的电磁装置。

一点微小的发现，就可以引发大量的探索和实验。这就是我在那个年代的特点。虽然妈妈也

逼着我练习毛笔书法，绘画，还多次获奖，但我不喜欢这些东西。我似乎生下来就是科学家

，不是搞艺术的，不过也许只是妈妈的强迫让我反感了艺术而已。物理是我最喜欢的，因为

它让我了解到世界的奥秘。我一般开学前几天就会把物理书上的实验都挑出来，费尽辛苦找

到材料实践一番，心里美滋滋的。上学真是快乐！
失之交臂

上了高中，由于课业的压力，我的生活逐渐改变了。为了考上清华大学，我努力的学习。抛

下我的毛笔书法，抛下我用来做实验的蚂蚁，电池和线圈，抛下除了考试科目的一切。在老

师眼里我是一个听话的好学生，在妈妈眼里我是一个听话的好孩子。每天早上按时起床，吃

一大碗妈妈做的面（为了补充一上午学习需要的体力），然后冲进教室，按照预设的程序开

始读书，做练习题。似乎一切都有条不紊，顺利进行。可是……

忽然有一天我发现，我的一切活动都是在纸上进行的，看书，做习题。试卷和复习书让我变

得变得麻木。我想这样下去我就不再像爱迪生和牛顿了。于是我开始调皮起来。我不但要做

考试的题目，还要做更难的题目。做了物理奥林匹克的题目，接着就想看大学的物理书，接

着就想恢复我小时候的实验的爱好。老师辅导自习时经常被我缠住问一些不着边际的问题，

那其实是我在实验中发现的问题。终于有一天，在我要求他跟我合作制造一个磁悬浮陀螺的

时候，他显示出了不耐烦：“王垠，你让我先回答别的同学的问题好不好？你的问题对考试

没有好处。” 我呆住了，启发我让我爱上物理的人，尽然对我说出这样的话。后来想一想

，他也是无奈啊，不过我从此再也不想问他任何“超纲”的问题。

高二的时候妈妈就拿回一份前一届的高考题让我做，我随手一做就得了一个当时可以考上清

华的成绩。我的心里想，清华我来了。明年的这个时候，我就会拿到录取通知书了！从此我

就不再把高考放在眼里。我开始钻研越来越难的题目，进行越来越离谱的实验。我想，清华

里面应该都是我这样的学生吧，我会有很多志同道合的朋友，不用再跟这群只会做题的呆子

在一起了。

可是我的行为总是受到老师的压制，他们要把我们变成考试的机器。他们告诉我，沉下心来

做习题，考试才能有把握。妈妈也帮着老师劝导我。看，一班的某某某这次模拟考试数学成

绩比你高，多努力一下吧。我哪里听得进去，我才不在乎这点分数，我能解决更难的问题，

老师都没法解决的问题。我开始有了逆反心理，开始早上懒床，装病请假不去上课。班主任

，校长多次找我谈话，说我要沉下心来准备考试云云。但是我根本就听不进去，我鄙视高考

，觉得他们没有资格出题来考我。然后我就有了心理疾病，大概是强迫症。高考语文的时候

我居然怀疑监考老师认为自己在作弊，接着好像真的怕被抓住了一样，手发抖，头冒汗。然

后我又想要是考不好，以前的优秀会不会也被人怀疑？他们会不会以为我以前的成绩全都是

作弊得来的？手就抖得更厉害了。这时候，监考老师可能发现了我的情况，真的走了过来，

站在我身后。害得我好几分钟不敢写一个字，因为手已经完全不听使唤。不过他还是走开了

，这可怕的高考终于结束了。

我们是考试前填的志愿，我根本不考虑其他学校就只填了清华。后来妈妈研究了一下，帮我

添了一个天津大学在第二志愿。以下的志愿全部空白。大家觉得我真够大胆，可是我的心理

状态让我发挥完全失常，比清华的最低分数线还差两分。特别是语文，才96分。天津大学第

一志愿收满不要我。昔日的好学生，居然到了落榜的下场。我真的那么好吗？我问自己。我

太骄傲，才落到如此地步吧。我开始怀疑自己是否应该那样瞧不起高考。看着爸爸的愁眉苦

脸，妈妈的唠唠叨叨，真是生不如死。复读吗？那会是噩梦的继续。我不能再在这个学校待

下去。再面对题海，我的心理疾病会让我自杀的。碰巧四川大学来招收高分落榜的学生，还

给了我随便选择专业的机会。妈妈说，计算机现在很火热，出来好找工作。我虽然对工作不

感兴趣，但是我比较喜欢写程序，于是就进了川大计算机系。
两度退学失败

不能不说进川大是个没有选择中的好选择。大学生活自由一些，我至少不会走上自杀的道路

。可是我的毛病仍然在继续，我永远不满足学校里能学到的那么点东西。老师基本是照本宣

科，我逐渐不再满足这种知识灌输式的教育。我觉得完全没必要上这个大学。

川大的环境我实在无法忍受。军训的时候受够了同学和教官的委屈，我就想退学。我们的军

训是在一个戒备森严的炮兵基地里，心里的苦向谁说啊！有一天我们正在路上齐步走的时候

，我忽然看到一个女人挽着一个军官走了过来。那个军官的老婆怎么长的这么像我妈妈！要

是妈妈来到我身边该多好！没想到回到营地，团长（原来是连长，我们来军训他就升一级做

团长了）说有人来探访。我走过去，居然发现是妈妈！因为听说我想退学，她急忙向学校打

听了军训的地点，几经周折跑过来，是那个军官带着她混进来的。我想我妈妈要是转行当间

谍一定是个好料子。她说已经帮我办了退学，学校同意了，回去好好复习，准备考上清华…

… “好好复习，好好复习”……我的脑海里又浮现出高三的情景，这次我要跟一群更没用

的复读的人在一起。脑子一阵疼痛之后，我说：“妈妈，我不想退学了。”

可是军训回到学校，发现宿舍如此差劲，我又想退学。妈妈又来帮我办理手续，可是结果我

还是由于懦弱反悔了。害得学校办事的老师都骂我： “你这个人简直神经病！” 对啊，我

确实是有病，不过我的是精神病，不是神经病。我恨我的高中，我恨我的大学，我恨高考，

我恨中国的教育！是你们让我生病的。可是妈妈，她为了我已经费尽了辛苦。我不能再这样

周折下去。我自己在学校里好好努力，准备考上清华的研究生吧。

学校住宿环境很差劲，又经过好多麻烦事，我终于决定在校外去租房子住。后来我开始玩滑

板，它让我变得勇敢。我心里逐渐平静下来，可以用心看书了。大二以后，我的学习生活才

逐渐进入正常，自信开始恢复。
梦的复苏

记得川大教Pascal语言的老师第一堂课就对我们说：“我们学校就是落后啊。外面公司里都

用C, C++了，我们还在教Pascal。你们以后要出去工作恐怕还是得学学VC什么的。” 于是

有的同学开始抱起一本本像“XXX圣经”之类的书开始学习，上数学课也在看这些东西。我

当时自愧不如啊。自己就是小学的时候玩过一下学习机，可以说没有任何计算机基础。辅导

员也经常夸他们几个动手能力强，以后公司就需要这样的人。他们出口就是Bill Gates, 世

界首富云云。军训的时候听着他们说什么DOS, 温95，我就只有张着嘴崇拜的份了。才想起

我高中计算机竞赛的时候一道有关DOS命令的题没有做出来，现在听他们说才知道原来DOS是

个“操作系统"。那操作系统又是什么，他们说每个电脑上都必须有一个操作系统……我真

是愧不如人 -_-!

正在我决定鼓起勇气后来跟上，准备拿起一本DOS大全从头啃起的时候，一次偶然的机会我

接触到了Linux。后来又因为The Art of Computer Programming，接触到了Knuth。我才发

现，课堂上讲的那些东西原来如此低级，有些东西学了就过时，学它干吗？我并不比别人落

后多少。我一再的思考，什么是计算机科学？是什么让我们计算机系的人不同于其他系的。

我有时候认为有了答案，但是后来答案又被我自己推翻。在思想的混乱中，我发现我逐渐摆

脱了旁人的标准。我不再想象别人那样去考计算机等级考试，对微软的认证也不屑一顾。我

自己学会了Linux，还会很多种当时别人听都没听说过的计算机语言。我学会了LaTeX，还因

为找出Knuth书里的错误得到两张支票。上课要不就逃掉，背地里拿着大部头的“龙书”之

类的原版英语书啃。要不就看我打印出来的GNU的一些资料，完全不听老师讲。期末划重点

的时候也不去，考试却总能考个八九十分，总有几个女生排名在我上面。不过我不在乎这点

分数，考试和分数不再能评价我。同学们大概都觉得我是一个怪人，后来毕业了我才听他们

说，他们管我叫“怪才”。我如此努力的学习着，对别的事情充耳不闻。我只有一个目的，

就是毕业就离开这个鬼地方，进入清华大学上研究生。虽然大家不理解我在干什么，清华的

老师应该挺在乎我学的东西吧。

可是我没有想到，在我死啃书本的时候，我的创造力正在离我远去。在我盲目接受我认为高

深的材料的时候，我失去了自己的创造。我成了比别人稍微好一点的技术工人，不再跟爱迪

生和牛顿是一类人了。我高中的时候拼命想保存的创造力已经在苦读之下消失殆尽。我看书

的方式变得顺序化，总想从头看到尾。我的高中老师们的目的，中国教育的目的，终于快达

到了。
清华，我来了

大三的暑假，我来到清华想拿一些考研的资料。这是我梦中的地方呀，美丽的校园，比川大

要大上好多倍吧，脚都走痛了才走到招待所。去系办，一个办事员态度很不好的给我一份资

料。哎，学校好，人脾气就该大啊。忍了吧，要是真能考进来就好了。

后来听一个老师说清华有一种学生叫“直博”，可以硕博连读，五年拿到博士学位。只要面

试通过就可以进来学习。我心想这种方式好啊，我平生最讨厌的就是考试了。出高考题的那

帮人，他们有什么资格考我！考研资料也是遍地飞。写了几本复习材料就自称什么“一代名

师”，我最看不起这种人了，就会赚钱。我如果可以获得“直博”的名额，就可以永远摆脱

他们了。想一想，要是硕士三年，博士三年，就要六年。现在五年就可以拿到博士学位，还

不用考试，真是太好了。可是我又有什么资格获得清华的直博？我在川大从来没听说过这种

东西。

于是我就开始打电话联系老师，跟他们谈谈。面对他们的眉头，面对他们的笑脸却无可奈何

的说“没有名额”，我都感觉没什么希望了。一个院士甚至对我说：“你们四川大学是什么

学校？二流都算不上，最多算个三流大学。你怎么能来我这里！” 我深受打击，可是我还

是没有放弃。最后我找到了一个老师，我们一开始就谈的挺投机。他听说我跟Knuth有联系

，挺高兴的说，哦我知道他，好多年前来我们这里做过报告呢。我终于觉得找到了知音，于

是决定就跟着他学习。老师找好了之后还有一个面试，是别的老师参加的，我说什么他们似

乎没有认真听，就一个劲看我的考试成绩这种我不屑一顾的东西。我面试时特意穿上了Knut

h送我的MMIX T-shirt，他们大概根本不知道是什么，我也没有提起。

不过老师只对我的体育成绩提出了疑问，说你怎么才80多分？你的身体能不能胜任繁重的学

习任务啊？我笑着回答，我每天还跑5000米呢，我们学校打分比较严，难道清华的学生体育

都考90？面试就这样通过了。
推荐信与散伙饭

面试通过后回到学校还要办一些手续。成绩单，推荐信等等，跟申请外国大学研究生院差不

多，让我感觉挺正规的。院长对我挺好的，同意帮我签推荐信。可是签完字之后他对我说：

“你别以为他们觉得你是个人才。他们是根本招不到人！他们那里像你这样的学生都出国了

，剩下的是最差的。谁想读博士啊？你别太高兴了。” 我笑着应付这突如其来的打击，在

心里却不断为自己的选择辩护。清华一定是好样的，不会让我失望。它是我的梦啊。

很多麻烦的手续之后，终于拿到了我梦想的大学的录取通知书，可以离开川大这个鬼地方了

。毕业的散伙饭上，看着大家喝得酩酊大醉，还有人在咆哮说居然连川大的文凭都没拿到，

我一个人默默地想象着即将到来的清华的快乐生活，暗自庆幸。

散伙饭到了尾声的时候，我诧异的看到一个平时不太熟悉的同学拿着一杯啤酒走过来。我挺

紧张，我最不喜欢别人给我敬酒了，说是客气，其实很虚伪。没想到他说：“我敬你一杯，

大牛人。听说你被清华大学录取作了博士。我干了，你随意。” 我不知如何回答，我一向

不知如何应付别人的恭维。还好他没有让我也干杯，倒是够尊重人。没想到喝完他接着说：

“我知道你是怎样的人。我很仰慕你，你是真正喜欢研究的人。可是我要告诉你，清华的人

并不会比我们好多少。大部分人也只是想混一个学位，将来找个好工作。没有多少人可以跟

你一起研究的，你去了必定很孤独。我就很奇怪你这样的人怎么不出国呢！你会后悔的。”

我有点不高兴了。一个人说你的选择是错误的，你的反应是什么呢？反正我当时为我的“清

华梦”作了一番辩护，说我进去自己好好研究，应该还是能够很好的，毕竟这是我从小的梦

啊。可是没想到，他说的居然是对的，我现在开始感谢他了。
计算几何，创造力的复苏

清华还是一样的上课方式，大部分课也是很多人一起上，一起打瞌睡。老师也是照本宣科，

我居然发现他们其实跟川大的老师没什么区别。清华的不同之处就是，一到考试的时候原来

进行的一切娱乐活动都不见了人影。原本每天晚上都有人一起玩轮滑，考试的时候就只剩下

我孤零零的一个人。因为大家都怕考试，开始熬夜复习了。还有就是上课不容易逃课了，有

些老师会突然点名，缺席会严重影响最后的成绩。

对于博士生，传说还有一个规定，那就是后10%淘汰。也就是说，不管你成绩如何，如果成

绩排名在课程的后10%，那么就要重修。而如果两门功课重修，就会被开除。面对如此残酷

的规定，很多同学都惶惶不可终日。我就是在隔壁同学的唠叨声中度过了第一期。不过我还

是没有把考试当回事，所以我也没有去验证这个说法的官方真实性。我仍然不去听老师划重

点，我仍然不觉得老师出的题目有什么好，我仍然讨厌有人让我们用手算矩阵。可能觉得太

残酷，还是觉得要是开除了博士生谁来干活，这条规定后来改成了如果博士生上了80分就可

以不重修。我也不知道为什么我觉得考砸的科目也上的了80，故意放我过去的吗？

但是我的生命中出现了这样一门课程。它改变了我对老师的看法，让我觉得上课原来也可以

如此有趣。这就是计算几何。上课的人很少，只有十来个人。因为听说这门课很难，很多同

学都没有选。但是我就是那种知难而进的人。老师上课的方式跟别的课程很不一样，大家坐

在一个小教室里，老师有精美的幻灯片，有动画，不时还插入一段大科学家，大哲学家的名

言。上课时老师会停下来很多次让学生提问题，下课大家都积极踊跃的讨论新奇的问题。课

程的评分方法也很特别，平时成绩占到30%的分量，作业分为几种分值，可以自己选择做不

做，作业的总分数乘以30%，加上最后大作业的分数乘以70%，就是最后的得分。说真的，这

门课太有趣了，我就只逃过一次课。但是还是有时候人数不到一半，因为其他课程压力太大

，有人都去复习别的课程了。但是邓老师从来不点名，还对逃课的同学表示同情。还问我们

在座的有没有其他课特别紧张的，下次课可以不来。真是让人感动。

我就是在这门课上认识了王益，我们亲密无间的合作，让我领略到了什么叫做研究。大作业

的时候我们在一个小组，其实是三人一组，但是那第三个人其实什么也没干。我和王益决定

写一个3D的Voronoi图扫描算法演示程序。王益的3D图形编程能力很强，所以他做界面，由

我负责算法生成数据作为后端。我们分别在自己的机器上编写程序，不时的打电话讨论接口

的设计问题。我找到了Bell labs 的 Steven Fortune 的算法程序，决定看懂它，然后改造

成演示需要的分部运行的算法。但是 Fortune 的程序几乎没有注释，而且使用了一种奇怪

的数据结构，很难理解。Fortune 还在程序里说到，这个算法虽然有效，但是对于程序员来

说是一个挑战。所以我email请他给我一份算法论文的拷贝，他同意了。但是一个月之后，

信才到我手里，那时我们已经完成了作业。因为我花了一个星期看懂了他的程序，还换掉了

他的麻烦又低效的数据结构。随后成功的把后端与王益的前端设计好接口联合。等我看到 F

ortune 的论文，发现程序里面其实已经改进了论文的核心内容。我深深体会到实践的重要

性，也许有了他的论文我反而会被误导，写不出实际可以运行的程序。

由于我们的团结努力，老师对我们的大作业非常满意，他给了我们最高的分数 100。由于我

们两个都在课下超额完成作业，所以总的分数我们两个都是满分。这是我阔别已久的100分

。只有在小学我才拿到过这种分数啊！对于一个对考试成绩满不在乎的人，100 又意味着什

么？如果是别的课程我会毫不在乎，就像我得了80分一样。可是这个100分是我们团结研究

而来的，它包含了对我们的合作意识，对我们的友谊，对我们的热情的肯定。虽然我觉得我

们的东西还有改进的余地，但是我接受这个100分！也只有这样的课程，我才可能得100分。

从此我感觉到了什么叫做研究。这跟我小时候干的那些事情没有什么两样。你在身边发现一

个问题，想知道为什么。然后你就想去获得解决这个问题的知识。你去看书，你去问专家，

你上网去搜索。如果没有发现答案，那么好啦，你就可以自己试图去发现为什么，这是最有

趣的部分。知道了为什么，就想让这个东西有用处，对人们的生活产生好处。这就是研究。

《完全用Linux工作》与TeX的推广

这么说来我还是对清华有些好感。遇到一个好老师让我从呆头呆脑的技术工人的状态恢复过

来，开始追求自己的梦想。可是第一年把所有的课程上完之后，我就发现原来清华所谓的“

研究”是如此混沌。其实清华大部分人进行的所谓的“研究”是什么呢？其实就是写作，不

是科学研究。这一点以后我会详细叙述。

远远看去外观华丽的有着先进的工作站的实验室，却没有可以安心看书的地方。机器挨着机

器人挨着人，书都没地方放。师兄师姐们都在忙着用 word写论文，不时有两个人隔着几行

机器大声谈话。实验室通风不好，还有一个大型工作站在嗡嗡作响，我进去一会儿就觉得头

晕，所以后来就不想去了。PC 机以前都是公用的，每次都会用不同的机器，却没有我想用

的软件，麻烦死了。好不容易实验室买了新机器分配给个人，装上一个 Linux 系统开始写

程序，还在Sun工作站上安装了多达1G的GNU程序。却被一个师兄嘲笑说那种跟DOS一样落后

的东西你居然也用。于是我写了一篇文章叫做《完全用Linux工作》，放在主页上驳斥这种

观点，引起网上linux界轩然大波。后来我又发现几乎全校的论文都是word排版的，我本科

毕业论文就用 LaTeX了，清华居然这么土！我对word排版的论文质量恨之入骨，所以又写了

文章宣传 TeX，打击 word 在论文排版的市场。这下子我出名了，真没想到，出名不是因为

我的研究成果，而是因为这些业余的东西。我起初其实不希望我因此出名，但是看到旁边的

人都用上了 TeX，我觉得我还是做了一件好事，至少让论文看起来漂亮了一些。

可是论文的内容，却是我永远的痛！
培养计划

我在第一年就把功课全部上完了。本来我想多选几门课，比如法语，可是清华的博士要选课

需要提交一个“培养计划”给导师签字。导师同意之后才能修改。导师看到我选了法语，就

说这个第二外语还是自己学学就行了吧，旁听也行啊，我主要是怕你课太多了考试不通过就

麻烦了。我当时没有说什么，就把法语去掉了，只留下刚够学分的课程。其实我还想选很多

的，体育，音乐什么的，都不好意思跟导师说。后来才知道宿舍对门的硕士生选了钢琴课他

们导师都不管。为什么我们就受到如此待遇？

可是没有把法语加到培养计划却成了我的遗憾。有一个新学期我去旁听了第一节法语课之后

老师就说，我知道很多同学是来旁听的，这样教室里人太多了，效果不好。这对自己对大家

都不好，下次请旁听的同学不要来了。我脸皮薄，下次就没有去了。后来自己想自学却又没

有老师教，看了十集Reflet 之后就此作罢。

后来我终于明白了，清华不需要全面发展的博士生，而其实导师还会在某种程度上削弱学生

的能力。导师并不是真的为我们好，而是不喜欢我们上课，因为上课不但会花掉研究（或者

干活）的时间，而且让他们眼界太开阔，这样学生会很容易有别的选择而走掉。所有的活动

：助教，实习，都必须有导师签字。而大部分导师就会找借口不让学生干这些事情。不给他

们助教和实习的机会，让他们以后不好找工作，只能为自己服务，或者为自己的熟人服务。

甚至这次我去西藏，要办边境证都要有导师签字。办事的老师说，没有导师签字，你跑出去

了不回来怎么办？大妈，我跑那种鬼地方干吗？

除了这些，还有两大法宝就是博士学位和违约金。清华的博士学位有多值钱知道吗？不知道

？那么博士退学要交30000块钱的违约金，这下大部分穷苦学生怕了吧。这就是你们的卖身

契。清华就是这样把研究生牢牢地控制在自己的掌握之下。我对一个如此害怕学生跑掉的不

自信的学校还能说些什么？如果你是好样的，就不会害怕我们跑掉！该跑掉的最后终究会跑

掉。

⑹ GIS 学科都是有哪些重要的算法谢谢

一 空间数据压缩算法
1 基于矢量的压缩算法
2 基于栅格的压缩算法

二 空间数据内插算法
1 点的内插算法
2 区域内插算法
3 采样点曲线拟合

三 空间数据转换算法
1 矢量数据向栅格数据转换
2 栅格数据向矢量数据转换
3 TIN向规则格网DEM转换

四 空间数据误差分析算法
1 属性误差的分析算法
2 位置误差分析算法

五 多边形自动生成与裁剪算法
1 多边形性质及有关处理
2 弧-弧拓扑生成算法
3 多边形自动生成算法
4 多边形图裁剪算法

六 TIN的构建算法
1 基于离散点的构TIN算法
2 基于等高线的构TIN算法

七 Voronoi图构建算法
1 平面点集Voronoi图构建算法
2 线/面集Voronoi图构建算法
3 球面Voronoi图构建算法

八 空间变换算法
1 地图坐标变换算法
2 地图投影变换算法
3 透视投影变换算法

九 空间度量算法
1 空间距离与方向度量算法
2 面向度量算法
3 体积度量算法
4 坡度坡向度量算法

十 数字地形分析算法
1 基本地形因子分析算法
2 地形特征提取算法
3 数字地形典型应用算法

十一 空间统计分析算法
1 多变量统计分析算法
2 空间分类统计算法
3 层次分析算法

十二 空间分析算法
1 路径分析算法
2 资源分配算法
3 缓冲区分析算法
4 叠置分析算法

十三 GIS可视化操纵算法
1 地形简化算法
2 多分辨率纹理生成算法
3 纹理映射算法
4 光相关算法

十四 空间数据挖掘与知识发现算法

⑺ 三维曲线 曲率

***楼主看这里，不是复制粘贴的哦***

第一步：
分别求导，得到 x'(t) y'(t) z'(t)

第二步：
分别求2阶导，得到 x''(t) y''(t) z''(t)

第三步
将 三个一阶导合在一起看做一个三维矢量
r'(t)=(x'(t)，y'(t)，z'(t))
将 三个二阶导合在一起看做一个三维矢量
r''(t)=(x''(t)，y''(t)，z''(t))

第四步：
曲率为：K(t)=|r'(t)×r''(t)|/(|r'(t)|三次方)
（注意“×”是 “矢量叉乘”）

⑻ DEM逐点内插法的优缺点

dem数字高程模型，是模拟地形的，只是一种模型，有很多方法模拟，可以看看dem的定义和内插发，这些都是为了降低误差

⑼ 点集的Delaunay三角剖分方法

3.2.1.1 基本理论

B.Delaunay于1934年提出了Delaunay三角网格的概念，它是Voronoi图(简称V图)的几何对偶图，具有严格的数学定义和完备的理论基础。

图3.1 Voronoi图(虚线)及对应的Delaunay三角剖分(实线)

3.2.1.1.1 Voronoi图

假设V={v₁，v₂，…，v_N}，N≥3是欧几里得平面上的一个点集，并且这些点不共线，四点不共圆。用d(v_i，v_j)表示点v_i与v_j间的欧几里得距离。

设x为平面上的点，则:

区域V_(i)={x∈E²d(x，v_i)≤d(x，v_j)，j=1，2，…，N，j≠i}称为Voronoi多边形，也称为该点的邻域。点集中所有点的Voronoi多边形组成Voronoi图，如图3.1所示。

平面上的Voronoi图可以看做是点集V中的每个点作为生长核，以相同的速率向外扩张，直到彼此相遇为止而在平面上形成的图形。除最外层的点形成开放的区域外，其余每个点都形成一个凸多边形。

3.2.1.1.2 Delaunay三角剖分

Delaunay三角形网格为V图的几何对偶图。在二维平面中，点集中若无四点共圆，则该点集V图中每个顶点恰好是3个边的公共顶点，并且是3个Voronoi多边形的公共顶点;上述3个Voronoi多边形所对应的点集中的点连成的三角形称为与该Voronoi顶点对应的Delaunay三角形，如图3.1所示。如果一个二维点集中有四点共圆的情况，此时，这些点对应的Voronoi多边形共用一个Voronoi顶点，这个公共的Voronoi顶点对应多于3个Voronoi多边形，也就是对应于点集中多于3个的点;这些点可以连成多于一个的三角形。此时，可以任意将上述几个点形成的凸包划分为若干三角形，这些三角形也称为和这个Voronoi顶点对应的Delaunay三角形。

所有与Voronoi顶点对应的Delaunay三角形就构成了Delaunay三角剖分。当无退化情况(四点共圆)出现时，点集的Delaunay三角剖分是唯一的。

3.2.1.1.3 Delaunay三角剖分的特性

Delaunay三角剖分具有两个重要特性:

(1)最小角最大化特性:即要求三角形的最小内角尽量最大，具体地说是指在两个相邻的三角形构成凸四边形的对角线，在相互交换后，6个内角的最小角不再增大，并且使三角形尽量接近等边。

(2)空外接圆特性:即三角形的外接圆中不包含其他三角形的顶点(任意四点不能共圆)，该特性保证了最邻近的点构成三角形，使三角形的边长之和尽量最小。

3.2.1.2 常用算法

Delaunay三角剖分方法是目前最流行的通用的全自动网格生成方法之一。比较有效的Delaunay三角剖分算法有分治算法、逐点插入法和三角网生长法等(Tsai，1993)，其中逐点插入法由于其算法的简洁性且易于实现，因而获得广泛的应用。其主要思路是先构建一个包含点集或区域的初始网格，再依次向初始网格中插入点，最后形成Delaunay三角剖分。

采用逐点插入法建立Delaunay三角网的算法思想最初是由Lawson于1977年提出的(Lawson，1977)，Bowyer和Watson等先后对该算法进行了发展和完善(Bowyer，1981;Watson，1981)。目前涌现出的大量逐点插入法中，主要为以Lawson算法代表的对角线交换算法和以Bowyer-Watson算法代表的空外接圆法。

3.2.1.2.1 Lawson算法

Lawson算法的主要思想是将要插入的数据点逐一插入到一个已存在的Delaunay三角网内，然后再用局部优化算法(Local Optimization Procere，LOP)优化使其满足Delau-nay三角网的要求，其主要步骤如下:

图3.7 Bowyer-Watson算法剖分实例