An automatic method for complete triangular mesh conversion into quadrilateral mesh for multiple domain geometry

NCUIR > College of Earth Sciences > Graduate Institute of Applied Geology > journal & Dissertation > Item 987654321/108546

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/108546

Title:	An automatic method for complete triangular mesh conversion into quadrilateral mesh for multiple domain geometry
Authors:	葉高次;Sun, Lu;Yeh, Gour-Tsyh;Lin, Fang-Pang;Zhao, Guoqun
Contributors:	地球科學學院應用地質研究所
Keywords:	B-spline;Conversion;Delaunay;Delaunay triangulation;Density;Engineering;Finite element analysis;Finite element method;Geology;Geometry;Hydrology;Identification methods;Jacobian;Meshing;Methods;Procedures;Quadrilateral mesh;Relative density;Simulation;Triangles;Triangular mesh;Water resources
Date:	2016-01-01
Issue Date:	2026-04-23 14:54:24 (UTC+8)
Publisher:	Chinese Geoscience Union;Taiwan: 中華民國地球科學學會
Abstract:	摘要： This research developed an automatic two-dimensional finite element meshing system to resolve practical engineering problems in the fields of geology, hydrology, and water resources. This system first used the Delaunay triangulation method to create reasonable-density triangular mesh and then converted it into quadrilateral mesh by combining proper pairs of adjacent triangles. A series of combination patterns aiming at three cases were established. The effect of the number of boundary edges on the subsequent meshing procedures were studied and summarized. For the geometry with multiple domains an adjustment method is proposed to completely eliminate the residual triangles during quadrilateral meshing through adjusting the number of boundary edges in each loop to be even. A special boundary loop identification method is proposed for priority treatment. Corresponding treatment methods aimed at three different situations are established for common boundary loops. For a certain boundary loop with an odd number of boundary edges, the appropriate edge for new point insertion is determined by the position properties and relative density errors. Practical applications confirm that the method proposed in this paper could successfully implement the full conversion from the triangular mesh to the quadrilateral mesh. 出版者： Taiwan: 中華民國地球科學學會出版日期： 2016-02-01 出處： TAO : Terrestrial, atmospheric, and oceanic sciences, 2016-02, Vol.27 (1), p.139-152 資源來源： Chinese Electronic Periodical Services (CEPS) 版權： 2016. This work is licensed under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. 識別號： ISSN: 1017-0839 識別號： ISSN: 2223-8964 識別號： ISSN: 2311-7680 識別號： EISSN: 2311-7680 識別號： EISSN: 1017-0839 識別號： DOI: 10.3319/TAO.2015.09.14.01(Hy)
Appears in Collections:	[Graduate Institute of Applied Geology] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	28	View/Open

社群 sharing

Loading...