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

Time series to visibility graphs.

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

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

Fast and sample-accurate R-peak detectors based on Visisbility Graphs

Off-road Navigation & Analysis System

Codes related to paper "Automated sleep stage classification of wide-field calcium imaging data via multiplex visibility graphs and deep learning"

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

A tool for creating a graph representation out of the content of PDFs or images.

Vector Visibility Graph (VVG) Generation from Multivariate Time Series

Enhancing Transformer Encoders with Vector Visibility Graph Neural Networks (ACL 2024)

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

Official implementation of "A novel weighted approach for time series forecasting based on visibility graph"

robot motion planning via visibility graph

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

A visual pathfinding application that calculates and displays the shortest path between two points on a customizable map. Features include interactive map creation, visibility graph visualization, and path optimization using Dijkstra's algorithm. Built with Python and Tkinter.

The repo is the implementation and related sources of DVGNets, which explores time series from a novel perspective of differential graph networks. Link: https://github.com/szmao1/DVGNets.

This project focuses on computing visibility graphs and the shortest path between two points while avoiding polygonal obstacles.

AGH University of science and technology - Computational Geometry Labs - Visibility graph