從不具法向量方向資訊的點群重建規則網格模型

Regular Mesh Reconstruction from Unorganized Point Cloud

王聖文(Sheng-Wen Wang)

指導教授 ： ARRAY(0xa71ba00)

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

https://doi.org/10.6840/cycu201000513

摘要

在計算機圖學的研究領域中，網格重製技術一直扮演著後製處理的角色。因為在將現實物體轉換為虛擬三維模型的數位化過程中，由三維雷射掃瞄儀器產生的外形取樣點，會因為複雜的物體表面變化而無法均勻分佈。導致使用網格重建技術建立的模型網格必須透過網格重製演算法重新產生規則分佈的模型網格結構。
從執行效率的角度來看，必須經過兩個高複雜度的處理才能產生一個網格分佈規則的三維模型的傳統概念已經不符時宜。爲此，本論文提出一個兼顧網格規則度的網格重建演算法。這個演算法可以由不具法向量方向資訊的外形取樣點群中，直接重建出具備規則網格的三維模型。

關鍵字

外形重建 ； 網格重製 ； 頂點分割

並列摘要

For a regular mesh model, typically constructing a model that usually using two steps model reconstruction and remesh. First unorganized point cloud can be created by 3D scanner. Through point-based reconstruction technique, we can make a model approximate the original object. But the mesh of model always be irregular. Therefore, the second step remesh, adjusting the mesh of model and resampling the point cloud to make the final mesh more regular.
For mesh, not only model reconstruction but also remesh, both of them would create a mesh model finally. The difference between model reconstruction and remesh is shape of triangles and degree of vertices in mesh. Therefore, our paper presents a technique about mesh model reconstruction from unorganized points set. This technique can construct a regular mesh model from points set directly, and comparing with original object by eyes the features can be preserved. The most important concept is that regular mesh model reconstructing from unorganized point cloud directly, and no need two steps method to finish model reconstruction.

並列關鍵字

point-based clustering ； remesh ； surface reconstruction

參考文獻

[1]B.S. Jong, C.H. Chiang, P.F. Lee, and T.W. Lin, “High quality surface remeshing with equilateral triangle grid”, The Visual Computer, Vol. 26, 2010, page:121–136.

[3] M.S. Floater, M. Reimers, “Meshless parameterization and surface reconstruction”, Computer Aided Geometric Design, Vol. 18, No. 2, 2001, page:77–92.

[5] G. Guennebaud , L. Barthe and M. Paulin. “Interpolatory refinement for real-time processing of point-based geometry”, Computer Graphics Forum (Proceedings of Eurographics 05), Vol. 24, 2005, Page:657–666.

[7] H. Edelsbrunner and E. P. Mucke, “Three-dimensional alpha shapes ”, ACM Transaction on Graphics, Vol. 13, No. 1, 1994, page:43–72.

[8] L. Zhang, L. Liu, C. Gotsman and H. Huang. “Mesh reconstruction by meshless denoising and parameterization” In Proceedings of Shape Modelling International (SMI) Conference 2010 (Computers and Graphics), Vol. 34, No. 2, 2010, page : 198-208.