doo-sabin細分演算法是二次均勻b樣條曲面二分技術的推廣。不同於loop細分演算法,doo一sabin細分演算法是一種基於四邊形控制網格的細分演算法。
對於每乙個控制網格的面f，設其頂點為v_k^old(k=1,...n)，則新的頂點用下列公式計算
對於初始控制網格(如圖1)的每個麵用上述公式生成新頂點(如圖2(a)),然後用下述連線規則完成一次細分
對於初始控制網格中的每個面,新的面可以通過連線該面的所有新頂點得到(圖2(b)。
對於初始控制網格中的每條邊,連線該邊左右面相應的新頂點生成新的面(圖2(c))。
對於初始控制網格中的每個頂點,連線相交於該頂點的所有面相應的新頂點生成新的面(圖2(d))。
圖3的初始控制網格細分
一、二、三次的效果分別如圖3(b)、(c)和(d)所示。
網格細分 Loop細分演算法
網格細分有很多種方式，其中loop subdivision是一種三角網格細分方法 只能用在三角形面上 loop細分的基本思想就是把乙個三角形分成四個三角形，區分新頂點和老頂點分別進行位置的改變，最終讓模型表面變得更加光滑 對於loop細分其實就是兩步 先細分，再調整 非邊界更新策略 對於非邊界情況 ...
遞迴演算法詳細分析 C語言
c通過執行時堆疊支援遞迴函式的實現。遞迴函式就是直接或間接呼叫自身的函式。許多教科書都把計算機階乘和菲波那契數列用來說明遞迴，非常不幸我們可愛的著名的老潭老師的 c語言程式設計 一書中就是從階乘的計算開始的函式遞迴。導致讀過這本經書的同學們，看到階乘計算第乙個想法就是遞迴。但是在階乘的計算裡，遞迴並...
客戶細分總結
隨著營銷方式的多變 客戶需求各異 營銷增長受阻等多方面影響，企業的營銷面臨前所未有的挑戰和機遇，精準化營銷似乎已成為很多公司的選擇，本文針對以下客戶細分 五大模組 進行總結 一 客戶細分的必要性 顧客是天生就存在很大差異的，同質化的營銷策略在不同的客戶面前起到的作用是不同，如果企業想最大化的實現可持...