Пример #1
0
 /// <summary>
 /// Cuts elements inside this tree and removes ones that end up inside another one.
 /// </summary>
 /// <param name="bsp">A root of another BSP tree.</param>
 public void CutTreeOut(BspNode <T> bsp)
 {
     this.Elements = bsp.FilterList(this.Elements);
     if (this.Front != null)
     {
         this.Front.CutTreeOut(bsp);
     }
     if (this.Back != null)
     {
         this.Back.CutTreeOut(bsp);
     }
 }
Пример #2
0
 /// <summary>
 /// Adds given BSP tree to this one.
 /// </summary>
 /// <param name="another">BSP tree to add.</param>
 public void Unite(BspNode <T> another)
 {
     // Cut overlapping geometry.
     this.CutTreeOut(another);
     another.CutTreeOut(this);
     // Remove overlapping coplanar faces.
     another.Invert();
     another.CutTreeOut(this);
     another.Invert();
     // Combine geometry.
     this.AddElements(another.AllElements);
 }
Пример #3
0
        private static void AssignBranch(BspNode <T> branch, IList <T> elements)
        {
            if (branch == null)
            {
                // ReSharper disable RedundantAssignment

                // This is not a redundant assignment, since we are dealing with a reference type.
                branch = new BspNode <T>(elements);
                // ReSharper restore RedundantAssignment
            }
            else
            {
                branch.AddElements(elements);
            }
        }
Пример #4
0
        /// <summary>
        /// Inverts this BSP tree.
        /// </summary>
        public void Invert()
        {
            if (!this.IsNotInitialized())
            {
                this.Plane.Flip();
            }
            if (!this.Elements.IsNullOrEmpty())
            {
                this.Elements.ForEach(x => x.Invert());
            }
            if (this.Front != null)
            {
                this.Front.Invert();
            }
            if (this.Back != null)
            {
                this.Back.Invert();
            }
            BspNode <T> temp = this.Front;

            this.Front = this.Back;
            this.Back  = temp;
        }