共查询到20条相似文献,搜索用时 15 毫秒
1.
C. K. Lee 《International journal for numerical methods in engineering》2001,50(4):787-807
A new procedure is suggested for controlling the element‐size distribution of surface meshes during automatic adaptive surface mesh generation. In order to ensure that the geometry of the surface can be accurately captured, the curvature properties of the surface are first analysed. Based on the principal curvatures and principal directions of the surface, the curvature element‐size requirement is defined in the form of a metric tensor field. This element‐size controlling metric tensor field, which can either be isotopic or anisotopic depending on the user requirement, is then employed to control the element size distribution during mesh generation. The suggested procedure is local, adaptive and can be easily used with many parametric surface mesh generators. As the proposed scheme defines the curvature element‐size requirement in an implicit manner, it can be combined with any other user defined element size specification using the standard metric intersection procedure. This eventually leads to a simple implementation procedure and a high computational efficiency. Numerical examples indicate that the new procedure can effectively control the element size of surfacemeshes in the cost of very little additional computational effort. Copyright © 2001 John Wiley & Sons, Ltd. 相似文献
2.
Houman Borouchaki Frdric Hecht Pascal J. Frey 《International journal for numerical methods in engineering》1998,43(6):1143-1165
This paper gives a procedure to control the size variation in a mesh adaption scheme where the size specification (the so-called control space) is used to govern the mesh generation stage. The method consists in replacing the initial control space by a reduced one by means of size or metric. It allows to improve, a priori, the quality of the adapted mesh and to speed up the adaption procedure. Several numerical examples show the efficiency of the reduction scheme. © 1998 John Wiley & Sons, Ltd. 相似文献
3.
Jianjun Chen Zhoufang Xiao Yao Zheng Jianjing Zheng Chenfeng Li Kewei Liang 《International journal for numerical methods in engineering》2017,109(4):577-608
Accurate sizing functions are crucial for efficient generation of high‐quality meshes, but to define the sizing function is often the bottleneck in complicated mesh generation tasks because of the tedious user interaction involved. We present a novel algorithm to automatically create high‐quality sizing functions for surface mesh generation. First, the tessellation of a Computer Aided Design (CAD) model is taken as the background mesh, in which an initial sizing function is defined by considering geometrical factors and user‐specified parameters. Then, a convex nonlinear programming problem is formulated and solved efficiently to obtain a smoothed sizing function that corresponds to a mesh satisfying necessary gradient constraint conditions and containing a significantly reduced element number. Finally, this sizing function is applied in an advancing front mesher. With the aid of a walk‐through algorithm, an efficient sizing‐value query scheme is developed. Meshing experiments of some very complicated geometry models are presented to demonstrate that the proposed sizing‐function approach enables accurate and fully automatic surface mesh generation. Copyright © 2016 John Wiley & Sons, Ltd. 相似文献
4.
Charlie C. L. Wang Kai Tang 《International journal for numerical methods in engineering》2004,60(7):1259-1286
Using a Coons patch mapping to generate a structured grid in the parametric region of a trimmed surface can avoid the singularity of elliptic PDE methods when only C1 continuous boundary is given; the error of converting generic parametric C1 boundary curves into a specified representation form is also avoided. However, overlap may happen on some portions of the algebraically generated grid when a linear or naïve cubic blending function is used in the mapping; this severely limits its usage in most of engineering and scientific applications where a grid system of non‐self‐overlapping is strictly required. To solve the problem, non‐trivial blending functions in a Coons patch mapping should be determined adaptively by the given boundary so that self‐overlapping can be averted. We address the adaptive determination problem by a functional optimization method. The governing equation of the optimization is derived by adding a virtual dimension in the parametric space of the given trimmed surface. Both one‐ and two‐parameter blending functions are studied. To resolve the difficulty of guessing good initial blending functions for the conjugate gradient method used, a progressive optimization algorithm is then proposed which has been shown to be very effective in a variety of practical examples. Also, an extension is added to the objective function to control the element shape. Finally, experiment results are shown to illustrate the usefulness and effectiveness of the presented method. Copyright © 2004 John Wiley & Sons, Ltd. 相似文献
5.
Luiz Cristovo G. Coelho Marcelo Gattass Luiz Henrique de Figueiredo 《International journal for numerical methods in engineering》2000,47(4):777-800
We present an algorithm for intersecting finite element meshes defined on parametric surface patches. The intersection curves are modelled precisely and both meshes are adjusted to the newly formed borders, without unwanted reparametrizations. The algorithm is part of an interactive shell modelling program that has been used in the design of large offshore oil structures. To achieve good interactive response, we represent meshes with a topological data structure that stores its entities in spatial indexing trees instead of linear lists. These trees speed up the intersection computations required to determine points of the trimming curves; moreover, when combined with the topological information, they allow remeshing using only local queries. Copyright © 2000 John Wiley & Sons, Ltd. 相似文献
6.
Petr Krysl Michael Ortiz 《International journal for numerical methods in engineering》2001,50(7):1737-1758
Many computational science tools employ finite element meshes as discretizations of the geometrical domains, and automatic mesh generation has become an indispensable part of the discretization process. Boundary representations (BRep) of solids are the means of describing the geometrical model to the mesher, thus enabling the generator to proceed without user intervention. Significant effort has been devoted in the past to BRep construction in the frame‐work of solid modelling systems. In this paper we consider the task of converting a tesselation (triangulation) of the surface of a solid into a BRep, and propose a robust and efficient set of algorithms for this purpose. Applications include, among others, remeshing of finite element discretizations during simulations involving not only geometric distortion but also changes in topology (coalescence and fragmentation of solids, flow, and so on). Copyright © 2001 John Wiley & Sons, Ltd. 相似文献
7.
Il‐Heon Son Yong‐Taek Im 《International journal for numerical methods in engineering》2006,67(5):672-696
The localized remeshing technique for three‐dimensional metal forming simulations is proposed based on a mixed finite element formulation with linear tetrahedral elements in the present study. The numerical algorithm to generate linear tetrahedral elements is developed for finite element analyses using the advancing front technique with local optimization method which keeps the advancing fronts smooth. The surface mesh generation using mesh manipulations of the boundary elements of the old mesh system was made to improve mesh quality of the boundary surface elements, resulting in reduction of volume change in forming simulations. The mesh quality generated was compared with that obtained from the commercial CAD package for the complex geometry like lumbar. The simulation results of backward extrusion and bevel gear and spider forgings indicate that the currently developed simulation technique with the localized remeshing can be used effectively to simulate the three‐dimensional forming processes with a reduced computation time. Copyright © 2006 John Wiley & Sons, Ltd. 相似文献
8.
Effects of Multi‐Scale Patterning on the Run‐In Behavior of Steel–Alumina Pairings under Lubricated Conditions
下载免费PDF全文

Philipp G. Grützmacher Andreas Rosenkranz Adam Szurdak Carsten Gachot Gerhard Hirt Frank Mücklich 《Advanced Engineering Materials》2018,20(1)
In nature, many examples of multi‐scale surfaces with outstanding tribological properties such as reduced friction and wear under dry friction and lubricated conditions can be found. To determine whether multi‐scale surfaces positively affect the frictional and wear performance, tests are performed on a ball‐on‐disk tribometer under lubricated conditions using an additive‐free poly‐alpha‐olefine oil under a contact pressure of around 1.29 GPa. For this purpose, stainless steel specimens (AISI 304) are modified by micro‐coining (hemispherical structures with a structural depth of either 50 or 95 μm) and subsequently by direct laser interference patterning (cross‐like pattern with 9 μm periodicity) to create a multi‐scale pattern. The comparison of different sample states (polished reference, laser‐patterned, micro‐coined, and multi‐scale) shows a clear influence of the fabrication technique. In terms of the multi‐scale structures, the structural depth of the coarser micro‐coining plays an important role. In case of lower coining depths (50 μm), the multi‐scale specimens show an increased coefficient of friction compared to the purely micro‐coined surfaces, whereas larger coining depths (95 μm) result in stable and lower friction values for the multi‐scale patterns. 相似文献
9.
目的 研究高质量、高效率的网格生成技术以实现大型复杂结构的焊接工艺仿真优化。方法 提出一种组合式的自适应四面体网格划分算法,即在高效生成各个零部件四面体网格的基础上,根据焊缝中心面的几何信息自动对焊缝附近网格进行细分,再缝合成高质量的大型复杂焊接结构的整体四面体网格,并集成到自主可控的商用网格划分软件Vision Mesh中。提出了摄动几何边界的方法,解决了大型复杂结构STL几何体在存在几何错误时网格难以生成的问题。提出了基于BVH树结构表达的背景网格表达方法,解决了多条焊缝同时高效、自动细分的难题,并通过“四面体分割–四面体合并–四面体翻转–点平滑优化”方法,实现了四面体网格的高质量优化。结果 算法网格效率可以达到200万个/h,生成的四面体99%以上均接近正四面体。可以由多个零部件一步组合生成大型结构的整体网格,并可对焊缝区域进行自动细分,大幅度简化了划分流程。将生成的网格导入国产焊接仿真软件InteWeld中进行测试,验证算法可用于大型复杂焊接结构整体应力变形的计算中。结论 实现了大型复杂焊接结构的高质量自适应四面体网格划分,使用简便操作得到了高质量网格,为焊接结构件工艺仿真优化... 相似文献
10.
A. Gargallo‐Peiró X. Roca J. Peraire J. Sarrate 《International journal for numerical methods in engineering》2016,106(13):1100-1130
A framework to validate and generate curved nodal high‐order meshes on Computer‐Aided Design (CAD) surfaces is presented. The proposed framework is of major interest to generate meshes suitable for thin‐shell and 3D finite element analysis with unstructured high‐order methods. First, we define a distortion (quality) measure for high‐order meshes on parameterized surfaces that we prove to be independent of the surface parameterization. Second, we derive a smoothing and untangling procedure based on the minimization of a regularization of the proposed distortion measure. The minimization is performed in terms of the parametric coordinates of the nodes to enforce that the nodes slide on the surfaces. Moreover, the proposed algorithm repairs invalid curved meshes (untangling), deals with arbitrary polynomial degrees (high‐order), and handles with low‐quality CAD parameterizations (independence of parameterization). Third, we use the optimization procedure to generate curved nodal high‐order surface meshes by means of an a posteriori approach. Given a linear mesh, we increase the polynomial degree of the elements, curve them to match the geometry, and optimize the location of the nodes to ensure mesh validity. Finally, we present several examples to demonstrate the features of the optimization procedure, and to illustrate the surface mesh generation process. Copyright © 2015 John Wiley & Sons, Ltd. 相似文献
11.
Lauri Kettunen Kimmo Forsman 《International journal for numerical methods in engineering》1995,38(1):99-117
This paper presents a method for generating tetrahedral meshes in three-dimensional primitives. Given a set of closed and convex polyhedra having non-zero volume and some mesh controlling parameters, the polyhedra are automatically split to tetrahedra satisfying the criteria of standard finite element meshes. The algorithm tries to generate elements close to regular tetrahedra by maximizing locally the minimum solid angles associated to a set of a few neighbouring tetrahedra. The input parameters define the size of the tetrahedra and they can be used to increase or decrease the discretization locally. All the new nodes, which are not needed to describe the geometry, are generated automatically. 相似文献
12.
Alexander A. Shostko Rainald Lhner William C. Sandberg 《International journal for numerical methods in engineering》1999,44(9):1359-1376
A method for the rapid construction of meshes over intersecting triangulated shapes is described. The method is based on an algorithm that automatically generates a surface mesh from intersecting triangulated surfaces by means of Boolean intersection/union operations. After the intersection of individual components is obtained, the exposed surface parts are extracted. The algorithm is intended for rapid interactive construction of non‐trivial surfaces in engineering design, manufacturing, visualization and molecular modelling applications. Techniques to make the method fast and general are described. The proposed algorithm is demonstrated on a number of examples, including intersections of multiple spheres, planes and general engineering shapes, as well as generation of surface and volume meshes around clusters of intersecting components followed by the computation of flow field parameters. Copyright © 1999 John Wiley & Sons, Ltd. 相似文献
13.
Patrick M. Knupp 《International journal for numerical methods in engineering》2000,48(3):401-420
Structured mesh quality optimization methods are extended to optimization of unstructured triangular, quadrilateral, and mixed finite element meshes. New interpretations of well‐known nodally based objective functions are made possible using matrices and matrix norms. The matrix perspective also suggests several new objective functions. Particularly significant is the interpretation of the Oddy metric and the smoothness objective functions in terms of the condition number of the metric tensor and Jacobian matrix, respectively. Objective functions are grouped according to dimensionality to form weighted combinations. A simple unconstrained local optimum is computed using a modified Newton iteration. The optimization approach was implemented in the CUBIT mesh generation code and tested on several problems. Results were compared against several standard element‐based quality measures to demonstrate that good mesh quality can be achieved with nodally based objective functions. Published in 2000 by John Wiley & Sons, Ltd. 相似文献
14.
Frdric Noël 《International journal for numerical methods in engineering》2002,54(7):965-986
We describe a new geometric algorithm to map surfaces into a plane convex area. The mapping transformation is bijective; it redefines the whole surface as a unique bi‐parametric patch. Thus this mapping provides a global parametrization of the surface. The surfaces are issued from industrial CAD software; they are usually described by a large number of patches and there are many shortcomings. Indeed, the decomposition into patches depends on the algorithm of the geometric modelling system used for design and usually has no meaning for any technological application. Moreover, in many cases, the surface definition is not compatible, i.e. patches are not well connected, some patches are self‐intersecting or intersect each other. Many applications are hard to address because of these defects. In this paper we show how patch‐independent meshing techniques may be easily automated using a unique metric in a plane parametric space. Thus we provide an automatic procedure to build valid meshes over free‐form surfaces issued from industrial CAD software (Computer Aided Design: this terminology should refer to a large amount of software. For the scope of this paper we only refer to geometric modelling systems. Indeed geometric modelling systems remain the kernel of many CAD software). Copyright © 2002 John Wiley & Sons, Ltd. 相似文献
15.
Atsushi Yamada Kenji Shimada Takayuki Itoh 《International journal for numerical methods in engineering》1999,46(8):1221-1236
In the initial phase of structural part design, wire‐frame models are sometimes used to represent the shapes of curved surfaces. Finite Element Analysis (FEA) of a curved surface requires a well shaped, graded mesh that smoothly interpolates the wire frame. This paper describes an algorithm that generates such a triangular mesh from a wire‐frame model in the following two steps: (1) construct a triangulated surface by minimizing the strain energy of the thin‐plate‐bending model, and (2) generate a mesh by the bubble meshing method on the projected plane and project it back onto the triangulated surface. Since the mesh elements are distorted by the projection, the algorithm generates an anisotropic mesh on the projected plane so that an isotropic mesh results from the final projection back onto the surface. Extensions of the technique to anisotropic meshing and quadrilateral meshing are also discussed. The algorithm can generate a well‐shaped, well‐graded mesh on a smooth curved surface. Copyright © 1999 John Wiley & Sons, Ltd. 相似文献
16.
Daniel W. Zaide Carl F. Ollivier‐Gooch 《International journal for numerical methods in engineering》2016,106(6):484-500
In this work, a new method for inserting a surface as an internal boundary into an existing unstructured tetrahedral mesh is developed. The surface is discretized by initially placing vertices on its bounding curves, defining a length scale at every location on each boundary curve based on the local underlying mesh, and equidistributing length scale along these curves between vertices. The surface is then sampled based on this boundary discretization, resulting in a surface mesh spaced in a way that is consistent with the initial mesh. The new points are then inserted into the mesh, and local refinement is performed, resulting in a final mesh containing a representation of the surface while preserving mesh quality. The advantage of this algorithm over generating a new mesh from scratch is in allowing for the majority of existing simulation data to be preserved and not have to be interpolated onto the new mesh. This algorithm is demonstrated in two and three dimensions on problems with and without intersections with existing internal boundaries. Copyright © 2015 John Wiley & Sons, Ltd. 相似文献
17.
Cengiz Yeker Ibrahim Zeid 《International journal for numerical methods in engineering》1995,38(15):2573-2601
Three-dimensional (3-D) finite element mesh generation has been the target of automation due to the complexities associated with generating and visualizing the mesh. A fully automatic 3-D mesh generation method is developed. The method is capable of meshing CSG solid models. It is based on modifying the classical ray-casting technique to meet the requirements of mesh generation. The modifications include the utilization of the element size in the casting process, the utilization of 3-D space box enclosures, and the casting of ray segments (rays with finite length). The method begins by casting ray segments into the solid. Based on the intersections between the segments and the solid boundary, the solid is discretized into cells arranged in a structure. The cell structure stores neighbourhood relations between its cells. Each cell is meshed with valid finite elements. Mesh continuity between cells is achieved via the neighbourhood relations. The last step is to process the boundary elements to represent closely the boundary. The method has been tested and applied to a number of solid models. Sample examples are presented. 相似文献
18.
19.
M. Hasan Jamal Arun Prakash Milind Kulkarni 《International journal for numerical methods in engineering》2017,112(1):58-85
Multi‐scale problems are often solved by decomposing the problem domain into multiple subdomains, solving them independently using different levels of spatial and temporal refinement, and coupling the subdomain solutions back to obtain the global solution. Most commonly, finite elements are used for spatial discretization, and finite difference time stepping is used for time integration. Given a finite element mesh for the global problem domain, the number of possible decompositions into subdomains and the possible choices for associated time steps is exponentially large, and the computational costs associated with different decompositions can vary by orders of magnitude. The problem of finding an optimal decomposition and the associated time discretization that minimizes computational costs while maintaining accuracy is nontrivial. Existing mesh partitioning tools, such as METIS, overlook the constraints posed by multi‐scale methods and lead to suboptimal partitions with a high performance penalty. We present a multi‐level mesh partitioning approach that exploits domain‐specific knowledge of multi‐scale methods to produce nearly optimal mesh partitions and associated time steps automatically. Results show that for multi‐scale problems, our approach produces decompositions that outperform those produced by state‐of‐the‐art partitioners like METIS and even those that are manually constructed by domain experts. Copyright © 2017 John Wiley & Sons, Ltd. 相似文献
20.
David A. Field 《International journal for numerical methods in engineering》2001,50(8):1861-1876
Advances in commercial computer‐aided design software have made finite element analysis with three‐dimensional solid finite elements routinely available. Since these analyses usually confine themselves to those geometrical objects for which particular CAD systems can produce finite element meshes, expanding the capability of analyses becomes an issue of expanding the capability of generating meshes. This paper presents a method for stitching together two three‐dimensional meshes with diverse elements that can include tetrahedral, pentahedral and hexahedral solid finite elements. The stitching produces a mesh that coincides with the edges which already exist on the portion of boundaries that will be joined. Moreover, the transitional mesh does not introduce new edges on these boundaries. Since the boundaries of the regions to be stitched together can have a mixture of triangles and quadrilaterals, tetrahedral and pyramidal elements provide the transitional elements required to honor these constraints. On these boundaries a pyramidal element shares its base face with the quadrilateral faces of hexahedra and pentahedra. Tetrahedral elements share a face with the triangles on the boundary. Tetrahedra populate the remaining interior of the transitional region. Copyright © 2001 John Wiley & Sons, Ltd. 相似文献