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 fusionner les cellules obtenues selon deux directions. On étudie actuellement la prise en compte de contraintes directement pendant la phase de triangulation avec des algorithmes de ce type. De nouveaux algorithmes pratiques de localisation dans une triangulation sont proposés, basés sur la randomisation à partir d'un arbre binaire de recherche dynamique de type AVL, dont l'un est plus rapide que l'algorithme optimal de Kirkpatrick, au moins jusqu'à 12 millions de sites K Nous travaillons actuellement sur l'analyse rigoureuse de leur complexité en moyenne. Ce nouvel algorithme est utilisé pour construire " en-ligne " une triangulation de Delaunay qui est parmi les plus performantes des méthodes " en-ligne " connues à ce jour.

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 surface. Une première application aboutit à un algorithme très robuste de reconstruction de surface à partir de nuages denses issus d'acquisitions laser. Une seconde application utilise une variante de cet algorithme au sein d'une chaîne de photo-modélisation en combinaison avec un raffinement variationnel photométrique. La chaîne complète est adaptée à la reconstruction de scènes de grande échelle et obtient d'excellents résultats en terme de complétude et de précision des reconstructions. La seconde partie de cette thèse considère le problème de la reconstruction directe de modèles géométriques simples à partir de nuages de points. Un algorithme robuste est proposé pour décomposer hiérarchiquement des nuages de points denses en formes issues d'un ensemble restreint de classes de formes. Lorsque que cet ensemble de classes est réduit aux plans seulement, la reconstruction de modèles de très faible complexité est possible. Une extension à d'autres classes de formes échange cet avantage contre la gestion de nuages de points plus difficiles.

This thesis presents a 3D semi-automatic segmentation technique for extracting the lumen surface of the Carotid arteries including the bifurcation from 3D and 4D ultrasound examinations. Ultrasound images are inherently noisy. Therefore, to aid the inspection of the acquired data an adaptive edge preserving filtering technique is used to reduce the general high noise level. The segmentation process starts with edge detection with a recursive and separable 3D Monga-Deriche-Canny operator. To reduce the computation time needed for the segmentation process, a seeded region growing technique is used to make an initial model of the artery. The final segmentation is based on the inflatable balloon model, which deforms the initial model to fit the ultrasound data. The balloon model is implemented with the finite element method. The segmentation technique produces 3D models that are intended as pre-planning tools for surgeons. The results from a healthy person are satisfactory and the results from a patient with stenosis seem rather promising. A novel 4D model of wall motion of the Carotid vessels has also been obtained. From this model, 3D compliance measures can easily be obtained.

<p>This thesis presents a 3D semi-automatic segmentation technique for extracting the lumen surface of the Carotid arteries including the bifurcation from 3D and 4D ultrasound examinations. </p><p>Ultrasound images are inherently noisy. Therefore, to aid the inspection of the acquired data an adaptive edge preserving filtering technique is used to reduce the general high noise level. The segmentation process starts with edge detection with a recursive and separable 3D Monga-Deriche-Canny operator. To reduce the computation time needed for the segmentation process, a seeded region growing technique is used to make an initial model of the artery. The final segmentation is based on the inflatable balloon model, which deforms the initial model to fit the ultrasound data. The balloon model is implemented with the finite element method. </p><p>The segmentation technique produces 3D models that are intended as pre-planning tools for surgeons. The results from a healthy person are satisfactory and the results from a patient with stenosis seem rather promising. A novel 4D model of wall motion of the Carotid vessels has also been obtained. From this model, 3D compliance measures can easily be obtained.</p>

Alkoholmisbruik is tans n sosiale kwessie in Suid–Afrika, asook in die res van die wêreld. Die kind in sy middelkinderjare lewensfase se belewenis van sy alkoholmisbruik–gesin kom in verskillende ontwikkelingsterreine na vore, in sy daaglikse interaksie met sy gesin asook in sy wyer skakeling . Alhoewel hy homself gedurende hierdie fase in n losmakingsproses om onafhanklikheid bevind, bly sy gesin steeds vir hom n bron van sekuriteit, hulp en ondersteuning. Vir die navorsingsmetodologie is die proses in tabelformaat weergegee met behulp van n onderverdeling in vier fases. Tydens die eerste fase, die aanvanklike beplanning en probleem–formulering, het hoofsaaklik drie aspekte aandag geniet, naamlik die navorsingsonderwerp, probleem–formulering en die doel met die nodige doelwitte. Die doel van die kwalitatiewe studie wat vanuit die probleem–formulering voortgespruit het, was om plattelandse kinders in die middelkinderjare se belewenis van alkoholmisbruik in hul gesinne waarvan hul deel vorm, te beskryf. Tydens die formele beplanning in die tweede fase is die inligting deur middel van triangulering ingesamel en is op die navorsingsbenadering en –strategieë gefokus. Vanuit verskillende bronne is inligting verken om die plattelandse kind in die middelkinderjare lewensfase wat deel vorm van die alkoholmisbruik–gesin se belewenisse, te beskryf. n Literatuurstudie het die samestelling en uiteensetting moontlik gemaak vir n profielstudie vanuit n paradigmatiese perspektief van die kind. In die derde fase is aandag gegee aan die empiriese ondersoek waartydens triangulering praktykgerig voortgesit is met behulp van sinsvoltooing met vyf kinderrespondente, voltooiing van n selfontwerpte vraelys wat opgevolg is met semi–gestruktureerde onderhoude met vyf ouers en vyf onderwysers. Gedurende die vierde fase het die interpretering en integrering van die bevindinge gerealiseer. Die gevolgtrekkings waartoe gekom is, is veral geleë in die leemte op nasionale vlak en op die platteland ten opsigte van spesifiek die kind se belewenis van sy alkoholmisbruik–gesin asook sy omgewing. Dit het ook duidelik geword dat daar aandag gegee moet word aan alkoholmisbruik as verskynsel en die alkoholmisbruikte–huweliksverhouding en dat onkunde bestaan ten opsigte van ouerskap en die belewenis van die kind as betrokkene by sy alkoholmisbruik–gesin. Om hierdie redes word aanbeveel dat daar gefokus moet word op die kind se proses, maar ook dat ouers, onderwysers en maatskaplike werkers wat deel vorm van die ondersteuningsnetwerk vir hierdie kinders, die nodige kennis en insig deur middel van opleidingsprogramme behoort te ontvang. / Thesis (M.A. (Psychology))--North-West University, Potchefstroom Campus, 2012.

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 de maillage permettant de remplir ces objectifs afin de gérer la complexité géométrique des modèles structuraux définis par frontières. Premièrement, une analyse des sources de complexité géométrique dans ces modèles est proposée. Les mesures développées constituent une première étape dans la définition d'outils permettant la comparaison objective de différents modèles et aident à caractériser précisément les zones plus compliquées à mailler dans un modèle. Ensuite, des méthodes originales de remaillage surfacique et de maillage volumique fondées sur l'utilisation des diagrammes de Voronoï sont proposées. Les fondements de ces deux méthodes sont identiques : (1) une optimisation de type Voronoï barycentrique est utilisée pour globalement obtenir un nombre contrôlé d'éléments de bonne qualité et (2) des considérations combinatoires permettant de construire localement le maillage final, éventuellement en modifiant le modèle initial. La méthode de remaillage surfacique est automatique et permet de simplifier un modèle à une résolution donnée. L'originalité de la méthode de maillage volumique est que les éléments générés sont de types différents. Des prismes et pyramides sont utilisés pour remplir les zones très fines du modèle, tandis que le reste du modèle est rempli avec des tétraèdres.

Alkoholmisbruik is tans n sosiale kwessie in Suid–Afrika, asook in die res van die wêreld. Die kind in sy middelkinderjare lewensfase se belewenis van sy alkoholmisbruik–gesin kom in verskillende ontwikkelingsterreine na vore, in sy daaglikse interaksie met sy gesin asook in sy wyer skakeling . Alhoewel hy homself gedurende hierdie fase in n losmakingsproses om onafhanklikheid bevind, bly sy gesin steeds vir hom n bron van sekuriteit, hulp en ondersteuning. Vir die navorsingsmetodologie is die proses in tabelformaat weergegee met behulp van n onderverdeling in vier fases. Tydens die eerste fase, die aanvanklike beplanning en probleem–formulering, het hoofsaaklik drie aspekte aandag geniet, naamlik die navorsingsonderwerp, probleem–formulering en die doel met die nodige doelwitte. Die doel van die kwalitatiewe studie wat vanuit die probleem–formulering voortgespruit het, was om plattelandse kinders in die middelkinderjare se belewenis van alkoholmisbruik in hul gesinne waarvan hul deel vorm, te beskryf. Tydens die formele beplanning in die tweede fase is die inligting deur middel van triangulering ingesamel en is op die navorsingsbenadering en –strategieë gefokus. Vanuit verskillende bronne is inligting verken om die plattelandse kind in die middelkinderjare lewensfase wat deel vorm van die alkoholmisbruik–gesin se belewenisse, te beskryf. n Literatuurstudie het die samestelling en uiteensetting moontlik gemaak vir n profielstudie vanuit n paradigmatiese perspektief van die kind. In die derde fase is aandag gegee aan die empiriese ondersoek waartydens triangulering praktykgerig voortgesit is met behulp van sinsvoltooing met vyf kinderrespondente, voltooiing van n selfontwerpte vraelys wat opgevolg is met semi–gestruktureerde onderhoude met vyf ouers en vyf onderwysers. Gedurende die vierde fase het die interpretering en integrering van die bevindinge gerealiseer. Die gevolgtrekkings waartoe gekom is, is veral geleë in die leemte op nasionale vlak en op die platteland ten opsigte van spesifiek die kind se belewenis van sy alkoholmisbruik–gesin asook sy omgewing. Dit het ook duidelik geword dat daar aandag gegee moet word aan alkoholmisbruik as verskynsel en die alkoholmisbruikte–huweliksverhouding en dat onkunde bestaan ten opsigte van ouerskap en die belewenis van die kind as betrokkene by sy alkoholmisbruik–gesin. Om hierdie redes word aanbeveel dat daar gefokus moet word op die kind se proses, maar ook dat ouers, onderwysers en maatskaplike werkers wat deel vorm van die ondersteuningsnetwerk vir hierdie kinders, die nodige kennis en insig deur middel van opleidingsprogramme behoort te ontvang. / Thesis (M.A. (Psychology))--North-West University, Potchefstroom Campus, 2012.

本文我們探討平面圖形的嚴格d維矩形表示法。我們證明了四連通三角平面圖有嚴格的二維矩形表示法，而且我們推廣到每一個平面圖都有嚴格的三維矩形表示法。我們的目標是希望能在平面圖矩形表示法的現今地位上，提供新的洞悉,並給未來學習者一個方向。 / We study strict d-box representations of planar graphs. We prove that a 4-connected planar triangulation graph G has a strict 2-box representation. We extend this result to that every planar graph has a strict 3-box representation. Our goal is to provide some fresh insights into the current status of research in the area while suggesting directions for the future.

The purpose of this study is to analyse the level of good governance understanding implementation in Indonesia regional governments, identify impeding variables to good governance implementation, and evaluate the extent of international good governance standards alignment. The influence of economic and political transition, decentralisation and regional autonomy regime, bureaucracy culture, and political history is analysed to reflect the degree of good governance implementation and level of convergence to international good governance standards. The methodological approach involves a triangulation of in-depth interview, document analysis, and International Good Governance Standard comparison. Findings from the study reflect disparities in good governance understanding and implementation between Indonesia regional governments, nine main impeding variables to good governance implementation including bureaucratic culture and political history, and a positive response to convergence towards international good governance standard alignment. Findings also act as an in depth study and analysis of current Indonesia regional government situation, resulting in inputs and recommendations geared towards public policy development and good governance implementation guidelines.

[pt] A oportunidade ímpar da construção do primeiro laboratório subterrâneo no Hemisfério Sul precisa ser alicerçada com importantes objetivos científicos, de maneira a competir com os demais laboratórios já existentes ao redor do planeta. Assim, no intuito de auxiliar na solidificação desta ideia, esta tese tem o propósito de verificar o potencial de um detector de neutrinos no futuro laboratório de ANDES para a observação de neutrinos vindos da próxima Supernova Galáctica. A observação de tais partículas é de fundamental importância para a compreensão do mecanismo de explosão de estrelas e para inferir ou desvendar propriedades dos neutrinos. Para tal, simulamos o número de eventos para o decaimento Beta inverso e para o espalhamento elástico v - p que seriam obtidos com a próxima supernova com o detector de ANDES considerando diferentes tipos de cintiladores líquidos, levando em conta o efeito MSW. Mostramos que através do espalhamento elástico v - p é possível reconstruir o fluxo total de todos os sabores de neutrinos, energia média e total liberados por neutrinos não-eletrônicos. Além disso, a comparação da razão dos números de eventos que vem de corrente carregada (depende da oscilação) e de corrente neutra (independente de oscilação), nos permite inferir a hierarquia de massa para alguns casos. Adicionalmente, estudamos a contribuição do laboratório de ANDES para a observação do efeito de matéria da Terra ao compararmos dados com outros detectores do Hemisfério Norte. Finalmente, investigamos a precisão angular para determinar a direção de uma supernova apenas usando o registro de neutrinos, que pode ser o caso de Supernovas que formam buracos negros ou sofram efeito de obscurecimento devido a poeira interestelar. / [en] The unique opportunity of construction of the first underground laboratory in the Southern Hemisphere must be grounded with important scientific goals in order to compete with others already existing laboratories around the word. In order to compete with idea as much as possible, this PhD Thesis aims to investigate the potential of a future neutrino detector at the ANDES laboratory to the observation of such particles is of fundamental importance to understanding the mechanism and starbust inferred or unravel properties of neutrinos as mass hierarchy, for example. To this end, we simulate the number of events for inverse beta decay and the elastic scattering of v - p that would be obtained with nearby supernova at the ANDES detector taking into account different types of liquid scintillator ande the phenomenon of MSW effect. We show that through the v - p elastic scattering is possible to reconstruct the total flux of all flavors of neutrinos, total and average energy released by non-electron neutrinos. furthermore, comparison of the ratio of observed and theoretical prediction, the number of the ANDES laboratory to the Northern Hemisphere. Finally, we investigate the angular precision for determining the direction of the supernova only using its neutrinos, which can be the situation when either supernovae collapses forming black holes or obscuration due to interstellar dust.