3dContactPointAnnotationTool开发日志（十六）

  调了一上午才发现是把下面这个函数：

private float DivideTriangle(int []triangle,out int []outTriangle,List<Vector3> vertices)//切割三角形
{
    float re = -1;
    int p = 0;
    for (int i = 0; i < 3; i++)
    {
        int a = triangle[i];
        int b = triangle[(i + 1) % 3];
        var len = (vertices[b] - vertices[a]).magnitude;
        if ( len > re)
        {
            p = i;
            re = len;
        }
    }
    outTriangle = new int[] { triangle[p],triangle[(p+1)%3],triangle[3-p- (p + 1) % 3] };//最长边的两个点以及该边所对的点的标号
    return re;
}

  写成了：

private float DivideTriangle(int []triangle,out int []outTriangle,List<Vector3> vertices)//切割三角形
{
    float re = -1;
    int p = 0;
    for (int i = 0; i < 3; i++)
    {
        int a = triangle[i];
        int b = triangle[(i + 1) % 3];
        var len = (vertices[b] - vertices[a]).magnitude;
        if ( len > re)
        {
            p = i;
            re = len;
        }
    }
    outTriangle = new int[] { p,(p+1)%3,3-p- (p + 1) % 3 };//最长边的两个点以及该边所对的点的标号
    return re;
}

  简直被自己蠢哭。不过改了之后还是不太对，三角形变多了，但是模型被我弄得支离破碎，颇有艺术美感...





  看了半天都没发现到底哪里有问题，直到我把

var t1 = new int[] { outTriangle[0], outTriangle[2], tot };
var t2 = new int[] { outTriangle[1], outTriangle[2], tot };

  改成了

var t1 = new int[] { outTriangle[0], tot, outTriangle[2] };
var t2 = new int[] { outTriangle[1], outTriangle[2], tot};

  才变正常了。仔细观察发现貌似三角形顶点的顺序不能瞎给，得统一是逆时针的才行，下面那一种就是两个三角形的顶点顺序都是逆时针的，tot是新加的顶点的标号，[2]是最长边所对点。

  现在终于正常了：







  在ContactPointsPanel里添加了一个clear按钮，一点就能删除所有接触点，方便又快捷！





  然后来看看一倍和三倍的区别，先是一倍的，有14740个点：



  三倍的，稍微精确一点，只有11445个点，少了3000多个冗余点。



  记录一下椅子和人的位置信息，以后也按这个数据测下：

人：

-0.25 -0.25 -0.1

90 0 0

1 1 1

椅子：

0 0 0

0 60 0

1 1 1

  有时候计算接触点的时候不知道要等多久，所以弄个进度条再好不过了。

  又调整了一下算法，先判断两个物体包围盒是否相交，再枚举一个物体所有三角面片包围盒，若不和另一个物体包围盒相交直接枚举下一个三角面片，否则和另一个物体所有三角面片包围盒求交。效率是稍微提高了点，不过为啥准确度也会提高就不得而知了，椅子只有一倍三角形的时候竟然只有8440多个接触点，三倍时只有4807个接触点，看上去少了很多冗余接触点的样子。





  还是很好玩的。



  突然想测一测这玩意的极限，首先拿人的模型来试试，先是1倍三角形：



  2.5倍：



  结果3倍就爆炸了，也没有提示运行错误，不知道啥原因：



  15倍就更看不得了：



  然后是这个简陋的椅子，先是1倍：



  3倍：



  6倍：



  10倍：



  15倍都没爆炸：



  以为这就是极限吗？不存在的。

  76倍：



  219倍：



  290.5倍：



  297.5倍，终于爆了哈哈哈！



  像我们程序员就得有刨根问底的精神！发现差不多将近20w左右的三角形顶点就爆了。

  不过怎么改代码都无济于事，这应该是unity的上限，超过了这个值就GG了！

  这个 yield return 不要经常调用，不然运算起来会慢出翔来。于是我设置了进度条更新的间隔为0.05(最大值为1)，超过这个间隔才调用yield return来显示一下：

var tmpV = sliderValueFz / (unselectedObjList.Count * totalSelectedObjTriangleNum);
if (tmpV- sliderGCP.value >= 0.05) {
    sliderGCP.value = tmpV;//更新进度条的值
    yield return new WaitForSeconds(0);
}

  突然发现一个严峻的问题，那个调用物体bounds来优化的方法写错了，我竟然直接用的mesh.bounds，然而应该是用变换后的点的包围盒bounds来优化，o(︶︿︶)o 唉~再一次被自己蠢哭T_T

  更正之后又被打回原形，先是1倍的，耗时2分04秒，共14740个接触点：



  然后是3倍的，耗时1分34秒，共11445个接触点：



  最后是10倍的，耗时1分40秒，共个9885个接触点：

  至于为什么椅子三角面片变多耗时反而变少？应该是算出来的冗余接触点少了，显示出来的物体少了，自然耗时变少了。



  拉近点看，感觉效果还不错：









  不过计算时间这么慢肯定是不行的，之后想办法用k-d树或者瞎搞算法来优化一下计算的复杂度好了。另外那个Clear接触点按钮要是点数太多可能光清除就要一分钟左右，贼慢无比。

  鉴于今天是周五晚上，就提前进入欢乐时光吧！