Dissertations / Theses on the topic 'Tesselations'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 18 dissertations / theses for your research on the topic 'Tesselations.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Lyambabaje, Alexandre. "Tesselations polygonales du plan : application en biometrie." Rennes 1, 1992. http://www.theses.fr/1992REN10052.
Full textHemsley, Ross. "Méthodes probabilistes pour l'analyse des algorithmes sur les tesselations aléatoires." Thesis, Nice, 2014. http://www.theses.fr/2014NICE4143/document.
Full textIn this thesis, we leverage the tools of probability theory and stochastic geometry to investigate the behavior of algorithms on geometric tessellations of space. This work is split between two main themes, the first of which is focused on the problem of navigating the Delaunay tessellation and its geometric dual, the Voronoi diagram. We explore the applications of this problem to point location using walking algorithms and the study of online routing in networks. We then propose and investigate two new algorithms which navigate the Delaunay triangulation, which we call Pivot Walk and Cone Walk. For Cone Walk, we provide a detailed average-case analysis, giving explicit bounds on the properties of the worst possible path taken by the algorithm on a random Delaunay triangulation in a bounded convex region. This analysis is a significant departure from similar results that have been obtained, due to the difficulty of dealing with the complex dependence structure of localized navigation algorithms on the Delaunay triangulation. The second part of this work is concerned with the study of extremal properties of random tessellations. In particular, we derive the first and last order-statistics for the inballs of the cells in a Poisson line tessellation. This result has implications for algorithms involving line tessellations, such as locality sensitive hashing. As a corollary, we show that the cells minimizing the area are triangles
Sammari, Hédia. "Développement d’une méthode d’automate cellulaire basé sur une tessellation irrégulière et hiérarchique pour la simulation des processus spatiotemporels." Doctoral thesis, Université Laval, 2014. http://hdl.handle.net/20.500.11794/25793.
Full textGeographic information systems (GIS) are widely used to represent, manage and analyse spatial data in many disciplines including geosciences, agriculture, forestry, meteorology and oceanography. However, despite recent advances in GIS technologies, they are still limited when it comes to representation and simulation of spatiotemporal processes. This research work, deals with a theoretical, conceptual and practical framework which aims to improve the representation of dynamic continuous processes. It aims especially to improve GIS capabilities by developing a CA based on a hierarchical irregular tessellation which is able to take into account the main characteristics of these processes. The exploration of the cellular automata potential to simulate and represent dynamic continuous processes regarding their irregular and hierarchic characteristics is the subject of this work where an application in the hydrologic field is established. Our specific objectives are 1) to build an irregular and hierarchic grid that can be used to represent spatiotemporal processes, 2) to simulate those processes with a cellular automata operating on this grid. We give details about the irregular geometric grid based on a Voronoï Diagram, the characteristics of a specific oriented neighbourhood and the transition rules that are governing the cells update. In addition, we discuss the hierarchical perspective of the build lattice that is essential for easy move between different spatial scales. We explain our methodology of data selection in order to generate the spatial levels of representation by demonstrating the used selection algorithms. This facilitates the representation of spatial dynamic phenomena and contributes to the better understanding of the complex behaviour of the whole system at different levels of details. We also present the data structures and general functioning of the whole simulation system. We finally, validate our framework by simulating the water flow process in a specific watershed in the region of Montmorency Forest of Quebec where in situ data are available. To validate our simulation results we compare them with measured data.
St-Onge, David. "Conception d'un mécanisme déployable à grand ratio d'expansion et de son système d'actionnement par roues d'inertie pour applications spatiales." Doctoral thesis, Université Laval, 2016. http://hdl.handle.net/20.500.11794/27158.
Full textThis thesis presents the design of deployable mechanisms for space applications and means of actuation for the control of their deployment and the attitude control of their satellite base. For this purpose, the triangular geometry is selected as a planar deployable basic unit to tessellate any surface. Each such module needs to achieve a high expansion ratio. From the literature, planar mechanisms based only on rigid links and developed for deployable Platonic solids are optimized and adapted for open geometries such as a cupola. The resulting expansion ratio is above 5, but the corresponding prototype shows instability of the deployment movement close to the retracted position. The paradigm of power transmission is revised to reduce the sensitivity of the mechanism to its internal transmission angles. The novel solution, based on timing belts, can achieve expansion ratios above 20 in particular configurations. The influence of the principal geometric parameters of design on the expansion ratio is discussed to allow the derivation of a simple optimization relation. The optimization can be performed to adapt this mechanism to different contexts of application. In order to further improve the compactness of the mechanism for transport purposes, a novel joint is presented, allowing two successive phases of rotation on non parallel axes. This way the triangular units can be piled before being deployed. The deployment of a large surface in orbit is prone to impact the spacecraft attitude and maybe its course. Hence, control strategies are proposed to manage these effects. Since the deployment targets a large surface, its edges are far from the centre of mass and are advantageous to induce torque from the linear motion of point masses. The dynamic equations are derived based on the conservation of the angular momentum and the resulting matrix form of the equation set is used to simulate the system and assess its performances. The results validate the strategy for orientation control without obstruction of the spacecraft central space, but a flywheel of equivalent mass still outperforms this design. Redundant actuation by flywheel on each link of a multibody mechanism composed only of passive revolute joints is presented. The dynamic equations are derived for a two-body architecture and a four-bar planar mechanism. The closed-loop control of the four-bar mechanism is using a PD controller to achieve the control of a scissor mechanism unit. The results are then extended to a four-bar spherical mechanism and its simulation demonstrates the potential of this strategy for the control of both the configuration and the orientation of a spatial mechanism. A two-body prototype, linked by a passive revolute joint, is manufactured and controlled with visual tracking feedback. The results confirm that the system is controllable in orientation and configuration. This thesis ends with a case study for the application of the main components developed in this research. The capture of small to medium sized orbital debris is introduced. The triangular deployable unit based on timing belts is replicated in order to create a cupola of hundreds of metres to catch and slow down the debris. The parameters of such a mission are detailed as well as the flywheel potential to control the spacecraft attitude on top of the mechanism deployment. It is estimated that almost 2000 pieces of debris can be removed from the orbit at 819 km altitude in a one year mission.
Fleischer, Frank. "Analysis and fitting of random tessellation models applications in telecommunication and cell biology." [S.l. : s.n.], 2007. http://nbn-resolving.de/urn:nbn:de:bsz:289-vts-59419.
Full textedu, Laurent@math berkeley. "Growth Series and Random Walks on Some Hyperbolic Graphs." ESI preprints, 2001. ftp://ftp.esi.ac.at/pub/Preprints/esi1075.ps.
Full textRodrigues, Andre Montes. "Modelagem e visualização de microestruturas digitais de materiais policristalinos monofásicos." Universidade de São Paulo, 2014. http://www.teses.usp.br/teses/disponiveis/85/85134/tde-25062014-132720/.
Full textThe main goal of this work is to create a technological foundation for digital synthesis and virtual visualization of single-phase polycrystalline materials microstrutures, aiming to offer low cost software and methodologies to materials science researchers and alike. Several methods, applications, libraries and algorithms were tested and the most appropriate were selected for further exploration. The chosen microstructural synthesis technique uses newtonian particle packing simulation, followed by a Voronoi-based tesselation. This simple approach were put to test using a real material sample. The sample were digitally built and meaningfull parameters like grain size distribution, edges per face and mean number of neighbours were replicated with acceptable precision. Regarding visualization, the most relevant issue was the specification of a computationally scalable method based on proven cognitive principles, capable to deal with a huge amount of information and to support efficient knowledge extraction from microstructural models. The multiscale approach has proved to be the most suited for models that spans several scales in space, allowing computers to store and display large quantities of data and to manage the tradeoff between quality and quantity in the rendering process. Traditional visualization techniques were tested as well and section visualization has proved to be paramount for internal model visualization, as it is for stereological microstructural analysis.
Prudhomme, Nicolas. "Prédiction des résidus clés du repliement et classification structurale de fragments protéiques en interaction." Paris 6, 2009. https://tel.archives-ouvertes.fr/tel-00445545.
Full textDulin, Fabienne. "Exploration des caractéristiques tridimensionnelles des amas protéiques hydrophobes issus du formalisme "Hydrophobic Cluster Analysis" (HCA) : modélisation de formes oligomériques solubles du peptide Aβ impliqué dans la maladie d'Alzheimer, et identification d'un 'point chaud" commun à différentes protéines amyloïdes." Paris 6, 2006. http://www.theses.fr/2006PA066465.
Full textPrudhomme, Nicolas. "Prédiction des résidus impliqués dans le noyau du repliement et classification structurale de fragments protéiques en interaction." Phd thesis, Université Pierre et Marie Curie - Paris VI, 2009. http://tel.archives-ouvertes.fr/tel-00445545.
Full textGonzales, Jhon Franky Bernedo. "Modelagem de partição bayesiana para dados de sobrevivência de longa duração." Universidade Federal de São Carlos, 2009. https://repositorio.ufscar.br/handle/ufscar/4539.
Full textFinanciadora de Estudos e Projetos
In this work we present a bayesian approach for the survival model with cure rate in the presence of covariates. In this perspective, the modelling is a direct extension of the long-term model of (Chen et al., 1999). This model is considered flexible in the sense that the effects of the covariates are measured locally using the bayesian partition model developed by Holmes et al. (1999). The bayesian partition model is a generic approach to problems of classification and regression where the space of covariates is divided in disjoint regions defined by a structure of tessellation. The extension to modelling local maintains the structure of the proportional hazards model that it is intrinsic of the long-term model(promotion time) (Rodrigues et al., 2009a). Application of this theory appears in several areas, for example in finance, biology, engineering, economics and medicine. We present a simulation study and apply the methodology to a set of data on the clinical studies.
Neste trabalho apresentamos uma abordagem bayesiana para modelos de sobrevivência com fração de cura na presença de covariáveis. Nesta perspectiva, a modelagem é uma extensão direta do modelo de longa duração (Chen et al., 1999). Este modelo é considerado flexível no sentido de que os efeitos das covariáveis são medidos localmente, utilizando o modelo de partição bayesiana desenvolvido por Holmes et al. (1999). O modelo de partição bayesiana é uma abordagem genérica para problemas de classificação e regressão, em que o espaço das covariáveis é dividido em regiões disjuntas definidas por uma estrutura de tesselação. A extensão para modelagem local mantém a estrutura de riscos proporcionais, que é intrínseca ao modelo de longa duração (tempo de promoção) (Rodrigues et al., 2009a). Aplicações desta teoria aparecem em várias áreas, como por exemplo, em Finanças, Biologia, Engenharia, Economia e Medicina. Neste trabalho, apresentamos um estudo de simulação e aplicamos a metodologia a um conjunto de dados na área de estudos clínicos.
Zumpicchiat, Guillaume. "Modélisation numérique de la diffusion-corrosion des alliages de zirconium." Thesis, Université Paris-Saclay (ComUE), 2015. http://www.theses.fr/2015SACLS238/document.
Full textIn Pressurized Water Reactor (PWR), zirconium-based alloy cladding tubes are immersed in high pressure water containing boron (1000 wt. boron) and lithium (2 wt. ppm) at high temperature (320 °C). The corrosion induced by this environment is mainly due to the oxidation of the zirconium which transforms in zirconia. This phenomenon is one of the limiting factors of the in-pile fuel rod lifetime (~ 5 years). Therefore, it is important to predict the corrosion process of zirconium based alloys in PWR conditions. Zirconium-based alloys oxidation is sub-parabolic inlike the Wagner theory which predicts a parabolic kinetics. Two finite element models were developed to simulate this phenomenon : the diffuse interface model and the sharp interface model. Both simulate parabolic oxidation kinetics. The growth stress effects on oxygen diffusion were studied to explain the gap between theory and experience. Taking into account the influence of the hydrostatic stress and its gradient into the oxygen flux expression, sub-parabolic oxidation kinetics were simulated. The sub-parabolic behavior of the oxidation kinetics can be explained by a non-uniform compressive stress level into the oxide layer. Simulations of oxygen diffusion throught polycristalline layer of zirconia were performed. Zirconia grains are modelled by Voronoï tesselation and a space between grains is meshed to model grain boundaries. These numerical samples are used to study the effect of zirconia microstructure and microtexture on oxygen diffusion. Experimental data from thin foils of zirconia formed on Zircaloy-4 and zirconium hydrure are used in the simulations
SILVA, Felipe Augusto da. "Multipatch: um m?todo para tessela??o da superf?cie excludente do solvente." Universidade Federal Rural do Rio de Janeiro, 2016. https://tede.ufrrj.br/jspui/handle/jspui/1872.
Full textMade available in DSpace on 2017-07-12T18:05:35Z (GMT). No. of bitstreams: 1 2016 - Felipe Augusto da Silva.pdf: 12688361 bytes, checksum: 9f1ec0867eb071ebf8dbb7f89606cf25 (MD5) Previous issue date: 2016-09-29
To understand the behavior of molecules in liquid fase is fundamental for comprihend many chemical and physical process, became reference to severa! areas of scientific and tecnologic knowledge. Methods using polarizable continuum model (PCM) have been proposed and revised to achieve more acurated results and the aplicability of the method. MultiPatch is a analitic and eficient molecular smface tesselation method. This smface is necessary to calcule the eletrostatic component of the interaction energy between solute and solvent Delta G s. The method was tested by comparing the results for the smface area and the energy Delta G s obtained using internai methods of the software GAMESS.
Entender o comportamento de mol?culas em fase l?quida ? fundamental para o compreender diversos processos qu?micos e f?sicos, sendo assim refer?ncia para diversas ?reas do conhecimento cient?fico e tecnol?gico. M?todos usando o modelo de cont?nuo polariz?vel (PCM) tem sido propostos e revisados com o objetivo de melhorar a acur?cia dos resultados e a aplicabilidade desse modelo. MultiPatch ? um m?todo anal?tico e eficiente para se obter uma tessela??o da superf?cie molecular necess?ria para o computo de uma das componentes, de origem eletrost?tica, da energia de intera??o entre soluto e solvente Delta G s:. O m?todo foi testado comparando seus resultados para ?rea da superf?cie e a energia Delta G s com o m?todos internos do software GAMESS.
Langer, Lukáš. "Zobrazování rozsáhlých scén." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2016. http://www.nusl.cz/ntk/nusl-255304.
Full textBuchta, David. "3D herní svět v OpenGL." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2017. http://www.nusl.cz/ntk/nusl-363872.
Full textWong, Patrick Y. H. "Application of ray tracing and constrained tesselations to boreal tree growth simulation." 1996. http://hdl.handle.net/1993/12255.
Full textBollig, Evan F. "Centroidal Voronoi tesselation [sic] of manifolds using the GPU." 2009. http://etd.lib.fsu.edu/theses/available/etd-02172009-083954/.
Full textAdvisor: Gordon Erlebacher, Florida State University, College of Arts and Sciences, Dept. of Scientific Computing. Title and description from dissertation home page (viewed Aug. 19, 2009). Document formatted into pages; contains xii, 68 pages. Includes bibliographical references.
Cochran, Benjamin Mark 1982. "A framework for spatio-temporal querying amongst mobile devices." Thesis, 2012. http://hdl.handle.net/2152/ETD-UT-2012-05-5286.
Full texttext