Time complexity 在O（1）时间内，在分割DCEL中表示的多边形时添加对角线
考虑到Lee和Preparata将一个简单多边形分割成单调片段的算法，我读到，如果我们的多边形用DCEL表示，则添加每个新对角线可以在O（1）时间内完成。但我不知道那时候怎么做 我认为我们需要为O（n）半边更改面。我们只有一条对角线，所以它的插入取O（n）Time complexity 在O（1）时间内，在分割DCEL中表示的多边形时添加对角线,time-complexity,computational-geometry,graph-algorithm,polygons,Time Complexity,Computational Geometry,Graph Algorithm,Polygons,考虑到Lee和Preparata将一个简单多边形分割成单调片段的算法，我读到，如果我们的多边形用DCEL表示，则添加每个新对角线可以在O（1）时间内完成。但我不知道那时候怎么做 我认为我们需要为O（n）半边更改面。我们只有一条对角线，所以它的插入取O（n）