三角形重叠算法

判断两个三角形是否有重合部分：

1：判断两个三角形是否相交

       a：判断两个三小型的所有边是否存在相交

2：判断两个三角形是否包含关系

       a：判断一个三角形的顶点和另一个三角形所有顶点连线  与 该顶点对应的边是否相交。

 

 

 

C#代码如下：

 

using System.Collections;
using System.Collections.Generic;
using UnityEngine;

public class TestT
{
    //三角形1
    private PointPra[] triangle_1 = { new PointPra().Init(1.0f, 1.0f) , new PointPra().Init(2.0f, 2.0f), new PointPra().Init(3.0f, 1.0f) };
    //三角形2
    private PointPra[] triangle_2 = { new PointPra().Init(1.8f, 1.2f) , new PointPra().Init(2.0f, 1.8f), new PointPra().Init(2.2f, 1.2f) };

    public void Main()
    {
        Debug.Log("Main");
        if (IsIntersect(triangle_1, triangle_2))
        {
            Debug.Log("相交");
        }
        else
        {
            if (IsContain(triangle_1, triangle_2))
            {
                Debug.Log("包含");
            }
            else
            {
                Debug.Log("没有重合部分");
            }