An automated surface mesh generation based on the 3-D looping algorithm

Ma, Xinwu; Guoqun, Zhao
May 2013
AIP Conference Proceedings;May2013, Vol. 1532 Issue 1, p1044
Academic Journal
This paper discusses an extension of the looping algorithm for 3-D triangular or quadrilateral surface mesh generation. The triangulation of the model surface is input by the neutral STL file, and the topology of triangular facets is established. The triangular facets are grouped based on the angles of adjacent facets, and each group forms a feature region. The common boundary of the adjacent feature regions constitutes a feature curve. The nodes are generated on each feature curve based on the mesh density distribution. The boundary of each feature region is represented by the nodes list. For each feature region, an appropriate splitting plane is chose to split it into two sub-regions, the spatial shape of the splitting line is calculated and the nodes are generated on it. The nodes list is determined for each sub-region and each sub-region is recursively subdivided until all sub-regions are not reducible. After mesh generation on each region, the smoothing of the nodes is performed. The proposal algorithm is reliable and efficient for surface mesh generation with high quality. The examples of surface mesh generation are also given to demonstrate the feasibility of the algorithm.


Related Articles

  • AUTOMATIC RECOGNITION OF FEATURES FROM CAD MODELS FOR MESH GENERATION. XIANGWEI ZHANG; LILI HUANG // Journal of Theoretical & Applied Information Technology;12/15/2012, Vol. 46 Issue 1, p322 

    Automatic recognition of features from CAD models is one of the key technologies for mesh generation. This paper studies the algorithm for automatic recognition of features from CAD models in STL data format. Firstly, a new STL data file with topological connection is constructed for the...

  • ADMESH: An advanced, automatic unstructured mesh generator for shallow water models. Conroy, Colton; Kubatko, Ethan; West, Dustin // Ocean Dynamics;Dec2012, Vol. 62 Issue 10-12, p1503 

    In this paper, we present the development and application of a two-dimensional, automatic unstructured mesh generator for shallow water models called Admesh. Starting with only target minimum and maximum element sizes and points defining the boundary and bathymetry/ topography of the domain, the...

  • HANGING NODES IN THE UNIFYING THEORY OF A POSTERIORI FINITE ELEMENT ERROR CONTROL. Carstensen, C.; Jun Hu // Journal of Computational Mathematics;Mar2009, Vol. 27 Issue 2/3, p215 

    A unified a posteriori error analysis has been developed in [18,21 23] to analyze the finite element error a posteriori under a universal roof. This paper contributes to the finite element meshes with hanging nodes which are required for local mesh-refining. The two-dimensional 1-- irregular...

  • Triangular-mesh generation for aerodynamic problems by molecular-dynamics simulation. Zheleznyakova, A.; Surzhikov, S. // Doklady Physics;Jul2011, Vol. 56 Issue 7, p385 

    The article presents a study which proposes the method of generating unstructured two-dimensional triangular and three-dimensional tetrahedral calculation meshes in solving problems of computational aerodynamics by using molecular-dynamics simulation. The study uses Delaunay triangulation and...

  • Point Selection for Triangular 2-D Mesh Design Using Adaptive Forward Tracking Algorithm. Borjian, Nastaran; Amirfattahi, Rassoul; Sadri, Saeed // Positioning;Feb2011, Vol. 2 Issue 1, p22 

    Two-dimensional mesh-based motion tracking preserves neighboring relations (through connectivity of the mesh) and also allows warping transformations between pairs of frames; thus, it effectively eliminates blocking artifacts that are common in motion compensation by block matching. However,...

  • Towards the Integration of Topology Optimization into the CAD Process. Cuillière, Jean-Christophe; Francois, Vincent; Drouet, Jean-Marc // Computer-Aided Design & Applications (Computer-Aided Design & Ap;2014, Vol. 11 Issue 2, p120 

    This paper presents a contribution to the automation and integration of topology optimization methods (TOM) with CAD, in the context of the design of statically loaded mechanical structures and parts. Starting from an initial CAD model with relevant engineering data, the goal is automatically...

  • Unified Hybrid Terrain Representation Based on Local Convexifications. B&;#x00F3;o, M.; Amor, M.; D�llner, J. // GeoInformatica;Sep2007, Vol. 11 Issue 3, p331 

    Hybrid digital terrain models represent an effective framework to combine and integrate terrain data with different topology and resolution. Cartographic digital terrain models typically are constituted by regular grid data and can be refined by adding locally TINs that represent morphologically...

  • Design and Implementation of a Single-Frequency Mesh Network Using OpenAirInterface. Kaltenberger, Florian; Ghaffar, Rizwan; Knopp, Raymond; Anouar, Hicham; Bonnet, Christian // EURASIP Journal on Wireless Communications & Networking;2010, Special section p1 

    OpenAirInterface is an experimental open-source real-time hardware and software platform for experimentation in wireless communications and signal processing. With the help of OpenAirInterface, researchers can demonstrate novel ideas quickly and verify them in a realistic environment. Its...

  • Anisotropic Volume Mesh Generation Controlled by Adaptive Metric Space. Głut, Barbara; Jurczyk, Tomasz; Kitowski, Jacek // AIP Conference Proceedings;2007, Vol. 908 Issue 1, p233 

    This article describes automated procedure of construction of unstructured volume meshes. The meshes are constructed using a modified algorithm of Delaunay incremental insertion working in Riemannian metric space. During the meshing process the metric describes the desired size, shape and...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics