Skip to content

Navigation Menu

Appearance settings

GitHub Copilot
Write better code with AI

GitHub Spark New
Build and deploy intelligent apps

GitHub Models New
Manage and compare prompts

GitHub Advanced Security
Find and fix vulnerabilities

Actions
Automate any workflow
Codespaces
Instant dev environments

Issues
Plan and track work

Code Review
Manage code changes

Discussions
Collaborate outside of code

Code Search
Find more, search less
Explore

Why GitHub

Documentation

GitHub Skills

Blog
Integrations

GitHub Marketplace

MCP Registry
View all features
By company size

Enterprises

Small and medium teams

Startups

Nonprofits
By use case

App Modernization

DevSecOps

DevOps

CI/CD

View all use cases
By industry

Healthcare

Financial services

Manufacturing

Government

View all industries
View all solutions
Topics

AI

DevOps

Security

Software Development

View all
Explore

Learning Pathways

Events & Webinars

Ebooks & Whitepapers

Customer Stories

Partners

Executive Insights
GitHub Sponsors
Fund open source developers
The ReadME Project
GitHub community articles
Repositories

Topics

Trending

Collections
Enterprise platform
AI-powered developer platform
Available add-ons

GitHub Advanced Security
Enterprise-grade security features

Copilot for business
Enterprise-grade AI features

Premium Support
Enterprise-grade 24/7 support
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

DeloitteOptimalReality / LightOSM.jl Public

Notifications You must be signed in to change notification settings
Fork 16
Star 51

Code
Issues 17
Pull requests 11
Actions
Projects
Security
Insights

Additional navigation options

Code
Issues
Pull requests
Actions
Projects
Security
Insights

[WIP] Simplify Graph#58

Open

rush42 wants to merge 16 commits intoDeloitteOptimalReality:masterDeloitteOptimalReality/LightOSM.jl:masterfrom

rush42:masterrush42/LightOSM.jl:masterCopy head branch name to clipboard

Conversation Commits16 (16)Checks Files changed

Open

[WIP] Simplify Graph#58
rush42 wants to merge 16 commits intoDeloitteOptimalReality:masterfrom
rush42:master

Commits

Commits on Oct 4, 2024

simplify_graph() - remove interstitial nodes from graph
rush42
committed
refactor
rush42
committed
add SimplifiedOSMGraph type and adjust simplifiy_graph
rush42
committed
add AbstractOSMGraph and plot recipe
rush42
committed
replace ArchGDAL with GeoInterface
rush42
committed
define `Base.getproperty` for `SimplifiedOSMGraph`
rush42
committed
generalize graph algorithms to `AbstractOSMGraph`
rush42
committed
generalize plot recipes
rush42
committed
set type constraints on `AbstractOSMGraph`
rush42
committed
rename `highway_gdf` -> `way_gdf` to streamline naming
rush42
committed
use `GeometryBasics` implementation because `GeoInterface` no longer provides implementations for geo types
rush42
committed
refactor `simplify_graph`: create `edge_to_way` in the same loop
rush42
committed

Commits on Oct 6, 2024

switch back to `GeoInterface.jl`
rush42
committed
add helpers `is_source` and `is_sink`
rush42
committed
explicitly set node id type
rush42
committed
update example: test toplogy with `shortest_path` on random `source` and `destination` samples
rush42
committed

Footer

© 2025 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Community
Docs
Contact

You can’t perform that action at this time.