Question

我已经实现了我的sutherland-hodgman多边形裁剪算法版本，但我相信我的实现可能会更好。所以我想知道是否有标准的实现。

这是我的实施

bool shclip(stPt** verts, int *n, float left, float right, float bottom, float top)
{
 if (leftclip(verts, n, left) &&
  rightclip(verts, n, right) &&
  bottomclip(verts, n, bottom) &&
  topclip(verts, n, top))
  return true;
 else
  return false;
}

bool leftclip(stPt** verts, int *n, float left)
{
 int v1, v2;
 float x1, x2, y1, y2;
 float relx, rely;

 v1 = v2 = 0;
 while (v1 < *n) {
  x1 = ((*verts)[v1]).x; 
  x2 = ((*verts)[(v1 + 1) % *n]).x;
  if (x1 < left) {
   if (x2 > left) {
    y1 = ((*verts)[v1]).y; y2 = ((*verts)[(v1 + 1) % *n]).y;
    relx = x2 - x1; rely = y2 - y1;
    nverts1[v2].y = (left - x1) * rely / relx + y1;
    nverts1[v2].x = left;
    nverts1[v2+1].y = ((*verts)[(v1 + 1) % *n]).y; 
    nverts1[v2+1].x = ((*verts)[(v1 + 1) % *n]).x;
    v2 += 2; 
   }

  } else {
   if (x2 > left) {
    nverts1[v2].x = ((*verts)[(v1 + 1) % *n]).x; nverts1[v2].y = ((*verts)[(v1 + 1) % *n]).y;
    v2++; 
   } else {
    y1 = ((*verts)[v1]).y; y2 = ((*verts)[(v1 + 1) % *n]).y;
    relx = x2 - x1; rely = y2 - y1;
    nverts1[v2].y = (left - x1) * rely / relx + y1;
    nverts1[v2].x = left;
    v2++; 
   }
  }
  v1++;
 }

 if (v2 != 0) {
  *n = v2;
  (*verts) = nverts1;
  return true;
 } else
  return false; 
}

感谢。

修改
1似乎我不理解算法导致我的教科书没有清楚地解释它。我查看了原始论文，但无法弄明白。

2我写的代码不 retreent。

3我将两个限幅器之间的顶点从一个顶点数组复制到另一个不高效的顶点数组。我以为我可以使用链接列表或更好的算法数据结构。

4我对'标准实现'的意思更好的是由nicholl-lee-nicholl等算法设计者实现的代码或者在广泛使用的标准库/图形库中的实现。

Answer 1

你会接受什么作为标准？它是否需要由“知名人士”编码？或者在着名的ook，text-bjournal或网站上发表？

有几种C实现可供您比较（当然算法已广泛发布）。你的代码看起来不错。你不喜欢它是什么意思？

我不会证明你我可以谷歌，因为我相信你可以自己做，除了说this看起来像一个好页面。它是佛罗里达理工学院论文的一部分，并解释了算法并给出了一个好看的代码清单。

同样，如果您对自己的代码有任何特别关注，可以指出它们吗？它看起来很好。

sutherland-hodgman多边形裁剪算法的标准C实现在哪里？

1 个答案: