English
Related papers

Related papers: Validating Navmesh using Geometry: Voxel-Based Ana…

200 papers

In video games, non-player characters (NPCs) are used to enhance the players' experience in a variety of ways, e.g., as enemies, allies, or innocent bystanders. A crucial component of NPCs is navigation, which allows them to move from one…

Machine Learning · Computer Science 2020-11-19 Eloi Alonso , Maxim Peter , David Goumard , Joshua Romoff

Path planning for walking characters in complicated virtual environments is a fundamental task in simulations and games. A navigation mesh is a data structure that allows efficient path planning. The Explicit Corridor Map (ECM) is a…

Computational Geometry · Computer Science 2017-07-27 Wouter van Toll , Atlas F. Cook , Marc J. van Kreveld , Roland Geraerts

Perception still remains a challenging problem for autonomous navigation in unknown environment, especially for aerial vehicles. Most mapping algorithms for autonomous navigation are specifically designed for their very intended task, which…

Robotics · Computer Science 2024-09-25 Jinche La , Jun-Gill Kang , Dasol Lee

To enable automated software testing, the ability to automatically navigate to a state of interest and to explore all, or at least sufficient number of, instances of such a state is fundamental. When testing a computer game the problem has…

Navigating towards fully open language goals and exploring open scenes in an intelligent way have always raised significant challenges. Recently, Vision Language Models (VLMs) have demonstrated remarkable capabilities to reason with both…

Computer Vision and Pattern Recognition · Computer Science 2025-10-29 Zecheng Yin , Chonghao Cheng , and Yao Guo , Zhen Li

Despite the progress in legged robotic locomotion, autonomous navigation in unknown environments remains an open problem. Ideally, the navigation system utilizes the full potential of the robots' locomotion capabilities while operating…

Robotics · Computer Science 2023-02-15 Jonas Frey , David Hoeller , Shehryar Khattak , Marco Hutter

Geospatial reasoning requires solving image-grounded problems over the complex spatial structure of a scene. However, developing this capability is hindered by the cost of annotating a vast and combinatorial question space. We propose GeoX,…

Artificial Intelligence · Computer Science 2026-05-20 Kyeongjin Ahn , Seungeon Lee , Krishna P. Gummadi , Meeyoung Cha

Maritime Autonomous Surface Ships (MASS) have emerged as a promising solution to enhance navigational safety, operational efficiency, and long-term cost effectiveness. However, their reliable deployment requires rigorous verification and…

Vision-and-Language Navigation (VLN) has long been constrained by the limited diversity and scalability of simulator-curated datasets, which fail to capture the complexity of real-world environments. To overcome this limitation, we…

Computer Vision and Pattern Recognition · Computer Science 2026-03-11 Mingfei Han , Haihong Hao , Liang Ma , Kamila Zhumakhanova , Ekaterina Radionova , Jingyi Zhang , Xiaojun Chang , Xiaodan Liang , Ivan Laptev

Visual Navigation Models (VNMs) promise generalizable, robot navigation by learning from large-scale visual demonstrations. Despite growing real-world deployment, existing evaluations rely almost exclusively on success rate, whether the…

Robotics · Computer Science 2026-03-30 Maeva Guerrier , Karthik Soma , Jana Pavlasek , Giovanni Beltrame

While virtual reality (VR) holds significant potential to revolutionize digital user interaction, how visual information is presented through VR head-mounted displays (HMDs) differs from naturalistic viewing and interactions in physical…

Human-Computer Interaction · Computer Science 2026-02-11 Xiaoye Michael Wang , Matthew Prenevost , Aneesh Tarun , Ian Robinson , Michael Nitsche , Gabby Resch , Ali Mazalek , Timothy N. Welsh

The popular 2009 voxel based videogame, Minecraft, contains several distinct disciplines. One of which is "parkour," gameplay that focuses on traversing a world's environment with maximum efficiency. The Minecraft online community has…

Neural and Evolutionary Computing · Computer Science 2026-05-05 Eric Zipor

Vessel dynamics simulation is vital in studying the relationship between geometry and vascular disease progression. Reliable dynamics simulation relies on high-quality vascular meshes. Most of the existing mesh generation methods highly…

Image and Video Processing · Electrical Eng. & Systems 2024-12-03 Dengqiang Jia , Xinnian Yang , Xiaosong Xiong , Shijie Huang , Feiyu Hou , Li Qin , Kaicong Sun , Kannie Wai Yan Chan , Dinggang Shen

The field of autonomous navigation for unmanned ground vehicles (UGVs) is in continuous growth and increasing levels of autonomy have been reached in the last few years. However, the task becomes more challenging when the focus is on the…

Robotics · Computer Science 2024-10-24 Achille Chiuchiarelli , Giacomo Franchini , Francesco Messina , Marcello Chiaberge

Virtual content creation and interaction play an important role in modern 3D applications such as AR and VR. Recovering detailed 3D models from real scenes can significantly expand the scope of its applications and has been studied for…

Computer Vision and Pattern Recognition · Computer Science 2023-01-31 Hai Li , Xingrui Yang , Hongjia Zhai , Yuqian Liu , Hujun Bao , Guofeng Zhang

Grounding language to the visual observations of a navigating agent can be performed using off-the-shelf visual-language models pretrained on Internet-scale data (e.g., image captions). While this is useful for matching images to natural…

Robotics · Computer Science 2023-03-09 Chenguang Huang , Oier Mees , Andy Zeng , Wolfram Burgard

We investigate the Vision-and-Language Navigation (VLN) problem in the context of autonomous driving in outdoor settings. We solve the problem by explicitly grounding the navigable regions corresponding to the textual command. At each…

Computer Vision and Pattern Recognition · Computer Science 2022-09-27 Kanishk Jain , Varun Chhangani , Amogh Tiwari , K. Madhava Krishna , Vineet Gandhi

Recent progress in image and video synthesis has inspired their use in advancing 3D scene generation. However, we observe that text-to-image and -video approaches struggle to maintain scene- and object-level consistency beyond a limited…

Computer Vision and Pattern Recognition · Computer Science 2026-03-26 Manuel-Andreas Schneider , Angela Dai

In recent years, sparse voxel-based methods have become the state-of-the-arts for 3D semantic segmentation of indoor scenes, thanks to the powerful 3D CNNs. Nevertheless, being oblivious to the underlying geometry, voxel-based methods…

Computer Vision and Pattern Recognition · Computer Science 2022-07-26 Zeyu Hu , Xuyang Bai , Jiaxiang Shang , Runze Zhang , Jiayu Dong , Xin Wang , Guangyuan Sun , Hongbo Fu , Chiew-Lan Tai

This paper presents a novel approach for local 3D environment representation for autonomous unmanned ground vehicle (UGV) navigation called On Visible Point Clouds Mesh(OVPC Mesh). Our approach represents the surrounding of the robot as a…

Robotics · Computer Science 2018-11-27 Fabio Ruetz , Emili Hernández , Mark Pfeiffer , Helen Oleynikova , Mark Cox , Thomas Lowe , Paulo Borges
‹ Prev 1 2 3 10 Next ›