879 research outputs found
What's the Situation with Intelligent Mesh Generation: A Survey and Perspectives
Intelligent Mesh Generation (IMG) represents a novel and promising field of
research, utilizing machine learning techniques to generate meshes. Despite its
relative infancy, IMG has significantly broadened the adaptability and
practicality of mesh generation techniques, delivering numerous breakthroughs
and unveiling potential future pathways. However, a noticeable void exists in
the contemporary literature concerning comprehensive surveys of IMG methods.
This paper endeavors to fill this gap by providing a systematic and thorough
survey of the current IMG landscape. With a focus on 113 preliminary IMG
methods, we undertake a meticulous analysis from various angles, encompassing
core algorithm techniques and their application scope, agent learning
objectives, data types, targeted challenges, as well as advantages and
limitations. We have curated and categorized the literature, proposing three
unique taxonomies based on key techniques, output mesh unit elements, and
relevant input data types. This paper also underscores several promising future
research directions and challenges in IMG. To augment reader accessibility, a
dedicated IMG project page is available at
\url{https://github.com/xzb030/IMG_Survey}
Rule-based Machine Learning Algorithms for Smart Automatic Quadrilateral Mesh Generation System
Mesh generation, as one of six basic research directions identified in NASA Vision 2030, is an important area in computational geometry and plays a fundamental role in numerical simulations in the area of finite element analysis (FEA) and computational fluid dynamics (CFD). With the rapid progress of high-performance computing hardware, mesh generation methods are required to handle geometric domains with more complex shapes and higher resolution in reliable and fast fashions. Yet, existing mesh generation methods suffer from high computational complexity, low mesh quality in complex geometries, and speed limitations, and have continued to be the bottleneck in those simulation tasks.
This thesis addresses the quadrilateral mesh generation problem from three aspects, element extraction, sequential decision making, and data generation, and their combinations. First, a self-learning system, FreeMesh-S, for finite element extraction system is investigated. Element extraction is a major mesh generation method for its capabilities to generate high-quality meshes around the domain boundary and can be formulated into a sequential decision making process. Three kinds of primitive element extraction rules are conceptually identified. FreeMesh-S, then learns the rules by 1) sampling the element generation rules by a reinforcement learning (RL) algorithm, 2) extracting high quality samples, and 3) training the final rules by a feedforward neural network (FNN). The comprehensive experiments demonstrate the effectiveness of the self-learned meshing rules by FreeMesh-S.
Second, an RL-based computational framework for automatic mesh generation is proposed to improve algorithm automation further. A state-of-the-art RL algorithm, soft actor-critic (SAC), is used to learn the mesh generator's policy from trials. It achieves a fully automatic mesh generation without human intervention and any extra clean-up operations, which are typically needed in current commercial software. The reward function is carefully designed to balance the contradiction between the instant element quality and the remaining boundary quality, in order to achieve an overall high quality mesh. The experiments have shown the competitive performance with two representative meshing methods with respect to generalizability, robustness, and effectiveness. The potentials of mesh generation as a benchmark problem for RL are also identified.
Last, a quality function-based data generation method for the meshing algorithm is devised to increase learning efficiency and algorithm performance. For any data-driven algorithms, high quality and balanced data are essential and deterministic to the performance. This method samples the input-output of the three rules according to their feature spaces; selects high quality samples by a quality function that evaluates if the output is an appropriate solution to the input; and trains an FNN model to simulate the mapping relation via the obtained data. The experiments show that the learning time is greatly reduced while the model has competitive performance comparing with other meshing methods.
To conclude, this thesis combines artificial intelligence techniques, rule-based system, neural networks, and RL, to automate the quadrilateral mesh generation while significantly reducing the time and expertise needed during the creation of high quality mesh generation algorithm. All the techniques can be directly generalized to 3D mesh generation
Efficient techniques for soft tissue modeling and simulation
Performing realistic deformation simulations in real time is a challenging problem in computer graphics. Among numerous proposed methods including Finite Element
Modeling and ChainMail, we have implemented a mass spring system because of its acceptable accuracy and speed. Mass spring systems have, however, some drawbacks such as, the determination of simulation coefficients with their iterative nature. Given the correct parameters, mass spring systems can accurately simulate tissue deformations but choosing parameters that capture nonlinear deformation behavior is extremely difficult. Since most of the applications require a large number of elements
i. e. points and springs in the modeling process it is extremely difficult to reach realtime performance with an iterative method. We have developed a new parameter
identification method based on neural networks. The structure of the mass spring system is modified and neural networks are integrated into this structure. The input
space consists of changes in spring lengths and velocities while a "teacher" signal is chosen as the total spring force, which is expressed in terms of positional changes and
applied external forces. Neural networks are trained to learn nonlinear tissue characteristics represented by spring stiffness and damping in the mass spring algorithm. The learning algorithm is further enhanced by an adaptive learning rate, developed particularly for mass spring systems. In order to avoid the iterative approach in deformation simulations we have developed a new deformation algorithm. This algorithm defines the relationships between points and springs and specifies a set of rules on spring movements and deformations. These rules result in a deformation surface, which is called the search space. The
deformation algorithm then finds the deformed points and springs in the search space with the help of the defined rules. The algorithm also sets rules on each element i. e.
triangle or tetrahedron so that they do not pass through each other. The new algorithm is considerably faster than the original mass spring systems algorithm and provides an
opportunity for various deformation applications.
We have used mass spring systems and the developed method in the simulation of craniofacial surgery. For this purpose, a patient-specific head model was generated
from MRI medical data by applying medical image processing tools such as, filtering, the segmentation and polygonal representation of such model is obtained using a
surface generation algorithm. Prism volume elements are generated between the skin and bone surfaces so that different tissue layers are included to the head model. Both
methods produce plausible results verified by surgeons
An Object-oriented Environment for Developing Finite Element Codes for Multi-disciplinary Applications
The objective of this work is to describe the design and implementation of a framework for building multi-disciplinary finite element programs. The main goals are generality, reusability, extendibility, good performance and memory efficiency. Another objective is preparing the code structure for team development to ensure the easy collaboration of experts in different fields in the development of multi-disciplinary applications.
Kratos, the framework described in this work, contains several tools for the easy implementation of finite element applications and also provides a common platform for the natural interaction of different applications. To achieve this, an innovative variable base interface is designed and implemented. This interface is used at different levels of abstraction and showed to be very clear and extendible. A very efficient and flexible data structure and an extensible IO are created to overcome difficulties in dealing with multi-disciplinary problems. Several other concepts in existing works are also collected and adapted to coupled problems. The use of an interpreter, of different data layouts and variable number of dofs per node are examples of such approach.
In order to minimize the possible conflicts arising in the development, a kernel and application approach is used. The code is structured in layers to reflect the working space of developers with different fields of expertise. Details are given on the approach chosen to increase performance and efficiency. Examples of application of Kratos to different multidisciplinary problems are presented in order to demonstrate the applicability and efficiency of the new object oriented environment
Recommended from our members
Knowledge representation within information systems in manufacturing environments
This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.Representing knowledge as information content alone is insufficient in providing us with an understanding of the world around us. A combination of context as well as reasoning of the information content is fundamental to representing knowledge in an information system. Knowledge Representation is typically concerned with providing structures and theories that are used as a basis for intelligent reasoning. For this research however, the author defines an alternative meaning, which is related to how knowledge is used in a given context. Thus, this dissertation provides a contribution to the field of knowledge within information systems, in terms of the development of a frame-of-reference that will support the reader in navigating through the different forms of explicit and tacit knowledge use within the manufacturing industry. In doing so, the dissertation also presents the generation of a novel classification of three forms of knowledge (Structural, Interpretive and Evaluative forms); the development of a conceptual framework which highlights the drivers for knowledge transformation; and the development of a conceptual model which seeks to envelop both the content as well as the context of knowledge (Semiotic as well as Symbiotic factors). This is established through the use of an Empirical, Quantitative case study approach, that seeks to explore an interpretivist view of knowledge representation within two information systems contexts, within two UK manufacturing organisations. The first case study presents how a-priori knowledge assumptions are used in a computer aided engineering decision-making task within a high technology manufacturing company. The second case study shows how knowledge is used within the IT/IS investment evaluation decision making process, within a manufacturing SME. In doing so, both case studies attempt to elucidate the inherent, underlying relationship between explicit and tacit knowledge, via a frame-of-reference developed by the author which defines key drivers for knowledge transformation
Regular Grids: An Irregular Approach to the 3D Modelling Pipeline
The 3D modelling pipeline covers the process by which a physical object is scanned to create a set of points that lay on its surface. These data are then cleaned to remove outliers or noise, and the points are reconstructed into a digital representation of the original object.
The aim of this thesis is to present novel grid-based methods and provide several case studies of areas in the 3D modelling pipeline in which they may be effectively put to use.
The first is a demonstration of how using a grid can allow a significant reduction in memory required to perform the reconstruction. The second is the detection of surface features (ridges, peaks, troughs, etc.) during the surface reconstruction process.
The third contribution is the alignment of two meshes with zero prior knowledge. This is particularly suited to aligning two related, but not identical, models. The final contribution is the comparison of two similar meshes with support for both qualitative and quantitative outputs
Efficient techniques for soft tissue modeling and simulation
Performing realistic deformation simulations in real time is a challenging problem in computer graphics. Among numerous proposed methods including Finite Element Modeling and ChainMail, we have implemented a mass spring system because of its acceptable accuracy and speed. Mass spring systems have, however, some drawbacks such as, the determination of simulation coefficients with their iterative nature. Given the correct parameters, mass spring systems can accurately simulate tissue deformations but choosing parameters that capture nonlinear deformation behavior is extremely difficult. Since most of the applications require a large number of elements i. e. points and springs in the modeling process it is extremely difficult to reach realtime performance with an iterative method. We have developed a new parameter identification method based on neural networks. The structure of the mass spring system is modified and neural networks are integrated into this structure. The input space consists of changes in spring lengths and velocities while a "teacher" signal is chosen as the total spring force, which is expressed in terms of positional changes and applied external forces. Neural networks are trained to learn nonlinear tissue characteristics represented by spring stiffness and damping in the mass spring algorithm. The learning algorithm is further enhanced by an adaptive learning rate, developed particularly for mass spring systems. In order to avoid the iterative approach in deformation simulations we have developed a new deformation algorithm. This algorithm defines the relationships between points and springs and specifies a set of rules on spring movements and deformations. These rules result in a deformation surface, which is called the search space. The deformation algorithm then finds the deformed points and springs in the search space with the help of the defined rules. The algorithm also sets rules on each element i. e. triangle or tetrahedron so that they do not pass through each other. The new algorithm is considerably faster than the original mass spring systems algorithm and provides an opportunity for various deformation applications. We have used mass spring systems and the developed method in the simulation of craniofacial surgery. For this purpose, a patient-specific head model was generated from MRI medical data by applying medical image processing tools such as, filtering, the segmentation and polygonal representation of such model is obtained using a surface generation algorithm. Prism volume elements are generated between the skin and bone surfaces so that different tissue layers are included to the head model. Both methods produce plausible results verified by surgeons.EThOS - Electronic Theses Online ServiceGBUnited Kingdo
- …