cccatmullromto&cccatmullromby
雲線（spline或b-spline）在數學上有很多種類，常用的三階雲線有hermite， bezier， uniform b-spline， nonuniform b-spline， catmull-rom及kochanek-bartels等。nurbs curve則是nonuniform rational b-spline curve（非一致（的）有理（的）基底樣條曲線）的縮寫。
早期的spline curve翻譯成樣條曲線，是因為它是從造船時，為了曲折木板，所成長出來的數學。對木板在固定的地位施以壓力，造成曲折，固定成型。後來成長成b-spline curve時也有翻譯成擬合曲線，這是因為一條錯雜的曲線是分段把握的，就好象由數條簡單的曲線擬合成一條曲線。b-spline的b是basis，是數學基底，不合基底所擬合的曲線會有些許差別。
然後鬥勁有名的曲線如hermite curve， catmull-rom curve， bezier curve及nurbs curve陸續成長出來。最後nurbs curve成為cad的最愛，因為nurbs的擬真性最佳，尤其是二階的圓錐曲線（conic）。nurbs可以用起碼的把握點做出誤差最小的圓。
如今這些曲線統稱為雲形線，簡稱為雲線
BFS在Roglike遊戲中生成房間的應用
roglike遊戲中，生成房間後，我們可以使用廣度優先遍歷的思想，利用佇列實現找到最遠距離的房間並返回，這種方法對各種生成的地牢的相容性較好，但也較為複雜。解決了一些如 u字形地牢 起點道終點的距離不是最遠但玩家到達終點的路程最長 不能很好的選擇終點的問題，如圖 下面附上 c 中 廣度優先遍歷的 b...
state模式在遊戲中的運用
好久沒有寫blog了！最近決定多寫寫，把自己的經驗多給大家分享！state模式的定義 不同的狀態,不同的行為 或者說,每個狀態有著相應的行為.我舉個遊戲應用的例子吧！mmo中，遊戲世界可以分為 登陸時前，進入遊戲中，進入遊戲後 3個狀態 我打的比喻 首先 抽象狀態的基類 class game cla...
在遊戲中使用keybd event的問題
今天發現在遊戲中，keybd event不能使用，結果發現遊戲是使用directinput實現讀取鍵盤的，關鍵還是掃瞄碼的問題，我抄了一段老外的 經測試有效 在金庸中測試重複輸入空格 include include for key pushing byte scan code dword pkey ...