Ces dernières années ont connu un regain d'intérêt pour l'utilisation des graphes comme moyen fiable de représentation et de modélisation des données, et ce, dans divers domaines de l'informatique. En particulier, pour les grandes masses de données, les graphes apparaissent comme une alternative prometteuse aux bases de données relationnelles. Plus particulièrement, le recherche de sous-graphes s'avère être une tâche cruciale pour explorer ces grands jeux de données. Dans cette thèse, nous étudions deux problématiques principales. Dans un premier temps, nous abordons le problème de la détection de motifs dans les grands graphes. Ce problème vise à rechercher les k-meilleures correspondances (top-k) d'un graphe motif dans un graphe de données. Pour cette problématique, nous introduisons un nouveau modèle de détection de motifs de graphe nommé la Simulation Relaxée de Graphe (RGS), qui permet d’identifier des correspondances de graphes avec un certain écart (structurel) et ainsi éviter le problème de réponse vide. Ensuite, nous formalisons et étudions le problème de la recherche des k-meilleures réponses suivant deux critères, la pertinence (la meilleure similarité entre le motif et les réponses) et la diversité (la dissimilarité entre les réponses). Nous considérons également le problème des k-meilleures correspondances diversifiées et nous proposons une fonction de diversification pour équilibrer la pertinence et la diversité. En outre, nous développons des algorithmes efficaces basés sur des stratégies d’optimisation en respectant le modèle proposé. Notre approche est efficiente en terme de temps d’exécution et flexible en terme d'applicabilité. L’analyse de la complexité des algorithmes et les expérimentations menées sur des jeux de données réelles montrent l’efficacité des approches proposées. Dans un second temps, nous abordons le problème de recherche agrégative dans des documents XML. Pour un arbre requête, l'objectif est de trouver des motifs correspondants dans un ou plusieurs documents XML et de les agréger dans un seul agrégat. Dans un premier temps nous présentons la motivation derrière ce paradigme de recherche agrégative et nous expliquons les gains potentiels par rapport aux méthodes classiques de requêtage. Ensuite nous proposons une nouvelle approche qui a pour but de construire, dans la mesure du possible, une réponse cohérente et plus complète en agrégeant plusieurs résultats provenant de plusieurs sources de données. Les expérimentations réalisées sur plusieurs ensembles de données réelles montrent l’efficacité de cette approche en termes de pertinence et de qualité de résultat. / Recent years have witnessed a growing renewed interest in the use of graphs as a reliable means for representing and modeling data. Thereby, graphs enable to ensure efficiency in various fields of computer science, especially for massive data where graphs arise as a promising alternative to relational databases for big data modeling. In this regard, querying data graph proves to be a crucial task to explore the knowledge in these datasets. In this dissertation, we investigate two main problems. In the first part we address the problem of detecting patterns in larger graphs, called the top-k graph pattern matching problem. We introduce a new graph pattern matching model named Relaxed Graph Simulation (RGS), to identify significant matches and to avoid the empty-set answer problem. We formalize and study the top-k matching problem based on two classes of functions, relevance and diversity, for ranking the matches according to the RGS model. We also consider the diversified top-k matching problem, and we propose a diversification function to balance relevance and diversity. Moreover, we provide efficient algorithms based on optimization strategies to compute the top-k and the diversified top-k matches according to the proposed model. The proposed approach is optimal in terms of search time and flexible in terms of applicability. The analyze of the time complexity of the proposed algorithms and the extensive experiments on real-life datasets demonstrate both the effectiveness and the efficiency of these approaches. In the second part, we tackle the problem of graph querying using aggregated search paradigm. We consider this problem for particular types of graphs that are trees, and we deal with the query processing in XML documents. Firstly, we give the motivation behind the use of such a paradigm, and we explain the potential benefits compared to traditional querying approaches. Furthermore, we propose a new method for aggregated tree search, based on approximate tree matching algorithm on several tree fragments, that aims to build, the extent possible, a coherent and complete answer by combining several results. The proposed solutions are shown to be efficient in terms of relevance and quality on different real-life datasets

Es wurde ein neues Zweifluidmodell entwickelt, um Nichtgleichgewichtseffekte in kritischen und nahkritischen Ein-komponenten-Zweiphasenströmungen von anfänglich unter-kühlten oder siedenden Fluiden durch Rohre und Düsen zu untersuchen. Das vorgeschlagene Sechs-Gleichungsmodell besteht aus den phasenbezogenen Erhaltungsgleichungen für Masse und Impuls, der Bilanzgleichung für die thermische Energie der flüssigen Phase sowie einer zusätzlichen Transport-gleichung für die volumetrische Blasenanzahl. Zur Lösung des Systems aus partiellen Differentialgleichungen wird ein semi-implizites Finite-Differenzen-Zeitschrittverfahren angewendet. Die Schließung des Gleichungssystems wird durch Einbindung thermodynamischer Beziehungen und konstitutiver Gleichungen, die den strömungsformabhängigen Impuls-, Wärme- und Stofftransport beschreiben, erreicht. Für Strömungssysteme mit spontaner Entspannungsverdampfung aus dem rein flüssigen Zustand (Flashing) werden verschiedene Keimbildungsmodelle eingesetzt, die den Anfangszustand der verzögerten Dampfbildung beschreiben. Auf diese Weise werden thermodynamische Nichtgleichgewichtszustände als Folge von Zuständen mit für die Aktivierung von Keimstellen benötigtem Energieüberschuß, eingeschränkt vorhandener Phasengrenzfläche sowie begrenzter Wärmeübertragung zwischen den Phasen betrachtet. Abweichungen vom fluid-dynamischen Gleichgewicht (Phasenschlupf) ergeben sich aufgrund unterschiedlicher Trägheitseigenschaften und verschieden stark ausgeprägter mechanischer Kopplung zwischen den Phasen. Die mit diesem Modell erhaltenen numerischen Ergebnisse stimmen gut mit experimentellen Werten für Zweiphasen-strömungen mit unterschiedlichen Eintrittsbedingungen und Kanalgeometrien überein. / A new two-fluid flow model has been developed in order to examine non-equilibrium effects in critical and near-critical one-component two-phase flows of initially subcooled or saturated fluids through pipes and nozzles. The six-equation model proposed consists of the phasic conservation equations of mass and momentum, the liquid thermal energy, and of an additional transport equation for the bubble number density. To solve for the unknowns of the system of partial differential equations, a semi-implicit finite difference time-marching method is utilized. The closure of the set of equations is accomplished by thermodynamic relationships and additional constitutive equations describing momentum transport, interphase heat, and mass transfer which account for different flow regimes. For fluid flow systems undergoing a sudden change of phase from the pure liquid state (flashing), distinct nucleation models are included to describe the initial state of delayed vapor generation. In this way thermal non-equilibrium states are considered to be the consequence of excessive energy states required to activate nucleation sites, of restricted interfacial area and limited heat transfer between the phases. Deviation from fluid-dynamic equilibrium (phasic slip) results from different inertial properties and from distinct strength of mechanical coupling between the phases. The numerical results obtained with this model agree quite well with experimental data for two-phase flows with various inlet conditions and channel geometries.

No description available.

A planing catamaran is a high-powered, twin-hull water craft that develops the lift which supports its weight, primarily through hydrodynamic water pressure. Presently, there is increasing demand to further develop the catamaran's planing and seakeeping characteristics so that it is more effectively applied in today's modern military and pleasure craft, and offshore industry supply vessels. Over the course of the past ten years, Vorus (1994,1996,1998,2000) has systematically conducted a series of research works on planing craft hydrodynamics. Based on Vorus' planing monohull theory, he has developed and implemented a first order nonlinear model for planing catamarans, embodied in the computer code CatSea. This model is currently applied in planing catamaran design. However, due to the greater complexity of the catamaran flow physics relative to the monohull, Vorus's (first order) catamaran model implemented some important approximations and simplifications which were not considered necessary in the monohull work. The research of this thesis is for relieving the initially implemented approximations in Vorus's first order planing catamaran theory, and further developing and extending the theory and application beyond that currently in use in CatSea. This has been achieved through a detailed theoretical analysis, algorithm development, and careful coding. The research result is a new, complete second order nonlinear hydrodynamic theory for planing catamarans. A detailed numerical comparison of the Vorus's first order nonlinear theory and the second order nonlinear theory developed here is carried out. The second order nonlinear theory and algorithms have been incorporated into a new catamaran design code (NewCat). A detailed mathematical formulation of the base first order CatSea theory, followed by the extended second order theory, is completely documented in this thesis.

L'athérosclérose est une atteinte de la paroi des vaisseaux, qui détériore progressivement la circulation du sang à mesure qu'elle évolue. Les crises cardiaques et les attaques cérébrales qui sont les conséquences de cette maladie causent, dans les pays industrialisés, plus de décès que le cancer. L'angiographie est l'ensemble des techniques d'imagerie utilisées durant le diagnostic, le traitement, et le suivi de l'athérosclérose. Récemment, il a été montré que l'angiographie par Résonance Magnétique (ARM) avait un fort potentiel pour remplacer l'angiographie conventionnelle, invasive, par imagerie à rayons X. Cependant, pour exploiter toutes les informations apportées par cette modalité, il est nécessaire de mettre au point des méthodes plus objectives et plus reproductibles.<br />Cette thèse montre, à l'aide de deux applications, comment l'analyse d'images peut proposer une solution pour la définition et l'implémentation de ces méthodes. Premièrement, en utilisant la segmentation pour améliorer la visualisation de clichés d'ARM utilisant des produits de contraste du pool sanguin. Cette technique est aussi appliquée en angiographie scanner. Nous montrons que, en utilisant un algorithme issu de la théorie des graphes et de la logique floue, associé à une interaction limitée avec un utilisateur expert, nous pouvons simplifier la visualisation de structures 3D complexes comme les arbres vasculaires. Deuxièmement, nous proposons une méthodologie pour analyser la géométrie des artères en ARM corps entier. La ligne centrale des artères est extraite, et les propriétés géométriques de cette courbe 3D sont calculées, pour améliorer l'interprétation des angiogrammes. Ces techniques sont le point de départ d'une approche plus globale que la procédure conventionnelle d'évaluation de l'athérosclérose, dans l'espoir un jour d'utiliser ces méthodes pour un suivi systématique des maladies vasculaires.<br />Nous avons développé les méthodes que nous présentons dans le but qu'elles soient utilisées dans la pratique clinique. Cependant, elle peuvent potentiellement être utilisées pour d'autres applications de l'analyse d'images.

Dans cette thèse, nous nous intéressons à des problèmes de segmentation d'images sous contraintes géométriques. Cette problématique a émergé suite à l'analyse de plusieurs méthodes classiques de détection de contours qui a été faite. En effet, ces méthodes classiques (Modèles déformables, contours actifs géodésiques, 'fast marching', etc...) se révèlent caduques quand des données de l'image sont manquantes ou de mauvaise qualité. En imagerie médicale par exemple, des phénomènes d'occlusion peuvent se produire : des organes peuvent se masquer en partie l'un l'autre (ex du foie). Par ailleurs, deux objets qui se jouxtent peuvent posséder des textures intrinsèques homogènes si bien qu'il est difficile d'identifier clairement l'interface entre ces deux objets. La définition classique d'un contour qui est caractérisé comme étant le lieu des points connexes présentant une forte transition de luminosité ne s'applique donc plus. Enfin, dans certains contextes d'étude, comme en géophysique, on peut disposer en plus des doneées d'imagerie, de données géométriques à intégrer au processus de segmentation.<br /><br />Pour pallier ces difficultés, nous proposons ici des modèles de segmentation intégrant des contraintes géométriques et satisfaisant les critères classiques de détection avec en particulier la régularité sur le contour que cela implique.

This thesis concentrates on physically based simulation of fluids followed by its photorealistic visualization. It describes one form of Smooth Particle Hydrodynamics methods for viscoelastic fluid simulation and includes its extension for multiple interacting fluids. It also deals with SPH boundary problem and investigates its solution by fixed boundary particles. For visualization of fluids there is a method of Ray Tracing described in detail and it's extended with light absorption in transparent materials. In connection with this method there is also discussed a problem of infinite total reflections and some solution techniques are offered. To extract the surface of the fluid there is used a Marching cubes method and its discussed in terms of Ray Tracing.

Dans les domaines de l’imagerie médicale et de la vision par ordinateur, la segmentation joue un rôle crucial dans le but d’extraire les composantes intéressantes d’une image ou d’une séquence d’images. Elle est à l’intermédiaire entre le traitement d’images de bas niveau et les applications cliniques et celles de la vision par ordinateur de haut niveau. Ces applications de haut niveau peuvent inclure le diagnostic, la planification de la thérapie, la détection et la reconnaissance d'objet, etc. Parmi les méthodes de segmentation existantes, les courbes géodésiques minimales possèdent des avantages théoriques et pratiques importants tels que le minimum global de l’énergie géodésique et la méthode bien connue de Fast Marching pour obtenir une solution numérique. Dans cette thèse, nous nous concentrons sur les méthodes géodésiques basées sur l’équation aux dérivées partielles, l’équation Eikonale, afin d’étudier des méthodes précises, rapides et robustes, pour l’extraction de structures tubulaires et la segmentation d’image, en développant diverses métriques géodésiques locales pour des applications cliniques et la segmentation d’images en général. / In the fields of medical imaging and computer vision, segmentation plays a crucial role with the goal of separating the interesting components from one image or a sequence of image frames. It bridges the gaps between the low-level image processing and high level clinical and computer vision applications. Among the existing segmentation methods, minimal geodesics have important theoretical and practical advantages such as the global minimum of the geodesic energy and the well-established fast marching method for numerical solution. In this thesis, we focus on the Eikonal partial differential equation based geodesic methods to investigate accurate, fast and robust tubular structure extraction and image segmentation methods, by developing various local geodesic metrics for types of clinical and segmentation tasks. This thesis aims to applying different geodesic metrics based on the Eikonal framework to solve different image segmentation problems especially for tubularity segmentation and region-based active contours models, by making use of more information from the image feature and prior clinical knowledges. The designed geodesic metrics basically take advantages of the geodesic orientation or anisotropy, the image feature consistency, the geodesic curvature and the geodesic asymmetry property to deal with various difficulties suffered by the classical minimal geodesic models and the active contours models. The main contributions of this thesis lie at the deep study of the various geodesic metrics and their applications in medical imaging and image segmentation. Experiments on medical images and nature images show the effectiveness of the presented contributions.

Tesis por compendio / [EN] Phononic crystals are artificial materials formed by a periodic arrangement of inclusions embedded into a host medium, where each of them can be solid or fluid. By controlling the geometry and the impedance contrast of its constituent materials, one can control the dispersive properties of waves, giving rise to a huge variety of interesting and fundamental phenomena in the context of wave propagation. When a propagating wave encounters a medium with different physical properties it can be transmitted and reflected in lossless media, but also absorbed if dissipation is taken into account. These fundamental phenomena have been classically explained in the context of homogeneous media, but it has been a subject of increasing interest in the context of periodic structures in recent years as well. This thesis is devoted to the study of different effects found in sonic and phononic crystals associated with transmission, reflection and absorption of waves, as well as the development of a technique for the characterization of its dispersive properties, described by the band structure. We start discussing the control of wave propagation in transmission in conservative systems. Specifically, our interest is to show how sonic crystals can modify the spatial dispersion of propagating waves leading to control the diffractive broadening of sound beams. Making use of the spatial dispersion curves extracted from the analysis of the band structure, we first predict zero and negative diffraction of waves at frequencies close to the band-edge, resulting in collimation and focusing of sound beams in and behind a 3D sonic crystal, and later demonstrate it through experimental measurements. The focusing efficiency of a 3D sonic crystal is limited due to the strong scattering inside the crystal, characteristic of the diffraction regime. To overcome this limitation we consider axisymmetric structures working in the long wavelength regime, as a gradient index lens. In this regime, the scattering is strongly reduced and, in an axisymmetric configuration, the symmetry matching with acoustic sources radiating sound beams increase its efficiency dramatically. Moreover, the homogenization theory can be used to model the structure as an effective medium with effective physical properties, allowing the study of the wave front profile in terms of refraction. We will show the model, design and characterization of an efficient focusing device based on these concepts. Consider now a periodic structure in which one of the parameters of the lattice, such as the lattice constant or the filling fraction, gradually changes along the propagation direction. Chirped crystals represent this concept and are used here to demonstrate a novel mechanism of sound wave enhancement based on a phenomenon known as "soft" reflection. The enhancement is related to a progressive slowing down of the wave as it propagates along the material, which is associated with the group velocity of the local dispersion relation at the planes of the crystal. A model based on the coupled mode theory is proposed to predict and interpret this effect. Two different phenomena are observed here when dealing with dissipation in periodic structures. On one hand, when considering the propagation of in-plane sound waves in a periodic array of absorbing layers, an anomalous decrease in the absorption, combined with a simultaneous increase of reflection and transmission at Bragg frequencies is observed, in contrast to the usual decrease of transmission, characteristic in conservative periodic systems at these frequencies. For a similar layered media, backed now by a rigid reflector, out-of-plane waves impinging the structure from a homogeneous medium will increase dramatically the interaction strength. In other words, the time delay of sound waves inside the periodic system will be considerably increased resulting in an enhanced absorption, for a broadband spectral range. / [ES] Los cristales fonónicos son materiales artificiales formados por una disposición periódica de inclusiones en un medio, pudiendo ambos ser de carácter sólido o fluido. Controlando la geometría y el contraste de impedancias entre los materiales constituyentes se pueden controlar las propiedades dispersivas de las ondas. Cuando una onda propagante se encuentra un medio con diferentes propiedades físicas puede ser transmitida y reflejada, en medios sin pérdidas, pero también absorbida, si la disipación es tenida en cuenta. La presente tesis está dedicada al estudio de diferentes efectos presentes en cristales sónicos y fonónicos relacionados con la transmisión, reflexión y absorción de ondas, así como el desarrollo de una técnica para la caracterización de sus propiedades dispersivas, descritas por la estructura de bandas. En primer lugar, se estudia el control de la propagación de ondas en transmisión en sistemas conservativos. Específicamente, nuestro interés se centra en mostrar cómo los cristales sónicos son capaces de modificar la dispersión espacial de las ondas propagantes, dando lugar al control del ensanchamiento de haces de sonido. Haciendo uso de las curvas de dispersión espacial extraídas del análisis de la estructura de bandas, se predice primero la difracción nula y negativa de ondas a frecuencias cercanas al borde de la banda, resultando en la colimación y focalización de haces acústicos en el interior y detrás de un cristal sónico 3D, y posteriormente se demuestra mediante medidas experimentales. La eficiencia de focalización de un cristal sónico 3D está limitada debido a las múltiples reflexiones existentes en el interior del cristal. Para superar esta limitación se consideran estructuras axisimétricas trabajando en el régimen de longitud de onda larga, como lentes de gradiente de índice. En este régimen, las reflexiones internas se reducen fuertemente y, en configuración axisimétrica, la adaptación de simetría con fuentes acústicas radiando haces de sonido incrementa la eficiencia drásticamente. Además, la teoría de homogenización puede ser empleada para modelar la estructura como un medio efectivo con propiedades físicas efectivas, permitiendo el estudio del frente de ondas en términos refractivos. Se mostrará el modelado, diseño y caracterización de un dispositivo de focalización eficiente basado en los conceptos anteriores. Considérese ahora una estructura periódica en la que uno de los parámetros de la red, sea el paso de red o el factor de llenado, cambia gradualmente a lo largo de la dirección de propagación. Los cristales chirp representan este concepto y son empleados aquí para demostrar un mecanismo novedoso de incremento de la intensidad de la onda sonora basado en un fenómeno conocido como reflexión "suave". Este incremento está relacionado con una ralentización progresiva de la onda conforme se propaga a través del material, asociado con la velocidad de grupo de la relación de dispersión local en los planos del cristal. Un modelo basado en la teoría de modos acoplados es propuesto para predecir e interpretar este efecto. Se observan dos fenómenos diferentes al considerar pérdidas en estructuras periódicas. Por un lado, si se considera la propagación de ondas sonoras en un array periódico de capas absorbentes, cuyo frente de ondas es paralelo a los planos del cristal, se produce una reducción anómala en la absorción combinada con un incremento simultáneo de la reflexión y transmisión a las frecuencias de Bragg, de forma contraria a la habitual reducción de la transmisión, característica de sistemas periódicos conservativos a estas frecuencias. En el caso de la misma estructura laminada en la que se cubre uno de sus lados mediante un reflector rígido, la incidencia de ondas sonoras desde un medio homogéneo, cuyo frente de ondas es perpendicular a los planos del cristal, produce un gran incremento de la fuerza de / [CA] Els cristalls fonònics són materials artificials formats per una disposició d'inclusions en un medi, ambdós poden ser sòlids o fluids. Controlant la geometría i el contrast d'impedàncies dels seus materials constituents, és poden controlar les propietats dispersives de les ondes, permetent una gran varietatde fenòmens fonamentals interessants en el context de la propagació d'ones. Quan una ona propagant troba un medi amb pèrdues amb propietats físiques diferents es pot transmetre i reflectir, però també absorbida si la dissipació es té en compte. Aquests fenòmens fonamentals s'han explicat clàssicament en el context de medis homogenis, però també ha sigut un tema de creixent interés en el context d'estructures periòdiques en els últims anys. Aquesta tesi doctoral tracta de l'estudi de diferents efectes en cristalls fonònics i sònics lligats a la transmissió, reflexió i absorció d'ones, així com del desenvolupament d'una tècnica de caracterització de les propietats dispersives, descrites mitjançant la estructura de bandes. En primer lloc, s'estudia el control de la propagació ondulatori en transmissió en sistemes conservatius. Més específicament, el nostre interés és mostrar com els cristalls sonors poden modificar la dispersió espacial d'ones propagants donant lloc al control de l'amplària per difracció dels feixos sonors. Mitjançant les corbes dispersió espacial obtingudes de l'anàlisi de l'estructura de bandes, es prediu, en primer lloc, la difracció d'ones zero i negativa a freqüències próximes al final de banda. El resultat és la collimació i focalització de feixos sonors dins i darrere de cristalls de so. Després es mostra amb mesures experimentals. L'eficiència de focalització d'un cristall de so 3D està limitada per la gran dispersió d'ones dins del cristall, que és característic del règim difractiu. Per a superar aquesta limitació, estructures axisimètriques que treballen en el règim de llargues longituds d'ona, i es comporten com a lents de gradient d'índex. En aquest règim, la dispersió es redueix enormement i, en una configuració axisimètrica, a causa de l'acoblament de la simetría amb les fonts acústiques que radien feixos sonors, l'eficiència de radiació s'incrementa significativament. D'altra banda, la teoria d'homogeneïtzació es pot utilitzar per a modelar, dissenyar i caracteritzar un dispositiu eficient de focalització basat en aquests conceptes. Considerem ara una estructura periòdica en la qual un dels seus paràmetres de xarxa, com ara la constant de xarxa o el factor d'ompliment canvia gradualment al llarg de la direcció de propagació. Els cristalls chirped representen aquest concepte i s'utilitzen ací per a demostrar un mecanisme nou d'intensificació d'ones sonores basat en el fenòmen conegut com a reflexió "suau". La intensificació està relacionada amb la alentiment progressiva de l'ona conforme propaga al llarg del material, que està associada amb la velocitat de grup de la relació de dispersió local en els diferents plànols del cristall. Es proposa un model basat en la teoria de modes acoblats per a predir i interpretar este efecte. Dos fenòmens diferents cal destacar quan es tracta d'estructures periòdiques amb dissipació. Per un costat, al considerar la propagació d'ones sonores en el plànol en un array periòdic de capes absorbents, s'observa una disminució anòmala de l'absorció i es combina amb un augment simultani de reflexió i transmissió en les freqüències de Bragg que contrasta amb la usual disminució de transmissió, característica dels sistemes conservatius a eixes freqüències. Per a un medi similar de capes, amb un reflector rígid darrere, les ones fora del pla incidint l'estructura des de un medi homogeni, augmentaran considerablement la interacció. En altres paraules, el retràs temporal de les ones sonores dins del sistema periòdic augmentarà significativament produint un augmen / Cebrecos Ruiz, A. (2015). Transmission, reflection and absorption in Sonic and Phononic Crystals [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/56463 / Premios Extraordinarios de tesis doctorales / Compendio