1. 首页
  2. 问答
  3. 多边形顶点从一组点

多边形顶点从一组点

2013-01-13 122 views
0

我怎样才能从给定的一个点的多边形。多边形顶点从一组点

可能的多边形：

possibility 1 possibility 2

无效的多边形：

self intersecting

多边形必须是不能自相交。

我一直在考虑基于一点对点进行排序，但似乎它在某些情况下无效。 谢谢。

来源

2013-01-13 zeulb

回答

0

也许，所以：

  1. 查找给定的点的凸包ħ
  2. 对于未在船体的每个点P，找到最近边缘的HiHi + 1的船体，并且与边缘髋替换它和PHi + 1。
  3. 如果两个点具有相同的最近的边缘，配合他们

Example

来源

2013-01-13 06:48:32 ILYA

相关问题

 相关问题