9 results on '"Favreau, Jean-Marie"'
Number of results to display per page
Search Results
2. The Calissons Puzzle
- Author
-
Favreau, Jean-Marie, Gerard, Yan, Lafourcade, Pascal, and Robert, Léo
- Subjects
Computer Science - Computational Geometry ,05B45 52C20 - Abstract
In 2022, Olivier Longuet, a French mathematics teacher, created a game called the \textit{calissons puzzle}. Given a triangular grid in a hexagon and some given edges of the grid, the problem is to find a calisson tiling such that no input edge is overlapped and calissons adjacent to an input edge have different orientations. We extend the puzzle to regions $R$ that are not necessarily hexagonal. The first interesting property of this puzzle is that, unlike the usual calisson or domino problems, it is solved neither by a maximal matching algorithm, nor by Thurston's algorithm. This raises the question of its complexity. We prove that if the region $R$ is finite and simply connected, then the puzzle can be solved by an algorithm that we call the \textit{advancing surface algorithm} and whose complexity is $O(|\partial R|^3)$ where $\partial R|$ is the size of the boundary of the region $R$. In the case where the region is the entire infinite triangular grid, we prove that the existence of a solution can be solved with an algorithm of complexity $O(|X|^3)$ where $X$ is the set of input edges. To prove these theorems, we revisit William Thurston's results on the calisson tilability of a region $R$. The solutions involve equivalence between calisson tilings, stepped surfaces and certain DAG cuts that avoid passing through a set of edges that we call \textit{unbreakable}. It allows us to generalize Thurston's theorem characterizing tilable regions by rewriting it in terms of descending paths or absorbing cycles. Thurston's algorithm appears as a distance calculation algorithm following Dijkstra's paradigm. The introduction of a set $X$ of interior edges introduces negative weights that force a Bellman-Ford strategy to be preferred. These results extend Thurston's legacy by using computer science structures and algorithms., Comment: 26 pages, 20 figures
- Published
- 2023
3. Wearable IoT Sensor Combining Deep Learning for Enhanced Human Activity Recognition in Indoor and Outdoor Settings
- Author
-
Mhalla, Ala, Favreau, Jean-Marie, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Habachi, Oussama, editor, Chalhoub, Gerard, editor, Elbiaze, Halima, editor, and Sabir, Essaid, editor
- Published
- 2024
- Full Text
- View/download PDF
4. Wearable IoT Sensor Combining Deep Learning for Enhanced Human Activity Recognition in Indoor and Outdoor Settings
- Author
-
Mhalla, Ala, primary and Favreau, Jean-Marie, additional
- Published
- 2024
- Full Text
- View/download PDF
5. What are intersections for pedestrian users?
- Author
-
Favreau, Jean-Marie, Kalsron, Jérémy, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), ANR ACTIVmap (ANR-19-CE19-0005), and ANR-19-CE19-0005,ACTIVmap,Assistance à la Conception de carTes pour défIcients Visuels(2019)
- Subjects
intersections ,graph segmentation ,General Earth and Planetary Sciences ,OpenStreetMap ,[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG] ,pedestrian users ,General Environmental Science - Abstract
The increase of accessibility and pedestrian data in geographic databases such as OpenStreetMap brings with it the possibility to find a number of applications for pedestrian users.The way in which different urban spaces are crossed obviously depends on their nature. In particular, crossing an intersection is not the same as walking along a street. Intersections are particularly complex areas, where crossing is almost mandatory, often with several possible routes.Although there are various works in the literature that are interested in locating these intersections in a road network, to our knowledge there is no work that deals with the precise segmentation of intersections at the scale of pedestrian use.In this article, we propose an approach that allows us to segment the OpenStreetMap street network at the pedestrian level, by precisely identifying the boundaries between intersections and other spaces.By combining the geometry, topology and semantics of the urban automobile network of OpenStreetMap, we propose an algorithm for locating elementary intersections, and then successively assembling them in a multi-scale approach, in order to obtain the intersections as they are considered by pedestrians during their movements. In particular, our approach relies on the elements that constitute the boundaries of these intersections, such as pedestrian crossings and traffic lights.After presenting an implementation of this approach, we offer a number of results that illustrate the robustness of the proposed approach.
- Published
- 2022
- Full Text
- View/download PDF
6. A Web GIS to Generate Audio-Tactile Maps for Visually Impaired People
- Author
-
Touya, Guillaume, Braikeh, Samuel, Campbell, Ridley, Favreau, Jean-Marie, Kalsron, Jérémy, Laboratoire sciences et technologies de l'information géographique (LaSTIG), Ecole des Ingénieurs de la Ville de Paris (EIVP)-École nationale des sciences géographiques (ENSG), Institut National de l'Information Géographique et Forestière [IGN] (IGN)-Université Gustave Eiffel-Institut National de l'Information Géographique et Forestière [IGN] (IGN)-Université Gustave Eiffel, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Georg Gartner, Andrea Binn, Olesia Ignateva, and ANR-19-CE19-0005,ACTIVmap,Assistance à la Conception de carTes pour défIcients Visuels(2019)
- Subjects
tactile map ,visual impairment ,web GIS ,[INFO]Computer Science [cs] ,General Medicine ,map generalisation - Published
- 2022
- Full Text
- View/download PDF
7. CrossroadsDescriber – Automatic Textual Description of OpenStreetMap Intersections
- Author
-
Kalsron, Jérémy, Favreau, Jean-Marie, Touya, Guillaume, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Laboratoire sciences et technologies de l'information géographique (LaSTIG), Ecole des Ingénieurs de la Ville de Paris (EIVP)-École nationale des sciences géographiques (ENSG), Institut National de l'Information Géographique et Forestière [IGN] (IGN)-Université Gustave Eiffel-Institut National de l'Information Géographique et Forestière [IGN] (IGN)-Université Gustave Eiffel, Centre de recherche nantais Architectures Urbanités (CRENAU ), Ambiances, Architectures, Urbanités (AAU), Ministère de la Culture et de la Communication (MCC)-Centre National de la Recherche Scientifique (CNRS)-École nationale supérieure d'architecture de Grenoble (ENSAG ), Université Grenoble Alpes (UGA)-Université Grenoble Alpes (UGA)-École Centrale de Nantes (Nantes Univ - ECN), Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-NANTES UNIVERSITÉ - École nationale supérieure d'architecture de Nantes (Nantes Univ - ENSA Nantes), Nantes Université (Nantes Univ)-Ministère de la Culture et de la Communication (MCC)-Centre National de la Recherche Scientifique (CNRS)-École nationale supérieure d'architecture de Grenoble (ENSAG ), Nantes Université (Nantes Univ), and ANR-19-CE19-0005,ACTIVmap,Assistance à la Conception de carTes pour défIcients Visuels(2019)
- Subjects
[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] ,General Earth and Planetary Sciences ,General Environmental Science - Abstract
Crossing an intersection is a challenge for visually impaired people. While tactile maps can be a medium for appropriating this complex space, they benefit from being complemented by audio information. In this paper we propose a data model to describe an intersection, the paths that allow to cross it, and their accessibility attributes. We also present methods to generate this model automatically from OpenStreetMap, by inferring missing data through graph analysis techniques. Finally, we present an implementation, the evaluation of which confirms the ability of the model to generate a compliant description for intersections with enough data.
- Published
- 2022
- Full Text
- View/download PDF
8. Schematizing Crossroads from Abstract Textual Descriptions
- Author
-
Favreau, Jean-Marie, Touya, Guillaume, Kalsron, Jérémy, Touya, Guillaume, Assistance à la Conception de carTes pour défIcients Visuels - - ACTIVmap2019 - ANR-19-CE19-0005 - AAPG2019 - VALID, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Laboratoire sciences et technologies de l'information géographique (LaSTIG), Ecole des Ingénieurs de la Ville de Paris (EIVP)-École nationale des sciences géographiques (ENSG), Institut National de l'Information Géographique et Forestière [IGN] (IGN)-Université Gustave Eiffel-Institut National de l'Information Géographique et Forestière [IGN] (IGN)-Université Gustave Eiffel, Centre de recherche nantais Architectures Urbanités (CRENAU ), Ambiances, Architectures, Urbanités (AAU), Ministère de la Culture et de la Communication (MCC)-Centre National de la Recherche Scientifique (CNRS)-École nationale supérieure d'architecture de Grenoble (ENSAG ), Université Grenoble Alpes (UGA)-Université Grenoble Alpes (UGA)-École Centrale de Nantes (Nantes Univ - ECN), Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-NANTES UNIVERSITÉ - École nationale supérieure d'architecture de Nantes (Nantes Univ - ENSA Nantes), Nantes Université (Nantes Univ)-Ministère de la Culture et de la Communication (MCC)-Centre National de la Recherche Scientifique (CNRS)-École nationale supérieure d'architecture de Grenoble (ENSAG ), Nantes Université (Nantes Univ), University of Bonn, Germany, and ANR-19-CE19-0005,ACTIVmap,Assistance à la Conception de carTes pour défIcients Visuels(2019)
- Subjects
Computational cartography ,Cartography ,Cartographie -- informatique ,[INFO]Computer Science [cs] ,[INFO] Computer Science [cs] ,ComputingMilieux_MISCELLANEOUS - Abstract
International audience
- Published
- 2022
9. Fine Detection of Human Motion During Activities of Daily Living as a Clinical Indicator for the Detection and Early Treatment of Chronic Diseases: The E-Mob Project
- Author
-
Thivel, David, primary, Corteval, Alice, additional, Favreau, Jean-Marie, additional, Bergeret, Emmanuel, additional, Samalin, Ludovic, additional, Costes, Frédéric, additional, Toumani, Farouk, additional, Dualé, Christian, additional, Pereira, Bruno, additional, Eschalier, Alain, additional, Fearnbach, Nicole, additional, Duclos, Martine, additional, and Tournadre, Anne, additional
- Published
- 2022
- Full Text
- View/download PDF
Catalog
Books, media, physical & digital resources
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.