半規則四角網格化之研究

A Study on Semi-regular Remeshing by Using Quadrilateral Mesh

丁琨桓(Kun-Huan Ting)

中原大學/工學院/資訊工程研究所/碩士(2012年)

https://doi.org/10.6840/cycu201200616

摘要

隨著電腦科技的進步，3D模型已普遍的應用於各個領域，現今使用的3D網格模型大多是由三角片所組成，但在某些應用中四角網格模型能比三角網格模型擁有更好的效果。
本論文提出了一套半規則四角網格化的演算法，改善傳統3D模型四角網格化方法受限於原始模型三角片數量與分布狀況，和產生大量不規則點的缺點。演算法透過Lp distance及法向量差異度表面分群法分析模型表面，表面分群法可以自動擷取原始模型的表面特徵，並透過網格細分技術建立半規則網格結構。透過此演算法產生的四角網格模型，會由大量的規則四角片和規則點所組成，並且擁有理想的外形誤差值，使模型在後續應用的成效可以進一步提升。

關鍵字

網格細分技術 ； 表面分群 ； 半規則四角網格化

並列摘要

With the progressing of the computer science and technology, the 3D model have been widely used in various domain, most of the currently used 3D model which is composed of triangles, but quadrilateral meshes have advantages for many applications are better suited than triangle meshes.
The present paper design a set of semi-regular Quadrilateral remeshing algorithm, which improve the drawback by using traditional quadrilateral remeshing method. The traditional method is limited by the number of triangles and its distribution in the original model, and produce a large number of irrrgular vertices. The algorithm analysis original model by using Lp-distance and normal vector difference surface segmentation method. The proposed surface segmentation method can automatically extract important sharp features, and then using grid subdivision technology to establish semi-regular grid structure. The quad mesh model generate by semi-regular Quadrilateral remeshing algorithm, which composition by regular quadrangles and regular vertices, and have the ideal approximated error. So that the model of applications can enhance the effectiveness.

並列關鍵字

semi-regular Quadrilateral remeshing ； surface partition ； grid subdivision

參考文獻

[BK04] BOTSCH, M., AND KOBBELT, L, H. “A remeshing approach to multiresolution modeling.”, In Proc. Eurographics Symposium on Geometry Processing, 189–196.

[BLK11] Bommes D., Lempfer T., Kobbelt L. “Global Structure Optimization of Quadrilateral Meshes” In Computer Graphics Forum, Volume 30, Issue 2, pages 375–384, April 2011.

[BZK09] BOMMES D., ZIMMER H., KOBBELT L. “Mixed-integer quadrangulation.” ACM Trans. Graph. 28, 3 (2009), 1–10.

[CC78]CATMULL E.,CLARK J. “Recursively generated b-spline surfaces on arbitrary topological meshes. ” Computer Aided Design 10, 6(1978).

[CM03]COHEN-STEINER, D., AND MORVAN, J. M. “Restricted delaunay triangulations and normal cycle”, In Proc. ACM Symposium on Computational Geometry, 312–321.