帮忙给个凹多边形的三角剖分算法,给个连接也可以^_^ 谢谢!

[wangjf2003]

帮忙给个凹多边形的三角剖分算法,给个连接也可以^_^ 谢谢!

已知:定点数据,围成一个多边形(有可能是凹的)
求: 如何绘制成出来,虽然Opengl有Tesselation分化方法,但是我现在同时使用D3D和OpenGL并将他们封装了,只能绘制三角形.

[syy64]

建TIN(三角网)方式。

[nobounded]

我记不太清楚了，不敢乱说，你看看电子工业出版的计算机图形学，上面讲的比较清楚。

[寻开心]

http://geocom.hhcc.net.cn/magz/wk0302/01.htm

[寻开心]

算法就是上面那个啦，具体的代码可不好找，国内站点很少公布这类东西，到国外站点上search去吧。