Computational & Technology Resources
an online resource for computational,
engineering & technology publications
PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON CIVIL, STRUCTURAL AND ENVIRONMENTAL ENGINEERING COMPUTING
Edited by: B.H.V. Topping
Automatic Constrained Meshing
Department of Civil Engineering, Georgia Institute of Technology, Georgia, United States of America
A. Dixit, "Automatic Constrained Meshing", in B.H.V. Topping, (Editor), "Proceedings of the Tenth International Conference on Civil, Structural and Environmental Engineering Computing", Civil-Comp Press, Stirlingshire, UK, Paper 66, 2005. doi:10.4203/ccp.81.66
Keywords: mesh generation, paving, constrained meshing, truss points, plates, structural analysis software, truss analysis.
This paper gives a solution to a meshing problem for a civil engineering application. The civil engineering application which is tackled is complete three-dimensional analysis of the roof of a building. The connection points where the roof meets the underlying supporting trusses are the points which must be connected with plates. The plates must also not violate the connectivity of the trusses. The complete 3-D analysis of the roof will give accurate results as the stiffness of the roofing material will be taken into account. The plates connect the trusses and also support some of the loads put on the roof. The nodal points of the roof are the connection points in the roof. These connection points if accurately modelled can increase the accuracy of the results.
The problem therefore is to mesh the roof surface for which all the nodes and some of the connectivities are pre-defined. Such problems are called constrained meshing problems. The nature of the problem is such that the ratio of already defined connectivities to connectivities that need to be formed is as high as 30 to 40 percent. The already existing solution for such problems is domain decomposition . The reasons for not choosing the domain decomposition method are discussed in the paper.
An approach similar to the paving  algorithm for meshing is presented in this paper. This approach is based on laying the elements on top of nodes based on their connectivity status, the connectivity status of the nodes, previous and next to it and also on the angle that the nodes make with reference to nodes, previous and next to them. If there is a previously defined connectivity at a node, a truss point is said to exist for it. Some modifications to the paving algorithm are also presented in this paper. These modifications are in addition to modifications which have been accepted for the original algorithm [3,4]. The algorithm results in the formation of both quadrilateral and triangular plates.
The meshing results for a program using this algorithm are also presented in this paper. The meshing results are both in the form of example domains and time requirements. Towards the end some recommendations and conclusions are presented for the study. Although the algorithm is designed for a civil engineering applications, it is useful for other fields.
purchase the full-text of this paper (price £20)