利用最小周長函數之三維網格骨架擷取

3D Mesh Skeleton Extraction using Minimum Slice Perimeter Function

紀弘軒(Hong-Xuan Ji)

指導教授 ： 莊榮宏

國立交通大學/資訊學院/多媒體工程研究所/碩士(2009年)

https://doi.org/10.6842/NCTU.2009.01098

摘要

我們利用最小周長函數(Minimum Slice Perimeter function)，提出了一個三維網格骨架擷取演算法。最小周長函數是一個用來量測物體局部體積資訊的純量函數，藉由最小周長函數，我們可以找到每一個頂點的所相對的潛在骨架節點的所在位置，我們利用這些骨架節點的位置，將網格中的每一個點移動到它自己相對應的骨架節點的位置，可以將輸入的三維網格轉換至一個外觀上接近於骨架的網格，也就是所謂的骨架網格(skeleton mesh)，接著我們利用多層次精細度(LOD)簡化架構，來化簡這個骨架網格。我們利用多層次精細度簡化的目標是為了要保留骨架網格的整體外觀，並不同於傳統的多層次精細度化簡，它是專注於物體表面細節的維持。我們提出的演算法不僅僅簡單，並能夠有效的產生合理且不具多餘分支的骨架。

關鍵字

骨架 ； 曲線骨架 ； 最小周長函數

並列摘要

We propose a novel algorithm to extract curve-skeletons from 3D meshes using the minimum
slice perimeter (MSP) function. The MSP function is a scalar surface function to measure the
local volume information. Through the MSP function, we can find a potential skeleton position
to each vertex. We can transform the input mesh into a so called skeleton mesh whose shape
is close to a skeleton by moving each vertex to its corresponding potential skeleton positions.
After we obtain the skeleton mesh, we apply the LOD simplification to reduce the skeleton
mesh. Our LOD simplification aims to preserve the global shape of the skeleton mesh, rather
than local shape and features in traditional LOD simplification. The proposed algorithm is
simple yet effective in generating reasonably good curve skeletons that have no branches due to
surface noise.

並列關鍵字

skeleton ； curve skeleton ； minimum slice perimeter function

參考文獻

[HJWC09] T. C. Ho, H. X. Ji, S. K. Wong, and J. H. Chuang. Mesh skeletonization using minimum slice perimeter function. In Proceedings of CGW, 2009.

[ATC+08] K. C. Au, C. L. Tai, H. K. Chu, D. C. Cohen-Or, and T. Y. Lee. Skeleton extraction by mesh contraction. In ACM SIGGRAPH 2008, pages 1–10. ACM, 2008.

[AC97] N. Ahuja and J.-H. Chuang. Shape representation using a generalized potential field model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(2):169–176, 1997.

[ACK00] N. Amenta, S. Choi, and R. K. Kolluri. The power crust, unions of balls, and the medial axis transform. Computational Geometry: Theory and Applications, 19:127–153, 2000.

[AHY94] G.H. Abdel-Hamid and Y. H. Yang. Multiresolution skeletonization: An electro-static field-based approach. In ICIP (1), pages 949–953, 1994.