arrow
返回

Singularity structure simplification for hex mesh via integer linear program

delete2024-03-01
delete1
PRE
AI
J
Junyi Duan
X
Xiaopeng Zheng *
N
Na Lei
Z
Zhongxuan Luo
DOI:10.1016/j.cad.2023.103654delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Topology optimization of hexahedral (hex) meshes has been a widely studied topic, with the primary goal of optimizing the singularity structure. Previous works have focused on simplifying complex singularity structures by collapsing sheets/chords. However, these works require a large number of checks during the process to prevent illegal operations. Moreover, the employed simplification strategies are not based on the topological characteristics of the structure, but rather on the rank of the components that can be simplified. To overcome these problems, we analyze how topology operations affect the degree of edges in hex meshes, and introduce a fast and automatic algorithm to simplify the singularity structure of hex meshes. The algorithm relies on sheet operations, using mesh volume as a metric to assess the degree of simplification. Moreover, it designs constraints to prevent illegal operations and employs integer linear program to plan the overall optimization strategy for a mesh. After that, we relax the singularity constraints to further simplify the structure, and handle unreasonable singularities via sheet inflation operation. Our algorithm can also improve singularity structure without merging singularities by adjusting the singularity constraint conditions. Numerous experiments demonstrate the effectiveness and efficiency of our algorithm.
Keyword:
Hex mesh
Singularity structure
Simplification
Integer linear program

期刊

C
Computer-Aided Design
IF:
3.1
论文数:
3.1K
被引数:
6.4K

机构

D
Dalian University of Technology
学者数:
5.9W
论文数: 4.4W
被引数: 5.5W
引用论文

引用论文

PolyCut: Monotone Graph-Cuts for PolyCube Base-Complex Construction
err2013-11-01
err87
PREAI
errLivesu, Marco; Vining, Nicholas; Sheffer, Alla; Gregson, James; Scateni, Riccardo
err分享
err收藏
Local Decomposition of Hexahedral Singular Nodes into Singular Curves
err2023-05-01
err3
errOAAI
errZhang, Paul; Chiang, Judy (Hsin-Hui); Fan, Xinyi (Cynthia); Mundilova, Klara
err分享
err收藏
Symmetric Moving Frames
err2019-07-12
err27
errOAAI
errCorman, Etienne; Crane, Keenan
err分享
err收藏
Singularity-Constrained Octahedral Fields for Hexahedral Meshing
err2018-07-30
err111
errOAAI
errLiu, Heng; Zhang, Paul; Chien, Edward; Solomon, Justin; Bommes, David
err分享
err收藏
Smoothness driven frame field generation for hexahedral meshing
err2016-03-01
err28
PREAI
errKowalski, N.; Ledoux, F.; Frey, P.
err分享
err收藏
Volume Parametrization Quantization for Hexahedral Meshing
err2022-07-22
err14
errOAAI
errBrueckler, Hendrik; Bommes, David; Campen, Marcel
err分享
err收藏
Hexahedral Mesh Re-parameterization from Aligned Base-Complex
err2015-07-27
err40
errOAAI
errGao, Xifeng; Deng, Zhigang; Chen, Guoning
err分享
err收藏
LoopyCuts: Practical Feature-Preserving Block Decomposition for Strongly Hex-Dominant Meshing
err2020-08-12
err34
PREAI
errLivesu, Marco; Pietroni, Nico; Puppo, Enrico; Sheffer, Alla; Cignoni, Paolo
err分享
err收藏
Fuzzy clustering based pseudo-swept volume decomposition for hexahedral meshing
err2018-03-01
err19
PREAI
errWu, Haiyan; Gao, Shuming; Wang, Rui; Chen, Jinming
err分享
err收藏
学者 查看更多内容