当前位置：文江博客话题详情

有没有一种有效\简单的方法在 Direct3d 中绘制凹多边形

发布于 2024-07-06 06:21:10 字数 271 浏览 10 评论 0原文

我正在尝试使用 c# 和 directx 绘制多边形，

我得到的只是文件中点的有序列表，我需要在 3d 世界中绘制平面多边形。

我可以加载点并使用三角形扇和绘制用户基元绘制凸形状。

当多边形非常凹时（可能是这样），这显然会导致不正确的结果。

我无法想象我是唯一一个解决这个问题的人（尽管我是 gfx/directx 新手 - 我的背景是 gui\windows 应用程序开发）。

谁能给我指出一个简单易懂的资源\教程\算法来帮助我？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

別甾虛僞 2024-07-13 06:21:10

Direct3D 只能绘制三角形（当然，它也可以绘制直线和点，但这不是重点）。因此，如果您想绘制任何比三角形更复杂的形状，则必须绘制一堆等于该形状的相接三角形。

就您而言，这是一个凹多边形三角剖分问题。给定一堆顶点，您可以保持它们不变，您只需要计算“索引缓冲区”（在最简单的情况下，每个三角形的三个索引表示三角形使用哪些顶点）。然后通过放入顶点/索引缓冲区或使用 DrawUserPrimitives 来绘制它。

用于对简单（凸或凹，但没有自相交或孔）多边形进行三角测量的一些算法位于 VTerrain 网站。

我过去曾使用过 Ratcliff 的代码；非常简单并且效果很好。 VTerrain 有一个死链接；代码可以在此处找到。它是 C++，但将其移植到 C# 应该很简单。

哦，不要使用三角扇。它们的用途非常有限、效率低下并且很快就会消失（例如 Direct3D 10 不再支持它们）。只需使用三角形列表即可。

回复收藏 0 原文

苯莒 2024-07-13 06:21:10

如果您能够使用模板缓冲区，那应该不难做到。这是一个通用算法：

Clear the stencil buffer to 1.
Pick an arbitrary vertex v0, probably somewhere near the polygon to reduce floating-point errors.
For each vertex v[i] of the polygon in clockwise order:
    let s be the segment v[i]->v[i+1] (where i+1 will wrap to 0 when the last vertex is reached)
    if v0 is to the "right" of s:
        draw a triangle defined by v0, v[i], v[i+1] that adds 1 to the stencil buffer
    else
        draw a triangle defined by v0, v[i], v[i+1] that subtracts 1 from the stencil buffer
end for
fill the screen with the desired color/texture, testing for stencil buffer values >= 2.

“s 的右侧”是指从站在 v[i] 并面向 v[i+1] 的人的角度来看。这可以通过使用叉积来测试：

cross(v0 - v[i], v[i+1] - v[i]) > 0

If you are able to use the stencil buffer, it should not be hard to do. Here's a general algorithm:

Clear the stencil buffer to 1.
Pick an arbitrary vertex v0, probably somewhere near the polygon to reduce floating-point errors.
For each vertex v[i] of the polygon in clockwise order:
    let s be the segment v[i]->v[i+1] (where i+1 will wrap to 0 when the last vertex is reached)
    if v0 is to the "right" of s:
        draw a triangle defined by v0, v[i], v[i+1] that adds 1 to the stencil buffer
    else
        draw a triangle defined by v0, v[i], v[i+1] that subtracts 1 from the stencil buffer
end for
fill the screen with the desired color/texture, testing for stencil buffer values >= 2.

By "right of s" I mean from the perspective of someone standing on v[i] and facing v[i+1]. This can be tested by using a cross product:

cross(v0 - v[i], v[i+1] - v[i]) > 0

回复收藏 0 原文

锦欢 2024-07-13 06:21:10

三角测量是显而易见的答案，但很难编写一个可靠的三角测量器。除非你有两个月的时间可以浪费，否则不要尝试。

有一些代码可以帮助您：

GPC 库。非常容易使用，但您可能不喜欢它的许可证：

http://www.cs.man.ac.uk/~toby/alan/software/gpc.html

还有一个三角形：

http://www.cs.cmu.edu/~quake/triangle.html

和 FIST：

http://www.cosy.sbg.ac.at/~held/projects/triang/triang.html

另一个（也是我更喜欢的）选项是使用 GLU tesselator。您可以从 DirectX 程序加载和使用 GLU 库。它不需要 OpenGL 上下文来使用它，并且它已预安装在所有 Windows 计算机上。如果您想要源代码，可以从 SGI 参考实现中提取三角测量代码。我这样做过一次，只花了几个小时。

到目前为止，三角测量。还有一种不同的方法：您可以使用模板技巧。

一般算法如下：