求救：如何把多边形分成三角形的集合以在D3D中填充？

j.t.wang · 发表于 2005-9-8 19:14:00

我想用D3D渲染多边形（填充），可这些多边形只有顶点数据，且各边凹凸不定，我想把它们分成三角形的集合，以便在 D3D 中进行渲染，各位高手救命！

inkcomic · 发表于 2005-9-8 22:35:00

用索引阿

j.t.wang · 发表于 2005-9-9 08:06:00

谢谢指教，不过我不是问这个，我是问算法，把多边形分成三角形集合的算法

z999999 · 发表于 2005-9-9 13:46:00

三角化问题，建议用Delaunay算法。可带限制边

whb9633 · 发表于 2005-9-10 12:59:00

我是问算法，把多边形分成三角形集合的算法 ?
晕
索引实际上就是在三角形划分。
如果你想用任意的知道顶点顺序的三角形划分的话，有很多算法可用.呵呵，自己也可以写出最简的算法来，简单的数学问题.

j.t.wang · 发表于 2005-9-11 14:30:00

我是想在屏幕上显示用指定颜色填充的二维多边形，多边形的的顶点坐标（只有x，y值）已知，请高人示下？！

j.t.wang · 发表于 2005-9-11 14:33:00

Delaunay是作什么的？有没有算法代码可用？我不喜欢看这玩意，那些符号太刺眼。谢谢

lingjingqiu · 发表于 2005-9-17 11:08:00

单纯的三角化算法并不复杂。。。你可以选择挖角的办法，每次挖掉一个角（凸角，凹角不可！）直至剩yige一个三角形。

账号		自动登录	找回密码
密码			立即注册

Re:求救：如何把多边形分成三角形的集合以在D3D中填充？