Improved Incremental Randomized Delaunay Triangulation

We propose a new data structure to compute the Delaunay triangulation of a set of points in the plane. It combines good worst case complexity, fast behavior on real data, and small memory occupation. The location structure is organized into several levels. The lowest level just consists of the triangulation, then each level contains the triangulation of a small sample of the levels below. Point location is done by marching in a triangulation to determine the nearest neighbor of the query at that level, then the march restarts from that neighbor at the level below. Using a small sample (3%) allows a small memory occupation; the march and the use of the nearest neighbor to change levels quickly locate the query.Comment: 19 pages, 7 figures Proc. 14th Annu. ACM Sympos. Comput. Geom., 106--115, 199

Logiciel Isaac

Isaac est une plateforme logicielle innovante pour la conception et le développement d’algorithmes et d’applications en analyse d’images couleur et multicomposantes, dotée d’une architecture modulaire intelligente et coopérative dans l’environnement MATLAB™

Apprentissages en profondeur et rencontres sociales dans un cours à distance

Afin de favoriser une meilleure compréhension des sujets à l’étude ainsi que l’entraide entre étudiants, des logiciels ont été introduits dans le cours de comptabilité de management offert à distance par la Téluq suivi par 35 étudiants : le logiciel de construction de cartes de connaissances ‘Xmind’, le logiciel social ‘Elgg’ et le logiciel de visioconférence ‘Enjeux’. Nous avons relevé 47 publications dans le logiciel social, comprenant plusieurs échanges de cartes construites avec le logiciel ‘Xmind’, mais aucune rencontre en équipe ne semble avoir eu lieu par visioconférence pour construire de telles cartes. Certains étudiants impliqués disent que la construction de cartes de connaissances leur a permis de faire des apprentissages en profondeur. Mais pour plusieurs, le temps semble avoir été la principale contrainte à une telle activité. Les objectifs visés (apprentissage en profondeur et collaboration) ont donc été atteints pour certains, mais pas pour d’autres

Un semoir de semis direct sous couvert vegetal à traction animale adapté aux conditions du Sénégal

En Afrique de l'Ouest, la conception et l'adaptation locales de semoirs de semis direct de traction animale faciles d'utilisation et accessibles aux petits producteurs sont un des éléments favorables à l'adoption du semis direct sous couvert végétal (SDCV). C'est dans ce sens que l'équipe de FERT et AFDI Touraine a mis au point un prototype de semoir à traction bovine à 2 rangs pour appuyer les petits producteurs (Vadon et al., 2010). Mais malheureusement, jusqu'à présent, ces semoirs de semis direct introduits et testés au moins une fois dans la sous-région à l'image du semoir brésilien (Fitarelli) (Ashburner, 2004 ; Bozza et Kourouma, 2004 cité par Sissoko et Autfray, 2007) n'ont pas répondu aux attentes des agriculteurs à cause des densités de semis et à des doses d'engrais non régulières et à la maniabilité (Fert et Afditouraine, 2014). Aussi, les tests du prototype de l'AFDI (Agriculteurs Français et Développement International) n'ont pas été concluants à cause de sa lourdeur pour les animaux de trait et qu'aussi les adaptations faites pour son allégement et sa facilitation pour sa fabrication locale par les forgerons n'ont pas donné satisfaction (Sissoko et Autfray, 2007). Suite à ces expériences, des suggestions d'adaptation des semoirs aux conditions locales ont été faites pour le Sud du Mali par Sissoko et Autfray ( 2007) " Il conviendrait également dans une optique d'avoir des semoirs plus simples et moins coûteux, sans épandeur d'engrais qui alourdit le système, de transformer le semoir local pour un semis de coton, du mil et du sorgho, en s'inspirant du semoir Fitarelli : rajout d'un disque à l'avant pour trancher la végétation, d'un soc juste derrière pour ouvrir la raie de semis, transfert du réservoir de semences au milieu, confection de roues plus hautes ". Plus de 200 000 semoirs super éco sont utilisés au Sénégal avec les chevaux et les ânes au Sénégal, et quelques dizaines de milliers au Mali (Bordet et al., 1988), c'est pourquoi les suggestions ci-dessus nous ont amené à proposer d'adapter le super-éco au système de semis direct sous couvert végétal permanent (SDCVP). L'objectif de l'article se limite à la conception locale d'un semoir de semis direct à partir du bâti du super éco. Ce qui signifie, un matériel qui peut facilement être fabriqué par les artisans qui fabriquent aujourd'hui les matériels de traction animale, et qui sera compétitif d'un point de vue prix avec les autres matériels de semis direct à traction animale importés. Les résultats sur les performances au semis en conditions réelles en particulier sur les rendements des cultures, seront les prochaines étapes d'évaluation de ce semoir de semis-direct

Outils pour l’identification des paramètres de raideur des robots à l’aide d’un logiciel de CAO

This report proposes a CAD-based approach for identification of the elasto-static parameters of the robotic manipulators. The main contributions are in the areas of virtual experiment planning and algorithmic data processing, which allows to obtain the stiffness matrix with required accuracy. In contrast to previous works, the developed technique operates with the deflection field produced by virtual experiments in a CAD environment. The proposed approach provides high identification accuracy (about 0.1% for the stiffness matrix element) and is able to take into account the real shape of the link, coupling between rotational/translational deflections and joint particularities. To compute the stiffness matrix, the numerical technique has been developed, and some recommendations for optimal settings of the virtual experiments are given. In order to minimize the identification errors, the statistical data processing technique was applied. The advantages of the developed approach have been confirmed by case studies dealing with the links of parallel manipulator of the Orthoglide family, for which the identification errors have been reduced to 0.1%ANR COROUSS

PAC-Bayesian Learning and Domain Adaptation

In machine learning, Domain Adaptation (DA) arises when the distribution gen- erating the test (target) data differs from the one generating the learning (source) data. It is well known that DA is an hard task even under strong assumptions, among which the covariate-shift where the source and target distributions diverge only in their marginals, i.e. they have the same labeling function. Another popular approach is to consider an hypothesis class that moves closer the two distributions while implying a low-error for both tasks. This is a VC-dim approach that restricts the complexity of an hypothesis class in order to get good generalization. Instead, we propose a PAC-Bayesian approach that seeks for suitable weights to be given to each hypothesis in order to build a majority vote. We prove a new DA bound in the PAC-Bayesian context. This leads us to design the first DA-PAC-Bayesian algorithm based on the minimization of the proposed bound. Doing so, we seek for a \rho-weighted majority vote that takes into account a trade-off between three quantities. The first two quantities being, as usual in the PAC-Bayesian approach, (a) the complexity of the majority vote (measured by a Kullback-Leibler divergence) and (b) its empirical risk (measured by the \rho-average errors on the source sample). The third quantity is (c) the capacity of the majority vote to distinguish some structural difference between the source and target samples.Comment: https://sites.google.com/site/multitradeoffs2012

Logiciel Isaac et traitement d’images

Logiciel Isaac et traitement d’image

Application informatique : le logiciel CARAT

De nombreux logiciels proposent des outils de calcul d’exposition et fournissent desestimateurs et des graphiques décrivant la distribution de l’exposition. Citons par exemple leprojet MONTE CARLO financé par le programme Qualité de vie et ressources vivantes(Living Resources) du programme Santé, Alimentation et Nutrition du 5ème programmecadre de la commission européenne (http://montecarlo.tchpc.tcd.ie/, Gibney and van der Voet,2003)