在電腦圖學的領域裡，三維模型網格結構深深地影響著三維模型的紋理貼圖、模型壓縮、及多網格模型間應用之效能與成果。然而，現今透過三維掃描硬體設備所產生的三維模型，網格結構普遍具有不規則的問題。因此，為了改善三維模型網格結構的不規則性，三維模型的網格重製技術一值是電腦圖學裡相當重要且核心的研究議題。在本論文中，考量到奇異點的位置對於網格重製的成果品質有著嚴重的影響，我們提出了一植基於骨架的網格重製技術，根據骨架資訊自動化地切割模型網格，而不需要使用者人工切割路徑；另一方面，自動化地控制奇異點的位置以抑制奇異點對流場設計產生的不良影響，並產生較具規則性的四角網格以供應用。在我們所提出的方法裡，首先我們利用三維模型的骨架擷取技術找出三維模型的骨架與節點。接著，根據骨架與節點等資訊分割三維模型成為不同的種類的三維模型區塊。在不同種類的模型區塊上，我們用調和函數在三維模型上產生流場，並依流場重製網格結構。基於不同的三維測試模型，實驗結果證實我們的三維模型重製技術的網格一致性優於其他方法。

Remeshing is the basic technique which reconstructs the surfaceof 3D models for many applications among the computer graphics andvisualization techniques. In this paper, we propose a novel remeshing method based on the skeleton of 3D model. The proposedremeshing method first extracts the skeleton of 3D model by usingthe mesh contraction. According to the skeleton, the 3D model ispartitioned into several kinds of divisions. Then, line field designis applied on the surface of each division to generate the newquadrilateral mesh. Unlike the conventional remeshing method, theproposedremeshing method automatically partitions the 3D modelbased on the skeleton instead of assigning patches by user. On theother hand, the proposed method also automatically controls wherethe singularities occur to prevent the drawback of singularities. Inaddition, We demonstrate that the proposed remeshing method couldimprove the 3D model quality for 3D movies, 3D animations, and manykinds of 3D applications.

[1] D.Bommes, B.Levy, N.Pietroni, E.Puppo, C. Silva, M.Tarini, D.Zorin, “State of the Art inQuad Meshing,” Eurographics STARS, 2012.
[2] P. Alliez, G. Ucelli, C. Gotsman, and M. Attene, “Recent advances in remeshing of surfaces,”Shape Analysis and Structuring, Mathematics and Visualization, pp. 53-82, 2008.
[3] T. K.Dey, G. Li, and T. Ray, “Polygonal surface remeshing with delaunayrefinement,” In proceedings of 14th International Meshing Roundtable, Springer-Verlag, pp.343-362, 2005.
[4] V. Kraevoy and A. Sheffer, “Cross-parameterization and compatible remeshing of 3D models,”ACM Transactions on Graphics (Proceedings of SIGGRAPH 2004),vol. 23, no. 3, pp. 861–869,2004.
[5] S. Dong, S. Kircher, and M. Garland, “Harmonic functions for quadrilateral remeshing of arbitrary manifolds,” Computer Aided Geometry Design, Special Issue on Geometry Processing, vol. 22, no. 5, pp. 392-423, 2005.
[6] M. Attene, B. Falcidieno, J. Rossignac, and M. Spagnuolo, “Edge-sharpener: recovering sharp features in triangulations of non-adaptively remeshed surfaces,” In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 62-69, 2003.
[7] P. Alliez, D. Cohen-Steiner, O. Devillers, B. Levy, and M. Debrun, “Anisotropic polygonal remeshing,” ACM Transactions on Graphics(Proceedings of SIGGRAPH 2003), vol. 22, no. 3, pp. 485-493, 2003.
[8] P. Cignoni, C. Montani, and R. Scopigno, “A comparisonof mesh simplification algorithms,” Computers & Graphics, vol. 22, no. 1, pp. 37-54, 1998.
[9] D.P. Luebke, “A developer’s survey of polygonal simplificationalgorithms,” IEEE Computer Graphics and Applications, vol. 21, no. 3, pp. 24–35, 2001.
[10] A. W. F. Lee, W. Sweldens, P. Schroeder, L. Cowsar, and D. Dobkin, “MAPS: Multiresolution adaptive parameterization of surfaces,” Computer Graphics, pp. 95-104, 1998.
[11] J.Daniels, C. Silva, J. Shepherd, and E.Cohen, “Quadrilateral mesh simplification,” ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2008), vol. 27, no. 5, pp. 148:1–148:9, 2008.
[12] V.Nivoliers, D.Yan, and B.Lacalvy, “Fitting polynomialsurfaces to triangular meshes with voronoi squared distanceminimization,” International Meshing Roundtable, pp. 601-618,2011.
[13] D.Bommes, T.Lempfer, and L.Kobbelt,“Global structureoptimization of quadrilateral meshes,”ComputerGraphics Forum, vol. 30, no. 2, pp. 375–384, 2011.
[14] O. K.-C.Au, C.-L.Tai, H.-K. Chu, D. Cohen-Or,andT.-Y.Lee, “Skeleton Extraction by Mesh Contraction,”ACM Transactions on Graphics (Proceedings of SIGGRAPH 2008),vol. 27, no.3, 2008.
[15] C.-Y.Yao, M.-T.Chi, T.-Y. Lee, and T.Ju, “Region-based Line Field Design Using Harmonic Functions,” IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 6,pp. 902-913, 2012.