The research evaluates the feasibility of assisting orthodontists to treat irregularities in teeth by computing the transformations to move each tooth to its ideal position. The intent is to help orthodontists craft a precise and specific treatment plan for each patient. Computation of the transformations is achieved through the use of a reverse engineering package, Geomagic Studio, and a three dimensional modeling program, Rhino3D. The inputs for finding the transformation are the patient's teeth mold and dental arch templates. A 3D laser scanner is used to form a point cloud data representation of the patient's teeth mold. Geomagic is used to construct a Non-Uniform Rational B-Spline surface for the mold. Rhino3D is used to manipulate this surface and compute the required transformations using the scripting platform, Rhinoscript, in Rhino3D. The steps in the process and the algorithms developed in Rhinoscript to compute the transformations are discussed. Three case studies are presented to demonstrate the process. / text

Zugl.: Darmstadt, Techn. Univ., Diss., 2008

Zugl.: Bremen, Univ., Diss., 2007

Techn. University, Diss., 2003--Berlin.

O objetivo primordial desse trabalho está concentrado no estudo de Curvas NURBS (B-spline Racional N˜ao-Uniforme). A literatura em português sobre NURBS é escassa, pouco difundida e os textos e artigos existentes tendem a ser rigorosos, longos e teóricos. Assim, o presente estudo está direcionado para os conceitos matemáticos de NURBS, para o qual foi utilizado uma ferramenta chamada DesignMentor com a finalidade de testar os algoritmos desses conceitos. NURBS são funções paramétricas que podem representar qualquer tipo de curva. NURBS são usadas em computação gráfica na indústria de CAD/CAM e estão sendo consideradas um padrão para criar e representar objetos complexos (indústria automobilística, aviação e embarcação). As ferramentas de criação gráfica mais sofisticadas provêem uma interface para usar NURBS, que são flexíveis suficiente para projetar uma grande variedade de formas. Hoje é possível verificar o uso expandido de NURBS, modelando objetos para as artes visuais, arte e escultura; também estão sendo usados para modelar cenas para aplicações de realidade virtual. NURBS trabalha bem em modelagem 3D, permitindo facilidade para manipular e controlar vértices, controlar curvatura e suavidade de contornos. NURBS provêm uma base matemática, unificada para representar formas analíticas e livres além de manter exatidão e independência de resolução matemática.

O objetivo primordial desse trabalho está concentrado no estudo de Curvas NURBS (B-spline Racional N˜ao-Uniforme). A literatura em português sobre NURBS é escassa, pouco difundida e os textos e artigos existentes tendem a ser rigorosos, longos e teóricos. Assim, o presente estudo está direcionado para os conceitos matemáticos de NURBS, para o qual foi utilizado uma ferramenta chamada DesignMentor com a finalidade de testar os algoritmos desses conceitos. NURBS são funções paramétricas que podem representar qualquer tipo de curva. NURBS são usadas em computação gráfica na indústria de CAD/CAM e estão sendo consideradas um padrão para criar e representar objetos complexos (indústria automobilística, aviação e embarcação). As ferramentas de criação gráfica mais sofisticadas provêem uma interface para usar NURBS, que são flexíveis suficiente para projetar uma grande variedade de formas. Hoje é possível verificar o uso expandido de NURBS, modelando objetos para as artes visuais, arte e escultura; também estão sendo usados para modelar cenas para aplicações de realidade virtual. NURBS trabalha bem em modelagem 3D, permitindo facilidade para manipular e controlar vértices, controlar curvatura e suavidade de contornos. NURBS provêm uma base matemática, unificada para representar formas analíticas e livres além de manter exatidão e independência de resolução matemática.

O objetivo primordial desse trabalho está concentrado no estudo de Curvas NURBS (B-spline Racional N˜ao-Uniforme). A literatura em português sobre NURBS é escassa, pouco difundida e os textos e artigos existentes tendem a ser rigorosos, longos e teóricos. Assim, o presente estudo está direcionado para os conceitos matemáticos de NURBS, para o qual foi utilizado uma ferramenta chamada DesignMentor com a finalidade de testar os algoritmos desses conceitos. NURBS são funções paramétricas que podem representar qualquer tipo de curva. NURBS são usadas em computação gráfica na indústria de CAD/CAM e estão sendo consideradas um padrão para criar e representar objetos complexos (indústria automobilística, aviação e embarcação). As ferramentas de criação gráfica mais sofisticadas provêem uma interface para usar NURBS, que são flexíveis suficiente para projetar uma grande variedade de formas. Hoje é possível verificar o uso expandido de NURBS, modelando objetos para as artes visuais, arte e escultura; também estão sendo usados para modelar cenas para aplicações de realidade virtual. NURBS trabalha bem em modelagem 3D, permitindo facilidade para manipular e controlar vértices, controlar curvatura e suavidade de contornos. NURBS provêm uma base matemática, unificada para representar formas analíticas e livres além de manter exatidão e independência de resolução matemática.

Submitted by Amanda Silva (amanda.osilva2@ufpe.br) on 2015-03-09T14:14:32Z No. of bitstreams: 2 dissertaçãoGutenberg7-final-ebook.pdf: 6877782 bytes, checksum: e4b2a344d999dde4803e526908399826 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-09T14:14:32Z (GMT). No. of bitstreams: 2 dissertaçãoGutenberg7-final-ebook.pdf: 6877782 bytes, checksum: e4b2a344d999dde4803e526908399826 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012-02-28 / Este estudo levanta dados sobre modelagem tridimensional virtual e sobre a prototipagem rápida. A partir de então, gera análises comparativas das dimensões, da contagem de elementos, dos erros detectados e do resultado da impressão de modelos tridimensionais gerados através de três métodos de modelagem tridimensional orgânica, o Poly Modeling, o Spline Modeling e o Nurbs dentro de dois dos mais utilizados softwares de modelagem 3D, o Autodesk 3ds Max e o Autodesk Maya. Durante o processo também é feita uma comparação entre as atuações dos comandos de construção nos métodos de modelagem tridimensional orgânica. Busca-se as ferramentas, os métodos e o software recomendado para obtenção dos melhores resultados na prototipagem rápida em termos de eficiência de construção, verossimilhança formal e proximidade dimensional entre o modelo virtual e a prototipagem obtida, além das diferenças entre as ferramentas existentes entre os dois softwares citados. A investigação se dá sobre peças construídas baseando-se no modelo feminino da metodologia de Rosa (2005) e impressas pelo processo de prototipagem por FDM. Os resultados elegem o 3ds Max como software ideal, entre outros motivos, pelo feedback em tempo real das configurações das suas ferramentas e pela facilidade e precisão da exportação do modelo para a prototipagem. Apresenta o Poly Modeling como método com maior flexibilidade de construção e fidelidade tanto formal quanto dimensional. Ainda são apresentados procedimentos alternativos de construção e de exportação para os três métodos e para os dois softwares.

[ES] La interacción de contacto entre sólidos deformables es uno de los fenómenos más complejos en el ámbito de la mecánica computacional. La resolución de este problema requiere de algoritmos robustos para el tratamiento de no linealidades geométricas. El Método de Elementos Finitos (MEF) es uno de los más utilizados para el diseño de componentes mecánicos, incluyendo la solución de problemas de contacto. En este método el coste asociado al proceso de discretización (generación de malla) está directamente vinculado a la definición del contorno a modelar, lo cual dificulta la introducción en la simulación de superficies complejas, como las superficies NURBS, cada vez más utilizadas en el diseño de componentes. Esta tesis está basada en el "Cartesian grid Finite Element Method" (cgFEM). En esta metodología, encuadrada en la categoría de métodos "Immersed Boundary", se extiende el problema a un dominio de aproximación (cuyo mallado es sencillo de generar) que contiene al dominio de análisis completamente en su interior. Al desvincular la discretización de la definición del contorno del problema se reduce drásticamente el coste de generación de malla. Es por ello que el método cgFEM es una herramienta adecuada para la resolución de problemas en los que es necesario modificar la geometría múltiples veces, como el problema de optimización de forma o la simulación de desgaste. El método cgFEM permite también crear de manera automática y eficiente modelos de Elementos Finitos a partir de imágenes médicas. La introducción de restricciones de contacto habilitaría la posibilidad de considerar los diferentes estados de integración implante-tejido en procesos de optimización personalizada de implantes. Así, en esta tesis se desarrolla una formulación para resolver problemas de contacto 3D con el método cgFEM, considerando tanto modelos de contacto sin fricción como problemas con rozamiento de Coulomb. La ausencia de nodos en el contorno en cgFEM impide la aplicación de métodos tradicionales para imponer las restricciones de contacto, por lo que se ha desarrollado una formulación estabilizada que hace uso de un campo de tensiones recuperado para asegurar la estabilidad del método. Para una mayor precisión de la solución, se ha introducido la definición analítica de las superficies en contacto en la formulación propuesta. Además, se propone la mejora de la robustez de la metodología cgFEM en dos aspectos: el control del mal condicionamiento del problema numérico mediante un método estabilizado, y la mejora del campo de tensiones recuperado, utilizado en el proceso de estimación de error. La metodología propuesta se ha validado a través de diversos ejemplos numéricos presentados en la tesis, mostrando el gran potencial de cgFEM en este tipo de problemas. / [CAT] La interacció de contacte entre sòlids deformables és un dels fenòmens més complexos en l'àmbit de la mecànica computacional. La resolució d'este problema requerix d'algoritmes robustos per al tractament de no linealitats geomètriques. El Mètode dels Elements Finits (MEF) és un dels més utilitzats per al disseny de components mecànics, incloent la solució de problemes de contacte. En este mètode el cost associat al procés de discretització (generació de malla) està directament vinculat a la definició del contorn a modelar, la qual cosa dificulta la introducció en la simulació de superfícies complexes, com les superfícies NURBS, cada vegada més utilitzades en el disseny de components. Esta tesi està basada en el "Cartesian grid Finite Element Method" (cgFEM). En esta metodologia, enquadrada en la categoria de mètodes "Immersed Boundary", s'estén el problema a un domini d'aproximació (el mallat del qual és senzill de generar) que conté al domini d'anàlisi completament en el seu interior. Al desvincular la discretització de la definició del contorn del problema es reduïx dràsticament el cost de generació de malla. És per això que el mètode cgFEM és una ferramenta adequada per a la resolució de problemes en què és necessari modificar la geometria múltiples vegades, com el problema d'optimització de forma o la simulació de desgast. El mètode cgFEM permet també crear de manera automàtica i eficient models d'Elements Finits a partir d'imatges mèdiques. La introducció de restriccions de contacte habilitaria la possibilitat de considerar els diferents estats d'integració implant-teixit en processos d'optimització personalitzada d'implants. Així, en esta tesi es desenvolupa una formulació per a resoldre problemes de contacte 3D amb el mètode cgFEM, considerant tant models de contacte sense fricció com a problemes amb fregament de Coulomb. L'absència de nodes en el contorn en cgFEM impedix l'aplicació de mètodes tradicionals per a imposar les restriccions de contacte, per la qual cosa s'ha desenvolupat una formulació estabilitzada que fa ús d'un camp de tensions recuperat per a assegurar l'estabilitat del mètode. Per a una millor precisió de la solució, s'ha introduït la definició analítica de les superfícies en contacte en la formulació proposada. A més, es proposa la millora de la robustesa de la metodologia cgFEM en dos aspectes: el control del mal condicionament del problema numèric per mitjà d'un mètode estabilitzat, i la millora del camp de tensions recuperat, utilitzat en el procés d'estimació d'error. La metodologia proposada s'ha validat a través de diversos exemples numèrics presentats en la tesi, mostrant el gran potencial de cgFEM en este tipus de problemes. / [EN] The contact interaction between elastic solids is one of the most complex phenomena in the computational mechanics research field. The solution of such problem requires robust algorithms to treat the geometrical non-linearities characteristic of the contact constrains. The Finite Element Method (FE) has become one of the most popular options for the mechanical components design, including the solution of contact problems. In this method the computational cost of the generation of the discretization (mesh generation) is directly related to the complexity of the analysis domain, namely its boundary. This complicates the introduction in the numerical simulations of complex surfaces (for example NURBS), which are being increasingly used in the CAD industry. This thesis is grounded on the Cartesian grid Finite Element Method (cgFEM). In this methodology, which belongs to the family of Immersed Boundary methods, the problem at hand is extended to an approximation domain which completely embeds the analysis domain, and its meshing is straightforward. The decoupling of the boundary definition and the discretization mesh results in a great reduction of the mesh generation's computational cost. Is for this reason that the cgFEM is a suitable tool for the solution of problems that require multiple geometry modifications, such as shape optimization problems or wear simulations. The cgFEM is also capable of automatically generating FE models from medical images without the intermediate step of generating CAD entities. The introduction of the contact interaction would open the possibility to consider different states of the union between implant and living tissue for the design of optimized implants, even in a patient-specific process. Hence, in this thesis a formulation for solving 3D contact problems with the cgFEM is presented, considering both frictionless and Coulomb's friction problems. The absence of nodes along the boundary in cgFEM prevents the enforcement of the contact constrains using the standard procedures. Thus, we develop a stabilized formulation that makes use of a recovered stress field, which ensures the stability of the method. The analytical definition of the contact surfaces (by means of NURBS) has been included in the proposed formulation in order to increase the accuracy of the solution. In addition, the robustness of the cgFEM methodology is increased in this thesis in two different aspects: the control of the numerical problem's ill-conditioning by means of a stabilized method, and the enhancement of the stress recovered field, which is used in the error estimation procedure. The proposed methodology has been validated through several numerical examples, showing the great potential of the cgFEM in these type of problems. / Navarro Jiménez, JM. (2019). Contact problem modelling using the Cartesian grid Finite Element Method [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/124348 / TESIS

Over the past 20 years, the development in ComputationalElectromagnetics has produced a vast choice of methods based onthe large number of existing mathematical formulations of theMaxwell equations. None of them dominate over the others,instead they complement each other and the choice of methoddepends on the frequency range of the electromagnetic waves.This work is focused on the most popular method in the highfrequency scenario, namely the Geometrical Theory ofDiffraction (GTD). The main advantage of GTD is the ability topredict the electromagnetic field asymptotically in the limitof vanishing wavelength, when other methods, such as the Methodof Moments, become computationally too expensive. The low cost of GTD is due to both the fact that there is noruntime penalty in increasing the frequency and that the raytracing, which GTD is based on, is a geometrical technique. Thecomplexity is then no longer dependent on electrical size ofthe problem but instead on geometrical sub problems which aremanageable. For industrial applications the geometricalstructures, with which the rays interact, are modelled bytrimmed Non-Uniform Rational B-Spline (NURBS) surfaces, themost recent standard used to represent complex free-formgeometries. Due to the introduction of NURBS, the geometrical subproblems tend to be mathematically and numerically cumbersome,but they can be highly simplified by proper Object Orientedprogramming techniques. This allowed us to create a flexiblesoftware package, MIRA: Modular Implementation of Ray Tracingfor Antenna Applications, with an architecture that separatesmathematical algorithms from their implementation details andmodelling. In addition, its design supports hybridisationtechniques in combination with other methods such as Method ofMoment (MoM) and Physical Optics (PO). In a first hybrid application, a triangle-based PO solveruses the shadowing information calculated with the ray tracerpart of MIRA. The occlusion is performed between triangles andtheir facing NURBS surfaces rather than between their facingtriangles, thus reducing the complexity. Then the shadowinginformation is used in an iterative MoM-PO process in order tocover higher frequencies, where the contribution of theshadowing effects, in the hybrid formulation, is believed to bemore significant. Thesis presented at the Royal Institute of Technology ofStockholm in 2003, for the degree of Licentiate in ScientificComputing. / NR 20140805