Abstract:Computer-aided design (CAD) models usually contain many errors between neighboring surfaces, such as slivers, gaps, and overlaps. To clean up such models, virtual operations have been suggested to merge multiple neighboring CAD surfaces into a single composite surface. However, it remains a challenge to generate a quality mesh on thereby formed dirty composite surfaces. In this paper, we propose a novel advancing front technique (AFT) that can treat such composite surfaces by developing two new schemes to enhance the traditional AFT. Firstly, for each composite surface, we define a parametric plane by using a combined set of the tessellation on this composite surface. Simplicial complex augmentation framework reparameterization approach is suggested since it can treat tessellations containing gap and overlap after introducing a pre-processing step. Meanwhile, this approach can ensure a bijective mapping between the parametric and physical space. The front intersection check can thus be performed on the parametric plane robustly. Secondly, the indirect and direct approaches are alternatively employed to calculate ideal points in different circumstances. In the circumstance that the possible new element is completely contained in one single CAD surface, the ideal point is calculated on the intrinsic parametric plane of the surface; otherwise, the ideal point is directly calculated on the physical space. We avoid using the geometry defined on the tessellation since we prefer to getting a mesh respecting the original CAD model rather than its tessellation counterpart. Presently, the developed new schemes have been incorporated into our in-house surface mesher, and their efficiency and effectiveness have been demonstrated through a comparison with state-of-the-art commercial tools (e.g., COMSOL Multiphysics) and AFT algorithm, using CAD models of industry-level complexity.

Surface Tessellation for Surface Quality Analysis

Discrete Model Based Analysis Algorithm for Surface Smoothness

Advancing Front Mesh Generation on Dirty Composite Surfaces

A Multi-Threaded Parallel Algorithm for Quality Improvement of Tetrahedral Meshes

Three-dimensional unstructured mesh generation: Part 2. Surface meshes

Patch Reconstruction with T-Splines Iterated Fitting for Mesh Surface

Improvements In The Reliability And Element Quality Of Parallel Tetrahedral Mesh Generation

Tetrahedral mesh improvement by shell transformation

Three-Dimensional Unstructured Mesh Generation .2. Surface Meshes

T-Splines Reconstruction of the Patch Surface Model

Grid Generation Method for Complex Surface Buildings by Discretization

Triangular Mesh Generation on Free-Form Surfaces Based on Bubble Dynamics Simulation

An Improved Laplacian Smoothing Approach for Surface Meshes

Effective Re-Parameterization and GA Based Knot Structure Optimization for High Quality T-spline Surface Fitting

Simplified and Tessellated Mesh for Realtime High Quality Rendering.

Geometrical Simulation of Multiscale Toleranced Surface with Consideration of the Tolerancing Principle

Robust and Fast CAD Model Tessellation for Inspection

High quality triangulation of implicit surfaces

Data Processing Method Based On Surface And Tangent Vector Deviations For Freeform Surface

A Novel Tetrahedral Mesh Generation Algorithm for Finite Element Analysis

Fast Surface Mesh Generation for STL Models