逐點內插演算法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演算法剖分實例