1
给定一组线段，如何构造双向连接的边列表？
对于嵌入在平面中的给定平面图，由一组线段，每个线段均由其端点。为平面细分构造DCEL数据结构，描述算法，证明其正确性并显示复杂性。G(V,E)G(V,E)G(V,E)E={e1,...,em}E={e1,...,em}E= \left \{ e_1,...,e_m \right \} eieie_i{Li,Ri}{Li,Ri}\left \{ L_i,R_i \right \} 根据对DCEL数据结构的描述，DCEL的不同对象（即顶点，边和面）之间存在许多连接。因此，DCEL似乎很难构建和维护。 您知道可用于构造DCEL数据结构的任何有效算法吗？