Ejemplo n.º 1
0
        private void Initialize(List <Vector2> parent, List <Vector2> child)
        {
            List <Vector4> connects = null;
            List <Vector2> source   = new List <Vector2>();

            if (child != null && child.Count > 0)
            {
                EarPolygon polygon = new EarPolygon();
                foreach (Vector2 t in parent)
                {
                    polygon.AddPoint(t[0], t[1]);
                }
                EarPolygon chlid = new EarPolygon(polygon);
                foreach (Vector2 t in child)
                {
                    chlid.AddPoint(t[0], t[1]);
                }
                connects = EarClipping.Merge(polygon);
                LinkedListNode <EarPoint> point = polygon.Get();
                while (point.Next != null)
                {
                    source.Add(point.Value.mPoint);
                    point = point.Next;
                }
            }
            else
            {
                source.AddRange(parent);
            }
            mWrapper = PolygonWrapper.Create(source, true, connects, 2);
            mArea    = mWrapper.Area;
        }
Ejemplo n.º 2
0
        // 带有空洞的多边形
        public static PolygonWrapper Create(List <Vector2> data, bool random, List <Vector4> removeEdge = null, float scale = 4.0f) // 单位之间间隔为 1 / scale
        {
            PolygonWrapper wrapper = new PolygonWrapper(data);

            wrapper.Initialize(scale);
            wrapper.InitializeSegmentsBvh(removeEdge);
            if (random)
            {
                wrapper.ShuffleCenterList();
            }
            return(wrapper);
        }
Ejemplo n.º 3
0
        public static PolygonWrapper Create(List <Vector2> data, List <Vector2> innerBorder, bool random, float scale = 4.0f) // 单位之间间隔为 1 / scale
        {
            PolygonWrapper wrapper = new PolygonWrapper(data);

            wrapper.Initialize(scale);
            wrapper.InitializeSegmentsBvh(data, innerBorder);
            if (innerBorder != null)
            {
                wrapper.RemovePointsInPolygon(innerBorder);
            }
            if (random)
            {
                wrapper.ShuffleCenterList();
            }
            return(wrapper);
        }
Ejemplo n.º 4
0
        public GeoAABB2 GetRect(float w, float h, int i, ref HashSet <Vector2i> record)
        {
            GeoAABB2 rect = new GeoAABB2();

            for (int j = 0; j < mPolygonPartition.Count; ++j)
            {
                Vector2i       key  = Vector2i.GetVector2i(i, j);
                PolygonWrapper poly = mPolygonPartition[j];
                if (!record.Contains(key))
                {
                    if (poly.GetRectangle(w, h, ref rect))
                    {
                        return(rect);
                    }
                    else
                    {
                        record.Add(key);
                    }
                }
            }
            return(null);
        }
Ejemplo n.º 5
0
        /// <summary>
        /// 1 在某一个段内找不到时,并且找的概率为1,容易出现死循环 nowCount insertMaxCount 来控制 退出循环
        /// 2 wrapper.IsFull() 设置占比,退出循环
        /// 3 cacheIndex.Count < prob 退出循环
        /// </summary>
        /// <param name="original"></param>
        /// <param name="probablities"></param>
        /// <param name="connects"></param>
        /// <returns></returns>
        private static List <List <GeoAABB2> > PolygonPartition(List <Vector2> original, List <PartitionUnit> probablities, List <Vector4> connects = null)
        {
            List <PartitionUnit> newUnits = new List <PartitionUnit>();

            newUnits.AddRange(probablities);
            PolygonWrapper          wrapper     = PolygonWrapper.Create(original, true, connects, 2);
            float                   total       = wrapper.Area;
            int                     prob        = newUnits.Count;
            List <List <GeoAABB2> > results     = new List <List <GeoAABB2> >();
            List <float>            resultsArea = new List <float>();
            List <float>            areaProb    = new List <float>();
            // 更新概率
            float proSum = 0.0f;

            for (int i = 0; i < prob; ++i)
            {
                results.Add(new List <GeoAABB2>());
                resultsArea.Add(0.0f);
                areaProb.Add(newUnits[i].mProbablity);
                proSum += newUnits[i].mProbablity;
            }
            int insertMaxCount            = prob * 10;
            int nowCount                  = 0;
            HashSet <Vector2i> cacheWH    = new HashSet <Vector2i>();
            HashSet <int>      cacheIndex = new HashSet <int>();
            int index = RandomInt(areaProb, proSum);

            while (!wrapper.IsFull() && cacheIndex.Count < prob && nowCount < insertMaxCount)
            {
                float    sizew = RandomUtils.GetRandomFloat(newUnits[index].mMinW, newUnits[index].mMaxW);
                float    sizeh = RandomUtils.GetRandomFloat(newUnits[index].mMinH, newUnits[index].mMaxH);
                Vector2i temp  = new Vector2i((int)(sizew * 100), (int)(sizeh * 100));
                if (!cacheWH.Contains(temp))
                {
                    GeoAABB2 aabb = new GeoAABB2();
                    if (!wrapper.GetRectangle(sizew, sizeh, ref aabb))
                    {
                        cacheWH.Add(temp);
                        if (!cacheIndex.Add(index))
                        {
                            nowCount++;
                        }
                    }
                    else
                    {
                        results[index].Add(aabb);
                        float aabbArea = aabb.Area();
                        resultsArea[index] += aabbArea;
                        cacheIndex.Clear();
                        nowCount = 0;
                        areaProb.Clear();
                        proSum = 0.0f;
                        for (int a = 0; a < prob; ++a)
                        {
                            float newProb = resultsArea[a] / total - newUnits[a].mProbablity;
                            newProb = newProb > 0 ? 0 : -newProb;
                            areaProb.Add(newProb);
                            proSum += newProb;
                        }
                        if (proSum == 0)
                        {
                            break;
                        }
                    }
                }
                else
                {
                    if (!cacheIndex.Add(index))
                    {
                        nowCount++;
                    }
                }
                index = RandomInt(areaProb, proSum);
            }
            for (int a = 0; a < resultsArea.Count; ++a)
            {
                float abs = resultsArea[a] / total;
                Debug.Log(string.Format("count: {0}, xLen: {1}", results[a].Count, abs));
            }
            return(results);
        }
Ejemplo n.º 6
0
 private void Initialize(List <Vector2> parent, List <Vector2> child, bool shuffle, float scale = 4.0f)
 {
     mWrapper = PolygonWrapper.Create(parent, child, shuffle, scale);
 }
Ejemplo n.º 7
0
 public void AddPolygon(List <Vector2> data)
 {
     mPolygonPartition.Add(PolygonWrapper.Create(data, false));
 }
Ejemplo n.º 8
0
 public void AddPolygon(PolygonWrapper poly)
 {
     mPolygonPartition.Add(poly);
 }