Generation of navigation graphs for indoor space

This article proposes a comprehensive approach to computing a navigation graph for an indoor space. It focuses on a single floor, but the work is easily extensible to multi-level spaces. The approach proceeds by using a formal model, based on the combinatorial map but enhanced with geometric and semantic information. The process is almost fully automatic, taking as input the building plans providing the geometric structure of the floors and semantics of the building, such as functions of interior spaces, portals, etc. One of the novel aspects in this work was the use of combinatorial maps and their duals to provide a compact formal description of the topology and connectivity of the indoor structure represented by a connected, embedded graph. While making use of existing libraries for the more routine computational geometry involved, the research develops several new algorithms, including one for computing the local kernel of a region. The process is evaluated by means of a case study using part of a university building

Immersive Participation:Futuring, Training Simulation and Dance and Virtual Reality

Dance knowledge can inform the development of scenario design in immersive digital simulation environments by strengthening a participant’s capacity to learn through the body. This study engages with processes of participatory practice that question how the transmission and transfer of dance knowledge/embodied knowledge in immersive digital environments is activated and applied in new contexts. These questions are relevant in both arts and industry and have the potential to add value and knowledge through crossdisciplinary collaboration and exchange. This thesis consists of three different research projects all focused on observation, participation, and interviews with experts on embodiment in digital simulation. The projects were chosen to provide a range of perspectives across dance, industry and futures studies. Theories of embodied cognition, in particular the notions of the extended body, distributed cognition, enactment and mindfulness, offer critical lenses through which to explore the relationship of embodied integration and participation within immersive digital environments. These areas of inquiry lead to the consideration of how language from the field of computer science can assist in describing somatic experience in digital worlds through a discussion of the emerging concepts of mindfulness, wayfinding, guided movement and digital kinship. These terms serve as an example of how the mutability of language became part of the process as terms applied in disparate disciplines were understood within varying contexts. The analytic tools focus on applying a posthuman view, speculation through a futures ethnography, and a cognitive ethnographical approach to my research project. These approaches allowed me to examine an ecology of practices in order to identify methods and processes that can facilitate the transmission and transfer of embodied knowledge within a community of practice. The ecological components include dance, healthcare, transport, education and human/computer interaction. These fields drove the data collection from a range of sources including academic papers, texts, specialists’ reports, scientific papers, interviews and conversations with experts and artists.The aim of my research is to contribute both a theoretical and a speculative understanding of processes, as well as tools applicable in the transmission of embodied knowledge in virtual dance and arts environments as well as digital simulation across industry. Processes were understood theoretically through established studies in embodied cognition applied to workbased training, reinterpreted through my own movement study. Futures methodologies paved the way for speculative processes and analysis. Tools to choreograph scenario design in immersive digital environments were identified through the recognition of cross purpose language such as mindfulness, wayfinding, guided movement and digital kinship. Put together, the major contribution of this research is a greater understanding of the value of dance knowledge applied to simulation developed through theoretical and transformational processes and creative tools

The visual structure of fictional space in video games : a wayfinding research in games based on real world cities

Urban planning continues to play a novel and important role in creating video game environments with an implementation of real-world cities and settlements in their level design. Controlling a virtual character in a video game requires a strong sense of spatial involvement in a level design. Implementation of our physical world layout in virtual world with such devastating accuracy is one of the tricks in video game design to ensure this feeling. Video games allow to create different scenarios from past to future, from darkest dystopias to possible futures on historical cities or today's cities in our world. We aim to analyze comparison between in game maps and current maps of selected cities to study wayfinding of both virtual character perspective and people perspective. In order to compare these two perspectives, different games from different eras are selected; near-dystopian future of Washington; early 2030s, London. Washington model is interesting due to their game world and map were created based a viral pandemic event in game scenario. These games maps are compared with their real-world counterpart using Space Syntax method to obtain numerical values. In addition to analyses, the connection of landmark selection in games and counterparts are investigated. Axial and segment-based integration, and synergy values are measured with generated maps of both game and real-world equivalent of selected cities. Additionally, numbers of landmarks, distance and travel times were also calculated

The matrix revisited: A critical assessment of virtual reality technologies for modeling, simulation, and training

A convergence of affordable hardware, current events, and decades of research have advanced virtual reality (VR) from the research lab into the commercial marketplace. Since its inception in the 1960s, and over the next three decades, the technology was portrayed as a rarely used, high-end novelty for special applications. Despite the high cost, applications have expanded into defense, education, manufacturing, and medicine. The promise of VR for entertainment arose in the early 1990\u27s and by 2016 several consumer VR platforms were released. With VR now accessible in the home and the isolationist lifestyle adopted due to the COVID-19 global pandemic, VR is now viewed as a potential tool to enhance remote education. Drawing upon over 17 years of experience across numerous VR applications, this dissertation examines the optimal use of VR technologies in the areas of visualization, simulation, training, education, art, and entertainment. It will be demonstrated that VR is well suited for education and training applications, with modest advantages in simulation. Using this context, the case is made that VR can play a pivotal role in the future of education and training in a globally connected world

Evaluation of human movement qualities: A methodology based on transferable-utility games on graphs.

Abstract A novel computational method for the analysis of expressive full-body movement qualities is introduced, which exploits concepts and tools from graph theory and game theory. The human skeletal structure is modeled as an undirected graph, where the joints are the vertices and the edge set contains both physical and nonphysical links. Physical links correspond to connections between adjacent physical body joints (e.g., the forearm, which connects the elbow to the wrist). Nonphysical links act as \u201cbridges\u201d between parts of the body not directly connected by the skeletal structure, but sharing very similar feature values. The edge weights depend on features obtained by using Motion Capture data. Then, a mathematical game is constructed over the graph structure, where the vertices represent the players and the edges represent communication channels between them. Hence, the body movement is modeled in terms of a game built on the graph structure. Since the vertices and the edges contribute to the overall quality of the movement, the adopted game-theoretical model is of cooperative nature. A game-theoretical concept, called Shapley value, is exploited as a centrality index to estimate the contribution of each vertex to a shared goal (e.g., to the way a particular movement quality is transferred among the vertices). The proposed method is applied to a data set of Motion Capture data of subjects performing expressive movements, recorded in the framework of the H2020-ICT-2015 EU Project WhoLoDance, Project no. 688865. Results are presented: development of novel method, contribution to the scientific community with a new data corpus, application the discussed method to 100 movement recordings and creation of database archive of stimuli for further use in research studies in the framework of the WhoLoDance Project

City Tells:

City Tells. Guidelines to an Emotional Wayfinding System were developed to provide wayfinding information to visitors walking through historic environments and to ensure that unknown urban places become more welcoming, easier to navigate and more enjoyable for both visitors and tourists

Development of a model based on virtual reality for the evaluation of behavioral compliance with warnings and wayfinding contexts

Virtual Reality (VR) when framed in adequate methodologies, has an ample field of application for Ergonomics and for Design, since it allows to analyze and understand how people interaction with simulated situations in Virtual Environments (VEs). As such, it is of extreme importance for research and the practice of Ergonomics, to understand how it is possible to optimize, create, implement and evaluate solutions based in VEs in different contexts, including dangerous one, in particular those that can place in risk the physical integrity of people. These VEs can be used to study the Human behavior in critical situations, which is important when projecting products and systems that involve dangers to the users that would be difficult to study otherwise. In this context, this project has as its general objective the study of the factors that influence the development of VEs for VR and in the implementation of solutions (with a focus on the software and hardware) that better can correspond to the development of this type of studies, namely in studies of behavioral compliance with warnings and in studies of wayfinding. The methodological proposal described in this document focuses in a User-Centered Design (UCD) perspective, which involved the participation of the users, in the different phases of development of the project. As a result, it was developed and evaluated software and hardware solutions for the understanding and evaluation of the factors associated to the study of Human behavior, namely in behavioral compliance with warnings and in wayfinding contexts. It was also studied the best solutions for interaction and navigation in VEs, that correspond to high levels of presence, which is a fundamental aspect in behavioral compliance with warnings and wayfinding studies that use VR as a support tool. With this purpose, two navigational interfaces were developed (i.e., Balance Board and Walk-in-Place), also in a UCD perspective, to guarantee a constant cycle of tests and improvement of the implementations among the users. A comparative study was made between these two navigational interfaces and another that is commonly used in studies with VR (i.e., a Joystick). This comparative study was conducted in a context of evaluation of behavioral compliance with warnings and performance variables were analyzed, as well as the levels of presence in the different navigational interfaces. There were no statistically significant differences in the levels of presence or in the behavioral compliance between the three navigational interfaces. However, statistically significant differences were found in several performance variables (e.g., average speed, total distance). Future directions for the research are also discussed.A Realidade Virtual (RV) quando enquadrada em metodologias adequadas, tem um campo de aplicação alargado para a Ergonomia e o Design, visto permitir analisar e compreender como as pessoas interagem com situações simuladas em Ambientes Virtuais (AVs). Desta forma, é de extrema importância para a investigação ou prática da Ergonomia, perceber como se pode optimizar, construir, implementar e avaliar soluções baseadas em AVs em diferentes contextos, incluindo contextos perigosos, particularmente aqueles que podem colocar em risco a integridade física das pessoas. Estes AVs podem ser usados para estudar o comportamento Humano em situações críticas, o que é importante quando se projecta produtos e sistemas que envolvam perigos para os utilizadores que de outra forma seria muito difícil avaliar. Neste contexto, este projecto tem como objectivo geral o estudo dos factores que influenciam o desenvolvimento de ambientes para Realidade Virtual e na implementação de soluções (com um foco maior no software e hardware) que melhor possam corresponder ao desenvolvimento deste tipo de estudos, nomeadamente em estudos de consonância comportamental com avisos de segurança e estudos de wayfinding. A proposta metodológica descrita neste documento foca-se numa perspectiva de Design Centrado no Utilizador (DCU), que envolveu a participação dos utilizadores, nas várias fases de desenvolvimento do projecto. Como resultado, desenvolveu-se e avaliou-se soluções de software e hardware para a compreensão e avaliação dos factores associados ao estudo do comportamento Humano, nomeadamente para a consonância comportamental com avisos de segurança e para situações de wayfinding. Foram também estudadas as melhores soluções para interacção e navegação em AVs, que correspondam a níveis de presença elevados, aspecto fundamental em estudos de consonância comportamental com avisos de segurança e em estudos de wayfinding que usam RV. Com este intuito, foram desenvolvidas duas interfaces de navegação para Realidade Virtual (i.e., Balance Board e Walk-in-Place), também numa perspectiva de DCU, para garantir um constante ciclo de testes e aperfeiçoamento das implementações junto dos utilizadores. Foi realizado um estudo comparativo entre estas duas interfaces de navegação e uma outra que é utilizada mais frequentemente em estudos com RV (i.e., um Joystick). Este estudo comparativo realizou-se num contexto de avaliação da consonância comportamental com avisos de segurança e foram analisadas variáveis de desempenho, assim como os níveis de presença das diferentes interfaces de navegação. Não se observaram diferenças estatisticamente significativas em relação aos níveis de presença nem em relação à consonância comportamental entre as três interfaces de navegação. No entanto, foram encontradas diferenças estatisticamente significativas em várias variáveis de desempenho (e.g., velocidade média, distância percorrida). Também são discutidas as possíveis linhas de investigação de continuação ao trabalho