對Loop 改進型蝴蝶 Sqrt3細分的學習

2021-08-23 14:09:18 字數 583 閱讀 5904

開學前的暑假要求學習《計算機圖形學-三維模型處理演算法初步理論與實現(c#版)》這本教材,被分配了其中的點邊面查詢和三維模型細分這兩個章節。由於教材裡的**和內容講得太模糊,就自己網上查、看**。後來發現openmesh裡實現了這三種演算法,於是趕緊找來看,也算是弄懂了拓撲方面的操作,但對那些幾何規則還是一頭霧水,還得再深入下去尋找答案。下面我會上傳我做的關於三個細分的ppt,主要講的是openmesh 裡實現的演算法。

再是openmesh裡三個演算法的**:

loop細分:media/documentations/openmesh-doc-latest/a00668_source.html

modified butterfly細分:

media/documentations/openmesh-doc-latest/a00674_source.html

sqrt3細分:media/documentations/openmesh-doc-latest/a00680_source.html

最後推薦幾個相關的文章,我做ppt有不少參考裡面的**:

《三角網格細分演算法研究》

改進的蝴蝶演算法的詳細介紹:

sqrt3:

改進型Clock演算法

改進型的clock演算法需要綜合考慮某一記憶體頁面的訪問位和修改位來判斷是否置換該頁面。在實際編寫演算法過程中,同樣可以用乙個等長的整型陣列來標識每個記憶體塊的修改狀態。訪問位a和修改位m可以組成一下四種型別的頁面。1類 a 0,m 0 表示該頁面最近既未被訪問,又未被修改,是最佳淘汰頁。2類 a ...

改進型最小損耗能量密度演算法

improved least loss energy density illed 改進型最小損耗能量密度演算法 先計算各個任務i在各個核心m以所有頻點v執行的能量密度edm,i,v。計算任務在各個核心上最小的能量密度ed,用核心z來表示任務w在核心上的最小ed對應核心 當核心數目m多於1個核時,計算...

DGIM針對課設題目的改進型

include stdio.h include stdlib.h typedef struct bucketnode,bucket int count bucket 0 void merge bucket buc,int n void estimate bucket buc,int count wi...