BooleanOperation.cs

@@ -190,22 +190,26 @@ namespace Boprs
 		public BooleanOperation(Region subject, Region clip, BoprType type)
 		{
 			List<SweepVertex> sortedVerts = new List<SweepVertex>();
-			
+
-			foreach (SweepEdge edge in subject.GetEdgeCopies())
+			foreach (LineSegment2d seg in subject.GetSegments())
 			{
+				SweepEdge edge = new SweepEdge(seg.StartPoint, seg.EndPoint);
+
 				sortedVerts.Add(edge.LeftVertex);
 				sortedVerts.Add(edge.RightVertex);
 			}
-			foreach (SweepEdge edge in clip.GetEdgeCopies())
+			foreach (LineSegment2d seg in clip.GetSegments())
 			{
+				SweepEdge edge = new SweepEdge(seg.StartPoint, seg.EndPoint);
+
 				sortedVerts.Add(edge.LeftVertex);
 				sortedVerts.Add(edge.RightVertex);
 			}
-			
+
 			sortedVerts.Sort();
 
 			List<SweepEdge> processed = ProcessEdges(sortedVerts);
-			
+
 			Result = BuildResult(processed, subject, type);
 		}
 	}

Boprs.csproj

@@ -41,6 +41,9 @@
     <Reference Include="acmgd">
       <HintPath>..\..\..\..\..\Program Files\Autodesk\AutoCAD 2024\acmgd.dll</HintPath>
     </Reference>
+    <Reference Include="BrxMgd">
+      <HintPath>..\..\..\..\..\Program Files\Bricsys\BricsCAD V23 en_US\BrxMgd.dll</HintPath>
+    </Reference>
     <Reference Include="System" />
     <Reference Include="System.Core" />
     <Reference Include="System.Xml.Linq" />
@@ -49,6 +52,9 @@
     <Reference Include="System.Data" />
     <Reference Include="System.Net.Http" />
     <Reference Include="System.Xml" />
+    <Reference Include="TD_Mgd">
+      <HintPath>..\..\..\..\..\Program Files\Bricsys\BricsCAD V23 en_US\TD_Mgd.dll</HintPath>
+    </Reference>
   </ItemGroup>
   <ItemGroup>
     <Compile Include="BooleanOperation.cs" />

Commands.cs

@@ -96,7 +96,7 @@ namespace Boprs
 			AcAp.Document acDoc = AcAp.Application.DocumentManager.MdiActiveDocument;
 			
 			Region subject = UserCreateRegion("Enter polylines for first polygon:");
-			
+						
 			Region clip = UserCreateRegion("Enter polylines for second polygon:");
 
 			if(subject == null || clip == null)
@@ -106,7 +106,7 @@ namespace Boprs
 			}
 			
 			BoprType type = UserChooseBoprType();
-			
+
 			BooleanOperation bopr = new BooleanOperation(subject, clip, type);
 
 			bopr.Result.Draw();

Properties/AssemblyInfo.cs

@@ -8,9 +8,9 @@ using System.Runtime.InteropServices;
 [assembly: AssemblyTitle("Boprs")]
 [assembly: AssemblyDescription("")]
 [assembly: AssemblyConfiguration("")]
-[assembly: AssemblyCompany("")]
+[assembly: AssemblyCompany("DEK")]
 [assembly: AssemblyProduct("Boprs")]
-[assembly: AssemblyCopyright("")]
+[assembly: AssemblyCopyright("Copyright © DEK 2024")]
 [assembly: AssemblyTrademark("")]
 [assembly: AssemblyCulture("")]
 
@@ -32,5 +32,5 @@ using System.Runtime.InteropServices;
 // You can specify all the values or you can default the Build and Revision Numbers
 // by using the '*' as shown below:
 // [assembly: AssemblyVersion("1.0.*")]
-[assembly: AssemblyVersion("1.0.1.0")]
+[assembly: AssemblyVersion("1.0.0.0")]
-[assembly: AssemblyFileVersion("1.0.1.0")]
+[assembly: AssemblyFileVersion("1.0.0.0")]

Region.cs

@@ -21,34 +21,34 @@ namespace Boprs
 	public class Region
 	{
 		/// <summary>
-		/// Edges belonging to this polygon.
+		/// Vertices belonging to this polygon.
 		/// </summary>
-		private List<SweepEdge> Edges { get; set; }
+		private List<SweepVertex> Vertices { get; }
 
 		/// <summary>
 		/// Subdivide my edges, set their inOut tags and validate their non-colinearity.
 		/// </summary>
-		private void SetEdges(List<SweepVertex> vertices)
+		private void ValidateEdges()
 		{
 			// Lexico-graphically sort my vertices.
-			vertices.Sort();
+			Vertices.Sort();
 
 			// Sweepline to keep track of edges.
 			SweepLine sweepLine = new SweepLine();
 
-			// Processed edges will be moved here.
+			// Current number of vertices in the list.
-			List<SweepEdge> processed = new List<SweepEdge>();
+			// Will be increased if subdivision occurs.
+			int numVertices = Vertices.Count;
 
 			// Go through all the sorted vertices, test for intersections when appropriate and,
 			// if needed, subdivide the edges.
-			while (vertices.Count != 0)
+			for (int i = 0; i < numVertices; i++)
 			{
-				SweepVertex acVx = vertices[0];
+				SweepVertex acVx = Vertices[i];
-				vertices.RemoveAt(0);
 
 				if (acVx.IsLeft())
 				{
-					sweepLine.Add(acVx.Edge, true);
+					sweepLine.Add(acVx.Edge, false);
 
 					SweepEdge prevEdge = sweepLine.PrevEdge(acVx.Edge);
 					SweepEdge nextEdge = sweepLine.NextEdge(acVx.Edge);
@@ -61,7 +61,8 @@ namespace Boprs
 
 						foreach (SweepVertex vertex in newVertices)
 						{
-							Utils.InsertVertexSorted(vertices, vertex);
+							Utils.InsertVertexSorted(Vertices, vertex);
+							numVertices++;
 						}
 					}
 					if (nextEdge != null)
@@ -70,7 +71,8 @@ namespace Boprs
 
 						foreach (SweepVertex vertex in newVertices)
 						{
-							Utils.InsertVertexSorted(vertices, vertex);
+							Utils.InsertVertexSorted(Vertices, vertex);
+							numVertices++;
 						}
 					}
 				}
@@ -80,7 +82,6 @@ namespace Boprs
 					SweepEdge nextEdge = sweepLine.NextEdge(acVx.Edge);
 
 					sweepLine.Remove(acVx.Edge);
-					processed.Add(acVx.Edge);
 
 					if (prevEdge != null && nextEdge != null)
 					{
@@ -88,29 +89,32 @@ namespace Boprs
 
 						foreach (SweepVertex vertex in newVertices)
 						{
-							Utils.InsertVertexSorted(vertices, vertex);
+							Utils.InsertVertexSorted(Vertices, vertex);
+							numVertices++;
 						}
 					}
 				}
 			}
-
-			Edges = processed;
 		}
 
 		/// <summary>
-		/// Get a copy of the regions edges list.
+		/// Get a copy of the regions vertex list.
 		/// </summary>
-		/// <returns>Copy of the regions edges list.</returns>
+		/// <returns>Copy of the regions vertex list.</returns>
-		internal List<SweepEdge> GetEdgeCopies()
+		internal List<LineSegment2d> GetSegments()
 		{
-			List<SweepEdge> copies = new List<SweepEdge>();
+			List <LineSegment2d> segments = new List<LineSegment2d>();
 
-			foreach (SweepEdge edge in Edges)
+			foreach(SweepVertex sweepVertex in Vertices)
 			{
-				copies.Add((SweepEdge)edge.Clone());
+				if (sweepVertex.IsLeft())
+				{
+					segments.Add(
+						new LineSegment2d(sweepVertex.Edge.LeftVertex.Point, sweepVertex.Edge.RightVertex.Point));
+				}
 			}
 
-			return copies;
+			return segments;
 		}
 
 		/// <summary>
@@ -122,36 +126,48 @@ namespace Boprs
 		{
 			Region region = new Region();
 
-			List<SweepVertex> vertices = new List<SweepVertex>();
-
 			foreach(LineSegment2d segment in segments)
 			{
 				SweepEdge newEdge = new SweepEdge(segment.StartPoint, segment.EndPoint);
-				vertices.Add(newEdge.LeftVertex);
+				region.Vertices.Add(newEdge.LeftVertex);
-				vertices.Add(newEdge.RightVertex);
+				region.Vertices.Add(newEdge.RightVertex);
 				newEdge.ParentRegion = region;
 			}
 
-			region.SetEdges(vertices);
+			region.ValidateEdges();
 
 			return region;
 		}
 
+		/// <summary>
+		/// Constructor.
+		/// </summary>
+		private Region() 
+		{
+			Vertices = new List<SweepVertex>();
+		}
+
 #if DEBUG
 		internal void Draw()
 		{
 			Erase();
 
-			foreach (SweepEdge edge in Edges)
+			foreach (SweepVertex vert in Vertices)
 			{
-				edge.Draw();
+				if (vert.IsLeft())
+				{
+					vert.Edge.Draw();
+				}
 			}
 		}
 		internal void Erase()
 		{
-			foreach (SweepEdge edge in Edges)
+			foreach (SweepVertex vert in Vertices)
 			{
-				edge.Erase();
+				if (vert.IsLeft())
+				{
+					vert.Edge.Erase();
+				}
 			}
 		}
 #endif

SweepEdge.cs

@@ -44,7 +44,7 @@ namespace Boprs
 	/// <summary>
 	/// Line segment (edge) used while a sweep line is processing a boolean operation.
 	/// </summary>
-	internal class SweepEdge : ICloneable
+	internal class SweepEdge
 	{
 		/// <summary>
 		/// String representation of the edge.
@@ -54,20 +54,6 @@ namespace Boprs
 			return ($"({LeftVertex} -- {RightVertex})");
 		}
 
-		public object Clone()
-		{
-			SweepVertex left = (SweepVertex)LeftVertex.Clone();
-			SweepVertex right = (SweepVertex)RightVertex.Clone();
-			SweepEdge clone = new SweepEdge(LeftVertex, RightVertex)
-			{
-				TransitionInside = TransitionInside,
-				InsideOther = InsideOther,
-				Type = Type,
-				ParentRegion = ParentRegion,
-			};
-			return clone;
-		}
-
 		/// <summary>
 		/// Comparison of edges.
 		/// </summary>

SweepVertex.cs

@@ -18,7 +18,7 @@ namespace Boprs
 	/// <summary>
 	/// End point of an edge used while sweep line is processing a boolean operation.	
 	/// </summary>
-	internal class SweepVertex : IComparable, ICloneable
+	internal class SweepVertex : IComparable
 	{
 		/// <summary>
 		/// String representation of the vertex.
@@ -28,11 +28,6 @@ namespace Boprs
 			return ($"({Point.X}, {Point.Y})");
 		}
 
-		public object Clone()
-		{
-			return new SweepVertex(Point) { Edge = Edge};
-		}
-
 		/// <summary>
 		/// Comparison of vertices.
 		/// </summary>