halfedge专题

Halfedge 数据结构 + Delaunay三角剖分之分治法(Divide and Conquer)

*声明:才疏学浅,希望各位大神多多指教 图片来源于网络,侵删。 Halfedge数据结构 最近在搞Delaunay三角剖分算法,没啥经验,在github看到一份代码(https://github.com/eloraiby/delaunay),其中用到了Halfedge的数据结构(即是Doubly connected edge list, DCEL数据结构。https://en.wikiped