Dynamic Multivariate Simplex Splines For Volume Representation And Modeling

Volume representation and modeling of heterogeneous objects acquired from real world are very challenging research tasks and playing fundamental roles in many potential applications, e.g., volume reconstruction, volume simulation and volume registration. In order to accurately and efficiently represent and model the real-world objects, this dissertation proposes an integrated computational framework based on dynamic multivariate simplex splines (DMSS) that can greatly improve the accuracy and efficacy of modeling and simulation of heterogenous objects. The framework can not only reconstruct with high accuracy geometric, material, and other quantities associated with heterogeneous real-world models, but also simulate the complicated dynamics precisely by tightly coupling these physical properties into simulation. The integration of geometric modeling and material modeling is the key to the success of representation and modeling of real-world objects. The proposed framework has been successfully applied to multiple research areas, such as volume reconstruction and visualization, nonrigid volume registration, and physically based modeling and simulation

A sharp interface isogeometric strategy for moving boundary problems

The proposed methodology is first utilized to model stationary and propagating cracks. The crack face is enriched with the Heaviside function which captures the displacement discontinuity. Meanwhile, the crack tips are enriched with asymptotic displacement functions to reproduce the tip singularity. The enriching degrees of freedom associated with the crack tips are chosen as stress intensity factors (SIFs) such that these quantities can be directly extracted from the solution without a-posteriori integral calculation. As a second application, the Stefan problem is modeled with a hybrid function/derivative enriched interface. Since the interface geometry is explicitly defined, normals and curvatures can be analytically obtained at any point on the interface, allowing for complex boundary conditions dependent on curvature or normal to be naturally imposed. Thus, the enriched approximation naturally captures the interfacial discontinuity in temperature gradient and enables the imposition of Gibbs-Thomson condition during solidification simulation. The shape optimization through configuration of finite-sized heterogeneities is lastly studied. The optimization relies on the recently derived configurational derivative that describes the sensitivity of an arbitrary objective with respect to arbitrary design modifications of a heterogeneity inserted into a domain. The THB-splines, which serve as the underlying approximation, produce sufficiently smooth solution near the boundaries of the heterogeneity for accurate calculation of the configurational derivatives. (Abstract shortened by ProQuest.

Finite element analysis enhanced with subdivision surface boundary representations

In this work we develop a design-through-analysis methodology by extending the concept of the NURBS-enhanced finite element method (NEFEM) to volumes bounded by Catmull-Clark subdivision surfaces. The representation of the boundary as a single watertight manifold facilitates the generation of an external curved triangular mesh, which is subsequently used to generate the interior volumetric mesh. Following the NEFEM framework, the basis functions are defined in the physical space and the numerical integration is realized with a special mapping which takes into account the exact definition of the boundary. Furthermore, an appropriate quadrature strategy is proposed to deal with the integration of elements adjacent to extraordinary vertices (EVs). Both theoretical and practical aspects of the implementation are discussed and are supported with numerical examples.</p

Doctor of Philosophy

dissertationVolumetric parameterization is an emerging field in computer graphics, where volumetric representations that have a semi-regular tensor-product structure are desired in applications such as three-dimensional (3D) texture mapping and physically-based simulation. At the same time, volumetric parameterization is also needed in the Isogeometric Analysis (IA) paradigm, which uses the same parametric space for representing geometry, simulation attributes and solutions. One of the main advantages of the IA framework is that the user gets feedback directly as attributes of the NURBS model representation, which can represent geometry exactly, avoiding both the need to generate a finite element mesh and the need to reverse engineer the simulation results from the finite element mesh back into the model. Research in this area has largely been concerned with issues of the quality of the analysis and simulation results assuming the existence of a high quality volumetric NURBS model that is appropriate for simulation. However, there are currently no generally applicable approaches to generating such a model or visualizing the higher order smooth isosurfaces of the simulation attributes, either as a part of current Computer Aided Design or Reverse Engineering systems and methodologies. Furthermore, even though the mesh generation pipeline is circumvented in the concept of IA, the quality of the model still significantly influences the analysis result. This work presents a pipeline to create, analyze and visualize NURBS geometries. Based on the concept of analysis-aware modeling, this work focusses in particular on methodologies to decompose a volumetric domain into simpler pieces based on appropriate midstructures by respecting other relevant interior material attributes. The domain is decomposed such that a tensor-product style parameterization can be established on the subvolumes, where the parameterization matches along subvolume boundaries. The volumetric parameterization is optimized using gradient-based nonlinear optimization algorithms and datafitting methods are introduced to fit trivariate B-splines to the parameterized subvolumes with guaranteed order of accuracy. Then, a visualization method is proposed allowing to directly inspect isosurfaces of attributes, such as the results of analysis, embedded in the NURBS geometry. Finally, the various methodologies proposed in this work are demonstrated on complex representations arising in practice and research

On the estimation of the curvatures and bending rigidity of membrane networks via a local maximum-entropy approach

We present a meshfree method for the curvature estimation of membrane networks based on the Local Maximum Entropy approach recently presented in (Arroyo and Ortiz, 2006). A continuum regularization of the network is carried out by balancing the maximization of the information entropy corresponding to the nodal data, with the minimization of the total width of the shape functions. The accuracy and convergence properties of the given curvature prediction procedure are assessed through numerical applications to benchmark problems, which include coarse grained molecular dynamics simulations of the fluctuations of red blood cell membranes (Marcelli et al., 2005; Hale et al., 2009). We also provide an energetic discrete-to-continuum approach to the prediction of the zero-temperature bending rigidity of membrane networks, which is based on the integration of the local curvature estimates. The Local Maximum Entropy approach is easily applicable to the continuum regularization of fluctuating membranes, and the prediction of membrane and bending elasticities of molecular dynamics models

An isogeometric coupled boundary element method and finite element method for structural-acoustic analysis through loop subdivision surfaces

This present thesis proposes a novel approach for coupling finite element and boundary element formulations using a Loop subdivision surface discretisation to allow efficient acoustic scattering analysis over shell structures. The analysis of underwater structures has always been a challenge for engineers because it couples shell structural dynamics and acoustic scattering. In the present work, a finite element implementation of the Kirchhoff-Love formulation is used for shell structural dynamic analysis and the boundary element method is adopted to solve the Helmholtz equation for acoustic scattering analysis. The boundary element formulation is chosen as it can handle infinite domains without volumetric meshes. In the conventional engineering workflow, generating meshes of complex geometries to represent the underwater structures, e.g. submarines or torpedoes, is very time consuming and costly even if it is only a data conversion process. Isogeometric analysis (IGA) is a recently developed concept which aims to integrate computer aided design (CAD) and numerical analysis by using the same geometry model. Non-uniform rational B-splines~(NURBS), the most commonly used CAD technique, were considered in early IGA developments. However, NURBS have limitations when used in analysis because of their tensor-product nature. Subdivision surfaces discretisation is an alternative to overcome NURBS limitation. The new method adopts a triangular Loop subdivision surface discretisation for both geometry and analysis. The high order subdivision basis functions have $C^1$ continuity, which satisfies the requirements of the Kirchhoff-Love formulation and are highly efficient for the acoustic field computations. The control meshes for the shell analysis and the acoustic analysis have the same resolution, which provides a fully integrated isogeometric approach for coupled structural-acoustic analysis of shells. The method is verified by the example of an acoustic plane wave which scatters over an elastic spherical shell. The ability of the presented method to handle complex geometries is also demonstrated

A collocation IGA-BEM for 3D potential problems on unbounded domains

In this paper the numerical solution of potential problems defined on 3D unbounded domains is addressed with Boundary Element Methods (BEMs), since in this way the problem is studied only on the boundary, and thus any finite approximation of the infinite domain can be avoided. The isogeometric analysis (IGA) setting is considered and in particular B-splines and NURBS functions are taken into account. In order to exploit all the possible benefits from using spline spaces, an important point is the development of specific cubature formulas for weakly and nearly singular integrals. Our proposal for this aim is based on spline quasi-interpolation and on the use of a spline product formula. Besides that, a robust singularity extraction procedure is introduced as a preliminary step and an efficient function-by-function assembly phase is adopted. A selection of numerical examples confirms that the numerical solutions reach the expected convergence orders.Comment: 17 pages, 4 figure

Comparing Features of Three-Dimensional Object Models Using Registration Based on Surface Curvature Signatures

This dissertation presents a technique for comparing local shape properties for similar three-dimensional objects represented by meshes. Our novel shape representation, the curvature map, describes shape as a function of surface curvature in the region around a point. A multi-pass approach is applied to the curvature map to detect features at different scales. The feature detection step does not require user input or parameter tuning. We use features ordered by strength, the similarity of pairs of features, and pruning based on geometric consistency to efficiently determine key corresponding locations on the objects. For genus zero objects, the corresponding locations are used to generate a consistent spherical parameterization that defines the point-to-point correspondence used for the final shape comparison