• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 296
  • 208
  • 45
  • 37
  • 20
  • 15
  • 12
  • 9
  • 7
  • 6
  • 6
  • 3
  • 3
  • 3
  • 3
  • Tagged with
  • 762
  • 197
  • 87
  • 77
  • 68
  • 67
  • 61
  • 60
  • 56
  • 53
  • 50
  • 49
  • 47
  • 46
  • 45
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
401

The differential geometry of the fibres of an almost contract metric submersion

Tshikunguila, Tshikuna-Matamba 10 1900 (has links)
Almost contact metric submersions constitute a class of Riemannian submersions whose total space is an almost contact metric manifold. Regarding the base space, two types are studied. Submersions of type I are those whose base space is an almost contact metric manifold while, when the base space is an almost Hermitian manifold, then the submersion is said to be of type II. After recalling the known notions and fundamental properties to be used in the sequel, relationships between the structure of the fibres with that of the total space are established. When the fibres are almost Hermitian manifolds, which occur in the case of a type I submersions, we determine the classes of submersions whose fibres are Kählerian, almost Kählerian, nearly Kählerian, quasi Kählerian, locally conformal (almost) Kählerian, Gi-manifolds and so on. This can be viewed as a classification of submersions of type I based upon the structure of the fibres. Concerning the fibres of a type II submersions, which are almost contact metric manifolds, we discuss how they inherit the structure of the total space. Considering the curvature property on the total space, we determine its corresponding on the fibres in the case of a type I submersions. For instance, the cosymplectic curvature property on the total space corresponds to the Kähler identity on the fibres. Similar results are obtained for Sasakian and Kenmotsu curvature properties. After producing the classes of submersions with minimal, superminimal or umbilical fibres, their impacts on the total or the base space are established. The minimality of the fibres facilitates the transference of the structure from the total to the base space. Similarly, the superminimality of the fibres facilitates the transference of the structure from the base to the total space. Also, it is shown to be a way to study the integrability of the horizontal distribution. Totally contact umbilicity of the fibres leads to the asymptotic directions on the total space. Submersions of contact CR-submanifolds of quasi-K-cosymplectic and quasi-Kenmotsu manifolds are studied. Certain distributions of the under consideration submersions induce the CR-product on the total space. / Mathematical Sciences / D. Phil. (Mathematics)
402

FORMATION, DYNAMICS AND CHARACTERIZATION OF SUPPORTED LIPID BILAYERS ON SiO2 NANOPARTICLES

Ahmed, Selver January 2012 (has links)
This work is devoted to understanding the formation of supported lipid bilayers (SLBs) on curved surfaces as a function of lipid properties such as headgroup charge/charge density and alkyl chain length, and nanoparticle properties such as size and surface characteristics. In particular, the formation of SLBs on curved surfaces was studied by varying the size of the underlying substrate SiO2 nanoparticles with size range from 5-100 nm. Curvature-dependent shift in the phase transition behavior of these supported lipid bilayers was observed for the first time. We found that the phase transition temperature, Tm of the SLBs first decreased with decreasing the size of the underlying support, reached a minimum, and then increased when the size of the particles became comparable with the dimensions of the lipid bilayer thickness; the Tm was above that of the multilamellar vesicles (MLVs) of the same lipids. The increase in Tm indicated a stiffening of the supported bilayer, which was confirmed by Raman spectroscopic data. Moreover, Raman data showed better lipid packing and increased lateral order and trans conformation for the SLBs with increasing the curvature of the underlying support and decrease of the gauche kinks for the terminal methyl groups at the center of the bilayer. These results were consistent with a model in which the high free volume and increased outer headgroup spacing of lipids on highly curved surfaces induced interdigitation in the supported lipids. These results also support the symmetric lipid exchange studies of the SLBs as a function of the curvature, which was found to be slower on surfaces with higher curvature. Further, the effect of surface properties on the formation of SLBs was studied by changing the silanol density on the surface of SiO2 via thermal/chemical treatment and monitoring fusion of zwitterionic lipids onto silica (SiO2) nanoparticles. Our findings showed that the formation of SLBs was faster on the surfaces with lower silanol density and concomitantly less bound water compared to surfaces with higher silanol density and more bound water. Since the two SiO2 nanoparticles were similar in other respects, in particular their size and charge (ionization), as determined by zeta potential measurements, differences in electrostatic interactions between the neutral DMPC and SiO2 could not account for the difference. Therefore the slower rate of SLB formation of DMPC onto SiO2 nanoparticles with higher silanol densities and more bound water was attributed to greater hydration repulsion of the more hydrated nanoparticles. Lastly, we have investigated the effect and modulation of the surface charge of vesicles on the formation of SLBs by using different ratios of zwitterionic and cationic DMPC/DMTAP lipids. Through these studies we discovered a procedure by which assemblies of supported lipid bilayer nanoparticles, composed of DMPC/DMTAP (50/50) lipids on SiO2, can be collected and released from bilayer sacks as a function of the phase transition of these lipids. The lipids in these sacks and SLBs could be exchanged by lipids with lower Tm via lipid transfer. / Chemistry
403

Optimering av kupmätare : Automatisk igenkänning av egenskaper i brädors ändträ med bildbehandling

Olsson, Andreas January 2016 (has links)
Within the timber industry the processing of sawn wood boards must be done in the right way to ensure that the product fulfills the requirements. Correct processing is crucial for wooden structures consisting of these will live up to their expectations. How the mounting of the board in wooden structures is performed to obtain satisfactory results is depending on how it is physically cupped. Due to this a curvature measuring device is used in the timber industry to detect how a sawn board is physically cupped. After detection, a proper processing can be performed to give a satisfactory product. The Swedish company Nolyx AB currently uses a curvature measuring device consisting of a smart camera with the task of taking a digital picture of the board end grain to determine its cupping. The smart camera currently has deficiencies that this work will investigate. The deficiencies are that the smart camera’s processing of images with certain properties do not give satisfactory results. The algorithms lack the robustness needed to cope with the variations of the item that might arise in the process. The desire of this study is that the smart cameras correctness in terms of variations in the object will increase, leading to financial gains for the company Nolyx AB and increased utilization of raw material for their customers. The result of this work is an algorithm that incrementally extracts and identifies the growth rings in the end grain of the board. The correctness of the image processing in this study is 82%, which is 22% higher compared to the smart camera. / Inom träindustrin måste bearbetning av sågade träbrädor ske på rätt sätt för att produkten skall uppfylla kraven. En korrekt bearbetning är avgörande för att träkonstruktioner bestående av dessa ska leva upp till sina förväntningar. Hur monteringen av brädan vid byggnation av träkonstruktioner utförs för att erhålla tillfredställande resultat beror på hur den fysiskt är kupad. På grund av detta används kupmätare inom träindustrin för att detektera brädans fysiska kupning. Efter detektering kan en korrekt bearbetning utföras vilket ger en tillfredsställande produkt. Företaget Nolyx AB använder idag en kupmätare som består av en smartkamera vars uppgift är att ta en digital bild av brädans ändträ för att avgöra dess kupning. Kupmätaren har idag brister som detta arbete skall angripa. Nämligen att smartkamerans behandling av bilder med vissa egenskaper inte ger tillfredsställande resultat. Algoritmerna saknar den robusthet som krävs för att klara de variationer på objektet som kan uppkomma i processen. Önskan med denna studie är att smartkamerans felfrihet vad gäller variationer i objektet ska öka, vilket leder till ekonomiska vinster för företaget Nolyx AB och ökat utnyttjande av råvaran för sina kunder. Resultatet av det här arbetet är en algoritm som stegvis extraherar och identifierar årsringarnas struktur. Felfriheten för bildbehandlingen i denna studie är 82 % vilket är 22 % högre jämfört med smartkameran.
404

Effects of hole pitch variation on overall and internal effectiveness in the leading edge region of a simulated turbine blade with heat flux measurements

Dyson, Thomas Earl 28 October 2010 (has links)
In this study, the cooling of a simulated blade under increasing pitch between holes was examined. The change in non-dimensional surface temperature, phi, was measured experimentally to quantify this performance loss. This critical quantification of the sensitivity of cooling to pitch between holes has not been studied previously. A range of blowing ratios and angles of attack were tested. Data are presented in terms of the laterally averaged phi, and in terms of the minimum phi, arguably more important from a design perspective. Increasing the pitch 13% produced no measureable change using either parameter. An increase of 26% in pitch produced only a 4% loss in lateral averages, while some hot points dropped by 10%. These small changes are due to compensating effects of increased internal and through-hole convective cooling. A limit to these effects was shown when increasing pitch 53%. While performance loss in the average was still relatively small at 15%, the minimum phi decreased by 27%. Heat flux gauges were used to gather data on the internal and external surface. The internal impingement used in this study represents a more accurate representation of internal cooling for an actual engine part than has been previously studied, providing a starting point for exploring the differences between engine configurations and those generally investigated in the literature. External heat flux measurements were used to measure the ratio of heat flux with and without film cooling. These results call into question the use of the net heat flux reduction parameter, which is commonly used to quantify overall film cooling performance. / text
405

Experimental Investigation of the Dynamics and Structure of Lean-premixed Turbulent Combustion

Yuen, Frank Tat Cheong 03 March 2010 (has links)
Turbulent premixed propane/air and methane/air flames were studied using planar Rayleigh scattering and particle image velocimetry on a stabilized Bunsen type burner. The fuel-air equivalence ratio was varied from Φ=0.7 to 1.0 for propane flames, and from Φ=0.6 to 1.0 for methane flames. The non-dimensional turbulence intensity, u'/SL (ratio of fluctuation velocity to laminar burning velocity), covered the range from 3 to 24, equivalent to conditions of corrugated flamelets and thin reaction zones regimes. Temperature gradients decreased with the increasing u'/SL and levelled off beyond u'/SL > 10 for both propane and methane flames. Flame front thickness increased slightly as u'/SL increased for both mixtures, although the thickness increase was more noticeable for propane flames, which meant the thermal flame front structure was being thickened. A zone of higher temperature was observed on the average temperature profile in the preheat zone of the flame front as well as some instantaneous temperature profiles at the highest u'/SL. Curvature probability density functions were similar to the Gaussian distribution at all u'/SL for both mixtures and for all the flame sections. The mean curvature values decreased as a function of u'/SL and approached zero. Flame front thickness was smaller when evaluated at flame front locations with zero curvature than that with curvature. Temperature gradients and FSD were larger when the flame curvature was zero. The combined thickness and FSD data suggest that the curvature effect is more dominant than that of the stretch by turbulent eddies during flame propagation. Integrated flame surface density for both propane and methane flames exhibited no dependance on u'/SL regardless of the FSD method used for evaluation. This observation implies that flame surface area may not be the dominant factor in increasing the turbulent burning velocity and the flamelet assumption may not be valid under the conditions studied. Dκ term, the product of diffusivity evaluated at conditions studied and the flame front curvature, was a magnitude smaller than or the same magnitude as the laminar burning velocity.
406

Electrostatics of the Binding and Bending of Lipid Bilayers: Charge-Correlation Forces and Preferred Curvatures

Li, Yang January 2004 (has links)
Lipid bilayers are key components of biomembranes; they are self-assembled two-dimensional structures, primarily serving as barriers to the leakage of cell's contents. Lipid bilayers are typically charged in aqueous solution and may electrostatically interact with each other and with their environment. In this work, we investigate electrostatics of charged lipid bilayers with the main focus on the binding and bending of the bilayers. We first present a theoretical approach to charge-correlation attractions between like-charged lipid bilayers with neutralizing counterions assumed to be localized to the bilayer surface. In particular, we study the effect of nonzero ionic sizes on the attraction by treating the bilayer charges (both backbone charges and localized counterions) as forming a two-dimensional ionic fluid of hard spheres of the same diameter <i>D</i>. Using a two-dimensional Debye-H??ckel approach to this system, we examine how ion sizes influence the attraction. We find that the attraction gets stronger as surface charge densities or counterion valency increase, consistent with long-standing observations. Our results also indicate non-trivial dependence of the attraction on separations <i>h</i>: The attraction is enhanced by ion sizes for <i>h</i> ranges of physical interest, while it crosses over to the known <i>D</i>-independent universal behavior as <i>h</i> &rarr; &infin;; it remains finite as <i>h</i> &rarr; 0, as expected for a system of finite-sized ions. We also study the preferred curvature of an asymmetrically charged bilayer, in which the inner leaflet is negatively charged, while the outer one is neutral. In particular, we calculate the relaxed area difference &Delta; <i>A</i><sub>0</sub> and the spontaneous curvature <i>C</i><sub>0</sub> of the bilayer. We find &Delta; <i>A</i><sub>0</sub> and <i>C</i><sub>0</sub> are determined by the balance of a few distinct contributions: net charge repulsions, charge correlations, and the entropy associated with counterion release from the bilayer. The entropic effect is dominant for weakly charged surfaces in the presence of monovalent counterions only and tends to expand the inner leaflet, leading to negative &Delta; <i>A</i><sub>0</sub> and <i>C</i><sub>0</sub>. In the presence of even a small concentration of divalent counterions, however, charge correlations counterbalance the entropic effect and shrink the inner leaflet, leading to positive &Delta; <i>A</i><sub>0</sub> and <i>C</i><sub>0</sub>. We outline biological implications of our results.
407

Scoliose idiopathique de l’adolescence : relations entre la morphologie pelvienne, l’attitude posturale et l’équilibre orthostatique selon différentes sévérités

Beaulieu, Marlène 08 1900 (has links)
Des anomalies dans la morphologie pelvienne, la posture du tronc et le contrôle de l’équilibre de jeunes filles atteintes de scoliose idiopathique de l’adolescence (SIA) ont souvent été l’objet d’études. Rares sont celles ayant distingué ces troubles en fonction de la sévérité de la déformation vertébrale. De plus, aucune n’a évalué à l’intérieur d’une même étude l’orientation et la distorsion pelvienne, l’asymétrie posturale et l’instabilité en position debout de sujets SIA. Une telle étude permettrait de comprendre le développement de la maladie et de mettre en évidence des facteurs de risque aidant au pronostic. L’objectif général de cette thèse est d’identifier des facteurs biomécaniques associés à la croissance osseuse, la posture et l’équilibre distinguant une SIA modérée d’une sévère. Les positions 3D de 14 repères prises sur 46 filles ayant une SIA droite (modérée et sévère) et 28 sujets témoins ont été captées pour quantifier la morphologie pelvienne et la posture. Un maintien en position debout de 64 s sur une plate-forme de force a aussi été enregistré afin d’évaluer leur équilibre. Les paramètres retenus sont les angles d’orientation pelvienne et du tronc; les distances entre la crête iliaque et S1 mesurant la distorsion pelvienne; la moyenne, l’amplitude et la vitesse du centre de pression (COP) en médiolatéral (ML) et antéropostérieur ainsi que la moyenne et l’amplitude du moment libre. Les différences entre les trois groupes (témoin, SIA modérée et SIA sévère) sont testées par des ANOVA et les relations entre l’angle de Cobb et les paramètres pelviens, posturaux ou d’équilibre, par des coefficients de corrélations. De plus, des régressions multiples exprimant l’angle de Cobb sont effectuées avec les paramètres pelviens, posturaux et d’équilibre afin de déterminer la classe de paramètres prédisant le mieux l’angle de Cobb. Aucune ANOVA n’est significative pour l’orientation pelvienne, bien que des différences de géométrie pelvienne soient notées entre les deux groupes de sujets SIA. Les SIA modérées ont un pelvis gauche moins profond que les SIA sévères et les sujets témoins, tandis que les SIA sévères ont un pelvis droit plus large d’environ 1,5 cm que celui des SIA modérées. Un coefficient de corrélation de -0,54 associe une rotation pelvienne droite à l’augmentation de la largeur de la crête iliaque. Au niveau postural, les SIA sévères démontrent des inclinaisons latérales et antérieures du tronc ainsi qu’une rotation axiale du haut du corps plus marquées que les SIA modérées. Les corrélations entre les paramètres posturaux, l’angle de Cobb et la morphologie pelvienne indiquent que l’attitude posturale est associée à la distorsion pelvienne dans tous les plans anatomiques, tandis qu’elle ne l’est que dans les plans sagittal et horizontal à l’angle de Cobb. Les différences retrouvées entre les deux groupes SIA concernant les troubles d’équilibre résultent en une augmentation de l’amplitude et de la vitesse du COPML. Une régression multiple de 0,896 est observée par l’emploi des paramètres pelviens, posturaux et d’équilibre, bien que ceux se rapportant à la distorsion pelvienne soient les mieux corrélés à l’angle de Cobb. Cette thèse permet de distinguer la morphologie pelvienne de sujets SIA sévères des modérées, soulignant la détection d’une anomalie de croissance avant que l’angle de Cobb ne soit élevé. Bien que les indices de croissance pelvienne soient davantage corrélés à ce dernier, c’est en considérant globalement la morphologie pelvienne, la posture et l’équilibre qu’une détermination précise de la sévérité d’une scoliose est réalisée. La mise en évidence de tels facteurs de prédiction de la SIA peut faciliter le pronostic d’une courbure. / The effect of adolescent idiopathic scoliosis (AIS) on pelvis morphology, body posture and standing balance in young girls has been studied many times. However, only few studies have distinguished the effect associated with moderate AIS from a severe one. Moreover, no one ever assessed within one investigation pelvis orientation and distortions, postural asymmetry and standing imbalance in AIS subjects. This would help understanding the evolution of the disease and to shed light on risk factors that would facilitate the prognostic. The aim of this thesis is to identify biomechanical factors related to bone growth, posture and balance which can distinguish a moderate AIS from a severe one. The 3D coordinates position of 14 body landmarks taken on 46 young girls with right AIS (moderate and severe) curvature and 28 control subjects is captured to quantify pelvis morphology and body posture. An upright standing is recorded during 64 s on a force plate to assess standing balance. From these data, the following parameters are calculated: orientation angle in all 3 planes for pelvis and trunk; distances between S1 and iliac crest to evaluate pelvis distortion; mean position, range and velocity of the center of pressure (COP) in mediolateral (ML) and anteroposterior axis and mean and range of the free moment. Differences between groups (control, AIS moderate and AIS severe) are tested by ANOVA and relationship between Cobb angle and pelvis, postural and balance parameters are calculated by correlation coefficients. Multiple regressions expressing Cobb angle by pelvis, postural and balance parameters are also carried out to determine which class of parameters is able to predict more effectively the Cobb angle’s curvature. No significant ANOVA is found for pelvis orientation, even though differences in pelvis geometry are noticed between the two groups of AIS subjects. Moderate AIS have a left pelvis with a depth less than severe AIS, whereas AIS severe have a larger right pelvis of 1,5 cm than moderate AIS. A correlation coefficient of -0,54 relates a right pelvis rotation to an increase in iliac crest’s width. About postural asymmetries, severe AIS shows lateral and anterior trunk bending and an axial rotation in the upper level of the trunk that are more pronounced compared to moderate AIS. Correlations between postural parameters, Cobb angle and pelvis morphology indicate a relationship between posture and pelvis distortion in all three planes, but only in the sagittal and horizontal plane between posture and Cobb angle. Differences in standing balance between the two groups of AIS show an increase in COPML range and velocity. A multiple regression of 0,896 is found for the Cobb angle using pelvis, postural and balance parameters. Parameters related to pelvis distortion correlate the most with Cobb angle (0,70). This thesis was able to differentiate severe AIS pelvis morphology from those of the moderate one. Pelvis morphology allows detecting a growth abnormality before the Cobb angle becomes high. Even if pelvis growth is more correlated to the Cobb angle, considering globally pelvis morphology, posture and standing balance will allow determining precisely the severity of AIS. Shedding light on such factors during the evolution of the disease helps an AIS curvature prognosis.
408

Sur une classe de structures kählériennes généralisées toriques

Boulanger, Laurence 04 1900 (has links)
Cette thèse concerne le problème de trouver une notion naturelle de «courbure scalaire» en géométrie kählérienne généralisée. L'approche utilisée consiste à calculer l'application moment pour l'action du groupe des difféomorphismes hamiltoniens sur l'espace des structures kählériennes généralisées de type symplectique. En effet, il est bien connu que l'application moment pour la restriction de cette action aux structures kählériennes s'identifie à la courbure scalaire riemannienne. On se limite à une certaine classe de structure kählériennes généralisées sur les variétés toriques notée $DGK_{\omega}^{\mathbb{T}}(M)$ que l'on reconnaît comme étant classifiées par la donnée d'une matrice antisymétrique $C$ et d'une fonction réelle strictement convexe $\tau$ (ayant un comportement adéquat au voisinage de la frontière du polytope moment). Ce point de vue rend évident le fait que toute structure kählérienne torique peut être déformée en un élément non kählérien de $DGK_{\omega}^{\mathbb{T}}(M)$, et on note que cette déformation à lieu le long d'une des classes que R. Goto a démontré comme étant libre d'obstruction. On identifie des conditions suffisantes sur une paire $(\tau,C)$ pour qu'elle donne lieu à un élément de $DGK_{\omega}^{\mathbb{T}}(M)$ et on montre qu'en dimension 4, ces conditions sont également nécessaires. Suivant l'adage «l'application moment est la courbure» mentionné ci-haut, des formules pour des notions de «courbure scalaire hermitienne généralisée» et de «courbure scalaire riemannienne généralisée» (en dimension 4) sont obtenues en termes de la fonction $\tau$. Enfin, une expression de la courbure scalaire riemannienne généralisée en termes de la structure bihermitienne sous-jacente est dégagée en dimension 4. Lorsque comparée avec le résultat des physiciens Coimbra et al., notre formule suggère un choix canonique pour le dilaton de leur théorie. / This thesis is about the problem of finding a natural notion of "scalar curvature" in generalized Kähler geometry. The approach taken here is to compute the moment map for the action of the group of hamiltonian diffeomorphisms on the space of generalized Kähler structures of symplectic type. Indeed, it is well known that the moment map for the restriction of this action to the space of ordinary Kähler structures can be naturally identified with the riemannian scalar curvature. We concern ourselves only with a certain class of generalized Kähler structures on toric manifolds which we denote by $DGK_{\omega}^{\mathbb{T}}(M)$ and which we recognize as being classified by the data of an antisymetric matrix $C$ and a real-valued strictly convex functions $\tau$ (exhibiting appropriate behavior on a neighborhood of the boundary of the moment polytope). This viewpoint makes obvious the fact that any toric Kähler structure can be deformed to a non-Kähler element of $DGK_{\omega}^{\mathbb{T}}(M)$, and we note that this deformation happens along one of the classes which were shown by R. Goto to be unobstructed. We identify sufficient conditions on a pair $(\tau,C)$ for it to define an element of $DGK_{\omega}^{\mathbb{T}}(M)$ and we show that in dimension 4, these conditions are also necessary. Following the adage "the moment map is the curvature" mentioned above, formulas for notions of "generalized Hermitian scalar curvature" and "generalized Riemannian scalar curvature" (in dimension 4) are obtained in terms of the function $\tau$. Finally, an expression for the generalized Riemannian scalar curvature in terms of the underlying bi-Hermitian structure is found in dimension 4. When compared with the results of the physicists Coimbra et al., our formula suggests a canonical choice for the dilaton of their theory.
409

Processus de diffusion discret : opérateur laplacien appliqué à l'étude de surfaces / Digital diffusion processes : discrete Laplace operator for discrete surfaces

Rieux, Frédéric 30 August 2012 (has links)
Le contexte est la géométrie discrète dans Zn. Il s'agit de décrire les courbes et surfaces discrètes composées de voxels: les définitions usuelles de droites et plans discrets épais se comportent mal quand on passe à des ensembles courbes. Comment garantir un bon comportement topologique, les connexités requises, dans une situation qui généralise les droites et plans discrets?Le calcul de données sur ces courbes, normales, tangentes, courbure, ou des fonctions plus générales, fait appel à des moyennes utilisant des masques. Une question est la pertinence théorique et pratique de ces masques. Une voie explorée, est le calcul de masques fondés sur la marche aléatoire. Une marche aléatoire partant d'un centre donné sur une courbe ou une surface discrète, permet d'affecter à chaque autre voxel un poids, le temps moyen de visite. Ce noyau permet de calculer des moyennes et par là, des dérivées. L'étude du comportement de ce processus de diffusion, a permis de retrouver des outils classiques de géométrie sur des surfaces maillées, et de fournir des estimateurs de tangente et de courbure performants. La diversité du champs d'applications de ce processus de diffusion a été mise en avant, retrouvant ainsi des méthodes classiques mais avec une base théorique identique.} motsclefs{Processus Markovien, Géométrie discrète, Estimateur tangentes, normales, courbure, Noyau de diffusion, Analyse d'images / The context of discrete geometry is in Zn. We propose to discribe discrete curves and surfaces composed of voxels: how to compute classical notions of analysis as tangent and normals ? Computation of data on discrete curves use average mask. A large amount of works proposed to study the pertinence of those masks. We propose to compute an average mask based on random walk. A random walk starting from a point of a curve or a surface, allow to give a weight, the time passed on each point. This kernel allow us to compute average and derivative. The studied of this digital process allow us to recover classical notions of geometry on meshes surfaces, and give accuracy estimator of tangent and curvature. We propose a large field of applications of this approach recovering classical tools using in transversal communauty of discrete geometry, with a same theorical base.
410

Algorithme des complexes CAT (0) planaires et rectangulaires

Maftuleac, Daniela 28 June 2012 (has links)
Dans cette thèse, nous étudions des problèmes algorithmiques dans les complexes CAT(0) planaires et rectangulaires munis d'une m &#769;etrique intrinsèque l_2. Nous proposons des algorithmes de calcul du plus court chemin dans les complexes CAT(0) planaires et rectangulaires et de construction de l'enveloppe convexe d'un ensemble fini de points dans les complexes CAT(0) planaires. E &#769;tant donné un complexe CAT(0) rectangulaire 2-dimensionnel K à n sommets, nous proposons un algorithme qui, pour toute paire de points calcule la distance et le plus court chemin en temps sous-lin &#769;eaire en nombre de sommets de K, en utilisant une structure de données de taille O(n^2). Le deuxième problème étudié est celui du plus court chemin entre un point-source donné et tout autre point dans un complexe CAT(0) planaire K a n sommets. Pour cela, nous proposons un algorithme qui, pour tout point y de K, étant donnée le point source x et la carte géodésique SPM(x), construit le plus court chemin &#947;(x,y) en temps O(n), en utilisant une structure de données de taille O(n^2). Enfin, nous nous intéressons au calcul de l'enveloppe convexe d'un ensemble de k points dans un complexe CAT(0) planaire à n sommets. Nous proposons un algorithme qui construit l'enveloppe convexe en temps O(n^2 + nk log k) en utilisant une structure de données de taille O(n^2 + k). / In this thesis, we study algorithmic problems in CAT(0) planar and rectangular complexes with an intrinsic l_2&#8722;metric. We present algorithms for some algorithmic problems, such as computing the shortest path and the convex hull of a finite set of points in CAT(0) planar and rectangular complexes. We present an efficient algorithm for answering two-point distance queries in a given CAT(0) rectangular complex K with n vertices. Namely, we show that for a CAT(0) rectangular complex K with n vertices, one can construct a data structure of size O(n^2) so that, given any two points in K, the shortest path can be computed in subliniar time of n. The second problem presented is computing shortest path from a single-source to the query point in a CAT(0) planar complex. We propose an algorithm which computes in O(n) time the shortest path between a given point and the query point in a CAT(0) planar complex with n vertices, using a given shortest path map and data structure of size O(n^2). Finally, we study the problem of computing the convex hull of a set of k points in a CAT(0) planar complex with n vertices. We describe an algorithm which computes the convex hull in O(n^2 + nk log k) time, using a data structure of size O(n^2 + k).

Page generated in 0.037 seconds