令Ｓ为一个有限平面点集合，线段Ｌ（ｐ，ｑ），ｐ，ｑ∈Ｓ称为Ｓ的一个独立线段当且仅当不存在两个端点在Ｓ中的线段与Ｌ（ｐ，ｑ）相交。本文给出了时间复杂度为Ｏ（ｎ＾２ｌｏｇｎ）和修正时间复......