Medial hex-meshing: high-quality all-hexahedral mesh generation based on medial mesh

IF 8.7 2区 工程技术 Q1 Mathematics
{"title":"Medial hex-meshing: high-quality all-hexahedral mesh generation based on medial mesh","authors":"","doi":"10.1007/s00366-023-01925-5","DOIUrl":null,"url":null,"abstract":"<h3>Abstract</h3> <p>Automatic high-quality all-hexahedral mesh generation is still a challenging problem in engineering applications. In this paper, based on the manifold curve/surface-mixed medial axis representation, we propose a new high-quality all-hex mesh generation method. Given an input watertight model, we first compute the corresponding medial mesh via the medial axis transform simplification method. Then, we build the all-hexahedral layer on the surface skeleton of the medial mesh via cross-field-guided quad-meshing and extrusion, and construct the hex-mesh elements for the curve skeleton of the medial mesh via sweeping approach. Based on the topological and geometrical information of the medial mesh, the initial hexahedral mesh can be obtained. Furthermore, with the iterative volumetric subdivision fitting approach, the hexahedral mesh is fitted to the input model. Finally, padding refinement and mesh optimization method are used to improve the element quality. In order to enhance the robustness and applicability of the proposed method, an interactive framework is also presented to handle non-manifold medial mesh. To show the efficiency of the proposed method, we have extensively tested our method on a lot of models. Compared with existing hexahedral mesh generation methods, our method can generate all-hex meshes with simpler singular structure, better element quality, and smaller element numbers. The code and data will be made available online to foster future research in this field.</p>","PeriodicalId":11696,"journal":{"name":"Engineering with Computers","volume":"43 1","pages":""},"PeriodicalIF":8.7000,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Engineering with Computers","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1007/s00366-023-01925-5","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0

Abstract

Automatic high-quality all-hexahedral mesh generation is still a challenging problem in engineering applications. In this paper, based on the manifold curve/surface-mixed medial axis representation, we propose a new high-quality all-hex mesh generation method. Given an input watertight model, we first compute the corresponding medial mesh via the medial axis transform simplification method. Then, we build the all-hexahedral layer on the surface skeleton of the medial mesh via cross-field-guided quad-meshing and extrusion, and construct the hex-mesh elements for the curve skeleton of the medial mesh via sweeping approach. Based on the topological and geometrical information of the medial mesh, the initial hexahedral mesh can be obtained. Furthermore, with the iterative volumetric subdivision fitting approach, the hexahedral mesh is fitted to the input model. Finally, padding refinement and mesh optimization method are used to improve the element quality. In order to enhance the robustness and applicability of the proposed method, an interactive framework is also presented to handle non-manifold medial mesh. To show the efficiency of the proposed method, we have extensively tested our method on a lot of models. Compared with existing hexahedral mesh generation methods, our method can generate all-hex meshes with simpler singular structure, better element quality, and smaller element numbers. The code and data will be made available online to foster future research in this field.

中轴六面体网格:基于中轴网格生成高质量全六面体网格
摘要 在工程应用中,自动生成高质量全六面体网格仍然是一个具有挑战性的问题。本文基于流形曲线/曲面混合中轴表示法,提出了一种新的高质量全六面体网格生成方法。给定一个输入的防水模型,我们首先通过中轴变换简化方法计算出相应的中轴网格。然后,我们在中轴网格的表面骨架上通过交叉场引导的四面体网格化和挤出法构建全六面体层,并通过扫掠法为中轴网格的曲线骨架构建六面体元素。根据内侧网格的拓扑和几何信息,可以得到初始六面体网格。此外,利用迭代体积细分拟合方法,将六面体网格与输入模型进行拟合。最后,使用填充细化和网格优化方法来提高元素质量。为了增强所提方法的鲁棒性和适用性,还提出了一个交互式框架来处理非曲面中间网格。为了证明所提方法的效率,我们在大量模型上对该方法进行了广泛测试。与现有的六面体网格生成方法相比,我们的方法可以生成奇异结构更简单、元素质量更好、元素数量更少的全六面体网格。代码和数据将在网上公布,以促进该领域未来的研究。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Engineering with Computers
Engineering with Computers 工程技术-工程:机械
CiteScore
16.50
自引率
2.30%
发文量
203
审稿时长
9 months
期刊介绍: Engineering with Computers is an international journal dedicated to simulation-based engineering. It features original papers and comprehensive reviews on technologies supporting simulation-based engineering, along with demonstrations of operational simulation-based engineering systems. The journal covers various technical areas such as adaptive simulation techniques, engineering databases, CAD geometry integration, mesh generation, parallel simulation methods, simulation frameworks, user interface technologies, and visualization techniques. It also encompasses a wide range of application areas where engineering technologies are applied, spanning from automotive industry applications to medical device design.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信