Speeding up Simplification of Polygonal Curves using Nested Approximations

We develop a multiresolution approach to the problem of polygonal curve approximation. We show theoretically and experimentally that, if the simplification algorithm A used between any two successive levels of resolution satisfies some conditions, the multiresolution algorithm MR will have a complexity lower than the complexity of A. In particular, we show that if A has a O(N2/K) complexity (the complexity of a reduced search dynamic solution approach), where N and K are respectively the initial and the final number of segments, the complexity of MR is in O(N).We experimentally compare the outcomes of MR with those of the optimal "full search" dynamic programming solution and of classical merge and split approaches. The experimental evaluations confirm the theoretical derivations and show that the proposed approach evaluated on 2D coastal maps either shows a lower complexity or provides polygonal approximations closer to the initial curves.Comment: 12 pages + figure

Homogenization and seismic assessment : review and recent trends

The mechanics of masonry structures has been for long underdeveloped in comparison with other fields of knowledge. Presently, non-linear analysis is a popular field in masonry research and advanced computer codes are available for researchers and practitioners. The chapter presents a discussion of masonry behaviour and clarifies how to obtain the non-linear data required by the computations. The chapter also addresses different homogenisation techniques available in the literature in the linear and rigid-plastic case, aiming at defining a catalogue and at discussing the advantages and disadvantages of the different approaches. Special attention is given to stress assumed models based either on a polynomial expansion of the micro-stress field or in the discretization of the unit cell by means of a few constant stress finite elements CST with joints reduced to interfaces. Finally, the aspects of seismic assessment are presented and case studies involving the use of macro-block analysis, static (pushover) analysis and time integration analysis are discussed.(undefined

Comportement élastique non linéaire macroscopique d'un matériau comportant un réseau de joints

S'appuyant sur la définition du comportement élastique en transformation finie d'un milieu multicouche à partir de son potentiel macroscopique, on aboutit par passage à la limite du modèle multicouche, à la formulation en transformation infinitésimale macroscopique d'une loi de comportement élastique non linéaire. Cette non-linéarité provient des grandes déformations que subit localement le matériau constitutif des joints dont on fait simultanément tendre l'épaisseur vers zéro. Ce modèle est appliqué aux massifs rocheux fracturés dont on fait clairement apparaître l'anisotropie élastique induite par la direction préférentielle des joints

Numerical prediction of liquefied ground characteristics from back-analysis of lateral spreading centrifuge experiments

International audienceIn this paper, liquefied and laterally spreading soils triggered by seismic shaking are modeled as viscoplastic Bingham media characterized by two rheological parameters: the undrained residual shear strength and the Bingham viscosity coefficient. Since the precise evaluation of these two characteristics directly by appropriate in situ or laboratory experimental tests remains a very difficult task, an identification procedure is developed to assign numerically realistic values to both rheological characteristics from back-calculation of liquefaction-induced lateral spreading using centrifuge experiments. The proposed numerical procedure is applied successfully to two series of reported centrifuge tests where lateral displacements data during shaking were available. © 2013 Elsevier Ltd

Analyse mécanique de l'effet de la compaction d'une couche géologique sur la réduction de porosité du matériau sédimentaire.

No abstract provide

Calcul numérique des tunnels boulonnés par une méthode d'homogénéisation

Adoptant le point de vue macroscopique, on décrit dans cet article une simulation numérique de la convergence d'un tunnel renforcé par boulonnage radial et/ou en front de taille. Les relations de comportement anisotrope du matériau homogénéisé, préalablement écrites, sont introduites dans un code numérique par éléments finis adapté pour la modélisation des phases d'excavation. En particulier, on y implante les formules de projection sur le domaine d'élasticité, nécessaires pour la résolution de l'algorithme itératif en plasticité.Une étude de cas est ensuite entreprise pour simuler les étapes d’excavation/renforcement d'un tunnel et calculer sa convergence au fur et à mesure que le front avance. En sus des deux modes de boulonnage, la prise en compte d'un soutènement en paroi est examinée, mettant en évidence l’interaction entre les différentes composantes de l'ouvrage : massif-boulons-soutènement. Des indications importantes sur les paramètres pertinents du renforcement ont pu être dégagées de cette étude, fournissant des éléments pour le choix d'un schéma de renforcement optimal.De par sa souplesse et son efficacité, cette méthode constitue un outil de calcul adapté au dimensionnement d'ouvrages géotechniques renforcés par des inclusions régulièrement réparties

Stability analysis of a jointed rock excavation through a homogenization method.

No abstract provide

Security and Artificial Intelligence: A Crossdisciplinary Approach

Abstract