Simple and Robust Boolean Operations for Triangulated Surfaces

Boolean operations of geometric models is an essential issue in computational geometry. In this paper, we develop a simple and robust approach to perform Boolean operations on closed and open triangulated surfaces. Our method mainly has two stages: (1) We firstly find out candidate intersected-triangles pairs based on Octree and then compute the inter-section lines for all pairs of triangles with parallel algorithm; (2) We form closed or open intersection-loops, sub-surfaces and sub-blocks quite robustly only according to the cleared and updated topology of meshes while without coordinate computations for geometric enti-ties. A novel technique instead of inside/outside classification is also proposed to distinguish the resulting union, subtraction and intersection. Several examples have been given to illus-trate the effectiveness of our approach.Comment: Novel method for determining Union, Subtraction and Intersectio

Reconstruction of three-dimensional porous media using generative adversarial neural networks

To evaluate the variability of multi-phase flow properties of porous media at the pore scale, it is necessary to acquire a number of representative samples of the void-solid structure. While modern x-ray computer tomography has made it possible to extract three-dimensional images of the pore space, assessment of the variability in the inherent material properties is often experimentally not feasible. We present a novel method to reconstruct the solid-void structure of porous media by applying a generative neural network that allows an implicit description of the probability distribution represented by three-dimensional image datasets. We show, by using an adversarial learning approach for neural networks, that this method of unsupervised learning is able to generate representative samples of porous media that honor their statistics. We successfully compare measures of pore morphology, such as the Euler characteristic, two-point statistics and directional single-phase permeability of synthetic realizations with the calculated properties of a bead pack, Berea sandstone, and Ketton limestone. Results show that GANs can be used to reconstruct high-resolution three-dimensional images of porous media at different scales that are representative of the morphology of the images used to train the neural network. The fully convolutional nature of the trained neural network allows the generation of large samples while maintaining computational efficiency. Compared to classical stochastic methods of image reconstruction, the implicit representation of the learned data distribution can be stored and reused to generate multiple realizations of the pore structure very rapidly.Comment: 21 pages, 20 figure

A novel haptic model and environment for maxillofacial surgical operation planning and manipulation

This paper presents a practical method and a new haptic model to support manipulations of bones and their segments during the planning of a surgical operation in a virtual environment using a haptic interface. To perform an effective dental surgery it is important to have all the operation related information of the patient available beforehand in order to plan the operation and avoid any complications. A haptic interface with a virtual and accurate patient model to support the planning of bone cuts is therefore critical, useful and necessary for the surgeons. The system proposed uses DICOM images taken from a digital tomography scanner and creates a mesh model of the filtered skull, from which the jaw bone can be isolated for further use. A novel solution for cutting the bones has been developed and it uses the haptic tool to determine and define the bone-cutting plane in the bone, and this new approach creates three new meshes of the original model. Using this approach the computational power is optimized and a real time feedback can be achieved during all bone manipulations. During the movement of the mesh cutting, a novel friction profile is predefined in the haptical system to simulate the force feedback feel of different densities in the bone

SMP: A solid modeling program

A prototype solid modeling program, SMP, developed by CSC for Langley Research Center (LaRC) is documented in this paper. The SMP software is employed by the System and Experiments Branch (SEB) of the Space Systems Division (SSD) for preliminary space station design, but is intended as a general purpose tool. The SMP document provides details concerning: the basic geometric modeling primitives and associated operators, the data representation scheme utilized to structure the geometric model, the available commands for both editing and displaying the solid model, the interactive user interface and the input/output interfaces to external software, and the utility of the package in the LaRC computing environment. The document is sufficiently detailed to serve both as a user's guide and reference manual

Finite element analysis of porously punched prosthetic short stem virtually designed for simulative uncemented hip arthroplasty

Background: There is no universal hip implant suitably fills all femoral types, whether prostheses of porous short-stem suitable for Hip Arthroplasty is to be measured scientifically. Methods: Ten specimens of femurs scanned by CT were input onto Mimics to rebuild 3D models; their *stl format dataset were imported into Geomagic-Studio for simulative osteotomy; the generated *.igs dataset were interacted by UG to fit solid models; the prosthesis were obtained by the same way from patients, and bored by punching bears designed by Pro-E virtually; cements between femora and prosthesis were extracted by deleting prosthesis; in HyperMesh, all compartments were assembled onto four artificial joint style as: (a) cemented long-stem prosthesis; (b) porous long-stem prosthesis; (c) cemented short-stem prosthesis; (d) porous short-stem prosthesis. Then, these numerical models of Finite Element Analysis were exported to AnSys for numerical solution. Results: Observed whatever from femur or prosthesis or combinational femora-prostheses, “Kruskal-Wallis” value p > 0.05 demonstrates that displacement of (d) ≈ (a) ≈ (b) ≈ (c) shows nothing different significantly by comparison with 600 N load. If stresses are tested upon prosthesis, (d) ≈ (a) ≈ (b) ≈ (c) is also displayed; if upon femora, (d) ≈ (a) ≈ (b) < (c) is suggested; if upon integral joint, (d) ≈ (a) < (b) < (c) is presented. Conclusions: Mechanically, these four sorts of artificial joint replacement are stabilized in quantity. Cemented short-stem prostheses present the biggest stress, while porous short-stem & cemented long-stem designs are equivalently better than porous long-stem prostheses and alternatives for femoral-head replacement. The preferred design of those two depends on clinical conditions. The cemented long-stem is favorable for inactive elders with osteoporosis, and porously punched cementless short-stem design is suitable for patients with osteoporosis, while the porously punched cementless short-stem is favorable for those with a cement allergy. Clinically, the strength of this study is to enable preoperative strategy to provide acute correction and decrease procedure time

Semi-Automatic Reconstruction of Patient-Specific Stented Coronaries based on Data Assimilation and Computer Aided Design

Purpose The interplay between geometry and hemodynamics is a significant factor in the development of cardiovascular diseases. This is particularly true for stented coronary arteries. To elucidate this factor, an accurate patient-specific analysis requires the reconstruction of the geometry following the stent deployment for a computational fluid dynamics (CFD) investigation. The image-based reconstruction is troublesome for the different possible positions of the stent struts in the lumen and the coronary wall. However, the accurate inclusion of the stent footprint in the hemodynamic analysis is critical for detecting abnormal stress conditions and flow disturbances, particularly for thick struts like in bioresorbable scaffolds. Here, we present a novel reconstruction methodology that relies on Data Assimilation and Computer Aided Design. Methods The combination of the geometrical model of the undeployed stent and image-based data assimilated by a variational approach allows the highly automated reconstruction of the skeleton of the stent. A novel approach based on computational mechanics defines the map between the intravascular frame of reference (called L-view) and the 3D geometry retrieved from angiographies. Finally, the volumetric expansion of the stent skeleton needs to be self-intersection free for the successive CFD studies; this is obtained by using implicit representations based on the definition of Nef-polyhedra. Results We assessed our approach on a vessel phantom, with less than 10% difference (properly measured) vs. a customized manual (and longer) procedure previously published, yet with a significant higher level of automation and a shorter turnaround time. Computational hemodynamics results were even closer. We tested the approach on two patient-specific cases as well. Conclusions The method presented here has a high level of automation and excellent accuracy performances, so it can be used for larger studies involving patient-specific geometries

Semantic-preserving mesh direct drilling

Advances in modeling of discrete models have allowed the development of approaches for direct mesh modeling and modification. These tools mainly focus on modeling the visual appearance of the shape which is a key criterion for animation or surgical simulation. Most of the time, the resulting mesh quality as well as the semantics preservation capabilities are not considered as key features. These are the limits we overcome in this paper to enable fast and efficient mesh modifications when carrying out numerical simulations of product behaviors using the Finite Element (FE) analysis. In our approach, the modifications involve the resolution of an optimization problem where the constraints come from the shapes of the operating tools and the FE groups (sets of mesh entities) used to support the semantic information (e.g. boundary conditions, materials) contained in the FE mesh model and required for FE simulation. The overall mesh quality, a key point for accurate FE analysis, is guaranteed while minimizing an objective function based on a mechanical model of bar networks which smoothes the repositioning of nodes. Principle of the devised mesh operators is exemplified through the description of a 2D/3D mesh drilling operator. The proposed mesh modification operators are useful in the context of fast maintenance studies and help engineers to assess alternative design solutions aimed at improving the physical behavior of industrial machinery

Analysis and Optimization of Earth Observation Micro-Constellations

"Remote sensing techniques provide the capacity of collecting information of spots from afar. This tool has an important application on Earth’s monitoring from space, a practice which help to gather multiple data from any point on Earth’s surface in short periods of time: vegetation biomass, water quality, surface profile, surface temperature, human infrastructures spread... This knowledge is used for a diversity of purposes of human interest, such as military, agricultural, meteorological or ecological ends. In order to acquire this information by remote sensing practice an entire infrastructure has been set, divided into space and ground segments. The space segment comprises the satellite or satellites, also called Earth Observation Satellites (EOS), which are equipped with sensors for the reception of data, usually in the form of electromagnetic signals. These satellites establish transmissions with the ground segment by means of antennas placed in certain spots, in order to sent the information collected. Then the ground segment is responsible for the processing of the data acquired for its use on a particular application. Earth observation satellites have been used for decades now. Historically, large satellites were required in order to do the observation tasks. These satellites were manually coordinated and their time resolution, linked with the time needed to revisit and acquire data from the exact location, was very low. Currently, the miniaturization tendencies have also arrived to the space sector and smaller satellites are now developmed. The emergence of the CubeSats, included in the nanosatellites group, and the growth of the number of their launches make clear the future trend: Earth observation with small and numerous satellites" (Fragmento extraido de la Introducción del trabajo)Universidad de Sevilla. Grado en Ingeniería Aeroespacia