三角形合成算法

如下图所示：根据图1的所有点  生成图2三角面。

                                                                               图1

    

                                                                    图2

 

具体思路如下：

1：先遍历所有点 随机连线，组成三角形，但线段不能相交

2：遍历所有线段，每次找到以该线段为对角线的四边形，对比该四边形的另一条对角线和该线段的长度，如果另一条对角线短，

      则删除该对角线，并建立另一条对角线。

 

附件为unity2019demo包：

操作方式：

1：打开场景SampleScene，运行

2：鼠标随机点击屏幕生成若干点

3：按下space并松开（则可看到效果）。

4：两个点距离小于150才会建立连接（代码MapGenratePoint：99行可修改）

 

本人qq：344810449，欢迎探讨研究。

有unity，shader，小程序等需求也可以联系本人，非常乐于助人。

如果觉得还不错给博主来个小惊喜，纯属自愿，不强求：