2D路径的均匀采样覆盖在一组3D数据点上

时间:2012-11-25 15:11:35

标签: math opengl 3d geometry spline

想象一下,你有一个函数z = f(x,y)的样本点网格,其中1&lt; x&lt; N和1 < y&lt; N.没有给出公式,只是原始数据,例如可能是图像的灰度级。

我想找到,给定一个点A,其x和y坐标给出(并且z是从数据中得知的,因此A是曲面的顶点)位于圆周上的M个点中心在A和半径R中的圆是在数据点描述的假想表面上覆盖的圆形“布”的良好近似。想象一下,表面的边缘是三角形网格。

近似中的最大约束是得到的多边形的边长的总和恒定为R * 2 * PI,因此在表面上移动A点只会改变M点而不是总和它们的相互距离。覆盖不需要是完美的,尽管尽可能接近表面,或者总是在表面的一侧,上方或下方,这样会很好。

有人可以给我一个指向要阅读的内容的指针吗?这是一个已知的问题吗?

我觉得这个问题没有完全表达出来,我已经想要一些帮助来完整地描述它。

0 个答案:

没有答案