Ejemplo n.º 1
0
        public static bool IsOnSamePlane(GeoPointsArray3 points, ref GeoPlane plane)
        {
            if (points.Size() < 4)
            {
                return(true);
            }
            int     count = points.Size();
            int     i     = 2;
            Vector3 p     = points[0];

            for (; i < count; ++i)
            {
                p = points[i];
                if (!GeoLineUtils.IsPointInLine3(points[0], points[1], ref p))
                {
                    break;
                }
            }
            if (i == count)
            {
                return(true);
            }
            plane = GeoPlaneUtils.CreateFromTriangle(points[0], points[1], p);
            i     = 2;
            int c = 2;

            for (; i < count; ++i)
            {
                if (GeoPlaneUtils.IsPointOnPlane(plane.mNormal, plane.mD, points[i]))
                {
                    c++;
                }
            }
            return(c == count);
        }
Ejemplo n.º 2
0
 public QuickHull(GeoPointsArray3 points)
 {
     mPoints = points;
     mPoints.Distinct();
     mVertexCount         = mPoints.Size();
     mTrianglePlanePoints = new List <QHullTrianglePlanePoints>();
 }
Ejemplo n.º 3
0
        public static List <Vector3> BuildHull(GeoPointsArray3 points)
        {
            QuickHull qHull = new QuickHull(points);

            qHull.BuildHull();
            return(qHull.GetTriangles());
        }
Ejemplo n.º 4
0
        public static GeoPointsArray3 BuildConvexHull(GeoPointsArray3 points)
        {
            points.Distinct();
            GeoPlane plane = new GeoPlane(Vector3.zero, 0);

            if (IsOnSamePlane(points, ref plane))
            {
                GeoPointsArray2 point2 = new GeoPointsArray2(GeoPlaneUtils.PlaneTransformLocal(points.mPointArray, plane));
                point2 = BuildConvexHull(point2);
                return(new GeoPointsArray3(GeoPlaneUtils.PlaneTransformGlobal(point2.mPointArray, plane)));
            }
            else
            {
                return(new GeoPointsArray3(QuickHull.BuildHull(points)));
            }
        }
Ejemplo n.º 5
0
 public GeoPointsArray3 mHitGlobalPoint; // if Vector2, then add 0 to z
 public GeoInsectPointArrayInfo()
 {
     mIsIntersect    = false;
     mLength         = 0.0f;
     mHitGlobalPoint = new GeoPointsArray3();
 }