假设在3d欧几里得空间中有n个点x1,....,xn。假设N(x,r)表示半径x的中心r的邻域。给定距离r>0。
我的问题是通过以下几点来制作形状：
对于xi,xj的每两个点，如果N(xi,r)和N(xj,r)的交集是非空的，则可以在这些点之间绘制线段。
对于每三个点xi,xj,xk，如果N(xi,r)，N(xj,r)和N(xk,r)的交集是非空的，那么我们可以绘制一个三角形，将这些点作为顶点。
对于每四个点xi,xj,xk,xl，如果N(xi,r)，N(xj,r)，N(xk,r)和N(xl,r)的交集是非空的，则我们可以用这些点绘制一个四面体点作为顶点。
预先感谢您的帮助。