uv重叠(uv overlap)

[img]http://dl2.iteye.com/upload/attachment/0098/5772/40fcc1c2-5254-3db3-82b8-46aeb375648d.jpg[/img]

两年多前我需要解决uv重叠的问题，当时觉得是一个挺有挑战的问题，很兴奋。
为什么兴奋？因为对于当时的我来说还是很难实现的，第一眼看到这个问题，就不停的问自己这么解决。
当然第一步就是分析uv，uv是模型的2d投影，它只是一堆2d数据，不像多边形有线、面，最多只有点而已。所以一开始看上面的图时没任何思绪。
那我们换一种视觉显示

[img]http://dl2.iteye.com/upload/attachment/0098/5774/2c0f2ff8-22a1-34ac-95cc-d9770ecf3d52.jpg[/img]

第一眼的差距只是没了填充色而已，再分析，如果我们假设它有边，就像上面显示的一样，那我们就能发现有两个相交点

[img]http://dl2.iteye.com/upload/attachment/0098/5776/3c3857b0-3a62-3978-9857-852710781c2d.jpg[/img]

这意味着如果我们能找到一个交点，那它就是重叠的，继续分析，如果我们把这几条边独立出来

[img]http://dl2.iteye.com/upload/attachment/0098/5778/b5c0ca5b-256f-3098-a844-d30279bddc48.jpg[/img]

这就清晰多了，我们可以看到P0P1分别跟PSP2、PSP3都有一个交点，而P0P1、PSP2、PSP3都是线段，于是我的出了解决方案&#x