臺灣博碩士論文加值系統

在眾多建模軟體裡有許多變更模型外觀的方式，每種方式所需條件或難易度都有所不同，在以模型表面使三角網格形成所想圖案方面，通常只能以緩慢的方式去改變三角網格。
本研究為變更模型表面的三角網格使之形成圖形，並讓過程簡易且快速化，論文中探討了建立材質座標、尋找圖形區域、重建三角網格。

There are many ways to change the appearance of a model in many modeling software. Each method requires different conditions or difficulty. In the case of making a triangular mesh into a desired pattern on the surface of the model, it is usually only in a slow way.
In this paper, the triangular mesh of the model surface is changed to form a graph, and the process is simple and rapid. The paper discusses the establishment of material coordinates, the search for graphic regions, and the reconstruction of triangular meshes.

致謝 i
摘要 ii
ABSTEACT iii
圖目錄 vi
表目錄 ix
第 1 章 導論 1
1.1前言 1
1.2 研究目標 2
1.3 論文架構 2
第 2 章 相關研究 3
第 3 章 系統架構設計 9
3.1 定義主軸與各座標系統 12
3.2 材質邊界 14
3.2.1 三角網格一個頂點在材質範圍內 17
3.2.2三角網格兩個頂點在材質範圍內 19
3.2.3三角網格無頂點在材質範圍內 20
3.3 撒點&重新三角化 23
3.3.1 隨機撒點 23
3.3.2 quadtree撒點 25
3.3.3 撒點比較 28
3.4新頂點座標計算 29
3.5 填補三角網格 30
3.5.1三角網格一個頂點在材質範圍內 32
3.5.2三角網格兩個頂點在材質範圍內 34
3.5.3三角網格無頂點在材質範圍內 35
3.6 凹凸變化 37
第 4 章 研究結果 38
4.1實作範例一 38
4.2實作範例二 41
4.3實作範例三 43
4.4實作範例四 45
第 5 章 結論與未來方向 47
參考文獻 48

[1]Q. Sun et al., Texture Brush: An Interactive Surface Texturing Interface, Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2013.
[2]libigl - A Simple C++ Geometry Processing Library. https://libigl.github.io/tutorial/
[3]T. Igarashi et al., As-Rigid-As-Possible Shape Manipulation, ACM Transactions on Computer Graphics, Vol.24, No.3, ACM SIGGRAPH, 2005.
[4]Mason Green, CDT. https://github.com/greenm01/poly2tri
[5]X. Ying et al., Constant-Time All-Pairs Geodesic Distance Query On Triangle Meshes, Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2012.
[6]L. Szirmay-Kalos and T. Umenhoffer, Displacement Mapping on the GPU — State of the Art, Computer Graphics Forum27(6), 2008.
[7]AUTODESK 3DS MAX. https://www.autodesk.com.tw/?referrer=%2F
[8]S. Q. Xin et al., Efficiently Computing Exact Geodesic Loops within Finite Steps, IEEE Transactions on Visualization and Computer Graphics, v.18 n.6, p.879-889, 2012.
[9]Y. Chen and C. Chang, A Prism-Free Method for Silhouette Rendering in Inverse Displacement Mapping, Computer Graphics Forum, vol. 27(7), pp. 1929–1936, 2008.
[10]M. Botsch et al., OpenMesh - A Generic and Efficient Polygon Mesh Data Structure, 1st OpenSG Symposium, 2002.
[11]O. Sorkine and M. Alexa, As-Rigid-As-Possible Surface Modeling. In Proc.
Eurographics Symposium on Geometry Processing, 2007.
[12]M. Botsch et al., Polygon Mesh Processing. Alice and Klaus Peters / Chemical Rubber Company Press, pp.250, 2010.