Cette thèse se concentre sur la problématique suivante : comment assister un utilisateur novice pour l'aider à obtenir un dessin de son graphe qui soit adapté à ses besoins ? En effet, les méthodes de dessins actuelles, très nombreuses, nécessitent une grande expertise pour obtenir un dessin de bonne qualité. Or, par manque d'expertise, les utilisateurs novices ne peuvent pour l'instant pas produire des dessins d'une telle qualité à partir de leurs données. La solution proposée consiste à mettre en place un système interactif proposant à l'utilisateur différents dessins pour un même graphe afin qu'il obtienne un résultat qui réponde correctement à ses besoins. Ce système se base sur un algorithme de force modifié utilisé par un système d'algorithme génétique hautement modulable. L'objectif de la modification apportée à l'algorithme de dessin étant de pouvoir générer plusieurs dessins intéressants pour un même graphe.

Mémoire (S.A.)--Présenté à l'Université du Québec à Chicoutimi, 1986. / Document électronique également accessible en format PDF. CaQCU

Mémoire (M.A.)-- Université du Québec à Chicoutimi, 1987. / Document électronique également accessible en format PDF. CaQCU

Mémoire (M.A.)-- Université du Québec à Chicoutimi, 1991. / Ce travail de recherche a été réalisé à l'UQAC dans le cadre du programme en arts plastiques extensionné de l'UQAM à l'UQAC. CaQCU Document électronique également accessible en format PDF. CaQCU

Au cours d’une carrière amorcée sous le Second Empire et achevée dans les années vingt, Albert Robida (1848-1926) participa à cent sept périodiques et illustra quatre-vingt-quatorze livres. Il acquit une autonomie créatrice par la fondation, en 1880, de son propre journal humoristique, La Caricature, et par la publication de quarante-sept ouvrages écrits et illustrés de sa main. Il exprime, en tant que dessinateur la forte tension entre tradition et modernité palpable dans le monde parisien de l’édition au tournant des XIXe et XXe siècles. Sa notoriété actuelle est principalement due au premier de ses romans d’anticipation Le Vingtième Siècle (1883). Par cette forme originale, Robida livre une satire de son époque, tout en proposant la vision dystopique d’une société régie par la mécanisation. Dans la perspective de l’histoire de l’art, on s’interrogera sur la pratique graphique traditionnelle défendue par Robida, qui pourtant avait si bien entrevu, dès le début des années 1880, le potentiel médiatique des images animées. Afin de résoudre ce paradoxe, sa production graphique a été analysée selon de trois axes de recherche complémentaires. Le premier concerne les mécanismes de diffusion de ses dessins dans le secteur de l’édition, que ce soit à travers la presse, les livres ou les estampes. Le deuxième axe s’intéresse à la singularité de Robida dans la fin de siècle. Il analyse les modes de créations qui lui permirent de se dégager des contraintes inhérentes au monde de l’édition par la mise au point de son propre style de caricature, par l’auto-illustration et par sa participation aux livres de bibliophilie. Le troisième axe cerne les limites que Robida fixait au métier de dessinateur par une enquête orientée vers la peinture, la photographie et le cinéma. / During his career from the Second Empire to 1926, Albert Robida (1848-1926) took an active part in a hundred and seven newspapers and illustrated ninety-four books. He acquired a creative self-sufficiency by founding, in 1880, his own satirical newspaper, La Caricature, and by publishing forty-seven works which he himself wrote and illustrated. His career and his drawings express the strong tension between tradition and modernity in the Parisian world of edition from the end of the nineteenth century to the beginning of the twentieth century. His present fame is mainly due to Le Vingtième siècle (1883), the first of his works of science-fiction. Through this new form, Robida renders a satire of his time, while offering a dystopic vision of a society run by mechanization. Although he foresaw the media possibilities in animated pictures in the early 1880's, he defended his traditional graphic practice which will be examined in the art history angle. To resolve this paradox, his graphic production has been analyzed according to three further axes of research. The first one is about the distribution of his pictures in the publishing sector through newspapers, books or etchings. The second one is focused on the peculiarity of Robida in the “fin de siècle”. It analyses the creative forms which allowed him to free himself from the constraints connected to the publishing sector by focusing on his own style as a caricaturist, on his auto-illustrations and on his participation in books on bibliophilia. The third axis centers on the limits which, as an illustrator, Robida set to his own profession by a research directed towards painting, photography and cinema.

Cette recherche met en relation un travail de création artistique par le dessin et une réflexion sur le notion de transformation dans l'imaginaire taïwanais. Il s'agit de penser artistiquement les processus de reconstruction d'une identité, pendant la compréhension et l'adaptation à une culture différente. L'accent est mis sur le processus qui transforme des sentiments inhibés en expériences d'images. Ces images dont la composition peut rappeler les technique surréalistes ou de l'art fantastiques renvoient au rêve construit à partir d'un imaginaire vernaculaire propre à la culture Taïwanaise: rites familiaux, cérémonies collectives religionsyncrétique pour manifester ce choc et le décalage imaginaire. Le dessin peut montrer des images irréalistes, comme un rêve. Cette thèse entend comprendre comment cet imaginaireune fois formalisé par le dessin construit une identité tant artistique que culturelle / This research connects the creative artistic work of a drawing to reflections on the change in the Taiwanese imagination. It means to artistically think through the reconstruction process of an identity as it comprehends and adapts to another culture. The emphasis is placed on the way inhibited feeling are transformed into visual experiences. Using what could appear to be surrealist techniques or fantastic art, these images evoke dreams built on distinctive vernacular concepts found in the Taiwanese culture, as in family rituals, or collective syncretic religious ceremonies, to shock an highlight the differences. The illustration can depict unrealistic imaginings like in a dream. This thesis aims to explain how this imagination, once formalized by a drawing, shapes both artistic and cultural identity

Le paysage sonore relève de la discrétion. L’écoute est une expérience solitaire dont le raffinement potentiel reste difficile à cerner par le langage, contaminé par l’image.Il existerait pourtant des formes de visualisations sonores dans l’art, qui nous permettraient paradoxalement d’aller au plus près des nuances de l’écoute et de révéler des aspects in-vus du paysage. Oubliés, inconscients, peu ou non encore repérées, mais non muets pour cela, ils participeraient à notre habiter. L’expérimentation constructive, c’est-à-dire l’écouter renforcé par un modus operandi spécifique, « la plongée », sorte de technique de chute, progressivement réelle, virtuelle autorisant des ajustements posturaux très fin, et le représenter quasi aveuglément, nous aiderait à les retrouver. La visualisation sonore opèrerait d’abord comme un outil de médiation. Parce qu’elle jongle délibérément avec la multi-sensorialité, elle permettrait de distinguer entre ce qui est donné à voir (figure) et ce qui est donné à vivre (fond).Elle fonctionnerait ensuite comme un support d’analyse, qui nous permettrait d’examiner l’action in situ in vivo d’un corps qui non se représente, mais qui trace pour mieux s’inscrire dans le mouvement. Doté d’une haute réceptivité et créativité, il serait capable d’assimiler le jeu d’une playing aura toujours plus actuelle par la convolution des gestes corporels (postures d'écoute, gestes plastiques) et ambiants (le « déjà là » sans qu’on en ait forcément conscience : les effets de la forme construite, les effets climatiques, culturels et sémantiques). Le mouvoir ensemble des corps et corporéités se densifierait momentanément sous forme de nœuds. L’organisation discrète, néanmoins concrète de ces figures de synthèse des transitions, de ces sommes, esthétiques, sensibles et intensives, que nous appellerons aussi des « motifs » de l’écoute, serait typique. Nos modes exploratoires et de restitution nous appendraient à les lire. Cela nous permettrait non seulement de nous comprendre en tant qu’êtres parmi des créatures tempérées, mais de découvrir un paysage simultanément guide et conséquence, dont l’habiter/construire se déclarerait dans et par son architecturation élastique, poreuse et à pouvoir intime. Nous serions alors en mesure d’opérer un bougé d’apparence du paysage. Nous examinerons l’ensemble de ces expériences à l’aide de notre corpus premier (d’origine artistique), tout en les raisonnant à l’aide de critères d’évaluation mixtes (Art, Architecture). Nous vérifierons nos modes d’exploration et de restitution à l’aide d’examens cognitifs. Nous les réfléchirons encore à travers des arguments phénoménologiques et philosophiques. Nous-nous intéresserons ensuite aux environnements artificiels. Nous pensons en effet qu’ils interviennent dans la texture de nos expériences. Comme elles instaurent des gestuelles normées qui assistent de plus en plus nos actes contemporains d’habiter/construire, elles méritent d’être évaluées. Tout en nous appuyant ici sur notre corpus second, qui se compose d’enquêtes auprès d’autres sujets percevants, nous analyserons les conséquences d’une telle incarcération technologique des gestes et plus précisément le comment elle interfère avec nos perceptions et nos représentations. Nous examinerons également des interfaces sensoriellement et gestuellement enrichies. Nous y étudierons les étiquettes, les décalages et les handicaps culturels. Nous réfléchirons enfin sur l’incorporation de nos mesures à l’intérieur des outils et maquettages existants. Nos modes d’exploration et de restitution s’illustreraient comme des auxiliaires de l’écoute sensible, qui deviendrait communément partageable. Instruments-mêmes d’une linguistique de l’in-vu, dont le spontané sophistiqué nous aiderait de nous mettre à la place de l’autre, ils permettraient de créer des connexions, de partager et de croiser nos idées, de faire évoluer nos interconnaissances et de concevoir des constructions collaboratives. / Soundscape noticed to discretion. Hearing is a solitary experience whose potential refinement remains difficult to surround by language because its visual contamination.There exist yet kinds of sound visualisations in art, which would paradoxically permit us to approach very close nuances of hearing and to wander to un-viewed aspects of landscape. Forgotten, unconscious, but not mute at all, they are a part in our living and constructing activities. The constructive experimentation, which means the action of hearing reinforced by a specific modus operandi, a kind of falling, called « the plunge » and the quasi blind representing, could help us to discover them again. This technique, gradually real, virtual would complete the experience by finely postural adjustments.The sound visualisation operates here first as a tool for mediation. Wilful juggling with multi-sensory generated meaning it permits us not only to distinguish both which is given to see (figure) and to live (fond, substance), but also to discover the action of a body which is not representing it-self but tracing in the aim of better inscription into the movement. By virtue of high receptivity and creativity this body would be able to assimilate a playing aura which means the main present, conscious and unconscious, always topical because of the convolution of bodily gestures (listening poses, plastic expressions) and ambient gestures (the yet there, not automatically conscious: the acoustic, climatic, cultural and semantic effects). The moving together of bodies and body like beings would momentarily become denser and shaping knots. The discreet nevertheless concrete organisation of these synthetic figures of transitions, of this aesthetic, sensory and intensive summary, which we call even listening patterns, in the sense of motif, is typical. Our exploration and reproduction modes would help us to learn to interpret them.From then, we would not only understand us as beings among other tempered creatures, but also discover a landscape simultaneously guide and consequence, whose elastic, porous and intimate proceedings and values of living/constructing would make us able to carry out a fade of landscape appearance.We will study all these experiences through our principal corpus (artistic one). We will argue them by mixed evaluations (artistic, architectural ones). We will verify our exploration and restitution modes by cognitive exams. We will think about them by phenomenological and philosophical reasoning.After this we wont become interested by artificial environments. We think in fact that they intervene in the texture of our experience. As they institute normed gestures, which assist more and more frequently our contemporary living/constructing acts they need to be gauged. Leaning on our secondary corpus, which is composed by investigations with other perceiving subjects, we will analyse the consequences of this kind of technological imprisonment of the gestures and precisely the how they interfere with our perceptions and representations. We will also examine gestural and sensory enriched interfaces. The sound visualisation would help us to make etiquettes, shifts and handicaps clear, to think about incorporation of our measurements into the existing tools and models.Our exploration and restitution modes would make us more attentive for sensible aspects of listening, which would become a common divisible. Linguistic instruments of the un-viewen whose sophisticate spontaneous would help us to set to the place of our next neighbour they would permit us to create connexions, to divide up and to cross our ideas, to mature our mutual knowledge and to conceive collaborative constructions.

La recherche intitulée Aproximação de fragmentos capturados: uma poética em desenho e colagem (L’assemblage de fragments capturés: une poétique en dessin et collage) se centre sur une investigation poétique fondée sur le dessin et qui débute par la capture d’éléments qui sont collectionnés pour être ultérieurement mis en rapport. Le dessin est vu comme un langage propice à des contaminations, par son histoire, ses matériaux et par les qualités d’enregistrement, intimité et inachevé qui se lient à lui. Dessiner c’est une manière de connaître et comprendre visuellement le monde, mais aussi de garder ces perceptions – possibilité qui est ici renforcée par l’utilisation du collage. La rencontre qui a lieu entre les fragments qui constituent le travail est vue comme un potentiel de construction poétique des images et la thèse se développe autour de l’hypothèse du sens construit plus dans les relations établies entre les composants d’un travail ou une série que dans ses unités. Cela implique que les efforts de rapprochement entrepris par le collage préservent quelque chose de fragmenté. Moyennant la pratique artistique, l’observation et analyse réflexive du processus de travail lui-même et ses relations avec le champ de l’art, la recherche a déclenché des réflexions au sujet des fondements du dessin et du collage; des documents de travail, la collection et le bricolage; des stratégies d’appropriation et opérations de transports d’images. Pour finir, tout en considérant que la rencontre implique aussi une distance, dans le contexte de cette recherche, on raffermit la quête de la non-dissimulation des renforcements, par l’évidence de la coupe et sa cicatrice. On a la bordure comme métaphore de la discontinuité et de la fragmentation caractéristiques de travaux élaborés moyennant le montage. / A pesquisa intitulada Aproximação de fragmentos capturados: uma poética em desenho e colagem centra-se em uma investigação poética fundada no desenho e que se inicia pela captura de elementos que são colecionados para posteriormente serem colocados em relação. O desenho é visto como uma linguagem propícia a contaminações, pela sua história, seus materiais e pelas qualidades de registro, intimidade e inacabado que se ligam a ele. Desenhar é uma maneira de conhecer e entender visualmente o mundo, mas também de guardar essas percepções – possibilidade que é aqui reforçada pelo uso da colagem. O encontro que acontece entre os fragmentos que constituem o trabalho é visto como um potencial de construção poética das imagens e a tese desenvolve-se em torno da hipótese de que o sentido é construído mais nas relações estabelecidas entre os componentes de um trabalho ou série, do que nas suas unidades. Isso implica que os esforços de aproximação empreendidos pela colagem preservam algo de fragmentado. Por meio da prática artística, da observação e análise reflexiva do próprio processo de trabalho e suas relações com o campo da arte, a pesquisa desencadeou reflexões acerca dos fundamentos do desenho e da colagem; dos documentos de trabalho, a coleção e a bricolagem; das estratégias de apropriação e operações de transportes de imagens. Por fim, considerando que o encontro também implica em uma distância, no contexto desta pesquisa reforça-se a busca pela não dissimulação das emendas, pela evidência do corte e da sua cicatriz. Tem-se a borda como metáfora da descontinuidade e da fragmentação características de trabalhos elaborados por meio da montagem. / The research named Aproximação de fragmentos capturados: uma poética em desenho e colagem (Approximation of captured fragments: a poetic in drawing and collage) is a poetic study based in drawing, which begins by collecting captured elements in order to later correlate them. Drawing is seen as a language vulnerable to contamination, which can be due to its history, its materials and the quality of its records, the intimacy and the unfinished that connect to it. To draw is a way to visually recognize and understand the world, but also to keep these perceptions – a possibility that is reinforced in this study using collage. The encounter of the fragments in this study is seen as a potential image poetic construction, in which this thesis is developed around the hypothesis that meaning is built in established relationship among the components of a work or series rather than in its units. This implies that the approximation efforts of the collage preserve a fragment trace. Through the practice of art, the observation and the reflexive analysis of the work process and its relationship to the art field, this research initiated reflections on the drawing and collage fundamentals; work documents; the collection and bricolage; appropriation strategies and operations of image transportation. Finally, considering that the encounter also implies distance, this research reinforces the search for a non-dissimulation of the seam, evidencing the cut and its scar. The border is a metaphor of discontinuity and fragmentation, which are characteristics of works elaborated through montage.

La miniaturisation des circuits intégrés est largement tributaire de la lithographie optique qui va définir la taille minimale qu’il est possible d’obtenir sur un circuit. Actuellement, des moyens considérables sont mises en œuvre pour aller au-delà de la limite de résolution des systèmes optiques qui sont en production. Parmi les techniques qui sont envisagées, l'auto-assemblage des copolymères à bloc permet de diminuer la résolution des systèmes optiques utilisés et apparait donc comme une possible solution. Les copolymères à bloc sont des chaînes de polymères constituées de 2 polymères. Sous l’action de la chaleur, un mélange de copolymères à bloc va s’organiser de sorte que les polymères forment des domaines disjoints et réguliers. Ensuite, l’un des 2 domaines peut être gravé pour former les motifs désirés. En contraignant cet assemblage, il est possible de contrôler l’impression des motifs ainsi obtenus.Pour être utilisé en production, ce procédé doit être capable d’imprimer les motifs désirés avec une certaine précision afin d’assurer la fiabilité des niveaux ainsi obtenus. Tout l’enjeu de cette thèse est de mettre en place une analyse permettant de garantir cette impression avec une fiabilité suffisante. Nous nous sommes en particulier intéressés à un critère à un critère statistique portant sur le recouvrement de motifs entre 2 niveaux différents.Pour y parvenir, nous avons établis une plateforme pour établir des règles de dessin permettant d’assurer ce critère. Nous avons dans un premier temps simplifier le critère statistique en un critère plus simple à utiliser en étudiant finement les variabilités misent en jeux. Pour obtenir expérimentalement des valeurs de variabilités, nous nous sommes intéressés à l’étude des images SEM afin d’extraire de manière la plus automatisée possible ce type d’information. Finalement, nous avons établi pour le procédé DSA un ensemble de règles de dessin spécifique pour assurer notre critère. / The miniaturization of integrated circuits is largely dependent on optical lithography which is used to define the minimum size that can be obtained on a circuit. Currently, considerable resources are being deployed to go beyond the resolution limit of the optical systems that are in production. Among the techniques that are envisaged, block copolymer self-assembly makes it possible to reduce the resolution of the optical systems used and thus appears as a possible solution. Block copolymers are polymer chains consisting of two polymers. Under the action of heat, a mixture of block copolymers will be organized so that the polymers form disjoint and regular domains. Then one of the two domains can be etched to form the desired patterns. By constraining this assembly, it is possible to control the printing of the patterns thus obtained.To be used in production, this process must be able to print the desired patterns with a certain precision in order to ensure the reliability of the levels thus obtained. This thesis aims to set up an analysis to guarantee this impression with sufficient reliability. In particular, we look at a statistical criterion relating to the recovery of motifs between two different levels.To achieve this, we have established a platform to establish drawing rules to ensure this criterion. We first simplify the statistical criterion into a simpler criterion to use by studying finely the variabilities involved. To obtain variability values experimentally, we are interested in studying SEM images in order to extract this type of information in the most automated way possible. Finally, we have established for the DSA process a set of specific drawing rules to ensure our criterion.

Les graphes, outil mathématique pour modéliser les relations entre des entités, sont en augmentation constante du fait d'internet (par exemple les réseaux sociaux). La visualisation de graphe (aussi appelée dessin) permet d'obtenir immédiatement des informations sur le graphe. Les graphes issus d'internet sont généralement stockés de manière morcelée sur plusieurs machines connectées par un réseau. Cette thèse a pour but de développer des algorithmes de dessin de très grand graphes dans le paradigme MapReduce, utilisé pour le calcul sur cluster. Parmi les algorithmes de dessin, les algorithmes reposants sur un modèle physique sous-jacent pour réaliser le dessin permettent d'obtenir un bon dessin indépendamment de la nature du graphe. Nous proposons deux algorithmes par modèle de forces conçus dans le paradigme MapReduce. GDAD, le premier algorithme par modèle de force dans le paradigme MapReduce, utilise des pivots pour simplifier le calcul des interactions entre les nœuds du graphes. MuGDAD, le prolongement de GDAD, utilise une simplification récursive du graphe pour effectuer le dessin, toujours à l'aide de pivots. Nous comparons ces deux algorithmes avec les algorithmes de l'état de l'art pour évaluer leurs performances. / Graphs, usually used to model relations between entities, are continually growing mainly because of the internet (social networks for example). Graph visualization (also called drawing) is a fast way of collecting data about a graph. Internet graphs are often stored in a distributed manner, split between several machines interconnected. This thesis aims to develop drawing algorithms to draw very large graphs using the MapReduce paradigm, used for cluster computing. Among graph drawing algorithms, those which rely on a physical model to compute the node placement are generally considered to draw graphs well regardless of the type of graph. We developped two force-directed graph drawing algorithms in the MapReduce paradigm. GDAD, the fist distributed force-directed graph drawing algorithm ever, uses pivots to simplify computations of node interactions. MuGDAD, following GDAD, uses a recursive simplification to draw the original graph, keeping the pivots. We compare these two algorithms with the state of the art to assess their performances.