向多边形添加新点的算法

Question

问候所有,

在我正在开发的应用程序中,我有多边形如图所示

http://i30.tinypic.com/1127ggk.jpg

我的数据结构是双链表,如下所示.

RzCurve {
   RzNode *head;
};


RzNode{
      double x;
      double y;
      RzNode *next;
      RzNode *prev;
}

我想实现一个允许用户通过单击鼠标添加新节点的算法.

关于这个的任何提示？

问候,umanga

Answer 1

我可能会遍历所有线段,计算点到线段的距离,并在线段的端点之间插入点到新点的最短距离.此外,我只考虑线段,其中穿过新点的线和垂直于线段的端点的线与线段相交.