Skip to content

massudaw/funnel-triangulate

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Nearest path inside polygon using triangulation

The triangulate code is copied from GeomAlgLib repository repo

This code implement the simple duck funnel algorithm to search for paths inside a polygon

TODO :

  • Improve triangulation to support holes. (FFI Triangle and use delaunay triangulation)
  • Support 3d polygon
  • Search for multiple paths in polygons with holes
  • Improve Graph search

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published