是否有算法来调整多边形上的锚点?

时间:2016-09-27 21:53:07

标签: graph geometry 2d computational-geometry

线L将从任意点P绘制到凸多边形Y(2D)的一个分段。

我的问题是,如何计算锚点,以便在移动多边形时可以平滑地调整锚点?

想象一下屏幕上有一个多边形,一条远点的线瞄准Y的中心,并在它到达的第一段停止。

我正在寻找一种不需要针对中心的方法,而是看起来很悦目。

这方面的任何论文,算法或关键词都会有所帮助。

1 个答案:

答案 0 :(得分:0)

我不明白为什么瞄准中心不是一个好的解决方案。

或者,使用从点到多边形轮廓的最短距离,该距离将落在顶点或侧面。