Abstract
We present a novel algorithm to partition large 3D meshes for GPU-based decompression. Our formulation focuses on minimizing the replicated vertices between patches, and balancing the numbers of faces of patches for efficient parallel computing. First we generate a topology model of the original mesh and remove vertex positions. Then we assign the centers of patches using geodesic farthest point sampling and cluster the faces according to geodesic distance. After the segmentation we swap boundary faces to fix jagged boundaries and store the boundary vertices for whole-mesh preservation. The decompression of each patch runs on a thread of GPU, we have evaluated its performance on various large benchmarks. In practice, the GPU-based decompression algorithm runs more than 48X faster with that on the CPU.
Keywords
- Parallel decompression
- Mesh segmentation
- Connectivity compression
- GPU
- Edgebreaker
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Andrew, A.M.: Level set methods and fast marching methods. Robotica 18(1), 89–92 (2000)
Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315, 972–976 (2007)
Gurung, T., Luffel, M., Lindstrom, P., Rossignac, J.: Lr: compact connectivity representation for triangle meshes. ACM Transactions on Graphics (TOG) 30 (2011)
Harris, M., Sengupta, S., Owens, J.D.: Parallel prefix sum (scan) with CUDA. In: Nguyen, H. (ed.) GPU Gems 3, ch. 39, pp. 851–876. Addison Wesley (August 2007)
Katz, S., Tal, A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph. 22(3), 954–961 (2003)
Lavoué, G., Dupont, F., Baskurt, A.: A new cad mesh segmentation method, based on curvature tensor analysis. Computer-Aided Design 37(10), 975–987 (2005)
Mitra, N.J., Guibas, L.J., Pauly, M.: Partial and approximate symmetry detection for 3d geometry. ACM Trans. Graph. 25(3), 560–568 (2006)
Peyré, G., Cohen, L.D.: Geodesic remeshing using front propagation. Int. J. Comput. Vision 69(1), 145–156 (2006)
Rossignac, J.: Edgebreaker: connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics 5, 84–115 (1998)
Yamauchi, H., Lee, S., Lee, Y., Ohtake, Y., Belyaev, A.G., Seidel, H.-P.: Feature sensitive mesh segmentation with mean shift. In: SMI, pp. 238–245 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, J., Tang, M., Tong, R. (2012). Mesh Segmentation for Parallel Decompression on GPU. In: Hu, SM., Martin, R.R. (eds) Computational Visual Media. CVM 2012. Lecture Notes in Computer Science, vol 7633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34263-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-34263-9_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34262-2
Online ISBN: 978-3-642-34263-9
eBook Packages: Computer ScienceComputer Science (R0)
