Modéliser avec des squelettes est une alternative très séduisante aux "points de contrôle" souvent placés à l'extérieur des formes : cette approches, analogue à un fil de fer dans une forme modelée, permet de créer des modèles de toutes géométries et topologies. Pour cela, il faut que les formes définies par chacun des squelettes soient capable de se mélanger de manière lisse. Introduites en informatique graphique dans les années 90, les surfaces implicites sont la principale solution à ce problème. Elles constituent un modèle puissant à la fois pour la modélisation d'objets tridimensionnels et pour leur animation : leur construction par squelette et leurs capacités de mélange par sommation des champs potentiels qui les définissent permettent en effet la conception progressive et le stockage compact d'objets volumiques, ainsi que l'animation de déformations pouvant comprendre des changements de topologie. Les surfaces implicites, et plus particulièrement les surfaces de convolution, forment donc un modèle particulièrement adapté à la modélisation par squelette. Toutefois, elles présentent un certain nombre de défaut qui les ont rendu inutilisable en pratique. Cette thèse propose de nouveaux modèles implicites à squelettes, s'inspirant de la convolution mais basés aussi sur des déformations de l'espace. Ils permettent : – une génération plus aisée de forme le long de squelettes formés de courbes (des arc d'hélices), – un meilleur contrôle des formes tant au niveau de leur épaisseur que de leur mélange, notamment nos modèles sont invariant par homothétie ce qui les rend plus intuitif, – la génération de surfaces ayant une topologie plus proche de celle des squelettes, – la génération de détail fins engendrés par un bruit procédural, les détails se comportant de manière cohérentes avec la surface (et les squelettes) sous-jacente. / Modeling with skeleton is an attractive alternative to "control points" usually placed outside a shape in order to model it : this paradigm, similar to a wire inside the modeled shape, enables to create model of arbitrary geometry and topology. In order to do so, shapes defined by skeletons should be able to smoothly blend together. Introduced in computer graphics in the 90's, implicit surfaces are one of the main solution to this problem. They are powerful both for the modeling of 3D models and their animations : their construction from a skeleton and their blending capacity by simply summing their scalar field provide an easy way to incrementally create shapes and store them in a compact way, it also ease the animation containing changes in topology. Implicit surfaces, and more specifically Convolution surfaces, are therefore particularly well adapted to skeleton-based modeling. However, they present a number of drawback that make them unusable in practice. This thesis propose new skeleton-based implicit models, inspired not only by convolution but also from space deformations. They enable : – an easier generation of shape along curve skeletons (arcs of helix), – a better control of generated shape both in term of thickness and blending, in particular our model are scale-invariant that make them more intuitive, – the generation of shape which topology better reflects the topology of its skeleton, – the generation of small scale details from a procedural texture, the details behave in a coherent way with the underlying surface (and its skeleton).

Este trabalho apresenta um estudo para aerogerador de pequeno porte projetado inicialmente para uso residencial. A ênfase está na modelagem e simulação virtual da estrutura das pás em compósito de fibra de vidro. A modelagem geométrica foi feita com software para desenho assistido por computador (CAD 3D). Para o projeto, foi escolhido o perfil MH110 que apresenta boa relação entre coeficiente de sustentação e coeficiente de arrasto e facilidade de fabricação. Os parâmetros como o diâmetro do rotor, a corda e a torção da pá, as relações entre velocidades e a aplicação de cargas na estrutura do material utilizado foram definidos segundo bibliografia específica, software para análise de perfil aerodinâmico e simulações pelo método dos elementos finitos. Procurou-se buscar sempre a maior eficiência, segurança e economia. O material considerado para o projeto das pás foi projetado para resistir às tensões decorrentes de operação em condições consideradas normais e para rajadas de vento. A simulação pelo método dos elementos finitos foi conduzida com ferramenta computacional e levou em conta os limites de falha do material utilizado. A geometria foi simulada sem reforço interno e apresentou baixo deslocamento quando submetida às cargas aerodinâmicas de empuxo e rotacional. Ao realizar simulação com critério de falha, foi possível determinar a espessura mais adequada para o material compósito e verificar seu comportamento de acordo com diferentes velocidades de vento. / This work presents a study for small wind generator designed for residential usage. The emphasis is modeling and virtual simulation of the blade structure made in composite material (fiberglass). Geometric modeling was performed by computer aided design (CAD 3D) software. The MH110 profile was chosen for design because it presents good ratio of lift coefficient and drag coefficient, and manufacturing facility. Parameters such as rotor diameter, chord and blade twist, the relationship between the blade speeds, and the application of loads on the material used were defined according to specific bibliography, software for airfoil analysis and simulations by finite element method. It tried to always seek most efficiency, safety and economy. The material was designed to withstand the stresses arising from operation under conditions considered normal and wind gusts. The simulation by finite element method was conducted by computational tool and took into account the material failure criterion. The geometry was simulated without internal reinforcement and presented low displacement when subjected to aerodynamic loads of thrust and rotational forces. When performing simulation with the failure criterion, it was possible to determine the most appropriate thickness for the composite material and verify its behavior under different wind speeds.

Este trabalho apresenta um estudo para aerogerador de pequeno porte projetado inicialmente para uso residencial. A ênfase está na modelagem e simulação virtual da estrutura das pás em compósito de fibra de vidro. A modelagem geométrica foi feita com software para desenho assistido por computador (CAD 3D). Para o projeto, foi escolhido o perfil MH110 que apresenta boa relação entre coeficiente de sustentação e coeficiente de arrasto e facilidade de fabricação. Os parâmetros como o diâmetro do rotor, a corda e a torção da pá, as relações entre velocidades e a aplicação de cargas na estrutura do material utilizado foram definidos segundo bibliografia específica, software para análise de perfil aerodinâmico e simulações pelo método dos elementos finitos. Procurou-se buscar sempre a maior eficiência, segurança e economia. O material considerado para o projeto das pás foi projetado para resistir às tensões decorrentes de operação em condições consideradas normais e para rajadas de vento. A simulação pelo método dos elementos finitos foi conduzida com ferramenta computacional e levou em conta os limites de falha do material utilizado. A geometria foi simulada sem reforço interno e apresentou baixo deslocamento quando submetida às cargas aerodinâmicas de empuxo e rotacional. Ao realizar simulação com critério de falha, foi possível determinar a espessura mais adequada para o material compósito e verificar seu comportamento de acordo com diferentes velocidades de vento. / This work presents a study for small wind generator designed for residential usage. The emphasis is modeling and virtual simulation of the blade structure made in composite material (fiberglass). Geometric modeling was performed by computer aided design (CAD 3D) software. The MH110 profile was chosen for design because it presents good ratio of lift coefficient and drag coefficient, and manufacturing facility. Parameters such as rotor diameter, chord and blade twist, the relationship between the blade speeds, and the application of loads on the material used were defined according to specific bibliography, software for airfoil analysis and simulations by finite element method. It tried to always seek most efficiency, safety and economy. The material was designed to withstand the stresses arising from operation under conditions considered normal and wind gusts. The simulation by finite element method was conducted by computational tool and took into account the material failure criterion. The geometry was simulated without internal reinforcement and presented low displacement when subjected to aerodynamic loads of thrust and rotational forces. When performing simulation with the failure criterion, it was possible to determine the most appropriate thickness for the composite material and verify its behavior under different wind speeds.

Este trabalho apresenta um estudo para aerogerador de pequeno porte projetado inicialmente para uso residencial. A ênfase está na modelagem e simulação virtual da estrutura das pás em compósito de fibra de vidro. A modelagem geométrica foi feita com software para desenho assistido por computador (CAD 3D). Para o projeto, foi escolhido o perfil MH110 que apresenta boa relação entre coeficiente de sustentação e coeficiente de arrasto e facilidade de fabricação. Os parâmetros como o diâmetro do rotor, a corda e a torção da pá, as relações entre velocidades e a aplicação de cargas na estrutura do material utilizado foram definidos segundo bibliografia específica, software para análise de perfil aerodinâmico e simulações pelo método dos elementos finitos. Procurou-se buscar sempre a maior eficiência, segurança e economia. O material considerado para o projeto das pás foi projetado para resistir às tensões decorrentes de operação em condições consideradas normais e para rajadas de vento. A simulação pelo método dos elementos finitos foi conduzida com ferramenta computacional e levou em conta os limites de falha do material utilizado. A geometria foi simulada sem reforço interno e apresentou baixo deslocamento quando submetida às cargas aerodinâmicas de empuxo e rotacional. Ao realizar simulação com critério de falha, foi possível determinar a espessura mais adequada para o material compósito e verificar seu comportamento de acordo com diferentes velocidades de vento. / This work presents a study for small wind generator designed for residential usage. The emphasis is modeling and virtual simulation of the blade structure made in composite material (fiberglass). Geometric modeling was performed by computer aided design (CAD 3D) software. The MH110 profile was chosen for design because it presents good ratio of lift coefficient and drag coefficient, and manufacturing facility. Parameters such as rotor diameter, chord and blade twist, the relationship between the blade speeds, and the application of loads on the material used were defined according to specific bibliography, software for airfoil analysis and simulations by finite element method. It tried to always seek most efficiency, safety and economy. The material was designed to withstand the stresses arising from operation under conditions considered normal and wind gusts. The simulation by finite element method was conducted by computational tool and took into account the material failure criterion. The geometry was simulated without internal reinforcement and presented low displacement when subjected to aerodynamic loads of thrust and rotational forces. When performing simulation with the failure criterion, it was possible to determine the most appropriate thickness for the composite material and verify its behavior under different wind speeds.

Orientadores: Anamaria Gomide, Jorge Stolfi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-19T08:33:31Z (GMT). No. of bitstreams: 1 Rodrigues_ElisadeCassiaSilva_M.pdf: 2606848 bytes, checksum: 5290f0c06ecad44b5b23aa69a8920245 (MD5) Previous issue date: 2011 / Resumo: Métodos de deformação são importantes em áreas como modelagem geométrica e animação computacional. Na biologia, a modelagem de forma, crescimento, movimento e patologias de organismos microscópicos vivos ou células requerem deformações suaves, as quais são essencialmente 2D com poucas mudanças de profundidade. Nesta dissertação, apresentamos um método de deformação do espaço 2.5D suave. O modelo 3D do organismo é modificado deformando uma grade de controle formada por prismas que o envolve. A técnica de interpolação spline é usada para satisfazer o requisito de suavidade ('C POT. 1'). Implementamos esse método em um editor que torna possível definir e modificar a deformação de uma forma amigável usando o mouse. Os resultados experimentais mostram que o método é simples e efetivo / Abstract: Shape deformation methods are important in such fields as geometric modeling and computer animation. In biology, the modeling of shape, growth, movement and pathologies of living microscopic organisms or cells requires smooth deformations, which are essentially 2D with little change in depth. In this master thesis, we present a smooth 2.5D space deformation method. The 3D model of the organism is modified by deforming an enclosing control grid of prisms. Spline interpolation is used to satisfy the smoothness ('C POT. 1') requirement. We implemented this method in an editor which makes it possible to define and modify the deformation with the mouse in a user-friendly way. The experimental results show that the method is simple and effective / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

[pt] Muitas são as aplicações onde se faz necessário transmitir modelos 3D via Internet. Entre eles merece destaque o compartilhamento de dados entre ambientes colaborativos situados em diferentes localidades. Este compartilhamento permite a sua análise e visualização, porém restrições de largura de banda da rede (Internet/Intranet) assim como o custo de armazenamento limitam a complexidade do modelo a ser transmitido/armazenado. As malhas geométricas são utilizadas em diferentes áreas da computação gráfica e visualização científica, como exemplos podem se citar elementos finitos os quais são utilizados em modelos CAD, jogos, modelagem de terrenos, geometria computacional entre outros. Devido à grande complexidade das malhas, estas são processadas por meios computacionais usando alguma estrutura de dados que represente da melhor forma o modelo em questão. A principal motivãção deste trabalho é verificar a viabilidade do uso de uma nova estrutura de dados para representar e comprimir malhas irregulares (triângulos e quadrângulos). Nesta nova abordagem será apresentada a estrutura de dados CHalfEdge. Ela usa os conceitos e idéias da representação HalfEdge e esta por sua vez possui um baixo custo de armazenamento e mantém um alto poder de expressão. Neste trabalho é desenvolvido tambem um algoritmo de compressão de malhas triangulares e/ou quadrangulares com suporte a alças. Este novo algoritmo proposto é uma extensão da compressão de malhas triangulares EdgeBreaker. / [en] Many applications need to transmit 3D models over the Internet, among those data sharing between collaborative environments situated in different locations. Those data sharing aim to analyze and visualize them but bandwidth constraints and storage costs limit the complexity of models than can be transmitted/stored. Polygonal meshes are used in different areas of Computer Graphics and Scientific Visualization. For instance, finite elements and boundary representations are used in CAD models, games, terrain modelling, etc. Due the great complexity of those meshes, they must be represented by a specific data structure that suits them. The main motivation of this work is to verify the feasibility of the use of a new data structure to represent and to compress irregular meshes (triangles and quads). It is introduced the CHalfEdge data structure based on the ideas of the HalfEdge data structure, which are used to represent models by boundary representation. In this work it is also proposed a new algorithm to compress and decompress irregulars meshes with genus, this new algorithm is an extension of the EdgeBreaker compression for regular meshes.

This work focuses on generating approximations of complex T-spline surfaces with similar but less complex T-splines. Two approaches to simplifying T-splines are proposed: a bottom-up approach that iteratively refines an over-simple T-spline to approximate a complex one, and a top-down approach that evaluates existing control points for removal in producing an approximations. This thesis develops and compares the two simplification methods, determining the simplification tasks to which each is best suited. In addition, this thesis documents supporting developments made to T-spline research as simplification was developed.

No description available.

Depuis plusieurs années, le LIDAR est utilisé en géologie pour acquérir la géométrie des affleurements sous forme de nuages de points et de surfaces. L'objectif de cette thèse consiste à développer des techniques visant à automatiser le traitement de ces données et notamment l'interprétation de structures géologiques sur affleurements numériques. Ces travaux s'insèrent dans un projet de recherche plus important financé par ENI qui a pour objectif de concevoir des méthodologies pour intégrer des données d'affleurements aux modèles géologiques. La problématique de cette thèse se focalise sur l'extraction d'objets géologiques (ie, traces de fractures ou de limites stratigraphiques) à partir de modèles numériques 3D d'affleurements. L'idée fondamentale consiste à considérer ces entités géologiques comme des lignes de ravins (ie, des lignes de forte concavité). Ce problème fait référence à la détection de lignes caractéristiques en informatique graphique. Dans un premier temps, nous proposons une méthode reposant sur les propriétés différentielles de troisième ordre de la surface (ie, dérivées de courbures). Un traitement est intégré afin de prendre en compte une connaissance a priori pour n'extraire que les objets orientés selon une direction particulière. Du fait du caractère rugueux et erratique des géométries d'affleurements, plusieurs limites apparaissent et mettent en défaut ce genre d'approche. Ainsi, dans un second temps, nous présentons deux algorithmes alternatifs afin de détecter de manière pertinente les objets géologiques ciblés. Ceux-ci prennent le contre-pied des techniques existantes en s'appuyant sur un marquage de sommets, établi depuis des propriétés différentielles de second ordre, suivi d'une opération de squelettisation. Nous validons, dans une dernière partie, l'ensemble des méthodes développées et proposons diverses applications afin de souligner la généricité des approches. / For a few years now, the LIDAR technology has been employed in geology to capture outcrop geometries as point clouds and surfaces. The objective of this thesis is to develop solutions aiming at processing these data automatically and particularly interpreting geological structures on numerical outcrops. This work is funded by ENI-Agip and fits into a larger project which is devoted to creating methodologies to integrate outcrop data into geological models. The problematic of this thesis focuses on the extraction of geological objects (ie, fractures and stratigraphic limit traces) depicted as polylines from numerical outcrop data. The fundamental idea therefore considers these geological entities as ravine lines (ie, lines with high concavity). This problem belongs to the large domain of feature line detection in computer graphics. We propose an approach based on third-order differential properties of the surface (ie, curvature derivatives). An a priori knowledge is integrated to constrain the detection in order to extract the geological structures oriented in a particular direction.The outcrop rugosity and erratic body geometries however raise several limits of this kind of method. We present two alternative algorithms to detect targeted geological objects in a pertinent way. These algorithms rely on a vertex labeling which is executed according to second-order differential properties and followed by a skeletonization process overcoming traditional approaches of feature detection. We finally present a different context of application than the detection of geological structures to validate the proposed approaches and emphasize their genericity.

[pt] Os dados adquiridos nos experimentos físicos e nas imagens geométricas ou médicas são tipicamente discretas. Esses dados são interpretados como amostras de uma função desconhecida, porém cujas derivadas servem para caracterizar o dado. Por exemplo, o movimento de um fluido é descrito por um campo de velocidades, uma curva é caracterizada pela evolução da sua curvatura, as imagens médicas são geralmente segmentadas por estimativas de gradiente, entre outros. É possível obter derivadas coerentes a partir de filtragem dos dados. Porém, em dados multi-dimensionais, os filtros usuais privilegiam direções alinhadas com os eixos, o que pode gerar problemas quando essas derivadas são interpretadas geometricamente. Por exemplo, a curvatura estimada dependeria da orientação da curva, perdendo o sentido geométrico da curvatura. O objetivo do presente trabalho é melhorar a invariância geométrica dos filtros de derivadas. / [en] Typical data acquired in physical experiments or in geometrical or medical imaging are discrete. This data is generally interpreted as samples of an unknown function, whose derivatives still serve for the data characterisation. For example, the movement of a fluid is described as a velocity field, a curve is characterised by the evolution of its curvature, images used in medical sciences are usually segmented by estimates of their gradients, among others. It is possible to obtain coherent derivatives by filtering the data. However, with multidimensional data, the usual filters present a bias towards to favor directions aligned with the axis, which may induce problems when the derivatives are interpreted geometrically. For example, the estimated curvature would depend on the orientation of the curve, loosing the geometric meaning of the curvature. The goal of the present work is to improve the geometric invariance of derivative filters.