can build mesh from edge lists (#38)

* can build mesh from edge lists

* clippy

* add some basic tests

* add note that obstacles must not overlap. cdt will panic otherwise

* rely on geo for polygon management

* directly use a geo::Polygon as inner type

* can merge overlapping obstacles

* bench and test

* code cleanup

* add big merging bench

* don't test just at the intersection

* merge test

* fix bug when obstacles are next to each other and a point has no neighbour polygon

* no need anymore for a shift

* do not consume triangulation when creating navmesh

* add triangulation simplification support

* tracing support for triangulation

* don't panic on triangulation error

* clippy

* update doc

* clippy

Cargo.toml

@@ -26,13 +26,18 @@ glam = { version = "0.24", features = ["approx"] }
 smallvec = { version = "1.9", features = ["union", "const_generics"] }
 bvh2d = { version = "0.3", git = "https://github.com/mockersf/bvh2d" }
 serde = { version = "1.0", features = ["derive"], optional = true }
+spade = "2.2"
+geo = "0.26.0"
 
 [dev-dependencies]
 criterion = "0.5"
 tracing-tracy = "0.10"
 tracing-subscriber = "0.3"
 tracing = "0.1"
 
+[workspace]
+members = ["examples/traced"]
+
 [lib]
 bench = false
 
@@ -51,3 +56,7 @@ harness = false
 [[bench]]
 name = "baking"
 harness = false
+
+[[bench]]
+name = "triangulation"
+harness = false