【发布时间】:2018-06-04 03:32:58
【问题描述】:
我得到了我想要生成的飞机的轮廓(点列表)。平面很大,我需要在轮廓内均匀分布顶点。每个顶点都有一个从红色到绿色的颜色值,以可视化平面中的一些数据。我需要尽可能精确地实时可视化数据。
我的想法是简单地创建一个网格并调整轮廓之外的所有顶点。事实证明这相当复杂。
有解决这个问题的算法吗? 还有其他方法可以从具有均匀分布顶点的轮廓生成网格吗?
【问题讨论】:
-
可以指定均匀的“分布顶点”是什么意思吗?具体来说,为什么不能在轮廓中随机分布顶点,进行点集三角剖分?
-
每个顶点都有一个从红到绿的颜色值,代表平面中的一些数据。数据在某些时候可能会发生很大变化。因此,随机分布的顶点可能会导致“盲点”,其中颜色只是从其他顶点插值而来,不显示实际数据。理想情况下,我可以影响两个顶点之间的距离。
-
我不明白您如何避免盲点。如果您采样更多点,您可以影响两个顶点之间的距离,对吧?基于网格的方法对随机抽样有何好处?
-
下面的方法怎么样:从轮廓中心的一个顶点开始,构建一个(粗略的)网格。然后,只要您想继续,您就可以在上一次迭代中的每个三角形上放置一个质心,并将其分成三个较小的三角形。
-
嗯,可以用于凸轮廓。不是一个理想的分布,但它可能已经足够好了。问题是我不知道轮廓的形状和大小(轮廓是由用户生成的)。 5 次迭代对于一个大纲来说可能是多余的,而对于另一个大纲来说是不够的。我会试一试,看看它的样子。
标签: algorithm geometry clipping