+ -
当前位置:首页 → 问答吧 → 算法问题:空间中的很多点按位置关系两两聚类成一颗二叉树

算法问题:空间中的很多点按位置关系两两聚类成一颗二叉树

时间:2011-12-06

来源:互联网

rt
例如 空间中有4个点:(1,2,3)(4,5,6)(7,8,9)(2,3,4)
这里假设:(1,2,3)(4,5,6)位置相近)7,8,9)(2,3,4)位置相近
那么结果就是:(1,2,3)(4,5,6)用(1,2,3)来代替,(7,8,9)(2,3,4)用(7,8,9)来代替,然后
(1,2,3)和(7,8,9)用(1,2,3)来代替
该算法该如何实现、?

作者: chenmoo0821   发布时间: 2011-12-06