{"title":"Creation of internal points in Voronoi's type method. Control adaptation","authors":"P.L. George, F. Hecht, M.G. Vallet","doi":"10.1016/0961-3552(91)90034-2","DOIUrl":"10.1016/0961-3552(91)90034-2","url":null,"abstract":"<div><p>Devoted to mesh generation based upon a variant of the Delaunay-Veronoi type of method, this paper briefly recalls the different steps of such a process with special attention paid to the process concerning the creation of internal points.</p><p>A general background is introduced which makes the control and the adaptation of the meshes so created according to some special specifications possible both for 2<em>D</em> and 3<em>D</em> situations.</p></div>","PeriodicalId":100044,"journal":{"name":"Advances in Engineering Software and Workstations","volume":"13 5","pages":"Pages 303-312"},"PeriodicalIF":0.0,"publicationDate":"1991-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0961-3552(91)90034-2","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88976760","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"GEOMPACK — a software package for the generation of meshes using geometric algorithms","authors":"B. Joe","doi":"10.1016/0961-3552(91)90036-4","DOIUrl":"10.1016/0961-3552(91)90036-4","url":null,"abstract":"<div><p>We describe the mathematical software package GEOMPACK, which contains standard Fortran 77 routines for the generation of two-dimensional triangular and three-dimensional tetrahedral finite element meshes using efficient geometric algorithms. This package results from our research into mesh generation and geometric algorithms. It contains routines for constructing two- and three-dimensional Delaunay triangulations, decomposing a general polygonal region into simple or convex polygons, constructing the visibility polygon of a simple polygon from a viewpoint, and other geometric algorithms, from which our mesh generation method is built and others can be implemented. Our method generates meshes in polygonal or polyhedral regions specified by their boundary representation and possible interfaces between subregions.</p></div>","PeriodicalId":100044,"journal":{"name":"Advances in Engineering Software and Workstations","volume":"13 5","pages":"Pages 325-331"},"PeriodicalIF":0.0,"publicationDate":"1991-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0961-3552(91)90036-4","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73000927","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A generic Delaunay triangulation algorithm for finite element meshes","authors":"D.A. Field","doi":"10.1016/0961-3552(91)90031-X","DOIUrl":"10.1016/0961-3552(91)90031-X","url":null,"abstract":"<div><p>A mathematical framework for the construction of k dimensional meshes embedded in n dimensions is provided. By extending Delaunay triangulations a generic triangulation algorithm is stated along with methods for assessing the shapes of simplices. Planar, surface and solid meshes illustrate the algorithm.</p></div>","PeriodicalId":100044,"journal":{"name":"Advances in Engineering Software and Workstations","volume":"13 5","pages":"Pages 263-272"},"PeriodicalIF":0.0,"publicationDate":"1991-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0961-3552(91)90031-X","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74827987","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Criteria for comparison of automatic mesh generation methods","authors":"M. Sabin","doi":"10.1016/0961-3552(91)90028-3","DOIUrl":"10.1016/0961-3552(91)90028-3","url":null,"abstract":"<div><p>Many different schemes have been proposed for automatic mesh generation. Some of these are described in this issue. In order to consider their relative merits it is necessary to identify the criteria which are of importance to us.</p><p>This paper does not carry out the comparison of methods, but lays the foundation for such a comparison by suggesting nine criteria, based on the view of the meshing process as a function from geometry to mesh. The first questions emerging from such an approach, the domain and range, deal with the universe of shapes, plus the other data necessary, and with the meshes generated. The other questions, of locality, continuity, orientation independence, representation-independence, idempotence, and of local density control, are of particular relevance in the context of analysis being used as a design tool.</p></div>","PeriodicalId":100044,"journal":{"name":"Advances in Engineering Software and Workstations","volume":"13 5","pages":"Pages 220-225"},"PeriodicalIF":0.0,"publicationDate":"1991-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0961-3552(91)90028-3","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77282193","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Feature-based design and finite element mesh generation for functional surfaces","authors":"J.C. Cavendish, W.H. Frey, S.P. Marin","doi":"10.1016/0961-3552(91)90029-4","DOIUrl":"10.1016/0961-3552(91)90029-4","url":null,"abstract":"<div><p>This paper describes an approach to feature-based design and feature-based mesh generation for multi-featured functional surfaces. Unlike standard free-form parametric surface representation where the parametric surface <em>patch</em> plays the key role in both surface design and finite element mesh generation, we propose an approach to these two tasks which proceeds from the level of a complete <em>feature</em> (for example, a pocket or channel). The result is a more direct method for modeling functional surface characteristics and a more efficient feature-based implementation of Delaunay surface triangulation.</p></div>","PeriodicalId":100044,"journal":{"name":"Advances in Engineering Software and Workstations","volume":"13 5","pages":"Pages 226-237"},"PeriodicalIF":0.0,"publicationDate":"1991-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0961-3552(91)90029-4","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74729818","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Mesh generation with adaptive finite element analysis","authors":"E. Hinton, N.V.R. Rao, M. Özakça","doi":"10.1016/0961-3552(91)90030-8","DOIUrl":"10.1016/0961-3552(91)90030-8","url":null,"abstract":"<div><p>This paper deals with key aspects of the coupling of automatic mesh generation with adaptive analysis and shape optimisation of planar and surface structures. Adaptive analysis requires the design of nearly optimal meshes with varying element sizes to achieve a prescribed accuracy. In any shape optimisation process as the region to be discretised changes continuously and sometimes drastically, mesh generation should ideally take place without intervention by the analyst and without any excessive distortion of elements. To carry out these processes in a fully automatic and efficient manner a highly robust, versatile and flexible mesh generator is required. A brief introduction to the features of one such automatic mesh generator, based on the advancing front method, is described. Several examples are presented exploiting the potential of this mesh generator for adaptive analysis and shape optimisation. The integration of the mesh generation with these procedures well as some issues which required special attention.</p></div>","PeriodicalId":100044,"journal":{"name":"Advances in Engineering Software and Workstations","volume":"13 5","pages":"Pages 238-262"},"PeriodicalIF":0.0,"publicationDate":"1991-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0961-3552(91)90030-8","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73923374","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Automated interrogation and adaptive subdivision of shape using medial axis transform","authors":"H.N. Gürsoy, N.M. Patrikalakis","doi":"10.1016/0961-3552(91)90033-Z","DOIUrl":"10.1016/0961-3552(91)90033-Z","url":null,"abstract":"<div><p>We present a method for the generation of coarse and fine finite element meshes on multiply connected surfaces. Our method is based on the medial axis transform (MAT) which is employed to decompose a complex shape into topologically simple subdomains. One important property of our approach is that MAT is effectively employed to automatically extract some important shape characteristics and their length scales. Using this technique, we can create a coarse subdivision of a complex surface and select local element size to generate fine triangular meshes within individual subregions. The MAT allows us to carry out these processes in an automated manner. Thus, our approach can lead to integration of automated finite element (FE) mesh generation schemes into existing FE preprocessing systems. We also briefly discuss several design and analysis applications, which include adaptive surface approximations and adaptive h- and p-version finite element analysis (FEA) processes, in order to demonstrate our method.</p></div>","PeriodicalId":100044,"journal":{"name":"Advances in Engineering Software and Workstations","volume":"13 5","pages":"Pages 287-302"},"PeriodicalIF":0.0,"publicationDate":"1991-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0961-3552(91)90033-Z","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75030991","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Automatic generation of coarse three-dimensional meshes using the functionality of a geometric modeler","authors":"M.S. Shephard, J.A. Lo","doi":"10.1016/0961-3552(91)90032-Y","DOIUrl":"10.1016/0961-3552(91)90032-Y","url":null,"abstract":"<div><p>An automatic three-dimensional mesh generator suited for the generation of coarse three-dimensional finite element meshes is presented. The algorithm employs the three basic three-dimensional element removal operators and considers their application in a mode that selects the best shaped elements for the given domain. Consideration is given to the integration of this procedure with a general non-manifold geometric modeling system.</p></div>","PeriodicalId":100044,"journal":{"name":"Advances in Engineering Software and Workstations","volume":"13 5","pages":"Pages 273-286"},"PeriodicalIF":0.0,"publicationDate":"1991-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0961-3552(91)90032-Y","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76097498","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Analysis automation with paving: A new quadrilateral meshing technique","authors":"T.D. Blacker, M.B. Stephenson, S. Canann","doi":"10.1016/0961-3552(91)90037-5","DOIUrl":"10.1016/0961-3552(91)90037-5","url":null,"abstract":"<div><p>This paper describes the impact of paving, a new automatic mesh generation algorithm, on the analysis portion of the design process. Paving generates an all-quadrilateral mesh in arbitrary 2D geometries. The paving technique significantly impacts the analysis process by drastically reducing the time and expertise requirements of traditional mesh generation. Paving produces a high quality mesh based on geometric boundary definitions and user specified element sizing constraints. In this paper we describe the paving algorithm, discuss varying aspects of the impact of the technique on design automation, and elaborate on current research into 3D all-hexahedral mesh generation.</p></div>","PeriodicalId":100044,"journal":{"name":"Advances in Engineering Software and Workstations","volume":"13 5","pages":"Pages 332-337"},"PeriodicalIF":0.0,"publicationDate":"1991-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0961-3552(91)90037-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85453851","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}