Implement doubly connected edge list(partially complete)

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 doubly connected edge list(partially complete) #5

Closed ShampooDeng closed 5 months ago

ShampooDeng commented 5 months ago

A available implementation can be found in https://docs.rs/crate/voronoi/0.1.4/source/src/dcel.rs

ShampooDeng commented 5 months ago

Complete the basic modification to dcel module with 9c2a22f83e212ee92f63ec6da4d35692c715bc9f

ShampooDeng commented 5 months ago

Due to the unexpected difficulty in development caused by the lack of knowledge of DCEL, I decided to rewrite DCEL module. The rewrite process will follow the guide of there free resources:

https://www2.cs.sfu.ca/~binay/813.2011/DCEL.pdf
https://www.cs.umd.edu/class/spring2020/cmsc754/Lects/lect10-dcel.pdf

ShampooDeng commented 5 months ago

It turns out that DCEL is not necessary for a sweepline algorithm in monotone polygon partition.