scholarly journals Improving Raycasting using Proximity Selection and Filtering

2019 ◽  
Vol Volume 8, Issue 1, Special... (Research articles) ◽  
Author(s):  
Marc Baloup ◽  
Thomas Pietrzak ◽  
Géry Casiez
Keyword(s):  
Virtual Reality ◽  
Motor Skills ◽  
Nous Proposons ◽  
Pointing Device ◽  
Nous Montrons ◽  
International Audience ◽  
Filtering Technique ◽  
Réalité Virtuelle ◽  
Common Target ◽  
Facilitation Techniques

International audience Raycasting is the most common target pointing technique in virtual reality environments. However, performance on small and distant targets is impacted by the accuracy of the pointing device and the user's motor skills. Current pointing facilitation techniques are currently only applied in the context of the virtual hand, i.e. for targets within reach. We propose enhancements to Raycasting : filtering the ray, and adding a controllable cursor on the ray to select the nearest target. We describe a series of studies for the design of the visual feedforward, filtering technique, as well as a comparative study between different 3D pointing techniques. Our results show that highlighting the nearest target is one of the most efficient visual feedforward technique. We also show that filtering the ray reduces error rate in a drastic way. Finally we show the benefits of RayCursor compared to Raycasting and another technique from the literature. Raycasting est la technique de pointage de cible la plus courante dans les environnements de réalité virtuelle. Cependant, sa performance sur des cibles à la fois petites et distantes est affectée par la précision du dispositif de pointage et les capa-cités motrices de l'utilisateur. Les techniques actuelles de facilitation du pointage ne sont actuellement appliquées que dans le contexte de la main virtuelle, c'est-à-dire pour les cibles à portée de main. Nous proposons des améliorations au Raycasting : le fil-trage du rayon, et l'ajout d'un curseur contrôlable sur celui-ci pour sélectionner la cible la plus proche. Nous décrivons une série d'études pour la conception d'aides visuelles, la technique de filtrage, ainsi qu'une étude comparative entre différentes techniques de pointage 3D. Nos résultats montrent que la mise en évidence de la cible la plus proche est l'une des techniques les plus efficaces de rétroaction visuelle. Nous montrons éga-lement que le filtrage du rayon réduit le taux d'erreur de manière drastique. Enfin, nous montrons les avantages de RayCursor par rapport à Raycasting et à une autre technique de la littérature.

scholarly journals Triangulations of $\Delta_{n-1} \times \Delta_{d-1}$ and Tropical Oriented Matroids

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Suho Oh ◽  
Hwanchul Yoo
Keyword(s):  
Oriented Matroids ◽  
Oriented Matroid ◽  
Nous Proposons ◽  
Combinatorial Objects ◽  
New Class ◽  
Nous Montrons ◽  
International Audience ◽  
Tropical Polytopes

International audience Develin and Sturmfels showed that regular triangulations of $\Delta_{n-1} \times \Delta_{d-1}$ can be thought of as tropical polytopes. Tropical oriented matroids were defined by Ardila and Develin, and were conjectured to be in bijection with all subdivisions of $\Delta_{n-1} \times \Delta_{d-1}$. In this paper, we show that any triangulation of $\Delta_{n-1} \times \Delta_{d-1}$ encodes a tropical oriented matroid. We also suggest a new class of combinatorial objects that may describe all subdivisions of a bigger class of polytopes. Develin et Sturmfels ont montré que les triangulations de $\Delta_{n-1} \times \Delta_{d-1}$ peuvent être considérées comme des polytopes tropicaux. Les matroïdes orientés tropicaux ont été définis par Ardila et Develin, et ils ont été conjecturés être en bijection avec les subdivisions de $\Delta_{n-1} \times \Delta_{d-1}$. Dans cet article, nous montrons que toute triangulation de $\Delta_{n-1} \times \Delta_{d-1}$ encode un matroïde orienté tropical. De plus, nous proposons une nouvelle classe d'objets combinatoires qui peuvent décrire toutes les subdivisions d'une plus grande classe de polytopes.

scholarly journals Algorithms to get out of Boring Area Trap in Reinforcement Learning

2021 ◽  
Vol Volume 34 - 2020 - Special... ◽  
Author(s):  
Landry Steve Noulawe Tchamanbe ◽  
Paulin MELATAGIA YONTA
Keyword(s):  
Reinforcement Learning ◽  
Learning Algorithms ◽  
Bandit Problem ◽  
Nous Proposons ◽  
Α Decay ◽  
Nous Montrons ◽  
International Audience ◽  
Series Of Experiments ◽  
The Difference

International audience Reinforcement learning algorithms have succeeded over the years in achieving impressive results in a variety of fields. However, these algorithms suffer from certain weaknesses highlighted by Refael Vivanti and al. that may explain the regression of even well-trained agents in certain environments : the difference in variance on rewards between areas of the environment. This difference in variance leads to two problems : Boring Area Trap and Manipulative consultant. We note that the Adaptive Symmetric Reward Noising (ASRN) algorithm proposed by Refael Vivanti and al. has limitations for environments with the following characteristics : long game times and multiple boring area environments. To overcome these problems, we propose three algorithms derived from the ASRN algorithm called Rebooted Adaptive Symmetric Reward Noising (RASRN) : Continuous ε decay RASRN, Full RASRN and Stepwise α decay RASRN. Thanks to two series of experiments carried out on the k-armed bandit problem, we show that our algorithms can better correct the Boring Area Trap problem. Les algorithmes d'apprentissage par renforcement ont réussi au fil des années à obtenir des résultats impressionnants dans divers domaines. Cependant, ces algorithmes souffrent de certaines faiblesses mises en évidence par Refael Vivanti et al. qui peuvent expliquer la régression des agents même bien entraînés dans certains environnements : la différence de variance sur les récompenses entre les zones de l'environnement. Cette différence de variance conduit à deux problèmes : le Piège de la Zone Ennuyeuse (Boring Area Trap) et le Consultant Manipulateur. Nous observons que l'algorithme Adaptive Symmetric Reward Noising (ASRN) proposé par Refael Vivanti et al. présente des limites pour des environnements ayant les caractéristiques suivantes : longues durées de jeu et environnement à zones ennuyeuses multiples. Pour pallier ces problèmes, nous proposons trois algorithmes dérivés de l'algorithme ASRN nommés Rebooted Adaptive Symmetric Reward Noi-sing (RASRN) : Continuous ε decay RASRN, Full RASRN et Stepwise α decay RASRN. Grâce à deux séries d'expérimentations menées sur le problème du bandit à k bras, nous montrons que ces algorithmes permettent de mieux corriger le problème du piège de la zone ennuyeuse.

scholarly journals Vers une structuration auto-stabilisante des réseaux Ad Hoc

2014 ◽  
Vol Volume 17 - 2014 - Special... ◽  
Author(s):  
Mandicou Ba ◽  
Olivier Flauzac ◽  
Bachar Salim Haggar ◽  
Rafik MAKHLOUFI ◽  
Florent Nolot ◽  
...  
Keyword(s):  
Nous Avons ◽  
Clustering Algorithm ◽  
Ad Hoc ◽  
Stable State ◽  
Nous Proposons ◽  
Distributed Clustering ◽  
Network Nodes ◽  
Arbitrary Configuration ◽  
Nous Montrons ◽  
International Audience

International audience In this paper, we present a self-stabilizing asynchronous distributed clustering algorithm that builds non-overlapping k-hops clusters. Our approach does not require any initialization. It is based only on information from neighboring nodes with periodic messages exchange. Starting from an arbitrary configuration, the network converges to a stable state after a finite number of steps. Firstly, we prove that the stabilization is reached after at most n+2 transitions and requires (u+1)* log(2n+k+3) bits per node, whereΔu represents node's degree, n is the number of network nodes and k represents the maximum hops number. Secondly, using OMNet++ simulator, we performed an evaluation of our proposed algorithm. Dans cet article, nous proposons un algorithme de structuration auto-stabilisant, distribuéet asynchrone qui construit des clusters de diamètre au plus 2k. Notre approche ne nécessite aucuneinitialisation. Elle se fonde uniquement sur l’information provenant des noeuds voisins à l’aided’échanges de messages. Partant d’une configuration quelconque, le réseau converge vers un étatstable après un nombre fini d’étapes. Nous montrons par preuve formelle que pour un réseau de nnoeuds, la stabilisation est atteinte en au plus n + 2 transitions. De plus, l’algorithme nécessite uneoccupation mémoire de (u + 1) log(2n + k + 3) bits pour chaque noeud u où u représente ledegré (nombre de voisins) de u et k la distance maximale dans les clusters. Afin de consolider lesrésultats théoriques obtenus, nous avons effectué une campagne de simulation sous OMNeT++ pourévaluer la performance de notre solution.

scholarly journals $n!$ matchings, $n!$ posets (extended abstract)

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Anders Claesson ◽  
Svante Linusson
Keyword(s):  
Specific Pattern ◽  
Independent Interest ◽  
Nous Proposons ◽  
Combinatorial Objects ◽  
Nous Pensons ◽  
Nous Montrons ◽  
International Audience ◽  
Ascent Sequences

International audience We show that there are $n!$ matchings on $2n$ points without, so called, left (neighbor) nestings. We also define a set of naturally labelled $(2+2)$-free posets, and show that there are $n!$ such posets on $n$ elements. Our work was inspired by Bousquet-Mélou, Claesson, Dukes and Kitaev [J. Combin. Theory Ser. A. 117 (2010) 884―909]. They gave bijections between four classes of combinatorial objects: matchings with no neighbor nestings (due to Stoimenow), unlabelled $(2+2)$-free posets, permutations avoiding a specific pattern, and so called ascent sequences. We believe that certain statistics on our matchings and posets could generalize the work of Bousquet-Mélou et al. and we make a conjecture to that effect. We also identify natural subsets of matchings and posets that are equinumerous to the class of unlabeled $(2+2)$-free posets. We give bijections that show the equivalence of (neighbor) restrictions on nesting arcs with (neighbor) restrictions on crossing arcs. These bijections are thought to be of independent interest. One of the bijections maps via certain upper-triangular integer matrices that have recently been studied by Dukes and Parviainen [Electron. J. Combin. 17 (2010) #R53]. Nous montrons qu'il y a $n!$ couplages sur $2n$ points sans emboîtement (de voisins) à gauche. Nous définissons aussi un ensemble d'EPO (ensembles partiellement ordonnés) sans motif $(2+2)$ naturellement étiquetés, et montrons qu'il y a $n!$ tels EPO sur $n$ éléments. Notre travail a été inspiré par Bousquet-Mélou, Claesson, Dukes et Kitaev [J. Combin. Theory Ser. A. 117 (2010) 884―909]. Ces auteurs donnent des bijections entre quatre classes d'objets combinatoires: couplages sans emboîtement de voisins (dû à Stoimenow), EPO sans motif $(2+2)$ non étiquetés, permutations évitant un certain motif, et des objets appelés suites à montées. Nous pensons que certaines statistiques sur nos couplages et nos EPO pourraient généraliser le travail de Bousquet-Mélou et al. et nous proposons une conjecture à ce sujet. Nous identifions aussi des sous-ensembles naturels de couplages et d'EPO qui sont énumérés par la même séquence que la classe des EPO sans motif $(2+2)$ non étiquetés. Nous donnons des bijections qui démontrent l'équivalence entre les restrictions sur les emboîtements (d'arcs voisins) et les restrictions sur les croisements (d'arcs voisins). Nous pensons que ces bijections présentent un intérêt propre. L'une de ces bijections passe par certaines matrices triangulaires supérieures à coefficients entiers qui ont été récemment étudiées par Dukes et Parviainen [Electron. J. Combin. 17 (2010) #R53].

scholarly journals Régularisation de l'équation de Galbrun pour l'aéroacoustique en régime transitoire

2006 ◽  
Vol Volume 5, Special Issue TAM... ◽  
Author(s):  
Anne Sophie Bonnet-Bendhia ◽  
Kamel Berriri ◽  
Patrick Joly
Keyword(s):  
Numerical Analysis ◽  
Finite Elements ◽  
Variational Formulation ◽  
Acoustic Propagation ◽  
Well Posedness ◽  
Nous Proposons ◽  
Régime Transitoire ◽  
Nous Montrons ◽  
International Audience ◽  
Éléments Finis

International audience In this paper we are interested in the mathematical and numerical analysis of the timedependent Galbrun equation in a rigid duct. This equation modelizes the acoustic propagation in presence of flow. We prove the well-posedness of the problem for a subsonic uniform flow. Besides, we propose a regularized variational formulation of the problem suitable for an approximation by Lagrange finite elements. Dans ce papier, nous nous intéressons à l'analyse mathématique et à l'approximation numérique de l'équation de Galbrun en régime transitoire dans un conduit rigide. Cette équation modélise la propagation d'ondes acoustiques en présence d écoulement. Nous montrons pour un écoulement porteur uniforme subsonique que ce modèle a une solution unique. En outre, nous proposons une formulation variationnelle régularisée qui se prête à une approximation par éléments finis de Lagrange.

scholarly journals Méthodes MCMC en interaction pour l'évaluation de ressources naturelles

2008 ◽  
Vol Volume 8, Special Issue... ◽  
Author(s):  
Fabien Campillo ◽  
Philippe Cantet ◽  
Rivo Rakotozafy ◽  
Vivien Rossi
Keyword(s):  
Monte Carlo ◽  
Markov Models ◽  
Hidden Markov ◽  
Mcmc Methods ◽  
Nous Proposons ◽  
Convergence Properties ◽  
Ressources Naturelles ◽  
Nous Montrons ◽  
International Audience ◽  
Scientific Fields

International audience Markov chain Monte Carlo (MCMC) methods together with hidden Markov models are extensively used in the Bayesian inference for many scientific fields like environment and ecology. Through simulated examples we show that the speed of convergence of these methods can be very low. In order to improve the convergence properties, we propose a method to make parallel chains interact. We apply this method to a biomass evolution model for fisheries. Les méthodes de Monte Carlo par chaînes de Markov (MCMC) couplées à des modèles de Markov cachés sont utilisées dans de nombreux domaines, notamment en environnement et en écologie. Sur des exemples simples, nous montrons que la vitesse de convergence de ces méthodes peut être très faible. Nous proposons de mettre en interaction plusieurs algorithmes MCMC pour accélérer cette convergence. Nous appliquons ces méthodes à un modèle d'évolution de la biomasse d'une pêcherie.

scholarly journals Does Virtual Reality Make More Room for the Patient? A Look Back at an Experimental Therapeutic Research System

2020 ◽  
Vol Varia (Articles) ◽  
Author(s):  
Ivan Sainsaulieu ◽  
Anne Vega
Keyword(s):  
Virtual Reality ◽  
Point Of View ◽  
Social Constraints ◽  
Research System ◽  
Virtual Reality Technology ◽  
Good Patient ◽  
Look Back ◽  
International Audience ◽  
Réalité Virtuelle ◽  
Therapeutic Research

International audience We follow from a socio-anthropological point of view the ins and outs of an experiment in neuroscience, showing a desire to increase the therapeutic effectiveness of a virtual reality device (VR) in the treatment of phobias. Patient participation, which is at the heart of therapeutic promise and the use of virtual reality technology, is partial and relatively unthinking. The actors prioritize research on the clinic and share the classic representation of the “good patient” (actionable, without social constraints, available), or even of a heroic patient, capable of an unusual endurance and adaptability. This representation goes hand in hand with the underestimation of the therapeutic tests inherent in the use of virtual reality and with the underestimation of the patient’s analytical capacities during the experiment itself. Nous suivons d’un point de vue socio-anthropologique les tenants et les aboutissants d’une expérimentation en neurosciences, affichant une volonté d’augmenter l’efficacité thérapeutique d’un dispositif de réalité virtuelle (RV) dans le traitement de phobies. La participation du patient, pourtant au cœur de la promesse thérapeutique et du recours à la technologie de la réalité virtuelle, s’avère partielle et relativement impensée. Les acteurs priorisent la recherche sur la clinique et partagent la représentation classique du « bon patient » (actionnable, sans contraintes sociales, disponible), voire d’un patient héroïque, capable d’une endurance et d’une capacité d’adaptation peu ordinaires. Cette représentation va de pair avec la sous-estimation des épreuves thérapeutiques inhérentes à l’usage de la réalité virtuelle et avec la sous-évaluation des capacités d’analyse du patient durant l’expérimentation elle-même.

scholarly journals Les bandes de Bollinger comme technique de réduction de la variance des prix d’options sur obligations obtenus par la simulation de Monte-Carlo

2007 ◽  
Vol 81 (4) ◽  
pp. 693-724
Author(s):  
Raymond Théoret ◽  
Pierre Rostan
Keyword(s):  
Monte Carlo ◽  
Cette Technique ◽  
Nous Proposons ◽  
Nous Montrons

RésuméDans cet article, nous proposons une nouvelle technique de réduction de la variance d’une simulation : les bandes de Bollinger. Nous montrons comment le recours aux bandes de Bollinger, une procédure utilisée en analyse technique, peut accroître considérablement la performance d’une simulation de Monte-Carlo en termes de réduction de la variance des simulations. La technique des bandes de Bollinger sert à filtrer les variations extrêmes qui s’observent dans une simulation. Nous appliquons cette technique à la simulation des prix de 38 options sur obligations (OBK) transigées à la Bourse de Montréal, ce en tirant profit du modèle de Fong et Vasicek pour simuler les prix des options. L’erreur quadratique moyenne des simulations se voit réduite considérablement à la suite de l’utilisation des bandes de Bollinger. Le modèle de Fong et Vasicek renforcé par les bandes de Bollinger se compare également très favorablement à celui de Black, Derman et Toy, soit le modèle encore le plus utilisé dans la pratique financière pour évaluer les options sur taux d’intérêt et sur obligations.

scholarly journals Macdonald polynomials at $t=q^k$

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Jean-Gabriel Luque
Keyword(s):  
Macdonald Polynomials ◽  
Nous Montrons ◽  
International Audience

International audience We investigate the homogeneous symmetric Macdonald polynomials $P_{\lambda} (\mathbb{X} ;q,t)$ for the specialization $t=q^k$. We show an identity relying the polynomials $P_{\lambda} (\mathbb{X} ;q,q^k)$ and $P_{\lambda} (\frac{1-q}{1-q^k}\mathbb{X} ;q,q^k)$. As a consequence, we describe an operator whose eigenvalues characterize the polynomials $P_{\lambda} (\mathbb{X} ;q,q^k)$. Nous nous intéressons aux propriétés des polynômes de Macdonald symétriques $P_{\lambda} (\mathbb{X} ;q,t)$ pour la spécialisation $t=q^k$. En particulier nous montrons une égalité reliant les polynômes $P_{\lambda} (\mathbb{X} ;q,q^k)$ et $P_{\lambda} (\frac{1-q}{1-q^k}\mathbb{X} ;q,q^k)$. Nous en déduisons la description d'un opérateur dont les valeurs propres caractérisent les polynômes $P_{\lambda} (\mathbb{X} ;q,q^k)$.

scholarly journals Contribution to image restoration using a neural network model

2002 ◽  
Vol Volume 1, 2002 ◽  
Author(s):  
Karim Achour ◽  
Nadia Zenati ◽  
Oualid Djekoune
Keyword(s):  
Neural Network ◽  
Image Restoration ◽  
Network Model ◽  
Neural Network Model ◽  
Hopfield Neural Network ◽  
Optimization Method ◽  
Nous Proposons ◽  
International Audience ◽  
High Level

International audience The reduction of the blur and the noise is an important task in image processing. Indeed, these two types of degradation are some undesirable components during some high level treatments. In this paper, we propose an optimization method based on neural network model for the regularized image restoration. We used in this application a modified Hopfield neural network. We propose two algorithms using the modified Hopfield neural network with two updating modes : the algorithm with a sequential updates and the algorithm with the n-simultaneous updates. The quality of the obtained result attests the efficiency of the proposed method when applied on several images degraded with blur and noise. La réduction du bruit et du flou est une tâche très importante en traitement d'images. En effet, ces deux types de dégradations sont des composantes indésirables lors des traitements de haut niveau. Dans cet article, nous proposons une méthode d'optimisation basée sur les réseaux de neurones pour résoudre le problème de restauration d'images floues-bruitées. Le réseau de neurones utilisé est le réseau de « Hopfield ». Nous proposons deux algorithmes utilisant deux modes de mise à jour: Un algorithme avec un mode de mise à jour séquentiel et un algorithme avec un mode de mise à jour n-simultanée. L'efficacité de la méthode mise en œuvre a été testée sur divers types d'images dégradées.

Sign in / Sign up

Export Citation Format

Share Document