给定n个随机分布在正方形中的点,找到每个点所占的面积
-1 algorithm geometry computational-geometry
给定在[0,1]×[0,1]中随机分布的n个点,我尝试将每个点分配给最接近该点的点的区域.
更正式如下:
给定[0,1]×[0,1]中的n个点(x 1,x 2,... x n),为每个x j分配一个等于点集{z |的度量值的值.对于(1,2,... n)中的所有i,d(z,x j)≤d(z,x i)}.
我无法提出任何有效的方法.有帮助吗？
-1 algorithm geometry computational-geometry
给定在[0,1]×[0,1]中随机分布的n个点,我尝试将每个点分配给最接近该点的点的区域.
更正式如下:
给定[0,1]×[0,1]中的n个点(x 1,x 2,... x n),为每个x j分配一个等于点集{z |的度量值的值.对于(1,2,... n)中的所有i,d(z,x j)≤d(z,x i)}.
我无法提出任何有效的方法.有帮助吗？
