还是三角网~~

wyh123 · 发表于 2011-5-25 16:58:19

现在我有几个边界的特征点，我自己做了根据这几个边界特征点生成多边形内部点的算法，得到了内部点：

图片1.png

为了避免原来我提到过的生成凹边形的问题，我还是分块做了，分成几个凸多边形，array跟我说过用Tessellator会更好，但是我找不到有关的资料学习啊，前段时间做ACM竞赛也没有时间好好找资料，我现在手头只有编程指南和设计与实践两本书，好像都没有啊。所以我就还用了分块。但是分完块生成以后各块之间有缝隙了：
图片2.png

这个怎么解决啊？？我还是觉得对于凹多边形的生成，不能这么弄，方法不对，Tessellator这个到底是个什么东西啊？

array · 发表于 2011-5-26 14:47:40

Tessellator是对凹多边形进行细分的工具，否则多边形的渲染通常是不正确的。下面的图演示了它的意义

tianxiao888 · 发表于 2011-5-26 15:18:05

这个比较有用啊，不过楼主的点数据不太适用~~

wyh123 · 发表于 2011-5-27 08:55:50

回复 2# array

对于生成Delaunay网也可以用吗？是每一个点都要跟边缘特征点关联起来才行吗？array给点例子吧？哪一本书上有啊？

wyh123 · 发表于 2011-5-27 08:56:24

回复 3# tianxiao888

那我应该怎么处理比较好啊？

array · 发表于 2011-5-30 10:16:30

生成德劳内网恐怕不可能用到它

还是三角网~~

联系我们