High quality mesh generation using cross and asterisk fields: Application on coastal domains
نویسندگان
چکیده
This paper presents a method to generate high quality triangular or quadrilateral meshes that uses direction fields and a frontal point insertion strategy. Two types of direction fields are considered: asterisk fields and cross fields. With asterisk fields we generate high quality triangulations, while with cross fields we generate right-angled triangulations that are optimal for transformation to quadrilateral meshes. The input of our algorithm is an initial triangular mesh and a direction field calculated on it. The goal is to compute the vertices of the final mesh by an advancing front strategy along the direction field. We present an algorithm that enables to efficiently generate the points using solely information from the base mesh. A multi-threaded implementation of our algorithm is presented, allowing us to achieve significant speedup of the point generation. Regarding the quadrangulation process, we develop a quality criterion for right-angled triangles with respect to the local cross field and an optimization process based on it. Thus we are able to further improve the quality of the output quadrilaterals. The algorithm is demonstrated on the sphere and examples of high quality triangular and quadrilateral meshes of coastal domains are presented. c © 2017 The Authors. Published by Elsevier Ltd. Peer-review under responsibility of the organizing committee of IMR 26.
منابع مشابه
Quadtree and Octree Grid Generation
Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...
متن کاملEfficient unstructured mesh generation for marine renewable energy applications
Renewable energy is the cornerstone of preventing dangerous climate change whilst maintaining a robust energy supply. Tidal energy will arguably play a critical role in the renewable energy portfolio as it is both predictable and reliable, and can be put in place across the globe. However, installation may impact the local and regional ecology via changes in tidal dynamics, sediment transport p...
متن کاملMeshing Ocean Domains for Coastal Engineering Applications
As we continue to exploit and alter the coastal environment, the quantification of the potential impacts from planned coastal engineering projects, as well as the minimisation of any detrimental effects through design optimisation, are receiving increasing attention. Geophysical fluid dynamics simulations can provide valuable insight towards the mitigation and prevention of negative outcomes, a...
متن کاملA CYCLONE INDUCED STORM SURGE FORECASTING MODEL FOR THE COAST OF BANGLADESH WITH APPLICATION TO THE CYCLONE `SIDR'
The coast of Bangladesh has a specialty in terms of high bending and many off- shore islands. Incorporation of the coastline and island boundaries properly in the numerical scheme is essential for accurate estimation of water levels due to surge. For that purpose a numerical scheme consisting of very fine mesh is required along the coastal belt, whereas this is unnecessary away from the coast. In...
متن کاملA Comparison of Delaunay-Based Meshing Algorithms for Electrophysical Cardiac Simulation
Mesh generation for finite element simulation of biomedical domains has emerged as a key open problem to be addressed by the scientific community. Building representative models of organ systems that can provide accurate simulations is a cross-cutting issue requiring domain expertise from both biologists and computational scientists. Often these two groups have attacked the problem from indepen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1706.02236 شماره
صفحات -
تاریخ انتشار 2017