GitHub topics: visibility-graph
jannikmi/extremitypathfinder
python package for fast shortest path computation on 2D polygon or grid maps
Language: Python - Size: 3.02 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 45 - Forks: 12

JonasEmrich/vg-beat-detectors
Fast and sample-accurate R-peak detectors based on Visisbility Graphs
Language: Python - Size: 6.24 MB - Last synced at: 3 days ago - Pushed at: 11 months ago - Stars: 26 - Forks: 1

TaipanRex/pyvisgraph
Given a list of simple obstacle polygons, build the visibility graph and find the shortest path between two points
Language: Python - Size: 907 KB - Last synced at: 7 days ago - Pushed at: over 4 years ago - Stars: 230 - Forks: 46

varoudis/depthmapX
depthmapX is a multi-platform Spatial Network Analysis Software
Language: C++ - Size: 150 MB - Last synced at: 2 days ago - Pushed at: over 4 years ago - Stars: 186 - Forks: 118

rowanwins/visibility-graph
Visibility graph implementation to support shortest path calculations such as dijkstra or a-star
Language: JavaScript - Size: 3.58 MB - Last synced at: 4 days ago - Pushed at: about 2 years ago - Stars: 54 - Forks: 8

rsarka34/VGAResNet
VGAResNet: A Unified Visibility Graph Adjacency Matrix-Based Residual Network for Chronic Obstructive Pulmonary Disease Detection Using Lung Sounds
Language: MATLAB - Size: 24.1 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 4 - Forks: 1

Nishant984/Visibility-Graph
This project focuses on computing visibility graphs and the shortest path between two points while avoiding polygonal obstacles.
Language: Python - Size: 0 Bytes - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

CarlosBergillos/ts2vg
Time series to visibility graphs.
Language: Python - Size: 3.6 MB - Last synced at: 20 days ago - Pushed at: 4 months ago - Stars: 100 - Forks: 13

szmao1/MultiNets
This repo is the implementation and related sources of MultiNets, which investigates multivariate carbon prices by a novel graph representation of visibility network, and develops multivariate forecasting frameworks.
Language: Python - Size: 1.53 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

cadop/dhart
A library for creating Navigation Graphs, Visibility graphs, Raycasting used in design analysis, architecture, robotics, and human factors.
Language: C++ - Size: 249 MB - Last synced at: 9 days ago - Pushed at: 30 days ago - Stars: 15 - Forks: 11

Shepe1304/pathFinder_visibilityGraph_djikstra
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.
Language: Python - Size: 90.8 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

dhaumont/visilib
The visilib project aims to provide an efficient and robust C++ library for exact visibility computation in 3D.
Language: C++ - Size: 4.09 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 18 - Forks: 4

emranemon/cppvisgraph
Input a list of simple obstacle polygons, build the visibility graph and find the shortest path between two points.
Language: C++ - Size: 40 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 3 - Forks: 0

szmao1/DVGNets
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.
Language: Python - Size: 8.16 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

fzipp/pathfind
Path finding on a 2D polygonal map
Language: Go - Size: 28.3 KB - Last synced at: about 1 month ago - Pushed at: 6 months ago - Stars: 57 - Forks: 5

tunakasif/vector-vis-graph
Vector Visibility Graph (VVG) Generation from Multivariate Time Series
Language: Python - Size: 134 KB - Last synced at: 2 days ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

MBAigner/GraphConverter
A tool for creating a graph representation out of the content of PDFs or images.
Language: Python - Size: 486 KB - Last synced at: 2 days ago - Pushed at: almost 5 years ago - Stars: 5 - Forks: 0

koc-lab/vispool
Enhancing Transformer Encoders with Vector Visibility Graph Neural Networks
Language: Python - Size: 4.78 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

Gabriel-Kahen/EasyVGA
Perform a visibility graph analysis quickly and easily. Visibility calculation done in C.
Language: Python - Size: 3.11 MB - Last synced at: 3 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

ztxtech/weighted-visibility-graph-forecasting
Official implementation of "A novel weighted approach for time series forecasting based on visibility graph"
Language: Jupyter Notebook - Size: 2.69 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

Pirhan/visibility-graph
A visualization of some of the well known shortest path finding algorithms in a visibility graph.
Language: Java - Size: 14 MB - Last synced at: 12 months ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 0

AntVil/shadow-maze
Computes the visibility inside a maze
Language: JavaScript - Size: 6.84 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

SpaceGroupUCL/depthmapX Fork of varoudis/depthmapX
depthmapX is a multi-platform Spatial Network Analysis Software
Language: C++ - Size: 158 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 191 - Forks: 51

jan-golda/AGH-VisibilityGraph 📦
AGH University of science and technology - Computational Geometry Labs - Visibility graph
Language: Python - Size: 15.6 KB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

Alpaca-zip/vgraph_nav
ROS package for a simple navigation system utilizing the Visibility Graph algorithm.
Language: Python - Size: 150 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 1

Aniketkumarroy/VisibilityGraphs
A C++ Library to generate Visibility graphs for path planning in between polygonal obstackles
Language: C++ - Size: 26.4 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

gubbriaco/industrial-and-mobile-robotics
Robotics Project (Industrial Robotics and Mobile Robotics).
Language: MATLAB - Size: 62.2 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

smasud98/-Webots-Simulate-Robot-Object-Pushing
Language: Java - Size: 14.6 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

satwik-m/Finding-Shortest-Path-Avoiding-Obstacles
Language: Python - Size: 10.7 KB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 3

comp-imaging-sci/MVG-CNN
Codes related to paper "Automated sleep stage classification of wide-field calcium imaging data via multiplex visibility graphs and deep learning"
Language: Python - Size: 19.4 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 1

laugengebaeck/BwInf-37-R2
Meine Lösungen für die 2. Runde des 37. Bundeswettbewerbs Informatik
Language: TeX - Size: 19.5 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

kevinzg/spholes
2d Euclidean shortest path solver
Language: C++ - Size: 348 KB - Last synced at: 3 months ago - Pushed at: over 6 years ago - Stars: 4 - Forks: 2

RyanTanYiWei/Dota2VGA
Visibility Graph Analysis on Dota 2 Maps (up to 7.23)
Size: 72.7 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

SergiosKar/Robot-Motion-Planning
Development of motion planning system through obstacles for 2 dimensional robot using computational geometry methods such as voronoi diagram and visibility graph
Language: C++ - Size: 238 KB - Last synced at: 3 months ago - Pushed at: about 6 years ago - Stars: 6 - Forks: 1

pklatka/visibility-graph
Visibility graph - final project for geometric algorithms course at AGH UST.
Language: Jupyter Notebook - Size: 517 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

lucademenego99/evader-and-pursuer Fork of AlexRookie/AppliedRoboticsStudentInterface
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
Language: C++ - Size: 1.31 MB - Last synced at: 7 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 1

SharmaNishant/path_planning 📦
offline path planners (RRT, visibility gprahs, bug)
Language: C++ - Size: 340 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 9 - Forks: 6

MeenaMe0/time-series-and-graph-theory
tsa + graph -> visibility graph
Language: Python - Size: 31.3 KB - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

yashsriram/drive
Real-time algorithms for following a given path while avoiding initially unknown static obstacles.
Language: C++ - Size: 9.55 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

Baksonator/shortest-path-among-obstacles
An implementation for the Shortest Path Among Obstacles for a point robot problem, using the Visibility Graph.
Language: JavaScript - Size: 1.11 MB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 2

Denikozub/Offroad-routing-engine
Off-road Navigation & Analysis System
Language: Python - Size: 134 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 20 - Forks: 3

theoh-io/EPFL_MobileRobotics_2021
Projet du cours MICRO-452: Basics of Mobile Robotics
Language: Jupyter Notebook - Size: 144 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

mmilunovic/Shortest-path-among-polygons
Dijkstra's algorithm + visibility graph = shortest path among polygons
Language: Python - Size: 179 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 6 - Forks: 1

TaipanRex/visgraph_simulator
See how visibility graphs work in an interactive way using Pyvisgraph and Pygame
Language: Python - Size: 345 KB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 30 - Forks: 3

rschwarz/PlanarVisibility.jl
Compute visibility graph for polygonal obstacles in the plane.
Language: Julia - Size: 31.3 KB - Last synced at: about 4 hours ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

bballamudi/extremitypathfinder Fork of jannikmi/extremitypathfinder
python package for fast shortest path computation on 2D grid or polygon maps
Size: 2.03 MB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

pranoy-panda/Obstacle-Avoidance-via-Visibility-graph-and-path-planning
robot motion planning via visibility graph
Language: Python - Size: 2.76 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

szemyd/neuralnet-vga-analysis
Improving the speed of Visibility Graph Analysis by two orders of magnitude with the help of Neural Nets. This project was conducted as part of the Final Thesis for MSc Architectural Computation, Bartlett, University College London.
Language: Java - Size: 9.51 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

zacharyweiss/ME570-HW5
Visibility roadmaps and A* planning in polygonal worlds
Language: MATLAB - Size: 1.04 MB - Last synced at: 3 days ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 1

michigg/lector_backend
Lector Backend
Language: JavaScript - Size: 11 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

andandandand/visibility-graphs-of-brain-tumor-interfaces
Language: Mathematica - Size: 9.26 MB - Last synced at: about 2 years ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 0

iamsubhranil/VisibilityCount
A command line version of visibility graph
Language: C - Size: 30.3 KB - Last synced at: over 2 years ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 1
