论文标题
最多58个TET/六角形到解开六角形网眼
Up to 58 Tets/Hex to untangle Hex meshes
论文作者
论文摘要
高质量解决方案的请求在一个通过计算机执行越来越多的任务的世界中不断增长。这也计入工程，计算机图形等领域，这些字段使用网格来解决他们的问题。网格是一些基本元素的组合，六面体元素是一个不错的选择，这要归功于它们的出色数值特征。使用这些网格达到的解决方案取决于组成网格的元素的质量。问题在于这些单个元素可以采用防止准确计算的形状。这些元素被认为是无效的。为了允许用户获得准确的结果，因此必须更改这些元素的形状以被视为有效。在这项工作中，我们结合了两篇论文的结果来扫描网格，确定可能的无效元素，然后更改这些元素的形状以使其有效。通过这种组合，我们最终采用了一种工作算法。但是有改进的空间，这就是为什么我们引入多次改进以加快算法并使其更强大的原因。然后，我们测试我们的算法并将其与另一种方法进行比较。因此，这项工作引入了一种新的高效且可靠的方法来解开无效的网格。
The request for high-quality solutions continually grows in a world where more and more tasks are executed through computers. This also counts for fields such as engineering, computer graphics, etc., which use meshes to solve their problems. A mesh is a combination of some elementary elements, for which hexahedral elements are a good choice thanks to their superior numerical features. The solutions reached using these meshes depend on the quality of the elements making up the mesh. The problem is that these individual elements can take on a shape which prevents accurate computations. Such elements are considered to be invalid. To allow users to get accurate results, the shape of these elements must therefore be changed to be considered valid. In this work, we combine the results of two papers to scan a mesh, identify possible invalid elements and then change the shape of these elements to make them valid. With this combination, we end up with a working algorithm. But there is room for improvement, which is why we introduce multiple improvements to speed up the algorithm as well as make it more robust. We then test our algorithm and compare it to another approach. This work, therefore, introduces a new efficient and robust approach to untangle invalid meshes.
