【转帖】大规模重复点列的剔除

huangyhg

一组点剔除其中的重复点，使其成为一个点的集合。重复点定义为距离小于ε的点。ε一般是图形系统中定义的系统精度，比如 10-8。最容易想到的办法自然是挨个儿比较，算法的时间复杂度是 O(n2)。本文将要介绍一种时间复杂度几乎是线性的重复点剔除算法，并且对算法进行详细的分析。
refer from
http://www.chinaai.org/Article_Show.asp?ArticleID=301

炮炮版权所有 2004
http://alphasun.icpcn.com/alphasun/index.htm
http://alphasun.html.533.net/alphasun/index.htm
msn: sunshaking@hotmail.com QQ: 43626070