Transformations quasi-conformes de maillages volumiques et applications en infographie

La modélisation géométrique est importante autant en infographie qu'en ingénierie. Notre capacité à représenter l'information géométrique fixe les limites et la facilité avec laquelle on manipule les objets 3D. Une de ces représentations géométriques est le maillage volumique, formé de polyèdres assemblés de sorte à approcher une forme désirée. Certaines applications, tels que le placage de textures et le remaillage, ont avantage à déformer le maillage vers un domaine plus régulier pour faciliter le traitement. On dit qu'une déformation est \emph{quasi-conforme} si elle borne la distorsion. Cette thèse porte sur l’étude et le développement d'algorithmes de déformation quasi-conforme de maillages volumiques. Nous étudions ces types de déformations parce qu’elles offrent de bonnes propriétés de préservation de l’aspect local d’un solide et qu’elles ont été peu étudiées dans le contexte de l’informatique graphique, contrairement à leurs pendants 2D. Cette recherche tente de généraliser aux volumes des concepts bien maitrisés pour la déformation de surfaces. Premièrement, nous présentons une approche linéaire de la quasi-conformité. Nous développons une méthode déformant l’objet vers son domaine paramétrique par une méthode des moindres carrés linéaires. Cette méthode est simple d'implémentation et rapide d'exécution, mais n'est qu'une approximation de la quasi-conformité car elle ne borne pas la distorsion. Deuxièmement, nous remédions à ce problème par une approche non linéaire basée sur les positions des sommets. Nous développons une technique déformant le domaine paramétrique vers le solide par une méthode des moindres carrés non linéaires. La non-linéarité permet l’inclusion de contraintes garantissant l’injectivité de la déformation. De plus, la déformation du domaine paramétrique au lieu de l’objet lui-même permet l’utilisation de domaines plus généraux. Troisièmement, nous présentons une approche non linéaire basée sur les angles dièdres. Cette méthode définit la déformation du solide par les angles dièdres au lieu des positions des sommets du maillage. Ce changement de variables permet une expression naturelle des bornes de distorsion de la déformation. Nous présentons quelques applications de cette nouvelle approche dont la paramétrisation, l'interpolation, l'optimisation et la compression de maillages tétraédriques.

Ranking Sets of Objects

We provide a survey of the literature on ranking sets of objects. The interpretations of those set rankings include those employed in the theory of choice under complete uncertainty, rankings of opportunity sets, set rankings that appear in matching theory, and the structure of assembly preferences. The survey is prepared for the Handbook of Utility Theory, vol. 2, edited by Salvador Barberà, Peter Hammond, and Christian Seidl, to be published by Kluwer Academic Publishers. The chapter number is provisional.

Paretian Quasi-Orders: Two Agents.

We characterize Paretian quasi-orders in the two-agent continuous case.

Projection-Based Statistical Inference in Linear Structural Models with Possibly Weak Instruments

It is well known that standard asymptotic theory is not valid or is extremely unreliable in models with identification problems or weak instruments [Dufour (1997, Econometrica), Staiger and Stock (1997, Econometrica), Wang and Zivot (1998, Econometrica), Stock and Wright (2000, Econometrica), Dufour and Jasiak (2001, International Economic Review)]. One possible way out consists here in using a variant of the Anderson-Rubin (1949, Ann. Math. Stat.) procedure. The latter, however, allows one to build exact tests and confidence sets only for the full vector of the coefficients of the endogenous explanatory variables in a structural equation, which in general does not allow for individual coefficients. This problem may in principle be overcome by using projection techniques [Dufour (1997, Econometrica), Dufour and Jasiak (2001, International Economic Review)]. AR-types are emphasized because they are robust to both weak instruments and instrument exclusion. However, these techniques can be implemented only by using costly numerical techniques. In this paper, we provide a complete analytic solution to the problem of building projection-based confidence sets from Anderson-Rubin-type confidence sets. The latter involves the geometric properties of “quadrics” and can be viewed as an extension of usual confidence intervals and ellipsoids. Only least squares techniques are required for building the confidence intervals. We also study by simulation how “conservative” projection-based confidence sets are. Finally, we illustrate the methods proposed by applying them to three different examples: the relationship between trade and growth in a cross-section of countries, returns to education, and a study of production functions in the U.S. economy.

Von Neumann-Morgenstern Stable Sets in Matching Problems

The following properties of the core of a one well-known: (i) the core is non-empty; (ii) the core is a lattice; and (iii) the set of unmatched agents is identical for any two matchings belonging to the core. The literature on two-sided matching focuses almost exclusively on the core and studies extensively its properties. Our main result is the following characterization of (von Neumann-Morgenstern) stable sets in one-to-one matching problem only if it is a maximal set satisfying the following properties : (a) the core is a subset of the set; (b) the set is a lattice; (c) the set of unmatched agents is identical for any two matchings belonging to the set. Furthermore, a set is a stable set if it is the unique maximal set satisfying properties (a), (b) and (c). We also show that our main result does not extend from one-to-one matching problems to many-to-one matching problems.

Effect of drug utilization reviews on the quality of in-hospital prescribing: a quasi-experimental study

Affiliation: Louise Potvin: Groupe de recherche interdisciplinaire en santé, Faculté de médecine, Université de Montréal

Quasi-Transitive and Suzumura Consistent Relations

We examine properties of binary relations that complement quasi-transitivity and Suzumura consistency in the sense that they, together with the original axiom(s), are equivalent to transitivity. In general, the conjunction of quasi-transitivity and Suzumura consistency is strictly weaker than transitivity but in the case of collective choice rules that satisfy further properties, the conjunction of quasi- transitivity and Suzumura consistency implies transitivity of the social relation. We prove this observation by characterizing the Pareto rule as the only collective choice rule such that collective preference relations are quasi-transitive and Suzumura consistent but not necessarily complete.

"Quasi eingebettet in die Schrift" Der doppelte Erzählboden popmoderner Oberflächenbeschreibung und der ästhetische Fundamentalismus in Christian Krachts Roman 1979

Cette mémoire est une analyse du subtexte immanent dans le roman « 1979 » (2001) de Christian Kracht, auteur suisse, qui est le plus connu pour son début « Faserland » (1995). Ces oeuvres sont situées dans le mouvement de la littérature Pop allemande des années 1990 et en résultent en même temps. Dans ce contexte, le climat socio-politique après la réunification, notamment le Literaturstreit, jouera un rôle important dans mon interprétation comme fond de la poésie de Kracht. J’exposerai les difficultés que le discours de la littérature Pop porte en ce qui concerne l’œuvre de cet auteur, qui, même s’il est vu en général comme fondateur de ce genre littéraire en Allemagne, ne considère pas ses textes comme littérature Pop dans ses déclarations notoirement problématiques. Je devrais objecter que Kracht est en combat avec la littérature Pop d’une façon stylistique et pas rarement ironique, ce qui traverse la définition étroite dominante. Il fait cela en adoptant sur l’un côté le trait le plus signifiant du genre, à savoir le caractère superficiel extrêmement descriptif et en transmettant sur l’autre côté un message moral profond, ce qui rend impossible la classification de ses textes comme Pop, signifiant seulement le divertissement ou l’archivisme de Moritz Bassler. En fait, la fréquence de signifiants de Pop dans les textes de Kracht créent par leur arrangement un réseau de sens qui, dans le paradigme post- moderne, peut être décrit le mieux avec le terme « rhizome » de Gilles Deleuze et Félix Guattari. En faisant ça, Kracht suit une autre tradition qui traverse les limites de la littérature Pop, comme il se sert de la décadence, de l’esthétisme et du symbolisme du fin-du-siècle d’un Hugo von Hofmannsthal, d’un Stefan George et d’un Joris-Karl Huysmans avec leurs pointes de mise en garde contre les déficits du modernisme, du libéralisme et du capitalisme, d’une façon nommée « fondamentalisme esthétique » par le sociologiste Stefan Breuer. Cette recherche se référera aux interprétations originales des textes source, aux évaluations de littérature d’accompagnement, à savoir des manuels scolaires en critique littéraire, en sociologie et en histoire allemande, aux comptes rendu, dissertations et entrevues et aux textes philosophiques. Cette mémoire est écrit en allemand.

Investigating active transportation to and from school : identification of predictors and health benefits

Funding support for this doctoral thesis has been provided by the Canadian Institutes of Health Research-Public Health Agency of Canada, QICSS matching grant, and la Faculté des études supérieures et postdoctorales-Université de Montréal.

Discours sociaux et aliénation dans deux romans de Gary Victor

L’aliénation est une problématique clé de la littérature haïtienne. Ce thème, abordé à de nombreuses reprises, est renouvelé dans les œuvres de l’écrivain Gary Victor, plus particulièrement dans les romans À l’angle des rues parallèles et Je sais quand Dieu vient se promener dans mon jardin. Ce mémoire a pour but d’étudier l’aliénation due à l’assimilation des différents discours qui circulent dans la société. Victor ne fait pas que montrer l’aliénation collective et individuelle ainsi que les différents mécanismes qui provoquent cette «folie». Il campe ses récits dans un univers chaotique où les modalités interdiscursives de la représentation des lieux et des milieux viennent renforcer cette impression d’aliénation quasi généralisée, et les personnages les plus fous apparaissent finalement comme étant les plus lucides. Des notions empruntées à la sociocritique nous ont servi de cadre théorique pour cette recherche. Le mémoire est composé de cinq chapitres. Les quatre premiers procèdent à l’analyse des discours qui sont présentés comme les sources de l’aliénation des personnages. Le chapitre un est consacré aux discours qui découlent de la société de consommation, qui ne s’appliquent plus uniquement aux objets, mais bien à la gestion des relations interpersonnelles. Le second chapitre se penche sur la question des croyances religieuses, que ce soient les croyances traditionnelles indigènes ou la religion catholique, et montre comment elles peuvent être potentiellement dangereuses pour ceux et celles qui sont trop crédules et comment elles peuvent devenir une arme pour les personnes malintentionnées. Le troisième chapitre étudie la façon dont les discours politiques et historiques sont devenus des lieux de référence pernicieux pour la société haïtienne et la manière dont les personnes au pouvoir les utilisent afin de manipuler le peuple. Le quatrième chapitre aborde les effets pervers des différents discours des savoirs en sciences humaines, plus particulièrement ceux de la philosophie et de la psychanalyse. Il montre les conséquences désastreuses qu’ils peuvent entraîner lorsqu’ils sont transformés en principes immuables. Le dernier chapitre analyse quelques modalités de cette représentation inédite de l’aliénation. Des lieux hostiles, des personnages violents ainsi que l’utilisation de références littéraires et cinématographiques marquant l’imaginaire social font partie des techniques employées par Victor. Ce chapitre fait ressortir également les différentes figures qui traduisent la résistance à cet univers démentiel. Notre lecture des romans de Victor conduit à une réflexion sur la définition du roman populaire, en lien avec la modernité telle que définie par Alexis Nouss. D’après ce qui se dégage de l’œuvre de Gary Victor, ce genre, objet de nombreuses critiques et défini comme servant uniquement au simple divertissement des lecteurs, peut aussi aider à prévenir les dérives des sociétés en perte de repères.

On some Density Theorems in Number Theory and Group Theory

Gowers, dans son article sur les matrices quasi-aléatoires, étudie la question, posée par Babai et Sos, de l'existence d'une constante $c>0$ telle que tout groupe fini possède un sous-ensemble sans produit de taille supérieure ou égale a $c|G|$. En prouvant que, pour tout nombre premier $p$ assez grand, le groupe $PSL_2(\mathbb{F}_p)$ (d'ordre noté $n$) ne posséde aucun sous-ensemble sans produit de taille $c n^{8/9}$, il y répond par la négative. Nous allons considérer le probléme dans le cas des groupes compacts finis, et plus particuliérement des groupes profinis $SL_k(\mathbb{Z}_p)$ et $Sp_{2k}(\mathbb{Z}_p)$. La premiére partie de cette thése est dédiée à l'obtention de bornes inférieures et supérieures exponentielles pour la mesure suprémale des ensembles sans produit. La preuve nécessite d'établir préalablement une borne inférieure sur la dimension des représentations non-triviales des groupes finis $SL_k(\mathbb{Z}/(p^n\mathbb{Z}))$ et $Sp_{2k}(\mathbb{Z}/(p^n\mathbb{Z}))$. Notre théoréme prolonge le travail de Landazuri et Seitz, qui considérent le degré minimal des représentations pour les groupes de Chevalley sur les corps finis, tout en offrant une preuve plus simple que la leur. La seconde partie de la thése à trait à la théorie algébrique des nombres. Un polynome monogéne $f$ est un polynome unitaire irréductible à coefficients entiers qui endengre un corps de nombres monogéne. Pour un nombre premier $q$ donné, nous allons montrer, en utilisant le théoréme de densité de Tchebotariov, que la densité des nombres premiers $p$ tels que $t^q -p$ soit monogéne est supérieure ou égale à $(q-1)/q$. Nous allons également démontrer que, quand $q=3$, la densité des nombres premiers $p$ tels que $\mathbb{Q}(\sqrt[3]{p})$ soit non monogéne est supérieure ou égale à $1/9$.

Analyse comparative de l'équivalence terminologique en corpus parallèle et en corpus comparable : application au domaine du changement climatique

Les travaux entrepris dans le cadre de la présente thèse portent sur l’analyse de l’équivalence terminologique en corpus parallèle et en corpus comparable. Plus spécifiquement, nous nous intéressons aux corpus de textes spécialisés appartenant au domaine du changement climatique. Une des originalités de cette étude réside dans l’analyse des équivalents de termes simples. Les bases théoriques sur lesquelles nous nous appuyons sont la terminologie textuelle (Bourigault et Slodzian 1999) et l’approche lexico-sémantique (L’Homme 2005). Cette étude poursuit deux objectifs. Le premier est d’effectuer une analyse comparative de l’équivalence dans les deux types de corpus afin de vérifier si l’équivalence terminologique observable dans les corpus parallèles se distingue de celle que l’on trouve dans les corpus comparables. Le deuxième consiste à comparer dans le détail les équivalents associés à un même terme anglais, afin de les décrire et de les répertorier pour en dégager une typologie. L’analyse détaillée des équivalents français de 343 termes anglais est menée à bien grâce à l’exploitation d’outils informatiques (extracteur de termes, aligneur de textes, etc.) et à la mise en place d’une méthodologie rigoureuse divisée en trois parties. La première partie qui est commune aux deux objectifs de la recherche concerne l’élaboration des corpus, la validation des termes anglais et le repérage des équivalents français dans les deux corpus. La deuxième partie décrit les critères sur lesquels nous nous appuyons pour comparer les équivalents des deux types de corpus. La troisième partie met en place la typologie des équivalents associés à un même terme anglais. Les résultats pour le premier objectif montrent que sur les 343 termes anglais analysés, les termes présentant des équivalents critiquables dans les deux corpus sont relativement peu élevés (12), tandis que le nombre de termes présentant des similitudes d’équivalence entre les corpus est très élevé (272 équivalents identiques et 55 équivalents non critiquables). L’analyse comparative décrite dans ce chapitre confirme notre hypothèse selon laquelle la terminologie employée dans les corpus parallèles ne se démarque pas de celle des corpus comparables. Les résultats pour le deuxième objectif montrent que de nombreux termes anglais sont rendus par plusieurs équivalents (70 % des termes analysés). Il est aussi constaté que ce ne sont pas les synonymes qui forment le groupe le plus important des équivalents, mais les quasi-synonymes. En outre, les équivalents appartenant à une autre partie du discours constituent une part importante des équivalents. Ainsi, la typologie élaborée dans cette thèse présente des mécanismes de l’équivalence terminologique peu décrits aussi systématiquement dans les travaux antérieurs.

Crise du droit du travail, pluralisme juridique et souveraineté

Selon Max Weber, seul l’État (moderne) dispose de l’exercice légitime de la contrainte physique. Il est le seul qui puisse légitimement garantir des droits subjectifs qu’il énonce directement ou indirectement. Toutefois, avec l’arrivée du 21e siècle, caractérisée par le retour du pluralisme juridique et la multiplication des instances juridiques et politiques, le monopole étatique de la contrainte légitime devient menacé. Weber, reconnaissant la présence de multiples sphères de droit extra-étatique, affirme que l’ordre juridique existe partout où existe un certain type d’entité sociale destiné à l’exercice de la contrainte juridique. À ce propos, le droit interne de l’entreprise, qui est un droit appliqué par l’entrepreneur indépendamment du droit de l’État, exerce la contrainte la plus puissante. C'est à propos de ce droit que l’auteur se penche dans cette étude pour nous décrire un droit du travail qui est d’abord caractérisé par un quasi-absentéisme juridique et étatique et également par la prévalence du pluralisme juridique, mais où l’intervention de l’État reste un phénomène relativement récent.

Feuillets pour un album didactique analyse de quatre œuvres dont 3 fugues et la Fantasia Quasi Variazione

Le but de ce document est d’offrir une analyse détaillée de trois fugues et d’une pièce pour orchestre de chambre, pièces composées entre 2013 et 2014 et qui constituent le sommet d’une démarche compositionnelle visant la gradation de difficulté d’écriture et d’exécution. Leur analyse comprend : une explication détaillée de leur position dans l’album, une explication du ou des concepts qui les sous-tendent en plus d’une analyse des différentes sections de toutes les pièces.