An open API service providing repository metadata for many open source software ecosystems.

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

Related Keywords
visibility-graph 52 robotics 7 python 6 path-planning 6 visibility 6 shortest-path 6 navigation 5 computational-geometry 5 visibility-graph-algorithm 5 pathfinding 5 visibility-analysis 5 graph 4 time-series 4 dijkstra-algorithm 4 shortest-paths 4 graph-algorithms 4 algorithms 3 java 3 ros 3 polygons 3 spatial-analysis 3 machine-learning 3 space-syntax 3 matlab 2 deep-learning 2 urban-design 2 astar-pathfinding 2 networkx 2 dijkstra-shortest-path 2 vector-visibility-graph 2 openstreetmap 2 time-series-analysis 2 voronoi-diagram 2 rrt-star 2 a-star 2 geometric-algorithms 2 gridworld 2 offline-path-planners 2 pathfinding-algorithm 2 polygon 2 shortest-path-algorithm 2 agent-based-modeling 2 agent-based-simulation 2 architecture 2 graph-analysis 2 network-analysis 2 igraph 1 robotics-programming 1 robotics-simulation 1 robotics-toolbox 1 trajectory-tracking 1 voronoi 1 qt 1 webots 1 convex-hull 1 quickhull 1 calcium-imaging 1 cnn-classification 1 mouse-brain 1 neuroimaging 1 sleep-scoring 1 sleep-stage-classification 1 spatialtemporal 1 video-classification 1 wide-field-optical-imaging 1 bundeswettbewerb-informatik 1 routing-engine 1 webapp 1 agh 1 computional-geometry 1 geometry 1 studies 1 occupancy-grid-map 1 optimization 1 planner 1 path 1 turtlebot3 1 cpp 1 cuda 1 data-structures-and-algorithms 1 object-oriented-programming 1 pathplanning 1 pathplanning-algorithm 1 posture-control 1 puma560 1 robotics-algorithms 1 robotics-control 1 robotics-kinematics 1 camera-calibration 1 kalman-filter 1 object-detection 1 opencv 1 thymio 1 pygame 1 pyvisgraph 1 motion-planning 1 planar 1 astar 1 neural-network 1 django 1