This thesis focuses on the increasingly popular shareware Blender which has growing application possibilities in various branches. The thesis aims at a general description of basic modelling techniques working with mesh objects as well as curves used for creating models and computer graphics. Part of the thesis is dedicated to a description of animation abilities of the programme, an outline of dierent methods and a more detailed description of correspondent modules. The central point of the thesis is to introduce the reader to the basic and advanced modelling techniques and their use in Blender, in the form of a tutorial.

Lors de simulations numériques d’ordre élevé, la discrétisation sous-paramétrique du domaine de calcul peut générer des erreurs dominant l’erreur liée à la discrétisation des variables. De nombreux travaux proposent d’utiliser l’analyse isogéométrique afin de mieux représenter les géométries et de résoudre ce problème.Nous présenterons dans ce travail le couplage du schéma aux résidus distribués limité et stabilisé de Lax-Frieirichs avec l’analyse isogéométrique. En particulier, nous construirons une famille de fonctions de base permettant de représenter exactement les coniques et définies tant sur les éléments triangulaires que quadrangulaires : les fonctions de base de Bernstein rationnelles. Nous nous intéresserons ensuite à la génération de maillages précis pour l’analyse isogéométrique. Notre méthode consiste à créer un maillage courbe à partir d’un maillage linéaire par morceaux de la géométrie. Le maillage obtenu en sortie de notre procédure est non-structuré, conforme et assure la continuité de nos fonctions de base sur tout le domaine. Pour finir, nous décrirons les différentes méthodes d’adaptation de maillages développées : l’élévation d’ordre et le raffinement isotrope. Bien évidemment, la géométrie exacte du maillage courbe d’entrée est préservée au cours des processus d’adaptation. / During high order simulations, the approximation error may be dominated by the errors linked to the sub-parametric discretization used for the geometry representation. Many works propose to use an isogeometric analysis approach to better represent the geometry and hence solve this problem. In this work, we will present the coupling between the limited stabilized Lax-Friedrichs residual distributed scheme and the isogeometric analysis. Especially, we will build a family of basis functions defined on both triangular and quadrangular elements and allowing the exact representation of conics : the rational Bernstein basis functions. We will then focus in how to generate accurate meshes for isogeometric analysis. Our idea is to create a curved mesh from a classical piecewise-linear mesh of the geometry. We obtain a conforming unstructured mesh which ensures the continuity of the basis functions over the entire mesh. Last, we will detail the curved mesh adaptation methods developed : the order elevation and the isotropic mesh refinement. Of course, the adaptation processes preserve the exact geometry of the initial curved mesh.

En esta tesis se presenta un método para analizar antenas montadas sobre estructuras arbitrarias. La Optica Geométrica (GO) y la Teoría Uniforme de la difraccion (UTD), han sidoempleadas para analizar los efectos que la estructura produce sobre el diagrama de radiación de la antena emisora. Para la descripción geométrica de la estructura, han sido utilizados parches NURBS (Non Uniform Rational B-Spline), por lo que el método presentado, es compatible con la mayoría de los programas gráficos disponibles en el mercado.EL tratamiento de geometrías arbitrarias requiere un código eficiente en el análisis de tres dimensiones.Por otro lado, para obtener resultados satisfactorios, la descripción de la superficie de la estructura, debe ser muy próxima al modelo real, sin embargo, esto complica el tratamiento computacional. Aquí la estructura es modelada mediante un conjunto de parches NURBS, que unidos entre sí, describen el modelo completo. Esta descripción permite manipular superficies arbitrarias con un bajo numero de parches, lo que significa un volumen de información reducido.La descripción inicial por NURBS del modelo, es acompañada con información complemetaria como por ejemplo: la tipología de las superficies, las curvas frontera, el tipo de material, etc. Esto es imprescindible para la aplicación de criterios de selección dedicados a la aceleración del proceso.El método tras leer la descripción del modelo, descompone los parches NURBS en superficies racionales de Bezier. Un parche de Bezier es también una superficie paramétrica definida en términos de una combinación lineal de los polinomios de Bernstein.Las antenas son modeladas usando modelos numéricos simples basados en agrupaciones de dipolos infinitesimales eléctricos y magnéticos. Esta caracterización de la antena es muyventajosa ya que con un numero reducido de datos de entrada, la fuente queda definida para cualquier dirección del espacio y el valor del campo radiado puede ser calculado fácilmente.El análisis electromagnético de los efectos que contribuyen al campo dispersado por la geometría comienza con una selección rigurosa de la geometría iluminada desde la fuente.Unicamente los parches de Bezier iluminados serán almacenados por el ordenador durante el análisis. La filosofía de este proceso es descartar aquella parte de la geometría que no contribuye a los efectos de dispersión.El campo total calculado es la superposición de los siguientes efectos pertenecientes a la GO y a la UTD: campo directo procedente de la fuente, campo reflejado por los parches de Bezier, campo difractado por las aristas del modelo definidas como curvas de Bezier, ondas de superficie, dobles reflexiones, reflexione-difraccion y difraccion-reflexión. El método ha sido diseñado para analizar campo cercano y lejano. El mayor gasto computacional se debe a la búsqueda de los puntos de dispersión, por lo que antes de emplear los algoritmos de intersección es necesario aplicar un conjunto de criterios rápidos dependientes de la dirección de observación.El principio de Fermat en combinación con el Gradiente Conjugado (CGM) es usado para obtener de manera eficiente los puntos de dispersión sobre la estructura. Para cada efecto, laposible ocultación de la trayectoria completa del rayo es examinada, por ello, si el rayo corta alguno de los parches de Bezier su contribución será descartada. Los dobles efectos son tratados como una generalización de los simples efectos.El método desarrollado es eficiente ya que precisa de un numero reducido de superficies para modelar objetos complejos lo que se traduce en bajos requerimientos de memoria y reducidos tiempos de calculo. / In this thesis a method to analyze antennas on board of complex bodies is presented. The Geometrical Optics (GO) and Uniform Theory of Diffraction (UTD) have been used to analyze the effect of the structure in the radiation pattern of the antennas. The bodies are geometrically modelled by using NURBS (Non Uniform Rational B-Spline) surfaces. In addition to be accurate and efficient, the method is compatible with most of the modern CAGD (Computer Aided Geometric Design) available programs.The treatment of arbitrary geometries requires a code which can carry out an efficient 3D analysis. To obtain accurate results the description of the surface must be close to the real model, however this complicates the computational procedure. Here the structure is modeled by a collection of individual N.U.R.B.S. surface patches joined to form a complete description of the surface model. The NURBS description is able to manipulate free form surfaces with a low number of patches, and therefore, with a low amount of information. The initial description of the model by NURBS surfaces is accompanied with other complementary data for example : the topology of the surfaces, the boundary curves, the types of material and other inputs. It is very interesting to apply criteria to make the complete analysis faster.The method reads the NURBS description of the model and transforms the NURBS into the rational BEZIER surfaces. A rational BEZIER patch is also a parametric surface defined in terms of a linear combination of Bernstein polynomials.The antennas are modelled using simple numerical models based on arrays of electric and magnetic infinitesimal dipoles. This antenna modelization is very advantageous because with a little input data, the source is defined in any direction and the field value is readily accessible.The electromagnetic analysis of the contributive effects to the scattering field by the geometry, starts with the rigorous selection of the geometry illuminated from the source. Only the Bezier patches illuminated will be in memory of the computer during the analysis. The philosophy of this previous process is to discard in the process the part of the geometry which does not contribute to the scattering effects.The total field is the superposition of the following GO and UTD field components: direct field from the source, reflected fields from the Bezier patches of the model, diffracted fields from the arbitrary edges defined as a Bezier curves, creeping waves, double reflected field and diffracted-reflected and reflected-diffracted fields. The search of specular and diffraction points are the most CPU time consuming, thus before using the intersection algorithms it is necessary to apply a set of fast selection criteria which depend on the observation direction.The Fermat principle in conjunction with the Conjugate Gradient Method (CGM) is used for obtaining efficiently the reflection points and diffraction points on the structure. For each effect the complete ray path is examined to see whether or not it is interrupted by any Bezier patch of the model, in this case the field component is not computed. The double effects are treated using a generalization of the single effects algorithms. The method has been developed to analyze the near and far field cases for different frequencies.The developed method is quite efficient because it makes use of a small number of surfaces to model complex bodies, so it requires few memory and low computing time.

Submitted by Maike Costa (maiksebas@gmail.com) on 2017-05-23T14:51:55Z No. of bitstreams: 1 arquivototal.pdf: 7468223 bytes, checksum: d6989870b5f353c5592a40ac6ebb0333 (MD5) / Made available in DSpace on 2017-05-23T14:51:55Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 7468223 bytes, checksum: d6989870b5f353c5592a40ac6ebb0333 (MD5) Previous issue date: 2016-05-07 / For many years the power transmission and movement for gears has been an important technology in the automotive, mechanical and aeronautical industries, justifying the considerable number of research carried out under the quality control of these components. Nowadays, involute profile inspections of cylindrical gears have been carried out using CNC Coordinate Measuring Machines (CMMs) with rotary tables and dedicated measurement software, equipped with contact scanning sensors, Touch Trigger Probes – TTP or non-contact, Laser. However, many companies that manufacture and inspect gears use manual CMMs with point to point sensors, thus being unable to issue the profile deviation report. In respect, the motivation for this research is to develop and validate inspection strategies for determining the Total Profile Deviation (Fα) of spur gears, according to ISO 1328, using of a mathematical tool NURBS (Non-Uniform Rational B-Splines) and CMMs manual. Strategies for changing the NURBS weight parameter wi also were applied to assist in inspection definition procedure, and this is one more degree of freedom. In the first moment, before the execution of experimental procedures, simulations were carried out on a computational system and showed satisfactory results. For the experimental tests, a manual CMM MICRO-HITE 3D model was used with point to point sensor. Simulations and experimental results showed that the NURBS technique contributes to manual CMM application using Touch Trigger Probes in measuring the spur gears involute profile. The experimental results showed the methodology efficacy. / Por muitos anos a transmissão de movimento e de potência por engrenagens tem sido uma tecnologia importante nas indústrias automotiva, mecânica e aeronáutica, justificando assim a considerável quantidade de pesquisas realizadas no âmbito do controle de qualidade destes componentes. Atualmente, inspeções dos perfis evolventes de engrenagens cilíndricas vêm sendo realizadas utilizando Máquinas de Medição por Coordenadas (MMCs) CNC com mesas rotativas e softwares de medição dedicados, equipadas com sensores por contato de escaneamento, do tipo Touch Trigger Probe – TTP, ou sem contato, Laser. Porém, muitas empresas que fabricam e inspecionam engrenagens utilizam MMCs manuais com sensores do tipo ponto a ponto, ficando assim impossibilitadas de emitir o relatório de desvio de perfil. Neste sentido, a motivação para esta pesquisa é desenvolver e validar estratégias de inspeção para determinação do Desvio Total de Perfil (Fα) de engrenagens cilíndrica de dentes retos, segundo a norma ISO 1328, fazendo o uso da ferramenta matemática NURBS (Non – Uniform Rational B-Splines) e de MMCs manuais. Estratégias para alteração do parâmetro peso wi das NURBS também serão aplicadas para auxiliar na definição do procedimento de inspeção, sendo este um grau de liberdade a mais do modelo. No primeiro momento, antes da execução dos procedimentos experimentais, simulações foram realizadas em um sistema computacional, e apresentaram resultados satisfatórios. Para os testes experimentais foi utilizada uma MMC manual modelo MICRO-HITE 3D, com sensor do tipo ponto a ponto. Resultados de simulações e experimentais mostraram que a técnica NURBS contribui para aplicação de MMC manual usando sensor Touch Trigger na medição do perfil evolvente de engrenagens cilíndricas de dentes retos. Os resultados experimentais demonstraram a eficácia da metodologia desenvolvida.

The diploma thesis deals with the topic of free-form deformations. The main goal of this work were elaboration of theoretical knowledge about this issue and the programming of selected methods od free-form deformations. The first part describes the required spline theory, matrix calculus and free-form deformations. The resulting version shows three programs. The first program compares the selected free-form deformation methods to the example of the 4x4 control point grid. The second program serves as a generalization for the general case of grid of control points. The last program is based on direct manipulation of arbitrary surface point and following recomputation of the control points to obtain demanded shape.

This thesis is focused to problems of automatic generation of border surface for cranial implant. This document includes description of 3D modeling human tissue, followed with issue of cranial implant. Next it includes possible perspectives of solving automatic generation problems for implant border. Second half of this document is focused to implementation of tool for automatic generation of border surface. Final part deals with results of work with this tool.

<div>As physical testing does not always yield insight into the mechanistic cause of failures, computational modeling is often used to develop an understanding of the goodness of a design and to shorten the product development time. One common, and widely used analysis technique is the Finite Element Method. A significant difficulty with the finite element method is the effort required to generate an analysis-suitable mesh due to the difference in the mathematical representation of geometry CAD and CAE systems. CAD systems commonly use Non-Uniform Rational B-Splines (NURBS) while the CAE tools rely on the finite element mesh. Efforts to unify CAD and CAE by carrying out analysis directly using NURBS models termed Isogeometric Analysis reduces the gap between CAD and CAE phases of product development. However, several challenges still remain in the field of isogeometric analysis. A critical challenge relates to the output of commercial CAD systems. B-rep CAD models generated by commercial CAD systems contain uncoupled NURBS patches and are therefore not suitable for analysis directly. Existing literature is largely missing methods to smoothly couple NURBS patches. This is the first topic of research in this thesis. Fracture-caused failures are a critical concern for the reliability of engineered structures in general and semiconductor chips in particular. The back-end of the line structures in modern semiconductor chips contain multi-material junctions that are sites of singular stress, and locations where cracks originate during fabrication or testing. Techniques to accurately model the singular stress fields at interfacial corners are relatively limited. This is the second topic addressed in this thesis. Thus, the overall objective of this dissertation is to develop an isogeometric framework for parametric domain decomposition and analysis of singular stresses using enriched isogeometric analysis.</div><div><br></div><div>Geometrically speaking, multi-material junctions, sub-domain interfaces and crack surfaces are lower-dimensional features relative to the two- or three-dimensional domain. The enriched isogeometric analysis described in this research builds enriching approximations directly on the lower-dimensional geometric features that then couple sub-domains or describe cracks. Since the interface or crack geometry is explicitly represented, it is easy to apply boundary conditions in a strong sense and to directly calculate geometric quantities such as normals or curvatures at any point on the geometry. These advantages contrast against those of implicit geometry methods including level set or phase-field methods. In the enriched isogeometric analysis, the base approximations in the domain/subdomains are enriched by the interfacial fields constructed as a function of distance from the interfaces. To circumvent the challenges of measuring distance and point of influence from the interface using iterative operations, algebraic level sets and algebraic point projection are utilized. The developed techniques are implemented as a program in the MATLAB environment named as <i>Hierarchical Design and Analysis Code</i>. The code is carefully designed to ensure simplicity and maintainability, to facilitate geometry creation, pre-processing, analysis and post-processing with optimal efficiency. </div><div><br></div><div>To couple NURBS patches, a parametric stitching strategy that assures arbitrary smoothness across subdomains with non-matching discretization is developed. The key concept used to accomplish the coupling is the insertion of a “parametric stitching” or p-stitching interface between the incompatible patches. In the present work, NURBS is chosen for discretizing the parametric subdomains. The developed procedure though is valid for other representations of subdomains whose basis functions obey partition of unity. The proposed method is validated through patch tests from which near-optimal rate of convergence is demonstrated. Several two- and three-dimensional elastostatic as well as heat conduction numerical examples are presented.</div><div><br></div><div>An enriched field approximation is then developed for characterizing stress singularities at junctions of general multi-material corners including crack tips. Using enriched isogeometric analysis, the developed method explicitly tracks the singular points and interfaces embedded in a non-conforming mesh. Solution convergence to those of linear elastic fracture mechanics is verified through several examples. More importantly, the proposed method enables direct extraction of generalized stress intensity factors upon solution of the problems without the need to use <i>a posteriori</i> path-independent integral such as the J-integral. Next, the analysis of crack initiation and propagation is carried out using the alternative concept of configurational force. The configurational force is first shown to result from a configurational optimization problem, which yields a configurational derivative as a necessary condition. For specific velocities imposed on the heterogeneities corresponding to translation, rotation or scaling, the configurational derivative is shown to yield the configurational force. The use of configurational force to analyze crack propagation is demonstrated through examples.</div><div><br></div><div>The developed methods are lastly applied to investigate the risk of ratcheting-induced fracture in the back end of line structure during thermal cycle test of a epoxy molded microelectronic package. The first principal stress and the opening mode stress intensity factor are proposed as the failure descriptors. A finite element analysis sub-modeling and load decomposition procedure is proposed to study the accumulation of plastic deformation in the metal line and to identify the critical loading mode. Enriched isogeometric analysis with singular stress enrichment is carried out to identify the interfacial corners most vulnerable to stress concentration and crack initiation. Correlation is made between the failure descriptors and the design parameters of the structure. Crack path from the identified critical corner is predicted using both linear elastic fracture mechanics criterion and configurational force criterion. </div>

Direct Machining And Control (DMAC) is a new method of controlling machine tools directly from process planning software. A motion planning module is developed for the DMAC system that operates directly off path geometry without pre-tessellation. The motion planner is developed with the intent to process Bezier curves. The motion planning module includes a deterministic predictor-corrector-type curve interpolator, a dynamics limiting module, and a two-pass jerk-limited speed profiling algorithm. The methods are verified by machining an automotive surface in a clay medium and evaluating the resultant machine dynamics, feed rate, and chordal error throughout the machining process.

In this master’s thesis we focus on the basic properties of computer curves and their practical applicability. We explain how the curve can be understood in general, what are polynomial curves and their composing possibilities. Then we focus on the description of Bezier curves, especially the Bezier cubic. We discuss in more detail some of fundamental algorithms that are used for modelling these curves on computers and then we will show their practical interpretation. Then we explain non uniform rational B-spline curves and De Boor algorithm. In the end we discuss topic rasterization of segment, thick line, circle and ellipse. The aim of master’s thesis is the creation of the set of interactive applets, simulating some of the methods and algorithm we discussed in theoretical part. This applets will help facilitate understanding and will make the teaching more effective.

Lors de simulations numériques d'ordre élevé, la discrétisation sous-paramétrique du domaine de calcul peut générer des erreurs dominant l'erreur liée à la discrétisation des variables. De nombreux travaux proposent d'utiliser l'analyse isogéométrique afin de mieux représenter les géométries et de résoudre ce problème. Nous présenterons dans ce travail le couplage du schéma aux résidus distribués limité et stabilisé de Lax-Frieirichs avec l'analyse isogéométrique. En particulier, nous construirons une famille de fonctions de base permettant de représenter exactement les coniques et définies tant sur les éléments triangulaires que quadrangulaires : les fonctions de base de Bernstein rationnelles. Nous nous intéresserons ensuite à la génération de maillages précis pour l'analyse isogéométrique. Notre méthode consiste à créer un maillage courbe à partir d'un maillage linéaire par morceaux de la géométrie. Le maillage obtenu en sortie de notre procédure est non-structuré, conforme et assure la continuité de nos fonctions de base sur tout le domaine. Pour finir, nous décrirons les différentes méthodes d'adaptation de maillages développées : l'élévation d'ordre et le raffinement isotrope. Bien évidemment, la géométrie exacte du maillage courbe d'entrée est préservée au cours des processus d'adaptation.