search

ShampooDeng / triangulate-rs-egui

Triangulation algorithm for simple polygon with GUI, a project for my computational geometry course.
Apache License 2.0
1 stars 1 forks source link

Implement dynamic binary search tree #6

Closed ShampooDeng closed 5 months ago

ShampooDeng commented 5 months ago

https://doc.rust-lang.org/std/collections/struct.BTreeMap.html https://doc.rust-lang.org/std/primitive.slice.html#method.binary_search Use BTreeMap to store incident edge, and use binary_search to find event point between left and right edges.

ShampooDeng commented 5 months ago

complete with 9816505dd492f40933ec2411b6d3cb7e8c818fbb