The 3D Motorcycle Complex for Structured Volume Decomposition

Brückler, Hendrik; Gupta, Ojaswi; Mandad, Manish; Campen, Marcel

doi:10.1111/cgf.14470

Cited by 10 publications

(3 citation statements)

References 62 publications

(124 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The decomposition of singular corners is more complicated than the singular polyline. Some recent researches (Brückler et al ., 2021; Takayama, 2019) have made some progress in this area. The optimization of the current loop construction algorithm will start with allowing the tracing directions to deviate from the direction of the cross field and the frame field.…”

Section: Discussionmentioning

confidence: 99%

“…It is believed that the decomposition algorithm in this paper can improve the robustness of 3D frame field generation. As for the steps to generate a parameterization from a 3D frame field, there are also some papers (Br€ uckler et al, 2021(Br€ uckler et al, , 2022Lyon et al, 2016) dedicated to solving some problems, but these contents are beyond the scope of this paper.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A complex model decomposition algorithm based on 3D frame fields and features

Zhang,

Yu,

Shi

et al. 2024

View full text Add to dashboard Cite

PurposeHexahedral meshing is one of the most important steps in performing an accurate simulation using the finite element analysis (FEA). However, the current hexahedral meshing method in the industry is a nonautomatic and inefficient method, i.e. manually decomposing the model into suitable blocks and obtaining the hexahedral mesh from these blocks by mapping or sweeping algorithms. The purpose of this paper is to propose an almost automatic decomposition algorithm based on the 3D frame field and model features to replace the traditional time-consuming and laborious manual decomposition method.Design/methodology/approachThe proposed algorithm is based on the 3D frame field and features, where features are used to construct feature-cutting surfaces and the 3D frame field is used to construct singular-cutting surfaces. The feature-cutting surfaces constructed from concave features first reduce the complexity of the model and decompose it into some coarse blocks. Then, an improved 3D frame field algorithm is performed on these coarse blocks to extract the singular structure and construct singular-cutting surfaces to further decompose the coarse blocks. In most modeling examples, the proposed algorithm uses both types of cutting surfaces to decompose models fully automatically. In a few examples with special requirements for hexahedral meshes, the algorithm requires manual input of some user-defined cutting surfaces and constructs different singular-cutting surfaces to ensure the effectiveness of the decomposition.FindingsBenefiting from the feature decomposition and the 3D frame field algorithm, the output blocks of the proposed algorithm have no inner singular structure and are suitable for the mapping or sweeping algorithm. The introduction of internal constraints makes 3D frame field generation more robust in this paper, and it can automatically correct some invalid 3–5 singular structures. In a few examples with special requirements, the proposed algorithm successfully generates valid blocks even though the singular structure of the model is modified by user-defined cutting surfaces.Originality/valueThe proposed algorithm takes the advantage of feature decomposition and the 3D frame field to generate suitable blocks for a mapping or sweeping algorithm, which saves a lot of simulation time and requires less experience. The user-defined cutting surfaces enable the creation of special hexahedral meshes, which was difficult with previous algorithms. An improved 3D frame field generation method is proposed to correct some invalid singular structures and improve the robustness of the previous methods.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

A complex model decomposition algorithm based on 3D frame fields and features

Zhang,

Yu,

Shi

et al. 2024

View full text Add to dashboard Cite

show abstract

“…General purpose hex meshing methods broadly fall within one of a few categories based on the used approach. These categories usually comprise of grid and octree based [Sch16, GSP19, LPC21], advancing fronts [KBLK14], user guided [LQS17, Tak19] or automatic [LPP*20, BGMC22, LZJ*17] block decomposition, volumetric parameterization [NRP11, LVS*13, LZS*21], and frame fields generation [KLF16, SRUL16]. Many of these methods are able to provide high quality hex meshes in a wide variety of cases.…”

Section: Introductionmentioning

confidence: 99%

Meso‐Skeleton Guided Hexahedral Mesh Design

Viville,

Kraemer,

Bechmann

2023

Computer Graphics Forum

View full text Add to dashboard Cite

We present a novel approach for the generation of hexahedral meshes in a volume domain given its meso‐skeleton. This compact representation of the topology and geometry, composed of both curve and surface parts, is used to produce a raw decomposition of the domain into hexahedral blocks. Analysis of the different local configurations of the skeleton leads to the construction of a set of connection surfaces that are used as a scaffold onto which the hexahedral blocks are assembled. These local configurations of the skeleton completely determine the singularities of the final mesh, and by following the skeleton, the geometry of the produced mesh naturally follows the geometry of the domain. Depending on the end user needs, the obtained mesh can be further adapted, refined or optimized, for example to better fit the boundary of the domain. Our algorithm does not involve the resolution of any global problem, most decisions are taken locally and it is thus highly suitable for parallel processing. This efficiency allows the user to stay in the loop for the correction or edition of the meso‐skeleton for which a first sketch can be given by an existing automatic extraction algorithm.

show abstract

Fluid Flow-inspired Curvature-aware Print-paths from Hexahedral Meshes for Additive Manufacturing

Cam

Günpinar

2023

Computer-Aided Design

View full text Add to dashboard Cite

The 3D Motorcycle Complex for Structured Volume Decomposition

Cited by 10 publications

References 62 publications

A complex model decomposition algorithm based on 3D frame fields and features

A complex model decomposition algorithm based on 3D frame fields and features

Meso‐Skeleton Guided Hexahedral Mesh Design

Fluid Flow-inspired Curvature-aware Print-paths from Hexahedral Meshes for Additive Manufacturing

Contact Info

Product

Resources

About