任意多边形三角化【OSG与Poly2Tri结合】

FlySky · 发表于 2014-3-16 16:09:39

开发中用到的一个库，很不错，可以替代 glutesselation，支持岛洞多边形，而且效率很高，写的测试程序及源码与各位分享一下～

源码及测试程序：

osgPoly2Tri.rar (152.8 KB, 下载次数: 105)

osger · 发表于 2014-3-20 10:17:02

支持一个。

:victory::victory:
会不会产生多余的数据？

FlySky · 发表于 2014-3-21 19:44:28

osger 发表于 2014-3-20 10:17
支持一个。
会不会产生多余的数据？

不会有多余数据的，顶点还是那些顶点，如果直接调用ＯＰＥＮＧＬ分格化处理，也可以达到效果，但是效率会低很多～

leehomwang1989 · 发表于 2014-3-23 16:43:32

支持支持，看看效果

happytears · 发表于 2014-11-3 17:26:15

如果洞的变与外围的多边形重合了就会崩掉，例如我有一个 polygon A={{x1,y1},{x2,y2}{x3,y3}{x4,y4}}，如果我需要挖的洞为 B={{x1,y1},{x2,y2}{x3,y3}}，就会死掉。我看了下源码，说是不支持重合的线，请问有解吗？