其他

               所謂網格嘛，離不開頂點和面，當然，頂點構成邊，邊構成面，所以邊也是重要的資料結構。因此，不難想到用如下資料結構：       1、Vertex       2、Triangle       3、EdgeCost       4、EdgeCostQueue       

               為期一年的創新項目終於結束了。        一年之前，我連OPENGL都不知道，電腦圖形學就更不消說了。真沒想到能在一年裡順利完成3D模型的靜態LOD，然後也快要完成動態LOD了。對於過去一年裡的成長，對我來說，是驚奇的。人，只有在高壓之下不斷努力才能快速成長。這就好象是催化劑一樣，不過這是良性催化劑。       

     最近研究3D Terrain，因此自己想搞一個LOD。LOD大體上分為兩種，一種是自底向上的(bottom-up)，另一種是自頂向下(top-down)。自底向上就是從完整模型出發，一步一步簡化，不斷完善一顆完全二叉樹，最終到達頂部，2個三角形。這種方法可以參考的就是HOPPE的Progressive mesh，但是這種方法我一直沒去嘗試，如果事先在記憶體中構造一顆樹的話，太費記憶體了。如果動態地建立的話，對完整模型進行裁剪以及LOD又太慢。因此這種方法不適合地形LOD（以我的愚見）。

    上回講到修補裂縫的問題。    讓我們仔細想想為什麼會產生裂縫。，對於兩個背靠背的三角形，如果其中一個分裂，而另一個不分裂的話，極有可能產生裂縫。                                 注意中間新產生的頂點，如果會有裂縫的話，它只會產生一次，也就是說只有一個三角形會分裂併產生新的頂點，另一個不作任何改變。    那麼填補這個裂縫就有了一個自然的想法，即產生一個新產生的頂和另兩個頂點組成的三角形，即v1 , v2 ,v3組成的三角形。   

一直以來沒有時間研究攝像機行為，現在借研究BSP的機會，隨便搞了搞第一人稱攝像機。以前看書上寫的第一人稱攝像機實現很簡單，所以我也沒多留意，現在自己來搞，還真遇到不少問題，一個一個搞懂後算是一筆不小的財富吧，所以拿出來和大家分享，同時也是對自己的一個總結。 第一人稱攝像機操作比較少，就是旋轉和平移，但是我卻在上面栽了不少跟鬥，主要是對modelview矩陣理解不夠導致的。一開始的想法是用滑鼠移動的位移差作為旋轉角度，來對modelview的3×3矩陣進行旋轉。但是好像這樣做有問題，並不能保證攝像

    骨骼動畫融合，在我看來，通常有三種情況。1、在同一套骨骼動畫中（比如跑步），兩幀之間的融合。2、在不同的骨骼動畫當中（比如跑步和走路），從一種動畫變換到另一種動畫的過程當中，一個fade in，另一個在fade out。3、在不同骨骼動畫當中（比如跑步和揮手），兩種動畫互相沒有必然的影響，所以這個時候可以同時播放。    

如題所示，此篇介紹排列，排列問題的應用非常廣泛，是進階程式員必須掌握的一種演算法，其重要性可見一斑。下面介紹2種排列演算法。方法一：自訂函數Try遞迴調用，內部通過swap函數交換數組的值，第2個swap用來恢複交換前狀態。具體為什麼這樣做？只要自己稍加推算就可以了。該演算法時間複雜度為n!，效率很高，我們應該努力掌握，它是解決所有關於排列問題的架構。#include "iostream.h"int a[200],n;void swap(int t1,int t2){ int t;

RFC文檔目錄RFC1 主機軟體RFC2 主機軟體RFC3 文檔規範RFC4 網路時間表RFC6 與 Bob Kahn 會話RFC10 文檔規範RFC13 零文本長度的EOF資訊RFC16 M.I.TRFC18 IMP-IMP和主機-主機控制聯結RFC19_可用來降低有限交換節點阻塞的兩條協議性的建議RFC20_用於網路交換的 ASCII 格式RFC21 網路會議RFC22 主機-主機控制資訊格式RFC23_多重傳送的調節資訊RFC24 文檔規範RFC25 不使用高的串連號RFC27

     在經過漫長的度日如年的2周后，我終於收到HR JJ的通知，加入仟遊，成為一名實習生了。心裡萬分激動。     這是我人生第一份工作啊，13年的學習生涯從此成為過去，告別同學，告別老師，告別考試，告別懶覺……心裡還有點點不習慣，真的沒想到這麼快就跨入社會了，心理準備還不怎麼充分……以後我就把自己當作一個職業人，一個2K人，一個社會人…… 

前段時間一直都在學習一些渲染的知識，特此整理在這篇文章上，以備以後查看，同時也希望能起到拋磚引玉的作用，讓廣大同行和愛好者能不吝賜教啊……先說deferred

這篇文章主要介紹一種極為簡單的軟陰影實現方法。主要方法和PCF的shadowmapping大同小異，只是多了一步screenspace的高斯模糊，從而實現所謂的軟邊陰影。具體方法如下：首先第一個PASS和傳統的shadow mapping演算法是一樣的，獲得光源空間下的物體最小深度，說白了就是把Camera移動到光源位置，渲染一遍，得到深度圖，這樣得到了情境到光源的最近的深度。如果你用的是DX，那麼你可能需要把深度寫到一個rendertarget裡面，方法如下：Output.color =

        自五月份以來，忙於論文修改和答辯準備工作，一直無瑕寫blog。今天收到導師對我寫的英文論文的修改版，這兩天要不停地修改。同時要忙於租房子，即將開始工作了。       為了擠出時間寫感興趣的blog，和提高自己學習的時間。最近想寫如下兩個相關的主題。     其於8方塊遊戲的幾種演算法設計與分析，其中以啟發學習法搜式演算法為主進行介紹。    翻譯一篇關於在Java SE中使用MVC的文章。   目前就這兩個任務，明天還要看論文，寫論文。  要回去睡一覺拉！  

最近面試中遇到了  求struct結構記憶體長度問題，當時沒回答上來，後來通過網上收集資料和偵錯工具，總結了這類問題的答案。首先要瞭解#pragma pack（k）宏（其中，k為2的n次方）， 這決定了調試結果，我們把一個結構所佔記憶體看成大盒子，那麼結構中包含的資料必須以一定的規則存放在大盒子裡，如何存放呢？步驟如下第一步：系統提供體積為K值的小盒子，我們先要把資料存放在這些小盒子裡，存放的規則是：小盒子是存放的最小單位！    舉個例子，K=4時，那麼存入char

        自從報了學校的項目後，我就打算學習OPENGL了。        這個項目是移動平台的3D 模型展示，最開始我什麼都不知道，心裡直打鼓，直到老師給我們組四個人分好工後，我心裡才有了點譜。        一開始老師讓我用J2ME，後來買了本書，寒假期間就把顯示模型的事情搞定了。後來我就花時間做程式介面去了，後來想想真是有點幼稚，而且浪費了寶貴時間。       

先介紹下，前3個概念。這3個概念是一致的，不同的書上有不同的叫法，但是他們的本質是一樣的。都體現了物件導向程式設計語言的一個重要的特點。                                              識記關鍵詞：（動態綁定，多態性，函數覆蓋），基類，衍生類別，基類指標（引用），虛函數                               

論文已接近尾聲了，現在正開始用 ns作為類比實驗的平台，因而把ns裝好成了我的必修之路。由於是新手，上網找了不少資料，但今我失望是的，很多文章都只是介紹如何在win+cygwin的平台下安裝ns的。現在給後來者更好的參考，我把在linux9.0下的安裝過程寫出來，希望對大家有協助。下載ns   

       安裝好ns後，發現還不能直接使用gt-itm產生網路拓撲結構。上網查了一些資料才知gt-itm要自己的編譯和安裝的，經過安裝成功，發現裡面有些小技巧，下面介紹給大家。      如果大家還沒有配置好ns的指令碼，也不用擔心，在這裡用最簡單的方法來做的。我的ns的安裝路徑為/home/lyt/ns/。    先在目錄/home/lyt/ns/ns-allinone-2.29/gt-itm/下建立bin和lib這兩個目錄，然後執行cp /home/lyt/ns/ns-allinone-

原帖的問題:100個人排隊乘坐有100個座位的飛機，正常情況時每個都都會對號入坐，但是，第一個上飛機的是個傻子，他隨機坐了一個位子，接下來的人上飛機時，如果自己座位被人坐了就會隨機找個座位坐下，否則就坐自己坐位。問題：最後一個上飛機的人坐到自己座位的機率是多少？？  我的答案:1. 設F(n)表示當有1個傻子和 n-1個人的時,最後一個人(第n個)能夠坐到自己位置的機率.2.

 /* 本程式是求下面關於傻子坐飛機的問題: * 100個人排隊乘坐有100個座位的飛機，正常情況時每個都都會對號入坐，但是， * 第一個上飛機的是個傻子，他隨機坐了一個位子，接下來的人上飛機時，如果 * 自己座位被人坐了就會隨機找個座位坐下，否則就坐自己坐位。問題：最後一 * 個上飛機的人坐到自己座位的機率是多少？？ */using System;namespace Stupid{    class Program    {        /// <summary>