C#Unity从二维垂直阵列创建网格

C#Unity从二维垂直阵列创建网格,c#,algorithm,math,unity3d,procedural-generation,C#,Algorithm,Math,Unity3d,Procedural Generation,所以我一直在做一个c#&Unity的小项目,最近我构建了一个算法来验证二维形状(即确保没有意外的线段重叠)。现在我想按程序生成三角形,将这个新2D形状上的顶点正确地相互连接起来。我的问题是,虽然形状是实心的,但我不知道如何测试通过连接三个点而创建的三角形是否位于形状内,并且没有错误地在形状外创建几何体。我不是在寻找一个庞大的算法来完成所有的事情,只是可能需要一些数学技巧和其他东西来测试三角形是否位于复杂的平面段上。这个问题最好是在问,或者我有一个类似的问题,并使用Clipper库来帮助我#解决这

所以我一直在做一个c#&Unity的小项目,最近我构建了一个算法来验证二维形状(即确保没有意外的线段重叠)。现在我想按程序生成三角形,将这个新2D形状上的顶点正确地相互连接起来。我的问题是,虽然形状是实心的,但我不知道如何测试通过连接三个点而创建的三角形是否位于形状内,并且没有错误地在形状外创建几何体。我不是在寻找一个庞大的算法来完成所有的事情,只是可能需要一些数学技巧和其他东西来测试三角形是否位于复杂的平面段上。

这个问题最好是在问,或者我有一个类似的问题,并使用Clipper库来帮助我#解决这个问题的一个算法是切耳或削耳。