Relevant bibliographies by topics / Triangulation de Delaunay restreinte / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Triangulation de Delaunay restreinte.

Dissertations / Theses on the topic 'Triangulation de Delaunay restreinte'

Author: Grafiati
Published: 4 June 2021
Last updated: 11 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Triangulation de Delaunay restreinte.'

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.

1

Pellerin, Jeanne. "Prise en compte de la complexité géométrique des modèles structuraux dans des méthodes de maillage fondées sur le diagramme de Voronoï." Phd thesis, Université de Lorraine, 2014. http://tel.archives-ouvertes.fr/tel-01005722.

Full text
Abstract:
Selon la méthode utilisée pour construire un modèle structural en trois dimensions et selon l'application à laquelle il est destiné, son maillage, en d'autres termes sa représentation informatique, doit être adapté afin de respecter des critères de type, de nombre et de qualité de ses éléments. Les méthodes de maillage développées dans d'autres domaines que la géomodélisation ne permettent pas de modifier le modèle d'entrée. Ceci est souhaitable en géomodélisation afin de mieux contrôler le nombre d'éléments du maillage et leur qualité. L'objectif de cette thèse est de développer des méthodes
APA, Harvard, Vancouver, ISO, and other styles
2

Lemaire, Christophe. "Triangulation de Delaunay et arbres multidimensionnels." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 1997. http://tel.archives-ouvertes.fr/tel-00850521.

Full text
Abstract:
Les travaux effectués lors de cette thèse concernent principalement la triangulation de Delaunay. On montre que la complexité en moyenne - en termes de sites inachevés - du processus de fusion multidimensionnelle dans l'hypothèse de distribution quasi-uniforme dans un hypercube est linéaire en moyenne. Ce résultat général est appliqué au cas du plan et permet d'analyser de nouveaux algorithmes de triangulation de Delaunay plus performants que ceux connus à ce jour. Le principe sous-jacent est de diviser le domaine selon des arbres bidimensionnels (quadtree, 2d-tree, bucket-tree. . . ) puis de
APA, Harvard, Vancouver, ISO, and other styles
3

Borouchaki, Houman. "Graphe de connexion et triangulation de delaunay." Paris 7, 1993. http://www.theses.fr/1993PA077127.

Full text
Abstract:
Une methode generale est presentee pour determiner l'enveloppe convexe d'un ensemble fini de points dans r#d. Pour definir la structure faciale d'un d-polytope, un nouveau graphe, dit de connexion, est introduit; il permet d'eviter les tris effectues pour la mise a jour des relations d'adjacence a chaque etape d'insertion de point; en ce sens cette methode fournit un automate pour la resolution du probleme. Cette methode est appliquee a une construction de l'i-dag propose par boissonnat et al. Les deux algorithmes sont de complexite optimale, en temps d'execution, dans leur version randomisee.
APA, Harvard, Vancouver, ISO, and other styles
4

Pébay, Philippe. "Delaunay-admissibilité a priori en dimensions 2 et 3." Paris 6, 2000. http://www.theses.fr/2000PA066588.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Sheehy, Damian James. "Medial surface computation using a domain Delaunay triangulation." Thesis, Queen's University Belfast, 1994. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.239226.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Pébay, Philippe. "Delaunay-admissiblité en dimensions 2 et 3." Phd thesis, Université Pierre et Marie Curie - Paris VI, 2000. http://tel.archives-ouvertes.fr/tel-00607168.

Full text
Abstract:
La méthode des éléments finis, largement utilisée en analyse numérique, requiert que le domaine considéré soit préalablement maillé, c'est-à-dire partitionné en un ensemble de polytopes généralement, mais pas nécessairement, simpliciaux. Parmi les méthodes permettant la génération de tels maillages, la triangulation de Delaunay présente le double intérêt d'avoir un support théorique fondant la robustesse des algorithmes, ainsi que de produire des éléments de qualité, conditionnant fortement la précision des calculs ultérieurs. Elle présente cependant l'inconvénient de ne pas être à même de pre
APA, Harvard, Vancouver, ISO, and other styles
7

Davoine, Franck. "Compression d'images par fractales basée sur la triangulation de Delaunay." Phd thesis, Grenoble INPG, 1995. http://tel.archives-ouvertes.fr/tel-00005042.

Full text
Abstract:
Ce mémoire traite de la compression des images fixes par fractales, fondée sur la théorie des systèmes de fonctions itérées (IFS). Après quelques rappels sur les principales méthodes de codage entropique et de compression réversible et irréversible des images nous introduisons les notions nécessaires à la compréhension de la théorie des IFS. Nous détaillons ensuite les principaux algorithmes de compression des images naturelles selon l'approche fractale. Ces derniers consistent à approximer chacun des éléments d'une partition à l'aide d'une transformation locale contractante appliquée sur une
APA, Harvard, Vancouver, ISO, and other styles
8

Razafindramanana, Octavio. "Low-dimensional data analysis and clustering by means of Delaunay triangulation." Thesis, Tours, 2014. http://www.theses.fr/2014TOUR4033/document.

Full text
Abstract:
Les travaux présentés et discutés dans cette thèse ont pour objectif de proposer plusieurs solutions au problème de l’analyse et du clustering de nuages de points en basse dimension. Ces solutions s’appuyent sur l’analyse de triangulations de Delaunay. Deux types d’approches sont présentés et discutés. Le premier type suit une approche en trois-passes classique: 1) la construction d’un graphe de proximité contenant une information topologique, 2) la construction d’une information statistique à partir de ce graphe et 3) la suppression d’éléments inutiles au regard de cette information statistiq
APA, Harvard, Vancouver, ISO, and other styles
9

Castro, Pedro Machado Manhães de. "Méthodes pour accélérer les triangulations de Delaunay." Nice, 2010. https://tel.archives-ouvertes.fr/tel-00531765.

Full text
Abstract:
Cette thèse propose de nouvelles méthodes pour accélérer certaines des plus importantes opérations dans une triangulation de Delaunay, conciliant efficacité et bonne complexité théorique. Nous proposons deux approches pour calculer la triangulation de Delaunay de points sur (ou proches) d’une sphère. La première approche calcule la triangulation de Delaunay de points exactement sur la sphère par construction. La deuxième approche calcule directement l’enveloppe convexe de l’ensemble d’entrée, et donne quelques garanties sur la sortie. Les deux approches sont basées sur la triangulation réguliè
APA, Harvard, Vancouver, ISO, and other styles
10

Santos, Filho José Borges dos. "Operador laplaciano discreto via triangulação de Delaunay intrínseca." Universidade Federal de Alagoas, 2008. http://repositorio.ufal.br/handle/riufal/1036.

Full text
Abstract:
The main goal of this work is to present a discrete analogous of the laplacian operator, that is, a linear operator on the set of piecewise linear functions over a triangular mesh that has similar properties to the continuous laplacian over a surface. Particularly, we will show that if the mesh satisfies a Delaunay criterion, the laplacian obeys a discrete version of the maximum principle, which importance in the discrete setting is similar to the importance of the maximum principle in the theory of harmonic functions. We also present three applications of the discrete laplacian: the first one
APA, Harvard, Vancouver, ISO, and other styles
11

Levine, Joshua Aaron. "Delaunay Methods for Approximating Geometric Domains." The Ohio State University, 2009. http://rave.ohiolink.edu/etdc/view?acc_num=osu1253632319.

Full text
APA, Harvard, Vancouver, ISO, and other styles
12

Bogdanov, Mikhail. "Triangulations de Delaunay dans des espaces de courbure constante négative." Thesis, Nice, 2013. http://www.theses.fr/2013NICE4139.

Full text
Abstract:
Nous étudions les triangulations dans des espaces de courbure négative constante, en théorie et en pratique. Ce travail est motivé par des applications dans des domaines variés. Nous considérons les complexes de Delaunay et les diagrammes de Voronoï dans la boule de Poincaré, modèle conforme de l'espace hyperbolique, en dimension quelconque. Nous utilisons l'espace des sphères pour la description des algorithmes. Nous étudions aussi les questions algébriques et arithmétiques et observons que les calculs effectués sont rationnels. Les démonstrations sont basées sur des raisonnements géométrique
APA, Harvard, Vancouver, ISO, and other styles
13

Hogan, William Robertson Sean. "An efficient method for finding the Delaunay triangulation of randomly scattered data with applications in contour plotting /." Thesis, Connect to Dissertations & Theses @ Tufts University, 1994.

Find full text
Abstract:
Thesis (Ph.D.)--Tufts University, 1994.<br>Submitted to the Dept. of Electrical Engineering. Includes bibliographical references (leaves 69-70). Access restricted to members of the Tufts University community. Also available via the World Wide Web;
APA, Harvard, Vancouver, ISO, and other styles
14

Manessis, A. "3D reconstruction from video using a mobile robot." Thesis, University of Surrey, 2001. http://epubs.surrey.ac.uk/844129/.

Full text
Abstract:
An autonomous robot able to navigate inside an unknown environment and reconstruct full 3D scene models using monocular video has been a long term goal in the field of Machine Vision. A key component of such a system is the reconstruction of surface models from estimated scene structure. Sparse 3D measurements of real scenes are readily estimated from N-view image sequences using structure-from-motion techniques. In this thesis we present a geometric theory for reconstruction of surface models from sparse 3D data captured from N camera views. Based on this theory we introduce a general N-view
APA, Harvard, Vancouver, ISO, and other styles
15

Brévilliers, Mathieu. "Construction de la triangulation de Delaunay de segments par un algorithme de flip." Phd thesis, Université de Haute Alsace - Mulhouse, 2008. http://tel.archives-ouvertes.fr/tel-00372365.

Full text
Abstract:
Étant donné un ensemble S de points du plan, une triangulation de S est une décomposition de l'enveloppe convexe de S en triangles dont les sommets sont les points de S. Une triangulation de S est dite de Delaunay si le cercle circonscrit à chaque triangle ne contient aucun point de S en son intérieur. Dans cette thèse, nous étudions une généralisation de ces notions à un ensemble S de segments disjoints du plan.<br />Nous commençons par définir une nouvelle famille de diagrammes, appelés triangulations de segments. Nous étudions leurs propriétés géométriques et topologiques et nous donnons un
APA, Harvard, Vancouver, ISO, and other styles
16

Buffa, Michel. "Navigation d'un robot mobile a l'aide de la stereovision et de la triangulation de delaunay." Nice, 1993. http://www.theses.fr/1993NICE4652.

Full text
Abstract:
Muni de trois cameras, le systeme de stereo vision qui equipe notre robot mobile extrait des segments de droites d'un ensemble d'images et les re-positionne dans l'espace. Ces segments tridimensionnels correspondent soit aux aretes des objets observes, soit a des lignes situees a leur surface. Le travail presente se decompose en deux parties: 1) construction et mise a jour d'une carte de l'environnement par fusion temporelle des donnees stereoscopiques projetees sur le sol. La methode proposee accorde une attention particuliere au traitement des incertitudes (sur l'estimation des mouvements de
APA, Harvard, Vancouver, ISO, and other styles
17

Karlsson, Oliver. "Procedurellt Genererade Dungeonkartor för Roguelikespel : En jämförelse mellan Binary Space Partitioning och Delaunay Triangulation." Thesis, Högskolan i Skövde, Institutionen för informationsteknologi, 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-17171.

Full text
Abstract:
Procedural Content Generation innebär att spelinnehåll automatiskt genereras för att dels både öka variationen i spel dels och minska arbetsbelastningen hos designers. Ett användningsområde för detta är rumbaserad bangenerering. Målet med detta  här arbetet är var att jämföra två algoritmer som gör just detta:; Binary Space Partitioning och Delaunay Triangulation. De kriterier som algoritmerna utvärderades på var tidseffektivitet, variation, likhet och möjligheten att nå alla rum. Resultatet visade att Binary Space Partitioning hade snabbare genereringstid samtidigt som Delaunay Triangulation
APA, Harvard, Vancouver, ISO, and other styles
18

Trisiripisal, Phichet. "Image Approximation using Triangulation." Thesis, Virginia Tech, 2003. http://hdl.handle.net/10919/33337.

Full text
Abstract:
An image is a set of quantized intensity values that are sampled at a finite set of sample points on a two-dimensional plane. Images are crucial to many application areas, such as computer graphics and pattern recognition, because they discretely represent the information that the human eyes interpret. This thesis considers the use of triangular meshes for approximating intensity images. With the help of the wavelet-based analysis, triangular meshes can be efficiently constructed to approximate the image data. In this thesis, this study will focus on local image enhancement and mesh simplifica
APA, Harvard, Vancouver, ISO, and other styles
19

Iordanov, Iordan. "Delaunay triangulations of a family of symmetric hyperbolic surfaces in practice." Thesis, Université de Lorraine, 2019. http://www.theses.fr/2019LORR0010/document.

Full text
Abstract:
La surface de Bolza est la surface hyperbolique orientable compacte la plus symétrique de genre 2. Pour tout genre supérieur à 2, il existe une surface orientable compacte construite de manière similaire à la surface de Bolza et ayant le même type de symétries. Nous appelons ces surfaces des surfaces hyperboliques symétriques. Cette thèse porte sur le calcul des triangulations de Delaunay (TD) de surfaces hyperboliques symétriques. Les TD de surfaces compactes peuvent être considérées comme des TD périodiques de leur revêtement universel (dans notre cas, le plan hyperbolique). Une TD est pour
APA, Harvard, Vancouver, ISO, and other styles
20

Le, Bras-Mehlman Elizabeth. "Représentation de l'environnement d'un robot mobile." Paris 11, 1989. http://www.theses.fr/1989PA112195.

Full text
Abstract:
Le robot mobile de l'INRIA est doté d'un système de vision qui fournit des segments 3D, situés sur la surface des objets de la scène. On utilise la triangulation de Delaunay pour fournir une approximation polyhédrique des scènes.
APA, Harvard, Vancouver, ISO, and other styles
21

Ončo, Michael. "Porovnání metod pro rozklad křehkých těles na GPU pomocí 3D Voroného diagramu." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2020. http://www.nusl.cz/ntk/nusl-432900.

Full text
Abstract:
Following thesis regards itself with Voronoi diagram creation in 3D using a graphics card. It focuses on and compares certain algorithms that construct the diagram when given set of points in space. For this purpose there have been two algorithms implemented.  First one creates Delaunay tetrahedralization using parallel splitting and flipping of present tetrahedra. Then it transforms it into a Voronoi diagram. The second algorithms utilizes planes to cut a mesh until required shapes are created.  Testing shows the advantages and disadvantages of these algorithms and their relative performance.
APA, Harvard, Vancouver, ISO, and other styles
22

Ammoura, Adnan. "Géométrie analagmatique et triangulation de Delaunay contribution de l'analyse des données aux études marketing sur les médicaments /." Grenoble 2 : ANRT, 1988. http://catalogue.bnf.fr/ark:/12148/cb37611333m.

Full text
APA, Harvard, Vancouver, ISO, and other styles
23

Ammoura, Adnan. "Geometrie analagmatique et triangulation de delaunay : contribution de l'analyse des donnees aux etudes marketing sur les medicaments." Paris 6, 1988. http://www.theses.fr/1988PA066022.

Full text
Abstract:
Dans la partie theorique, nous presentons la contribution de la triangulation de delaunay a la classification ascendante hierarchique; nous montrons ici l'unicite de la decomposition de delaunay dans le cas generique ou les facettes de l'enveloppe convexe de l'ensemble a classer sont toutes des simplexes. Grace a cette recherche theorique, nous ponvons dire que la methode de triangulation de delaunay est a la base de l'algorithme accelere de la cah. Dans la partie appliquee, on presente la contribution de l'analyse des donnees aux etudes marketing sur les medicaments en appliquant l'afc sur le
APA, Harvard, Vancouver, ISO, and other styles
24

Rouxel-Labbé, Mael. "Génération de maillages anisotropes." Thesis, Université Côte d'Azur (ComUE), 2016. http://www.theses.fr/2016AZUR4150/document.

Full text
Abstract:
Nous étudions dans cette thèse la génération de maillages anisotropes basée sur la triangulation de Delaunay et le diagramme de Voronoi. Nous considérons tout d'abord les maillages anisotropes localement uniformes, développés par Boissonnat, Wormser et Yvinec. Bien que l'aspect théorique de cette approche soit connu, son utilité pratique n'a été que peu explorée. Une étude empirique exhaustive est présentée et révèle les avantages, mais aussi les inconvénients majeurs de cette méthode. Dans un second temps, nous étudions les diagrammes de Voronoi anisotropes définis par Labelle et Shewchuk. No
APA, Harvard, Vancouver, ISO, and other styles
25

Grisi, Rafael de Mattos. "Deformação harmônica da triangulação de Delaunay." Universidade de São Paulo, 2009. http://www.teses.usp.br/teses/disponiveis/45/45133/tde-23092009-180822/.

Full text
Abstract:
Dado um processo de Poisson d-dimensional, construímos funções harmônicas na triangulação de Delaunay associada, com comportamento assintótico linear, como limite de um processo de harness sem ruído. Tais funções permitem que construamos uma nova imersão da triangulação de Delaunay, que denominaremos de deformação harmônica.<br>Given a d-dimensional Poisson point process, we construct harmonic functions on the associated Delaunay triangulation, with linear assymptotic behaviour, as the limit of a noiseless harness process. These mappings allow us to find a new embedding for the Delaunay triang
APA, Harvard, Vancouver, ISO, and other styles
26

Španěl, Michal. "Delaunay-based Vector Segmentation of Volumetric Medical Images." Doctoral thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2011. http://www.nusl.cz/ntk/nusl-261255.

Full text
Abstract:
Image segmentation plays an important role in medical image analysis. Many segmentation algorithms exist. Most of them produce data which are more or less not suitable for further surface extraction and anatomical modeling of human tissues. In this thesis, a novel segmentation technique based on the 3D Delaunay triangulation is proposed. A modified variational tetrahedral meshing approach is used to adapt a tetrahedral mesh to the underlying CT volumetric data, so that image edges are well approximated in the mesh. In order to classify tetrahedra into regions/tissues whose characteristics are
APA, Harvard, Vancouver, ISO, and other styles
27

Hemsley, Ross. "Méthodes probabilistes pour l'analyse des algorithmes sur les tesselations aléatoires." Thesis, Nice, 2014. http://www.theses.fr/2014NICE4143/document.

Full text
Abstract:
Dans cette thèse, nous exploitons les outils de la théorie des probabilités et de la géométrie stochastique pour analyser des algorithmes opérant sur les tessellations. Ce travail est divisé entre deux thèmes principaux, le premier traite de la navigation dans une tessellation de Delaunay et dans son dual, le diagramme de Voronoï avec des implications pour les algorithmes de localisation spatiales et de routage dans les réseaux en ligne. Nous proposons deux nouveaux algorithmes de navigation dans la triangulation de Delaunay, que nous appelons Pivot Walk et Cone Walk. Pour Cone Walk, nous four
APA, Harvard, Vancouver, ISO, and other styles
28

Matonis, Mindaugas. "Geometrinių objektų trianguliavimo metodai." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2006. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2006~D_20060606_232539-89481.

Full text
Abstract:
Subject of this paper is triangulation of given domain also called as mesh generation. Overview of main mesh types (structured, unstructured and hybrid) is given. Groups of triangulation methods are defined and include collective triangulation, incremental triangulation, pliant mesh generation with post-triangulation and plaint mesh generation with retriangulation. Delaunay triangulation is described in greater detail and variuos Delaunay triangulation algorithms are presented including use of Delaunay triangulation for anisotropic mesh generation and method to generate Constrained Delaunay tr
APA, Harvard, Vancouver, ISO, and other styles
29

Hassanpour, Reza Zare. "Reconstruction Of A 3d Human Head Model From Images." Phd thesis, METU, 2003. http://etd.lib.metu.edu.tr/upload/1168269/index.pdf.

Full text
Abstract:
The main aim of this thesis is to generate 3D models of human heads from uncalibrated images. In order to extract geometric values of a human head, we find camera parameters using camera auto calibration. However, some image sequences generate non-unique (degenerate) solutions. An algorithm for removing degeneracy from the most common form of camera movement in face image acquisition is described. The geometric values of main facial features are computed initially. The model is then generated by gradual deformation of a generic polygonal model of a head. The accuracy of the models is evaluated
APA, Harvard, Vancouver, ISO, and other styles
30

Žukas, Andrius. "Trimačiai objektai: atvaizdavimo ir deformacijos algoritmai." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2008. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2008~D_20080811_154705-59287.

Full text
Abstract:
Magistro baigiamajam darbui pasirinkta tema yra Trimačiai objektai: atvaizdavimo ir deformacijos algoritmai. Ši tema nagrinėja paviršiaus rekonstrukciją iš taškų debesies ir galimybes pritaikyti paviršiaus deformacijos algoritmus. Analizės etapo metu išsiaiškinta, kad pagrindinė paviršiaus atstatymo iš taškų debesies problema yra lėtas algoritmų veikimas. Šiame darbe siūlomas atvirkštinės inžinerijos metodas, veikiantis 2D Delaunay trianguliacijos pagrindu. Pateikiami algoritmai padalina taškų debesį į kelias dalis, tada iš trimatės erdvės taškų debesies dalys yra transformuojamos į dvimatę er
APA, Harvard, Vancouver, ISO, and other styles
31

Pires, Fernando Bissi. "Triangulações regulares e aplicações." Universidade de São Paulo, 2008. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26082008-163553/.

Full text
Abstract:
A triangulação de Delaunay de um conjunto de pontos é uma importante entidade geométrica cujas aplicações abrangem diversas áreas da ciência. Triangulações regulares, que podem ser vistas como uma generalização da triangulação de Delaunay, onde pesos são associados aos vértices, também têm sido aplicadas em diversos problemas como reconstrução a partir de nuvens de pontos [5], geração de malha [12], modelagem molecular [7] e muitos outros. Apesar de ser muito utilizada, a fundamentação teórica referente à triangulação regular ainda não está tão desenvolvida quanto para triangulação de Delaunay
APA, Harvard, Vancouver, ISO, and other styles
32

Rozman, Jaroslav. "Navigace mobilních robotů." Doctoral thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2011. http://www.nusl.cz/ntk/nusl-261251.

Full text
Abstract:
Mobile robotics has been very discussed and wide spread topic recently.   This due to the development in the computer technology that allows us to create   better and more sophisticated robots. The goal of this effort is to create robots   that will be able to autonomously move in the chosen environment. To achieve this goal,   it is necessary for the robot to create the map of its environment, where   the motion planning will occur. Nowadays, the probabilistic algorithms based   on the SLAM algorithm are considered standard in the mapping in these times.   This Phd. thesis deals with the prop
APA, Harvard, Vancouver, ISO, and other styles
33

Labatut, Patrick. "Labeling of data-driven complexes for surface reconstruction." Paris 7, 2009. http://www.theses.fr/2009PA077106.

Full text
Abstract:
Cette thèse introduit une nouvelle approche pour la reconstruction de surface à partir d'acquisitions de nuages de points. Cette approche construit un complexe cellulaire à partir du nuage de points puis formule la reconstruction comme un problème d'étiquetage binaire des cellules de ce complexe sous un ensemble de contraintes de visibilité. La résolution du problème se ramène alors au calcul d'une coupe minimale s-t permettant d'obtenir efficacement une surface optimale d'après ces contraintes. Dans la première partie de cette thèse, l'approche est utilisée pour la reconstruction générique de
APA, Harvard, Vancouver, ISO, and other styles
34

Reboul, Nadège. "Transport de particules dans les milieux granulairesApplication à l'érosion interne." Ecully, Ecole centrale de Lyon, 2008. http://www.theses.fr/2008ECDL0024.

Full text
Abstract:
Le terme érosion interne désigne les phénomènes d'arrachement et de transport de particules, sous l'effet de forces d'écoulement, au sein d'un matériau granulaire. Il s'agit de l'un des modes de rupture des digues et barrages en remblai les plus répandus. Localiser et quantifier les déplacements de matière au sein des matériaux granulaires apparaît donc crucial si l'on veut garantir la pérennité des ouvrages hydrauliques. Les critères de filtre permettent de statuer s'il y a transport ou non; ils s'appuient sur la connaissance de la courbe granulométrique des matériaux. Cette dernière peut êtr
APA, Harvard, Vancouver, ISO, and other styles
35

Li, Jiayuan. "Fast Modeling of the Patient-Specific Aortic Root." Case Western Reserve University School of Graduate Studies / OhioLINK, 2021. http://rave.ohiolink.edu/etdc/view?acc_num=case1612364612715906.

Full text
APA, Harvard, Vancouver, ISO, and other styles
36

Favreau, Jean-Dominique. "Vectorisation compacte d’images par approches stochastiques." Thesis, Université Côte d'Azur (ComUE), 2018. http://www.theses.fr/2018AZUR4004/document.

Full text
Abstract:
Les artistes apprécient les images vectorielles car elles sont compactes et facilement manipulables. Cependant, beaucoup d’artistes expriment leur créativité en dessinant, en peignant ou encore en prenant des photographies. Digitaliser ces contenus produit des images rasterisées. L’objectif de cette thèse est de convertir des images rasterisées en images vectorielles qui sont facilement manipulables. Nous avons formulé le problème de vectorisation comme un problème de minimisation d’énergie que nous avons défini par deux termes. Le premier terme, plutôt classique, mesure la fidélité de l’image
APA, Harvard, Vancouver, ISO, and other styles
37

Attali, Dominique. "Squelettes et graphes de Voronoï 2D et 3D." Phd thesis, Université Joseph Fourier (Grenoble), 1995. http://tel.archives-ouvertes.fr/tel-00346066.

Full text
Abstract:
Notre travail concerne l'étude, le calcul et la simplification des squelettes d'objets 2D et 3D. Le squelette d'un objet est une figure mince, centrée dans la forme et qui en résume l'aspect. Il est utile pour la description et la reconnaissance de formes, la quantification, la mise en correspondance, etc. Dans un premier temps, nous recensons les différentes techniques de calcul du squelette. La très grande majorité d'entre elles travaille sur des images binaires avec des outils de la géométrie discrète. Or, dernièrement, une nouvelle famille de méthodes, appelées méthodes continues a vu le j
APA, Harvard, Vancouver, ISO, and other styles
38

Gois, João Paulo. "Reconstrução de superfícies a partir de nuvens de pontos." Universidade de São Paulo, 2004. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04052004-131654/.

Full text
Abstract:
Representações computacionais de formas podem ser criadas em ferramentas CAD ou geradas a partir de um objeto físico já existente. Esta última abordagem oferece como vantagens rapidez e fidelidade ao objeto original, que são os aspectos fundamentais em muitas aplicações, como Simulações Numéricas de Equações Diferenciais Parciais e Imagens Médicas. A reconstrução (ou geração de malhas superficiais) a partir de pontos amostrados de uma superfície de um objeto é um problema clássico de representação de formas. Nesta dissertação apresentamos um vasto levantamento bibliográfico deste tipo de recon
APA, Harvard, Vancouver, ISO, and other styles
39

Oudot, Steve Y. "Échantillonnage et maillage de surfaces avec garanties." Phd thesis, Ecole Polytechnique X, 2005. http://tel.archives-ouvertes.fr/tel-00338378.

Full text
Abstract:
Cette dernière décennie a vu apparaître et se développer toute une théorie sur l'échantillonnage des surfaces lisses. L'objectif était de trouver des conditions d'échantillonnage qui assurent une bonne reconstruction d'une surface lisse S à partir d'un sous-ensemble fini E de points de S. Parmi ces conditions, l'une des plus importantes est sans conteste la condition d'e-échantillonnage, introduite par Amenta et Bern, qui stipule que tout point p de S doit être à distance de E au plus e fois lfs(p), où lfs(p) désigne la distance de p à l'axe médian de S. Amenta et Bern ont montré qu'il est pos
APA, Harvard, Vancouver, ISO, and other styles
40

Miao, Yufan. "Exploring Spatio-Temporal Patterns of Volunteered Geographic Information : A Case Study on Flickr Data of Sweden." Thesis, Högskolan i Gävle, Avdelningen för Industriell utveckling, IT och Samhällsbyggnad, 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:hig:diva-15031.

Full text
Abstract:
This thesis aims to seek interesting patterns from massive amounts of Flickr data in Sweden with pro- posed new clustering strategies. The aim can be further divided into three objectives. The first one is to acquire large amount of timestamped geolocation data from Flickr servers. The second objective is to develop effective and efficient methods to process the data. More specifically, the methods to be developed are bifold, namely, the preprocessing method to solve the “Big Data” issue encountered in the study and the new clustering method to extract spatio-temporal patterns from data. The t
APA, Harvard, Vancouver, ISO, and other styles
41

Van, Laarhoven Jon William. "Exact and heuristic algorithms for the Euclidean Steiner tree problem." Diss., University of Iowa, 2010. https://ir.uiowa.edu/etd/755.

Full text
Abstract:
In this thesis, we study the Euclidean Steiner tree problem (ESTP) which arises in the field of combinatorial optimization. The ESTP asks for a network of minimal total edge length spanning a set of given terminal points in Rd with the ability to add auxiliary connecting points (Steiner points) to decrease the overall length of the network. The graph theory literature contains extensive studies of exact, approximation, and heuristic algorithms for ESTP in the plane, but less is known in higher dimensions. The contributions of this thesis include a heuristic algorithm and enhancements to an exa
APA, Harvard, Vancouver, ISO, and other styles
42

Caroli, Manuel. "Triangulating Point Sets in Orbit Spaces." Phd thesis, Université de Nice Sophia-Antipolis, 2010. http://tel.archives-ouvertes.fr/tel-00552215.

Full text
Abstract:
Dans cette thèse, nous étudions les triangulations définies par un ensemble de points dans des espaces de topologies différentes. Nous proposons une définition générale de la triangulation de Delaunay, valide pour plusieurs classes d'espaces, ainsi qu'un algorithme de construction. Nous fournissons une implantation pour le cas particulier du tore plat tridimensionnel. Ce travail est motivé à l'origine par le besoin de logiciels calculant des triangulations de Delaunay périodiques, dans de nombreux domaines dont l'astronomie, l'ingénierie des matériaux, le calcul biomédical, la dynamique des fl
APA, Harvard, Vancouver, ISO, and other styles
43

Roux, Jean-Christophe. "Méthodes d'approximation et de géométrie algorithmique pour la reconstruction de courbes et surfaces." Phd thesis, Grenoble 1, 1994. http://tel.archives-ouvertes.fr/tel-00344528.

Full text
Abstract:
Nous abordons dans cette étude le problème de la reconstruction de courbes et de surfaces, à partir de points leur appartenant et sous l'hypothèse que la seule connaissance que nous avons sur ces points est celle de leurs coordonnées. Dans le cas des courbes, nous proposons une méthode basée sur l'approximation locale de la courbe par des cercles et sur le traitement global de sous-ensembles de points. Une méthode d'approximation robuste au moyen d'un problème de minimisation permet donc d'approcher localement la courbe par un cercle, et d'ordonner les sous-ensembles de points ainsi approchés.
APA, Harvard, Vancouver, ISO, and other styles
44

Delport, Magdil. "Morphing in two dimensions : image morphing." Thesis, Link to the online version, 2007. http://hdl.handle.net/10019/602.

Full text
APA, Harvard, Vancouver, ISO, and other styles
45

Moreau, Jean Michel. "Hiérarchisation et facettisation de la représentation par segments d'un graphe planaire." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 1990. http://tel.archives-ouvertes.fr/tel-00831581.

Full text
Abstract:
L'organisation structurée (graphe avec hiérarchies et propriétés sémantiques) d'objets du plan implique plusieurs opérations complexes qui doivent être effectuées en toute sécurité de cohérence topologique. La précision inhérente d'une machine étant nécessairement limitée, il faut souvent recourir à une arithmétique exacte couteuse. Cette thèse présente, à partir de travaux liés à la réalisation du module de facettisation d'un simulateur de vol industriel, une solution permettant l'utilisation d'une arithmétique mixte, de précision arbitraire et de coût très inférieur statistiquement a la solu
APA, Harvard, Vancouver, ISO, and other styles
46

Bello, Carlos A. "Microsphere-aided characterization of stimuli-responsive polymer networks." [Tampa, Fla] : University of South Florida, 2008. http://purl.fcla.edu/usf/dc/et/SFE0002788.

Full text
APA, Harvard, Vancouver, ISO, and other styles
47

Colin, de Verdière Eric. "Raccourcissement de courbes et décomposition de surfaces." Paris 7, 2003. http://www.theses.fr/2003PA077147.

Full text
APA, Harvard, Vancouver, ISO, and other styles
48

Araújo, Filipe. "Position-Based Distributed Hash Tables." Doctoral thesis, Department of Informatics, University of Lisbon, 2006. http://hdl.handle.net/10451/14297.

Full text
Abstract:
In this thesis we want to create scalable, fault-tolerant and self-configuring dictionaries that can be deployed in a wide range of networks, including highly dynamic networks with frequent membership changes, like peer-to-peer overlay networks or wireless ad hoc networks. In recent years, distributed hash tables (DHTs) have emerged as a solution to implement large-scale dictionaries. However, given the existing bandwidth limitations, updating routing information in DHTs remains a challenge. Position-based routing schemes arise as an attractive solution to this problem, due to inexpensive and
APA, Harvard, Vancouver, ISO, and other styles
49

Zhao, Wulue. "Shape and medial axis approximation from samples." Columbus, Ohio : Ohio State University, 2003. http://rave.ohiolink.edu/etdc/view?acc%5Fnum=osu1059593634.

Full text
Abstract:
Thesis (Ph. D.)--Ohio State University, 2003.<br>Title from first page of PDF file. Document formatted into pages; contains xvi, 131 p.; also includes graphics (some col.). Includes abstract and vita. Advisor: Tamal K. Dey, Dept. of Computer and Information Science. Includes bibliographical references (p. 126-131).
APA, Harvard, Vancouver, ISO, and other styles
50

Anglade, Agnès. "Méthode dynamique de recherche de points de contrôle pour le recalage de deux images." Paris 11, 1987. http://www.theses.fr/1987PA112361.

Full text
Abstract:
Le but du travail présenté ici a été la recherche d’une méthode automatique de recalage d’images par propagation de points de contrôle. Partant d’un ensemble de points de contrôle existants, de nouveaux amers sont ajoutés un par un automatiquement. Le nouvel amer peut être considéré globalement optimal par sa position et localement optimal par sa qualité. La détermination du nouveau point de contrôle s’effectue en deux étapes : dans un premier temps, une position idéale est déterminée à l’aide de téssélation de Voronoi en recherchant le point le plus éloigné des autres points de contrôle déjà
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the bibliographies on the topic 'Triangulation de Delaunay restreinte' for other source types:
Journal articles Books
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography