Example #1
0
        public void Test_Includeness()
        {
            var hash = new HashSet <(int, int)>();

            for (var numberOfTests = 0; numberOfTests < 100; ++numberOfTests)
            {
                var numberOfPoints = 20 + numberOfTests * 10;
                var arr            = new IntPoint[numberOfPoints];

                hash.Clear();
                for (var i = 0; i < numberOfPoints;)
                {
                    var x = _random.Next(-1000, 1000);
                    var y = _random.Next(-1000, 1000);

                    if (!hash.Contains((x, y)))
                    {
                        hash.Add((x, y));
                        arr[i] = new IntPoint(x, y);
                        ++i;
                    }
                }

                var convexHull = GrahamScan.GetConvexHull(arr);

                IncludenessTest(convexHull, arr);
            }
        }
Example #2
0
        public void Test1()
        {
            const int numberOfPoints = 4;

            var a = new double[2 * numberOfPoints]
            {
                595,
                -662,
                587,
                -386,
                646,
                772,
                112,
                433,
            };


            var arr = new IntPoint[numberOfPoints];

            for (var i = 0; i < numberOfPoints; ++i)
            {
                arr[i] = new IntPoint(a[2 * i], a[2 * i + 1]);
            }

            var convexHull = GrahamScan.GetConvexHull(arr);

            IncludenessTest(convexHull, arr);
        }