Convex triangulation and vertex deletion

[DanielVandH]

Accidentally got this branch mixed up with some other things, so once this is merged:

• There'll be some new operations (e.g. split_edge, legalise_edge)
• Some new iterators like each_ghost_edge
• A method for triangulating convex polygons
• Deleting vertices some a triangulation

This last part is the more difficult part, all that needs to be done is fixing the case where a boundary vertex is deleted.

[DanielVandH]

Getting this correct is the first step towards implementing #31, since the lessons learned from fixing vertex deletion will be needed in implementing some of the algorithms there (Chew's algorithm is a basis for both).

[codecov]

Codecov Report

Patch coverage: 32.10% and project coverage change: -22.66 ⚠️

Comparison is base (ce6e5af) 87.73% compared to head (4060933) 65.08%.

❗ Current head 4060933 differs from pull request most recent head b55c002. Consider uploading reports for the commit b55c002 to get more accurate results

Additional details and impacted files

@@             Coverage Diff             @@
##             main      #35       +/-   ##
===========================================
- Coverage   87.73%   65.08%   -22.66%     
===========================================
  Files          31       37        +6     
  Lines        2454     2818      +364     
===========================================
- Hits         2153     1834      -319     
- Misses        301      984      +683     

Impacted Files	Coverage Δ
src/DelaunayTriangulation.jl	100.00% <ø> (ø)
src/data_structures/graph.jl	53.60% <0.00%> (-42.19%)	⬇️
src/operations/add_point.jl	0.00% <0.00%> (-100.00%)	⬇️
src/operations/delete_point.jl	0.00% <0.00%> (ø)
src/operations/flip_edge.jl	0.00% <0.00%> (ø)
src/operations/legalise_edge.jl	0.00% <0.00%> (ø)
src/operations/split_edge.jl	0.00% <0.00%> (ø)
src/operations/split_triangle.jl	0.00% <0.00%> (ø)
src/plotting.jl	96.34% <ø> (-2.44%)	⬇️
src/predicates/certificate.jl	78.57% <ø> (-14.29%)	⬇️
... and 10 more

... and 13 files with indirect coverage changes

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

☔ View full report in Codecov by Sentry.
📢 Do you have feedback about the report comment? Let us know in this issue.