Relevant bibliographies by topics / Triangulation – Mathématiques / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Triangulation – Mathématiques.

Dissertations / Theses on the topic 'Triangulation – Mathématiques'

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

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

Select a source type:

Consult the top 18 dissertations / theses for your research on the topic 'Triangulation – Mathématiques.'

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

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
2

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
3

Caroli, Manuel. "Triangulating points sets in orbit spaces." Nice, 2010. http://www.theses.fr/2010NICE4047.

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
4

Chenu, E. "Optimisation polyédrique de terrain 3D pour une navigation interactive en temps réel." Aix-Marseille 3, 1998. http://www.theses.fr/1998AIX30039.

Full text
Abstract:
Le developpement de la realite virtuelle impose de concevoir un nombre sans cesse croissant de modele 3d pour la navigation en temps reel. Les difficultes de la triangulation de surface 3d m'ont amenees a creer la methode tredo. Cette methode est basee sur deux criteres de triangulation et trois criteres d'optimisation. Les criteres de triangulation decoulent du critere de triangulation de delaunay. Le but des trois criteres d'optimisation est de construire un maillage polyedrique d'une surface 3d qui puisse etre visualise le plus rapidement possible par un ordinateur. Ces criteres sont donc i
APA, Harvard, Vancouver, ISO, and other styles
5

Thibert, Boris. "Sur l'approximation géométrique d'une surface lisse : applications en géologie structurale." Lyon 1, 2003. http://www.theses.fr/2003LYO10053.

Full text
Abstract:
On s'intéresse à l'approximation géométrique d'une surface lisse : on suppose que l'on a une surface lisse S et une triangulation T qui est proche de S au sens de Hausdorff. On estime l'aire, les normales de S en fonction de la géométrie de T (il faut que chaque triangle de T ait au moins un angle dont le sinus est "grand"), de la courbure de S et de la distance entre S et T. On donne aussi des résultats d'approximation de la forme du dépliage d'une surface développable S par le dépliage de T. On applique ensuite ces résultats d'approximation à des algorithmes de reconstruction de surface. On
APA, Harvard, Vancouver, ISO, and other styles
6

Berry, Anne. "Désarticulation d'un graphe." Montpellier 2, 1998. http://www.theses.fr/1998MON20244.

Full text
Abstract:
Nous utilisons la separation minimale pour etendre a un graphe quelconque la decomposition d'un arbre par points d'articulation. Pour cela, nous introduisons le concept de moplex, generalisation de la feuille. Nous utilisons l'algorithme lexbfs (initialement prevu pour les graphes triangules) pour trouver en temps lineaire un couple de moplex non-adjacents dans un graphe non complet quelconque. Nous utilisons les moplex pour caracteriser la classe des graphes sans triplets asteroidaux (at-free graphs) et la classe des graphes sans separateur etoile (unbreakable graphs). Nous definissons un sch
APA, Harvard, Vancouver, ISO, and other styles
7

Mebarki, Abdelkrim. "Implantation de structures de données compactes pour les triangulations." Phd thesis, Université de Nice Sophia-Antipolis, 2008. http://tel.archives-ouvertes.fr/tel-00336178.

Full text
Abstract:
La modélisation des objets géométriques est incontournable dans de nombreuses disciplines et applications. L'évolution des moyens l'acquisition et de stockage a produit une hausse énorme des volumes utilisés pour stocker ces objets. La réduction des tailles de ces volumes fait l'objet de plusieurs domaines de recherches ; comme la compression, qui vise à compresser le volume au maximum, et l'élaboration de structures théoriques compactes qui minimisent la taille nécessaire à la représentation. Le but de cette thèse est de concevoir, et d'évaluer des solutions pratiques et exploitables pour rep
APA, Harvard, Vancouver, ISO, and other styles
8

Rineau, Laurent. "Maillages de volumes bornés par des surfaces lisses par morceaux." Phd thesis, Université Paris-Diderot - Paris VII, 2007. http://tel.archives-ouvertes.fr/tel-00410864.

Full text
Abstract:
Cette thèse décrit et analyse un nouvel algorithme de génération de maillages tri-dimensionnels pour des domaines bornés par des surfaces lisses ou lisses par morceaux, c'est à dire des surfaces composées d'une collection de morceaux de surfaces lisses, joints en des courbes lisses. Cet algorithme utilise un processus glouton de raffinement de Delaunay et échantillonne l'intérieur et la frontière du domaine simultanément. Les résultats sont des maillages dont la qualité est certifiée, et où la taille des éléments est contrôlée par l'intermédiaire d'un champ de taille défini par l'utilisateur.
APA, Harvard, Vancouver, ISO, and other styles
9

N'Guyen, Franck. "Morphologie mathématique appliquée au développement d'outils de maillage EF automatiques dans le cas de microstructures hétérogènes bi et multiphasées." Thesis, Lille 1, 2014. http://www.theses.fr/2014LIL10157/document.

Full text
Abstract:
Dans cette étude est proposée une méthode de description exhaustive d'une microstructure 2D et 3D afin d'en extraire des composantes morphologiques pertinentes qui seront la base d'une triangulation surfacique. Nous proposons cette structure triangulaire morphologiquement optimisée comme base d'entrée d'un des nombreux codes commerciaux de maillage qui utilise comme source d'entrée une description vectorielle d'une image 2D ou une triangulation surfacique d'une image 3D. Ces outils de maillage seront utilisés dans le cadre d'un calcul élément fini afin dévaluer la pertinence morphologique de n
APA, Harvard, Vancouver, ISO, and other styles
10

Dervieux, Clément. "Énumération de cartes planaires orientées." Thesis, Sorbonne Paris Cité, 2018. http://www.theses.fr/2018USPCC056/document.

Full text
Abstract:
Après une présentation générale des cartes planaires, nous définissons les polyèdres en coin, étudiés par Eppstein et Mumford. Nous en venons rapidement à introduire les triangulations en coin, qui sont les cartes duales des squelettes des polyèdres en coin, et en donnons quelques propriétés. Nous proposons un algorithme de réalisation de polyèdres en coin de complexité linéaire. Pour cela, l'étude des triangulations en coin conduit à des problèmes d'énumération. Une méthode classique, connue depuis Tutte, donne le résultat voulu en faisant intervenir la série des nombres de Catalan. La recher
APA, Harvard, Vancouver, ISO, and other styles
11

Nguyen, Van sinh. "3 D Modeling of elevation surfaces from voxel structured point clouds extracted from seismic cubes." Thesis, Aix-Marseille, 2013. http://www.theses.fr/2013AIXM4069/document.

Full text
Abstract:
Dans cette thèse, nous présentons des méthodes pour construire une surface géologique optimal à partir d’une quantité énorme de points 3D extraits de cubes sismiques. Appliquer le processus à l’ensemble des points induit un risque important de contraction de la surface de sorte que l’extraction de la frontière initiale est une étape importante permettant une simplification à l’intérieur de la surface. La forme globale de la surface sera alors mieux respectée pour la reconstruction de la surface triangulaire finale. Nos propositions sont basées sur la régularité des données qui permet, même si
APA, Harvard, Vancouver, ISO, and other styles
12

Kortchemski, Igor. "Conditionnement de grands arbres aléatoires et configurations planes non-croisées." Phd thesis, Université Paris Sud - Paris XI, 2012. http://tel.archives-ouvertes.fr/tel-00818190.

Full text
Abstract:
Les limites d'échelle de grands arbres aléatoires jouent un rôle central dans cette thèse.Nous nous intéressons plus spécifiquement au comportement asymptotique de plusieurs fonctions codant des arbres de Galton-Watson conditionnés. Nous envisageons plusieurs types de conditionnements faisant intervenir différentes quantités telles que le nombre total de sommets ou le nombre total de feuilles, avec des lois de reproductions différentes.Lorsque la loi de reproduction est critique et appartient au domaine d'attraction d'uneloi stable, un phénomène d'universalité se produit : ces arbres ressemble
APA, Harvard, Vancouver, ISO, and other styles
13

Rousselle, Arnaud. "Marches au hasard sur des graphes géométriques aléatoires engendrés par des processus ponctuels." Rouen, 2014. http://www.theses.fr/2014ROUES038.

Full text
Abstract:
Les marches aléatoires sur des graphes aléatoires plongés dans Rd apparaissent naturellement dans de nombreux problèmes issus de la mécanique statistique tels que la description de flux, de diffusions de molécules ou de chaleur dans des milieux aléatoires et irréguliers. L’idée générale est d’étendre des résultats connus sur la grille Zd ou des perturbations aléatoires de celle-ci à des graphes engendrés par des processus ponctuels dans Rd. Dans cette thèse, on considère des marches au plus proche voisin sur des graphes dépendant de la géométrie d’un ensemble aléatoire et infini de points. Plu
APA, Harvard, Vancouver, ISO, and other styles
14

Abdelsadek, Youcef. "Triangle packing for community detection : algorithms, visualizations and application to Twitter's network." Thesis, Université de Lorraine, 2016. http://www.theses.fr/2016LORR0310.

Full text
Abstract:
De nos jours, nous générons une quantité immensément grande de données juste en accomplissant nos simples tâches quotidiennes. L'analyse de ces données soulève des challenges ardus. Dans cette thèse, nous nous intéressons à deux aspects des données relationnelles. En premier lieu, nous considérons les données relationnelles dans lesquelles les relations sont pondérées. Un exemple concret serait le nombre commun de suiveurs entre deux utilisateurs de Twitter. Dans un deuxième temps, nous abordons le cas dynamique de ces données qui est inhérent à leur nature. Par exemple, le nombre de suiveurs
APA, Harvard, Vancouver, ISO, and other styles
15

Ndiaye, Samba Ndojh. "Calcul et exploitation de recouvrements acycliques pour la résolution de (V)CSP." Aix-Marseille 3, 2007. http://www.theses.fr/2007AIX30066.

Full text
Abstract:
L'objectif de ce travail est de rendre opérationnelles les méthodes structurelles de résolution de problèmes représentés dans les formalismes CSP (problème de satisfaction de contraintes) ou CSP valué. Ces techniques offrent les meilleures bornes de complexité en temps, mais se révèlent souvent inefficaces en pratique à cause de l'espace mémoire requis et de leur rigidité dans l'ordre d'affectation des variables. Nous avons défini de nouvelles techniques de calcul de décompositions arborescentes permettant un bon compromis espace/temps. Ensuite, ce compromis est élargi à l'heuristique de choix
APA, Harvard, Vancouver, ISO, and other styles
16

Alberti, Lionel. "Propriétés Quantitatives des Singularités des Variétés Algébriques Réelles." Phd thesis, Nice, 2008. http://www.theses.fr/2008NICE4064.

Full text
Abstract:
La section 2 explique une procédure de subdivision triangulant une courbe algébrique réelle plane. Les outils mathématiques sont le degré topologique, alias l'application de Gauss, ainsi que la représentation des polynômes dans la base de Bernstein, le tout dans une méthode de subdivision très rapide et certifiée. La section 3 présente une théorie de la mesure de la transversalité à une application semi-algébrique non nécessairement lisse. Il en découle: une version quantitative du théorème de trivialité topologique de Thom-Mather, une version ``métriquement stable'' du théorème de structure c
APA, Harvard, Vancouver, ISO, and other styles
17

Kachanovich, Siargey. "Maillage de variétés avec les triangulations de Coxeter." Thesis, Université Côte d'Azur (ComUE), 2019. http://www.theses.fr/2019AZUR4072.

Full text
Abstract:
Cette thèse s’adresse au problème du maillage d’une variété donnée dans une dimension arbitraire. Intuitivement, on peut supposer que l’on s'est donné une variété — par exemple l’intérieur d’un tore plongé dans R9, et notre objectif est de construire un maillage de cette variété (par exemple une triangulation). Nous proposons trois contributions principales. La première est l’algorithme du tracé des variétés qui reconstruit un complexe cellulaire approchant une variété compacte et lisse de dimension m dans l’espace Euclidien Rd, pour m et d arbitraires. L’algorithme proposé u
APA, Harvard, Vancouver, ISO, and other styles
18

Bouschbacher, Fabien. "Des coordonnées de décalage sur le super espace de Teichmüller." Phd thesis, Université de Strasbourg, 2013. http://tel.archives-ouvertes.fr/tel-00963569.

Full text
Abstract:
Dans cette thèse nous étudions un super-analogue de l'espace de Teichmüller des surfaces à trous. Le but de notre étude est la construction sur cet espace de coordonnées analogues aux coordonnées de décalage de Thurston-Bonahon-Fock-Penner. Ces coordonnées dépendent du choix d'une triangulation idéale de la surface de départ. Nous étudions les changements de coordonnées lorsque l'on change cette triangulation de la surface. Nous démontrons également que cet espace possède une structure de Poisson canonique et que cette structure est indépendante du choix de la triangulation.
APA, Harvard, Vancouver, ISO, and other styles
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