🛠️ Steven Gong

Search

SearchSearch
  • Voronoi Diagram
  • F1TENTH
  • Related

Mar 29, 2023, 1 min read

Voronoi Diagram

https://en.wikipedia.org/wiki/Voronoi_diagram

Apparently, you can use this for shortest path planning.

F1TENTH

I was introduced to this when trying to generate centerlines. https://gis.stackexchange.com/questions/269238/create-a-center-line-between-2-polyline-qgis

However, ended up going with Euclidean Distance Transform.

Related

Graph View

Backlinks

  • Lloyd's Algorithm
  • Path Planning

Created with Quartz, © 2025

  • Blog
  • LinkedIn
  • Twitter
  • GitHub