Abstract:Purpose The purpose of this paper is to present an automatic approach for mesh sizing field generation of complicated computer-aided design (CAD) models. Design/methodology/approach In this paper, the authors present an automatic approach for mesh sizing field generation. First, a source point extraction algorithm is applied to capture curvature and proximity features of CAD models. Second, according to the distribution of feature source points, an octree background mesh is constructed for storing element size value. Third, mesh size value on each node of background mesh is calculated by interpolating the local feature size of the nearby source points, and then, an initial mesh sizing field is obtained. Finally, a theoretically guaranteed smoothing algorithm is developed to restrict the gradient of the mesh sizing field. Findings To achieve high performance, the proposed approach has been implemented in multithreaded parallel using OpenMP. Numerical results demonstrate that the proposed approach is remarkably efficient to construct reasonable mesh sizing field for complicated CAD models and applicable for generating geometrically adaptive triangle/tetrahedral meshes. Moreover, since the mesh sizing field is defined on an octree background mesh, high-efficiency query of local size value could be achieved in the following mesh generation procedure. Originality/value How to determine a reasonable mesh size for complicated CAD models is often a bottleneck of mesh generation. For the complicated models with thousands or even ten thousands of geometric entities, it is time-consuming to construct an appropriate mesh sizing field for generating high-quality mesh. A parallel algorithm of mesh sizing field generation with low computational complexity is presented in this paper, and its usability and efficiency have been verified.

Automatic generation of models at level of detail and its applications

Efficient screen space approach for high complex dynamic scenes in real-time rendering

Simplified and Tessellated Mesh for Realtime High Quality Rendering.

Automatic Sizing Functions for 3D Unstructured Mesh Generation

High Quality Real-Time Rendering of Large Scale Point Model

A novel segmentation algorithm for complex 3D mesh model in computer vision.

A Dynamic Hierarchy for Large Models Based on Adaptive Segmentation and Fast Simplification Algorithm

DYNAMIC LEVEL OF DETAIL FRAMEWORK WITH TOPOLOGICAL STRUCTURE MODIFICATION

Rendering of Virtual Environments Based on Polygonal & Point-Based Models

Level of Detail and Multi-Resolution Modeling for Virtual Prototyping.

Level of Detail and Multi-Resolution Modeling Techniques for Virtual Design and Prototyping

Real-Time Rendering Algorithm Based on Hybrid Static and Dynamic Simplification Methods.

Advance In Triangular Mesh Simplification Study

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

A Real-Time Rendering Algorithm Based on Hybrid Multiple Level-of- Detail Methods

Parallel and automatic mesh sizing field generation for complicated CAD models

View-dependent Continuous Level-of-detail Rendering of Terrain Model

A new approach to fully automatic mesh generation

A NEW MESH SIMPLIFICATION ALGORITHM BASED ON VERTEX CLUSTERING

Algorithm for Dynamically C0nstructing View Dependent and Topology Alterable Multiresolution Mesh

3D Complex Polyhedral Model Simplification Method in Rev Erse Engineering