arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.01326cs.GR
收藏

基于改进四面体网格生成的鲁棒体素化与可视化

Robust Voxelization and Visualization by Improved Tetrahedral Mesh Generation

Joseph Chen, Ko-Wei Tai, Wen-Chin Chen, Ming Ouhyoung

摘要:

在从三角形网格获取内部三维体素数据时,现有的方法大多无法处理在互联网上占据很大一部分的低质量网格。在这项工作中,我们提出了一个强大的体素化方法,是基于四面体网格生成在用户定义的误差范围内。与其他四面体网格生成方法相比,我们的方法产生更高质量的四面体网格作为中间结果,这使我们能够利用基于更强假设的更快的体素化算法。我们显示的结果比较各种方法,包括国家的最先进的。我们的贡献包括一个框架,它需要三角形网格作为输入,并产生体素化的数据,证明一个未经证明的算法,性能优于国家的最先进的,和各种实验,包括建立在GPU和CPU上的并行化。我们进一步在包括Princeton ModelNet和Thingi10k在内的各种数据集上测试了我们的方法,以显示框架的鲁棒性,其中实现了接近100%的可用性,而其他人只能达到50%左右。

英文摘要:

When obtaining interior 3D voxel data from triangular meshes, most existing methods fail to handle low quality meshes which happens to take up a big portion on the internet. In this work we present a robust voxelization method that is based on tetrahedral mesh generation within a user defined error bound. Comparing to other tetrahedral mesh generation methods, our method produces much higher quality tetrahedral meshes as the intermediate outcome, which allows us to utilize a faster voxelization algorithm that is based on a stronger assumption. We show the results comparing to various methods including the state-of-the-art. Our contribution includes a framework which takes triangular mesh as an input and produces voxelized data, a proof to an unproved algorithm that performs better than the state-of-the-art, and various experiments including parallelization built on the GPU and CPU. We further tested our method on various dataset including Princeton ModelNet and Thingi10k to show the robustness of the framework, where near 100% availability is achieved, while others can only achieve around 50%.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑