简单BO实现（仅支持直线），deepseek助写

wang2006zhi

2. /// <summary>
   
3. /// BO算法实现,仅直线
   
4. /// </summary>
   
5. /// <param name="pointsOnLine"></param>
   
6. /// <param name="targetPoint"></param>
   
7. /// <returns></returns>
   
8. public static Polyline? GetBPolyCurve(this Dictionary<Line, List<Point3d>> pointsOnLine, Point3d targetPoint)
   
9. {
   
10.     var lines = new List<Line>();
    
11.     foreach (var item in pointsOnLine)
    
12.     {
    
13.         Line line = item.Key;
    
14.         List<Point3d> points = item.Value;
    
15.         if (points.Count < 3)
    
16.             continue;
    
17.         //线上有多个点，按顺序打断线
    
18. var curves = line.GetSplitCurves(points);
    
19.         //一个line被他上面的点打成多个line后加入列表
    
20. foreach (var curve in curves)
    
21.         {
    
22.             if (curve is Line line2)
    
23.                 lines.Add(line2);
    
24.         }
    
25.     }
    
26. 
    
27.     //清除线头
    
28. List<Line> goodlines = RepairLine(lines);
    
29.     List<Line> goodlines2 = RecycleLine(goodlines);
    
30.     if (goodlines2.Count == 0)
    
31.         return null;
    
32.     lines.Clear();
    
33.     lines = goodlines2;
    
34.     Line firstLine = lines.FindByMin(c => c.GetClosestPointTo(targetPoint, false)
    
35.         .DistanceTo(targetPoint));
    
36.     lines.Remove(firstLine);
    
37.     Polyline polyline = new Polyline();
    
38.     polyline.AddVertexAt(0,
    
39.         firstLine.StartPoint.Convert2d(new Plane()), 0,0,0);
    
40.     polyline.AddVertexAt(1,
    
41.         firstLine.EndPoint.Convert2d(new Plane()),0,0, 0);
    
42.     Vector3d v1 = firstLine.StartPoint - targetPoint;
    
43.     Vector3d v2 = firstLine.EndPoint - targetPoint;
    
44.     if (v1.CrossProduct(v2).Z > 0)
    
45.         polyline.ReverseCurve();
    
46.     while (true)
    
47.     {
    
48.         List<Line> tmps = new List<Line>();
    
49.         foreach (var item in lines)
    
50.         {
    
51.             if (item.StartPoint == polyline.EndPoint)
    
52.                 tmps.Add(item);
    
53.             else if (item.EndPoint == polyline.EndPoint)
    
54.             {
    
55.                 item.ReverseCurve();
    
56.                 tmps.Add(item);
    
57.             }
    
58.         }
    
59. 
    
60.         if (tmps.Count == 0)
    
61.             break;
    
62.         //顺时针
    
63. Vector3d vector = -polyline.GetFirstDerivative(polyline.EndPoint);
    
64.         double maxAngle = 0;
    
65.         Line bigLine = new Line();
    
66.         foreach (var item in tmps)
    
67.         {
    
68.             double angle = vector.GetAngleTo(item.Delta, -Vector3d.ZAxis);
    
69.             if (!(angle > maxAngle))
    
70.                 continue;
    
71.             maxAngle = angle;
    
72.             bigLine = item;
    
73.         }
    
74. 
    
75.         polyline.JoinEntity(bigLine);
    
76.         lines.Remove(bigLine);
    
77.         if (polyline.EndPoint == polyline.StartPoint)
    
78.             break;
    
79.     }
    
80. 
    
81.     return polyline;
    
82. }
    
83. private static List<Line> RepairLine(List<Line> lines)
    
84. {
    
85.     if (lines.Count == 0)
    
86.         return new List<Line>();
    
87.     List<Line> goodlines = new List<Line>();
    
88.     for (int i = 0; i < lines.Count; i++)
    
89.     {
    
90.         var leftHandOk = false;
    
91.         var rightHandOk = false;
    
92.         for (int j = 0; j < lines.Count; j++)
    
93.         {
    
94.             if (i == j)
    
95.                 continue;
    
96.             if (lines.StartPoint == lines[j].StartPoint || lines.StartPoint == lines[j].EndPoint)
    
97.                 leftHandOk = true;
    
98.             if (lines.EndPoint == lines[j].StartPoint || lines.EndPoint == lines[j].EndPoint)
    
99.                 rightHandOk = true;
    
100.             if (!leftHandOk || !rightHandOk)
     
101.                 continue;
     
102.             if (!goodlines.Contains(lines))
     
103.                 goodlines.Add(lines);
     
104.         }
     
105.     }
     
106. 
     
107.     return goodlines;
     
108. }
     
109. private static List<Line> RecycleLine(List<Line> lines)
     
110. {
     
111.     if (lines.Count == 0)
     
112.         return new List<Line>();
     
113.     List<Line> templine = lines;
     
114.     int tempnum = lines.Count;
     
115.     while (true)
     
116.     {
     
117.         if (RepairLine(templine).Count == tempnum)
     
118.             break;
     
119.         templine = RepairLine(templine);
     
120.         tempnum = templine.Count;
     
121.     }
     
122. 
     
123.     return templine;
     
124. }
     
125. public static Dictionary<Line, List<Point3d>> GetPtsOnLineDic(this List<Curve> curves)
     
126. {
     
127.     var lines = new List<Line>();
     
128.     // 优化多段线分解为线段逻辑
     
129. foreach (var item in curves)
     
130.     {
     
131.         switch (item)
     
132.         {
     
133.             case Line line0:
     
134.                 lines.Add(line0);
     
135.                 break;
     
136.             case Polyline pl:
     
137.                 AddPolylineSegments(pl,
     
138.                     lines);
     
139.                 break;
     
140.         }
     
141.     }
     
142. 
     
143.     // 预初始化字典并指定容量
     
144. var pointsOnLine = new Dictionary<Line, List<Point3d>>(lines.Count);
     
145.     foreach (var line in lines)
     
146.     {
     
147.         pointsOnLine[line] = new List<Point3d>(8) // 预设合理容量
     
148. {
     
149.             line.StartPoint,
     
150.             line.EndPoint
     
151.         };
     
152.     }
     
153. 
     
154.     // 使用对象池重用集合对象
     
155. var posPool = new ObjectPool<Point3dCollection>(() => new Point3dCollection(), Environment.ProcessorCount * 2);
     
156. 
     
157.     // 并行计算线段交点
     
158. Parallel.For(0, lines.Count, i =>
     
159.     {
     
160.             var lineI = lines[i];
     
161.             for (int j = i + 1; j < lines.Count; j++)
     
162.             {
     
163.                 var lineJ = lines[j];
     
164.                 var pos = posPool.Get();
     
165.                 pos.Clear();
     
166.                 lineI.IntersectWith(lineJ,
     
167.                     Intersect.OnBothOperands,
     
168.                     pos,
     
169.                     IntPtr.Zero,
     
170.                     IntPtr.Zero);
     
171.                 if (pos.Count > 0)
     
172.                 {
     
173.                     // 双锁模式保证线程安全
     
174. lock (pointsOnLine[lineI])
     
175.                         pointsOnLine[lineI].AddRange(pos.Cast<Point3d>());
     
176.                     lock (pointsOnLine[lineJ])
     
177.                         pointsOnLine[lineJ].AddRange(pos.Cast<Point3d>());
     
178.                 }
     
179.                 posPool.Return(pos);
     
180.             }
     
181.     });
     
182.     // 并行排序
     
183. Parallel.ForEach(pointsOnLine, kvp =>
     
184.     {
     
185.         var line = kvp.Key;
     
186.         var points = kvp.Value;
     
187.         // 使用数组进行高效排序
     
188. var arr = points.ToArray();
     
189.         try
     
190.         {
     
191.             Array.Sort(arr, (a, b) => line.GetParameterAtPoint(a).CompareTo(line.GetParameterAtPoint(b)));
     
192.         }
     
193.         catch (Exception e)
     
194.         {
     
195.             Console.WriteLine(e);
     
196.         }
     
197.         
     
198.         kvp.Value.Clear();
     
199.         kvp.Value.AddRange(arr);
     
200.     });
     
201. 
     
202.     return pointsOnLine;
     
203. }
     
204. // 处理多段线分解
     
205. private static void AddPolylineSegments(Polyline pl, List<Line> lines)
     
206. {
     
207.     int count = pl.NumberOfVertices;
     
208.     if (count < 2)
     
209.         return;
     
210.     bool isClosed = pl.Closed;
     
211.     for (int i = 0;
     
212.          i < count;
     
213.          i++)
     
214.     {
     
215.         int next = (i == count - 1)
     
216.             ? 0
     
217.             : i + 1;
     
218.         if (!isClosed && i == count - 1)
     
219.             break;
     
220.         lines.Add(new Line(pl.GetPoint3dAt(i),
     
221.             pl.GetPoint3dAt(next)));
     
222.     }
     
223. }
     
224. // 简单对象池实现
     
225. private class ObjectPool<T> where T : new()
     
226. {
     
227.     private readonly ConcurrentBag<T> _objects = new();
     
228.     private readonly Func<T> _generator;
     
229. 
     
230.     public ObjectPool(Func<T> generator, int initialCount = 0)
     
231.     {
     
232.         _generator = generator;
     
233.         for (int i = 0; i < initialCount; i++)
     
234.             _objects.Add(_generator());
     
235.     }
     
236. 
     
237.     public T Get() => _objects.TryTake(out T item) ? item : _generator();
     
238.     public void Return(T item) => _objects.Add(item);
     
239. }

/// <summary><br /> /// BO算法实现,仅直线<br /> /// </summary><br /> /// <param name="pointsOnLine"></param><br /> /// <param name="targetPoint"></param><br /> /// <returns></returns><br /> public static Polyline? GetBPolyCurve(this Dictionary<Line, List<Point3d>> pointsOnLine, Point3d targetPoint)<br /> {<br />     var lines = new List<Line>();<br />     foreach (var item in pointsOnLine)<br />     {<br />         Line line = item.Key;<br />         List<Point3d> points = item.Value;<br />         if (points.Count < 3)<br />             continue;<br />         //线上有多个点，按顺序打断线<br /> var curves = line.GetSplitCurves(points);<br />         //一个line被他上面的点打成多个line后加入列表<br /> foreach (var curve in curves)<br />         {<br />             if (curve is Line line2)<br />                 lines.Add(line2);<br />         }<br />     }<br /> <br />     //清除线头<br /> List<Line> goodlines = RepairLine(lines);<br />     List<Line> goodlines2 = RecycleLine(goodlines);<br />     if (goodlines2.Count == 0)<br />         return null;<br />     lines.Clear();<br />     lines = goodlines2;<br />     Line firstLine = lines.FindByMin(c => c.GetClosestPointTo(targetPoint, false)<br />         .DistanceTo(targetPoint));<br />     lines.Remove(firstLine);<br />     Polyline polyline = new Polyline();<br />     polyline.AddVertexAt(0,<br />         firstLine.StartPoint.Convert2d(new Plane()), 0,0,0);<br />     polyline.AddVertexAt(1,<br />         firstLine.EndPoint.Convert2d(new Plane()),0,0, 0);<br />     Vector3d v1 = firstLine.StartPoint - targetPoint;<br />     Vector3d v2 = firstLine.EndPoint - targetPoint;<br />     if (v1.CrossProduct(v2).Z > 0)<br />         polyline.ReverseCurve();<br />     while (true)<br />     {<br />         List<Line> tmps = new List<Line>();<br />         foreach (var item in lines)<br />         {<br />             if (item.StartPoint == polyline.EndPoint)<br />                 tmps.Add(item);<br />             else if (item.EndPoint == polyline.EndPoint)<br />             {<br />                 item.ReverseCurve();<br />                 tmps.Add(item);<br />             }<br />         }<br /> <br />         if (tmps.Count == 0)<br />             break;<br />         //顺时针<br /> Vector3d vector = -polyline.GetFirstDerivative(polyline.EndPoint);<br />         double maxAngle = 0;<br />         Line bigLine = new Line();<br />         foreach (var item in tmps)<br />         {<br />             double angle = vector.GetAngleTo(item.Delta, -Vector3d.ZAxis);<br />             if (!(angle > maxAngle))<br />                 continue;<br />             maxAngle = angle;<br />             bigLine = item;<br />         }<br /> <br />         polyline.JoinEntity(bigLine);<br />         lines.Remove(bigLine);<br />         if (polyline.EndPoint == polyline.StartPoint)<br />             break;<br />     }<br /> <br />     return polyline;<br /> }<br /> private static List<Line> RepairLine(List<Line> lines)<br /> {<br />     if (lines.Count == 0)<br />         return new List<Line>();<br />     List<Line> goodlines = new List<Line>();<br />     for (int i = 0; i < lines.Count; i++)<br />     {<br />         var leftHandOk = false;<br />         var rightHandOk = false;<br />         for (int j = 0; j < lines.Count; j++)<br />         {<br />             if (i == j)<br />                 continue;<br />             if (lines.StartPoint == lines[j].StartPoint || lines.StartPoint == lines[j].EndPoint)<br />                 leftHandOk = true;<br />             if (lines.EndPoint == lines[j].StartPoint || lines.EndPoint == lines[j].EndPoint)<br />                 rightHandOk = true;<br />             if (!leftHandOk || !rightHandOk)<br />                 continue;<br />             if (!goodlines.Contains(lines))<br />                 goodlines.Add(lines);<br />         }<br />     }<br /> <br />     return goodlines;<br /> }<br /> private static List<Line> RecycleLine(List<Line> lines)<br /> {<br />     if (lines.Count == 0)<br />         return new List<Line>();<br />     List<Line> templine = lines;<br />     int tempnum = lines.Count;<br />     while (true)<br />     {<br />         if (RepairLine(templine).Count == tempnum)<br />             break;<br />         templine = RepairLine(templine);<br />         tempnum = templine.Count;<br />     }<br /> <br />     return templine;<br /> }<br /> public static Dictionary<Line, List<Point3d>> GetPtsOnLineDic(this List<Curve> curves)<br /> {<br />     var lines = new List<Line>();<br />     // 优化多段线分解为线段逻辑<br /> foreach (var item in curves)<br />     {<br />         switch (item)<br />         {<br />             case Line line0:<br />                 lines.Add(line0);<br />                 break;<br />             case Polyline pl:<br />                 AddPolylineSegments(pl,<br />                     lines);<br />                 break;<br />         }<br />     }<br /> <br />     // 预初始化字典并指定容量<br /> var pointsOnLine = new Dictionary<Line, List<Point3d>>(lines.Count);<br />     foreach (var line in lines)<br />     {<br />         pointsOnLine[line] = new List<Point3d>(8) // 预设合理容量<br /> {<br />             line.StartPoint,<br />             line.EndPoint<br />         };<br />     }<br /> <br />     // 使用对象池重用集合对象<br /> var posPool = new ObjectPool<Point3dCollection>(() => new Point3dCollection(), Environment.ProcessorCount * 2);<br /> <br />     // 并行计算线段交点<br /> Parallel.For(0, lines.Count, i =><br />     {<br />             var lineI = lines[i];<br />             for (int j = i + 1; j < lines.Count; j++)<br />             {<br />                 var lineJ = lines[j];<br />                 var pos = posPool.Get();<br />                 pos.Clear();<br />                 lineI.IntersectWith(lineJ,<br />                     Intersect.OnBothOperands,<br />                     pos,<br />                     IntPtr.Zero,<br />                     IntPtr.Zero);<br />                 if (pos.Count > 0)<br />                 {<br />                     // 双锁模式保证线程安全<br /> lock (pointsOnLine[lineI])<br />                         pointsOnLine[lineI].AddRange(pos.Cast<Point3d>());<br />                     lock (pointsOnLine[lineJ])<br />                         pointsOnLine[lineJ].AddRange(pos.Cast<Point3d>());<br />                 }<br />                 posPool.Return(pos);<br />             }<br />     });<br />     // 并行排序<br /> Parallel.ForEach(pointsOnLine, kvp =><br />     {<br />         var line = kvp.Key;<br />         var points = kvp.Value;<br />         // 使用数组进行高效排序<br /> var arr = points.ToArray();<br />         try<br />         {<br />             Array.Sort(arr, (a, b) => line.GetParameterAtPoint(a).CompareTo(line.GetParameterAtPoint(b)));<br />         }<br />         catch (Exception e)<br />         {<br />             Console.WriteLine(e);<br />         }<br />         <br />         kvp.Value.Clear();<br />         kvp.Value.AddRange(arr);<br />     });<br /> <br />     return pointsOnLine;<br /> }<br /> // 处理多段线分解<br /> private static void AddPolylineSegments(Polyline pl, List<Line> lines)<br /> {<br />     int count = pl.NumberOfVertices;<br />     if (count < 2)<br />         return;<br />     bool isClosed = pl.Closed;<br />     for (int i = 0;<br />          i < count;<br />          i++)<br />     {<br />         int next = (i == count - 1)<br />             ? 0<br />             : i + 1;<br />         if (!isClosed && i == count - 1)<br />             break;<br />         lines.Add(new Line(pl.GetPoint3dAt(i),<br />             pl.GetPoint3dAt(next)));<br />     }<br /> }<br /> // 简单对象池实现<br /> private class ObjectPool<T> where T : new()<br /> {<br />     private readonly ConcurrentBag<T> _objects = new();<br />     private readonly Func<T> _generator;<br /> <br />     public ObjectPool(Func<T> generator, int initialCount = 0)<br />     {<br />         _generator = generator;<br />         for (int i = 0; i < initialCount; i++)<br />             _objects.Add(_generator());<br />     }<br /> <br />     public T Get() => _objects.TryTake(out T item) ? item : _generator();<br />     public void Return(T item) => _objects.Add(item);<br /> }

wang2006zhi

[CommandMethod("tt8")]
    public void Tt8()
    {
        using var tr = new DBTrans();
        if (!Env.Editor.GetEnts(out List<Curve> curList))
            return;
        var dc = curList.GetPtsOnLineDic();
        int i = 1;
        while (Env.Editor.GetPoint(out var cenpt))
        {
            if (dc.GetBPolyCurve(cenpt) is not {} pl)
                return;
            pl.ColorIndex = i++%255;
            pl.ConstantWidth = 5;
            tr.CurrentSpace.AddEntity(pl);
            pl.Redraw(BrightEntity.Draw);
        }
    }

d1742647821

有代码块不用，非要搞成这么丑的排版

wang2006zhi

d1742647821 发表于 2025-2-13 15:26
有代码块不用，非要搞成这么丑的排版

之前没注意有那么个按钮

箭头_Row

https://www.cnblogs.com/JJBox/p/12571436.html

直接看下這個博客就好了，重點是下面這句：
{
到了Acad2011: 就可以通过以下语句获取

Editor ed = Acap.DocumentManager.MdiActiveDocument.Editor;
ed.TraceBoundary(........);
}

當然不滿意自帶的api，可以按照博客里的思路手搓一個！

wang2006zhi

CAD自带的后台和平面外用不了