picturesqueillusion

摘要： 參數(shù)化(parameterization) 建立一個(gè)三角網(wǎng)格曲面的參數(shù)化意味著找到一個(gè)坐標(biāo)集合（ui，vi）與每一個(gè)頂點(diǎn)對(duì)應(yīng)，坐標(biāo)集合應(yīng)該滿足如下的條件：參數(shù)化之后的面不會(huì)自交。 幾種不同的參數(shù)化方法： 重心映射( Barycentric Mapping) 重心映射是比較常見的三角網(wǎng)格參數(shù)化方法。給 閱讀全文

摘要： 半邊數(shù)據(jù)結(jié)構(gòu)： 網(wǎng)格的頂點(diǎn)，邊，面的數(shù)據(jù)儲(chǔ)存在半邊數(shù)據(jù)結(jié)構(gòu)中，半邊數(shù)據(jù)結(jié)構(gòu)寫成類似于C語言如下： 半邊： struct HE_edge { HE_vert* vert; // vertex at the end of the half-edge HE_edge* pair; // oppositel 閱讀全文

摘要： Delaunay三角剖分的性質(zhì)： 1.空?qǐng)A性質(zhì)：Delaunay三角剖分是唯一的，任意四點(diǎn)不能共圓，三角形外接圓內(nèi)不包含其他頂點(diǎn)。 2.最大化最小角特性：在散點(diǎn)集形成的可能的三角形剖分中，Delaunay三角剖分所形成的三角形的最小角最大。具體來說，兩個(gè)相鄰的三角形構(gòu)成凸四邊形的對(duì)角線，在相互交換后 閱讀全文

摘要： 一些定義： 1.圖是由頂點(diǎn)和邊組成 2.頂點(diǎn)的度（degree of vertex)：以這個(gè)點(diǎn)作為頂點(diǎn)的邊的個(gè)數(shù)。 3.圖是連通的(connective):任意兩個(gè)頂點(diǎn)，存在邊的路徑將他們連接起來 4.G'是G的子圖：G'中的頂點(diǎn)集合是G的頂點(diǎn)集合的子集，G’中邊的集合是G中邊的集合的子集。 5.圖 閱讀全文