算法-三角剖析(UnityC#版-其他语言稍作修改)

zhaolaoda2012

于 2016-11-13 12:31:56 发布

阅读量741

点赞数

分类专栏：算法文章标签：算法语言三角剖析

本文链接：https://blog.csdn.net/zhaolaoda2012/article/details/53148335

版权

该博客介绍了如何在Unity中使用C#实现适用于凸多边形和凹多边形的三角剖析算法，内容包括算法原理及代码实现，经过少量调整即可应用于其他编程语言。

摘要由CSDN通过智能技术生成

支持凸多边形和凹多边形，具体算法如下，稍作修改就能用了。

Mesh CreateMesh(int mLength,Vector3[] Vertices,Mesh mymesh) {
        //利用mesh类画不规则多边形
        //the triangle arraylist
        //
        int i = 0;
        int j = 0;
        int numTiangle = (mLength - 2) * 3;
        Vector3[] normals;
        Vector2[] newUV;
        int[] newTiangles;
        newTiangles = new int[numTiangle];
        normals = new Vector3[mLength];
        newUV = new Vector2[mLength];
        mymesh.vertices = Vertices;
        ChangeToTriangle (newTiangles);
        mymesh.triangles = newTiangles;
        for(i = 0;i<mLength;i++)
        {
            normals[i] = Vector3.left;
        }
        mymesh.normals = normals;
        for(i = 0;i<mLength;i++)
        {
            newUV[i] = new Vector2(newVertices[i].x,newVertices[i].y); 
        }
        mymesh.uv = newUV;
        mymesh.RecalculateBounds();
        mymesh.RecalculateNormals();
        return mymesh;
    }

    void ChangeToTriangle(int[] T