Reliable Solid Modelling Using Subdivision Surfaces

Les surfaces de subdivision fournissent une méthode alternative prometteuse dans la modélisation géométrique, et ont des avantages sur la représentation classique de trimmed-NURBS, en particulier dans la modélisation de surfaces lisses par morceaux. Dans ce mémoire, nous considérons le problème des opérations géométriques sur les surfaces de subdivision, avec l'exigence stricte de forme topologique correcte. Puisque ce problème peut être mal conditionné, nous proposons une approche pour la gestion de l'incertitude qui existe dans le calcul géométrique. Nous exigeons l'exactitude des informations topologiques lorsque l'on considère la nature de robustesse du problème des opérations géométriques sur les modèles de solides, et il devient clair que le problème peut être mal conditionné en présence de l'incertitude qui est omniprésente dans les données. Nous proposons donc une approche interactive de gestion de l'incertitude des opérations géométriques, dans le cadre d'un calcul basé sur la norme IEEE arithmétique et la modélisation en surfaces de subdivision. Un algorithme pour le problème planar-cut est alors présenté qui a comme but de satisfaire à l'exigence topologique mentionnée ci-dessus.

Representing images using curvilinear feature driven subdivision surfaces.

This paper presents a subdivision-based vector graphics for image representation and creation. The graphics representation is a subdivision surface defined by a triangular mesh augmented with color attribute at vertices and feature attribute at edges. Special cubic B-splines are proposed to describe curvilinear features of an image. New subdivision rules are then designed accordingly, which are applied to the mesh and the color attribute to define the spatial distribution and piecewise-smoothly varying colors of the image. A sharpness factor is introduced to control the color transition across the curvilinear edges. In addition, an automatic algorithm is developed to convert a raster image into such a vector graphics representation. The algorithm first detects the curvilinear features of the image, then constructs a triangulation based on the curvilinear edges and feature attributes, and finally iteratively optimizes the vertex color attributes and updates the triangulation. Compared with existing vector-based image representations, the proposed representation and algorithm have the following advantages in addition to the common merits (such as editability and scalability): 1) they allow flexible mesh topology and handle images or objects with complicated boundaries or features effectively; 2) they are able to faithfully reconstruct curvilinear features, especially in modeling subtle shading effects around feature curves; and 3) they offer a simple way for the user to create images in a freehand style. The effectiveness of the proposed method has been demonstrated in experiments.

Modélisation procédurale par composants

Le réalisme des images en infographie exige de créer des objets (ou des scènes) de plus en plus complexes, ce qui entraîne des coûts considérables. La modélisation procédurale peut aider à automatiser le processus de création, à simplifier le processus de modification ou à générer de multiples variantes d'une instance d'objet. Cependant même si plusieurs méthodes procédurales existent, aucune méthode unique permet de créer tous les types d'objets complexes, dont en particulier un édifice complet. Les travaux réalisés dans le cadre de cette thèse proposent deux solutions au problème de la modélisation procédurale: une solution au niveau de la géométrie de base, et l’autre sous forme d'un système général adapté à la modélisation des objets complexes. Premièrement, nous présentons le bloc, une nouvelle primitive de modélisation simple et générale, basée sur une forme cubique généralisée. Les blocs sont disposés et connectés entre eux pour constituer la forme de base des objets, à partir de laquelle est extrait un maillage de contrôle pouvant produire des arêtes lisses et vives. La nature volumétrique des blocs permet une spécification simple de la topologie, ainsi que le support des opérations de CSG entre les blocs. La paramétrisation de la surface, héritée des faces des blocs, fournit un soutien pour les textures et les fonctions de déplacements afin d'appliquer des détails de surface. Une variété d'exemples illustrent la généralité des blocs dans des contextes de modélisation à la fois interactive et procédurale. Deuxièmement, nous présentons un nouveau système de modélisation procédurale qui unifie diverses techniques dans un cadre commun. Notre système repose sur le concept de composants pour définir spatialement et sémantiquement divers éléments. À travers une série de déclarations successives exécutées sur un sous-ensemble de composants obtenus à l'aide de requêtes, nous créons un arbre de composants définissant ultimement un objet dont la géométrie est générée à l'aide des blocs. Nous avons appliqué notre concept de modélisation par composants à la génération d'édifices complets, avec intérieurs et extérieurs cohérents. Ce nouveau système s'avère général et bien adapté pour le partionnement des espaces, l'insertion d'ouvertures (portes et fenêtres), l'intégration d'escaliers, la décoration de façades et de murs, l'agencement de meubles, et diverses autres opérations nécessaires lors de la construction d'un édifice complet.

Microstructure and Evolution of Mechanically-Induced Ultrafine Grain in Surface Layer of Al-Alloy Subjected to USSP

Experiments were conducted to investigate the ultrafine-grained (UFG) microstructures in the surface layer of an aluminum alloy 7075 heavily worked by ultrasonic shot peening. Conventional and high-resolution electron microscopy was performed at various depths of the deformed layer. Results showed that UFG structures were introdued into the surface layer of 62 μm thick. With increasing strain, the various microstructural features, e.g., the dislocation emission source, elongated microbands, dislocation cells, dislocation cell blocks, equiaxed submicro-, and nano-crystal grains etc., were successively produced. The grain subdivision into the subgrains was found to be the main mechanism responsible for grain refinement. The simultaneous evolution of high boundary misorientations was ascribed to the subgrain boundary rotation for accommodating further strains. Formed microstructures were highly nonequilibratory.  2002 Acta Materialia Inc. Published by Elsevier Science Ltd. All rights reserved.

Strain-Induced Grain Refinement of Cobalt During Surface Mechanical Attrition Treatment

The microstructural evolution during surface mechanical attrition treatment of cobalt (a mixture of hexagonal close packed (hep) and face-centered cubic (fcc) phases) was investigated. In order to reveal the mechanism of grain refinement and strain accommodation. The microstructure was systematically characterized by both cross-sectional and planar-view transmission electron microscopy. In the hcp phase, the process of grain refinement. Accompanied by an increase in strain imposed in the surface layer. Involved: (1) the onset of 110 111 deformation twinning, (2) the operation of (1 120) 110 1 0} prismatic and (1 120) (000 1) basal slip, leading to the formation of low-angle dislocation boundaries, and (3) the successive subdivision of grains to a finer and finer scale. Ressulting in the formation of highly misoriented nanocrystalline grains. Moreover. The formation of nanocrystalliies at the grain boundary and triple junction was also observed to occur concurrently with straining. By contrast. The fec phase accommodated strain in a sequence as follows: (1) slip of dislocations by forming intersecting planar arrays of dislocations, (2) {1 1 1} deformation twinning, and (3) the gamma(fcc) --> epsilon(hcp) martensitic phase transformation. The mechanism of grain refinement was interpreted in terms of the structural subdivision of grains together with dynamic recrystallization occurring in the hep phase and the gamma --> E: martensitic transformation in the fcc phase as well.

Shear-flexible subdivision shells

We present a new shell model and an accompanying discretisation scheme that is suitable for thin and thick shells. The deformed configuration of the shell is parameterised using the mid-surface position vector and an additional shear vector for describing the out-of-plane shear deformations. In the limit of vanishing thickness, the shear vector is identically zero and the Kirchhoff-Love model is recovered. Importantly, there are no compatibility constraints to be satisfied by the shape functions used for discretising the mid-surface and the shear vector. The mid-surface has to be interpolated with smooth C 1-continuous shape functions, whereas the shear vector can be interpolated with C 0-continuous shape functions. In the present paper, the mid-surface as well as the shear vector are interpolated with smooth subdivision shape functions. The resulting finite elements are suitable for thin and thick shells and do not exhibit shear locking. The good performance of the proposed formulation is demonstrated with a number of linear and geometrically non-linear plate and shell examples. © 2012 John Wiley & Sons, Ltd.

Extension of Wu-Peters bounds to Catmull-Clark and 4-8 subdivision

La méthode de subdivision Catmull-Clark ainsi que la méthode de subdivision Loop sont des normes industrielle de facto. D'autre part, la méthode de subdivision 4-8 est bien adaptée à la subdivision adaptative, parce que cette méthode augmente le nombre de faces ou de sommets par seulement un facteur de 2 à chaque raffinement. Cela promet d'être plus pratique pour atteindre un niveau donné de précision. Dans ce mémoire, nous présenterons une méthode permettant de paramétrer des surfaces de subdivision de la méthode Catmull-Clark et de la méthode 4-8. Par conséquent, de nombreux algorithmes mis au point pour des surfaces paramétriques pourrant être appliqués aux surfaces de subdivision Catmull-Clark et aux surfaces de subdivision 4-8. En particulier, nous pouvons calculer des bornes garanties et réalistes sur les patches, un peu comme les bornes correspondantes données par Wu-Peters pour la méthode de subdivision Loop.

The influence of stratospheric vortex displacements and splits on surface climate

A strong link exists between stratospheric variability and anomalous weather patterns at the earth’s surface. Specifically, during extreme variability of the Arctic polar vortex termed a “weak vortex event,” anomalies can descend from the upper stratosphere to the surface on time scales of weeks. Subsequently the outbreak of cold-air events have been noted in high northern latitudes, as well as a quadrupole pattern in surface temperature over the Atlantic and western European sectors, but it is currently not understood why certain events descend to the surface while others do not. This study compares a new classification technique of weak vortex events, based on the distribution of potential vorticity, with that of an existing technique and demonstrates that the subdivision of such events into vortex displacements and vortex splits has important implications for tropospheric weather patterns on weekly to monthly time scales. Using reanalysis data it is found that vortex splitting events are correlated with surface weather and lead to positive temperature anomalies over eastern North America of more than 1.5 K, and negative anomalies over Eurasia of up to −3 K. Associated with this is an increase in high-latitude blocking in both the Atlantic and Pacific sectors and a decrease in European blocking. The corresponding signals are weaker during displacement events, although ultimately they are shown to be related to cold-air outbreaks over North America. Because of the importance of stratosphere–troposphere coupling for seasonal climate predictability, identifying the type of stratospheric variability in order to capture the correct surface response will be necessary.

Sub-surface geology of the Kerang District, Murray Basin, Southeast Australia

The subsurface geology of the Kerang District was examined. The stratigraphic relationships between the Cenozoic western marine and eastern non-marine provinces of the Riverine Plain of the Murray Basin are now far better understood. A new three-fold subdivision of the Renmark Group, including the new Mystic Park Formation, is proposed.

Graph matching with subdivision surfaces for texture synthesis on surfaces

Existing texture synthesis-from-example strategies for polygon meshes typically make use of three components: a multi-resolution mesh hierarchy that allows the overall nature of the pattern to be reproduced before filling in detail; a matching strategy that extends the synthesized texture using the best fit from a texture sample; and a transfer mechanism that copies the selected portion of the texture sample to the target surface. We introduce novel alternatives for each of these components. Use of p2-subdivision surfaces provides the mesh hierarchy and allows fine control over the surface complexity. Adaptive subdivision is used to create an even vertex distribution over the surface. Use of the graph defined by a surface region for matching, rather than a regular texture neighbourhood, provides for flexible control over the scale of the texture and allows simultaneous matching against multiple levels of an image pyramid created from the texture sample. We use graph cuts for texture transfer, adapting this scheme to the context of surface synthesis. The resulting surface textures are realistic, tolerant of local mesh detail and are comparable to results produced by texture neighbourhood sampling approaches.