Algorithm 将点云划分为大小相等的子云
我想找到一个算法来解决以下问题 假设我们有一个尺寸为m的N个点的点云,我们希望将点云划分为子云,其中任何子云都大于或等于大小k,并且我们希望最小化以下内容:Algorithm 将点云划分为大小相等的子云,algorithm,geometry,point-clouds,Algorithm,Geometry,Point Clouds,我想找到一个算法来解决以下问题 假设我们有一个尺寸为m的N个点的点云,我们希望将点云划分为子云,其中任何子云都大于或等于大小k,并且我们希望最小化以下内容: 每个子云大小都尽可能接近k 每个子云中点之间的距离 任何解决方案的方向都是很好的,用python实现都会很受欢迎。您考虑过使用K-means机器学习算法吗? 我知道这不是一个完美的解决方案,因为您仍然需要解决k-size条件,但这是一个很好的方向 为了解决这个问题,我将: 选择“我的k”大约为子云的N/大小(您称之为k)。我认为它有最好
任何解决方案的方向都是很好的,用python实现都会很受欢迎。您考虑过使用K-means机器学习算法吗? 我知道这不是一个完美的解决方案,因为您仍然需要解决k-size条件,但这是一个很好的方向 为了解决这个问题,我将:
希望它对你有所帮助 谢谢你的重播,我试过了K-means,但效果不如我想象的好。