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接触点按钮要是点数太多可能光清除就要一分钟左右，贼慢无比。
鉴于今天是周五晚上，就提前进入欢乐时光吧！

posted @ 2018-11-23 20:49 菜鸟少侠阅读(328) 评论(0) 编辑收藏举报

刷新页面返回顶部

菜鸟少侠

3dContactPointAnnotationTool开发日志（十六）

公告