depthmapX is a multi-platform Spatial Network Analysis Software

depthmapX is a multi-platform Spatial Network Analysis Software

Given a list of simple obstacle polygons, build the visibility graph and find the shortest path between two points

python package for fast shortest path computation on 2D polygon or grid maps

Time series to visibility graphs.

A library for creating Navigation Graphs, Visibility graphs, Raycasting used in design analysis, architecture, robotics, and human factors.

Visibility graph implementation to support shortest path calculations such as dijkstra or a-star

offline path planners (RRT, visibility gprahs, bug)

Path finding on a 2D polygonal map

Off-road Navigation & Analysis System

See how visibility graphs work in an interactive way using Pyvisgraph and Pygame

The visilib project aims to provide an efficient and robust C++ library for exact visibility computation in 3D.

ROS package for a simple navigation system utilizing the Visibility Graph algorithm.

2d Euclidean shortest path solver

Dijkstra's algorithm + visibility graph = shortest path among polygons

An implementation for the Shortest Path Among Obstacles for a point robot problem, using the Visibility Graph.

A simulation made with Unity in which agents perform path planning with a dynamically generated reduced visibility graph and the A* algorithm.

Development of motion planning system through obstacles for 2 dimensional robot using computational geometry methods such as voronoi diagram and visibility graph

Repository concerning a project developed for the Robot Planning and its Application course of the Master's degree in Computer Science at University of Trento