写了一个一键给分堆成块加框，但是处理速度太慢

soso

1. using Autodesk.AutoCAD.ApplicationServices;
   
2. using Autodesk.AutoCAD.DatabaseServices;
   
3. using Autodesk.AutoCAD.Runtime;
   
4. using Autodesk.AutoCAD.Geometry;
   
5. using System.Collections.Generic;
   
6. using System.Linq;
   
7. using Autodesk.AutoCAD.EditorInput;
   
8. using System;
   
9. 
   
10. [assembly: CommandClass(typeof(MyAutoCADPlugin.MyCommands))]
    
11. 
    
12. namespace MyAutoCADPlugin
    
13. {
    
14.     public class MyCommands
    
15.     {
    
16.         [CommandMethod("Add")]
    
17.         public void AddRedFrames()
    
18.         {
    
19.             Document doc = Application.DocumentManager.MdiActiveDocument;
    
20.             Database db = doc.Database;
    
21. 
    
22.             using (Transaction tr = db.TransactionManager.StartTransaction())
    
23.             {
    
24.                 // 选择所有对象
    
25.                 PromptSelectionResult selResult = doc.Editor.GetSelection();
    
26.                 if (selResult.Status != PromptStatus.OK)
    
27.                 {
    
28.                     doc.Editor.WriteMessage("\nSelection failed.");
    
29.                     return;
    
30.                 }
    
31. 
    
32.                 // 获取选择的实体
    
33.                 SelectionSet selSet = selResult.Value;
    
34.                 List<Entity> entities = new List<Entity>();
    
35.                 foreach (SelectedObject selObj in selSet)
    
36.                 {
    
37.                     Entity ent = tr.GetObject(selObj.ObjectId, OpenMode.ForRead) as Entity;
    
38.                     if (ent != null)
    
39.                     {
    
40.                         entities.Add(ent);
    
41.                     }
    
42.                 }
    
43. 
    
44.                 // 计算所有对象的边界框
    
45.                 if (entities.Count == 0)
    
46.                 {
    
47.                     doc.Editor.WriteMessage("\nNo entities selected.");
    
48.                     return;
    
49.                 }
    
50. 
    
51.                 // 过滤掉多行文字
    
52.                 entities = entities.Where(e => !(e is MText)).ToList();
    
53. 
    
54.                 // 计算边界框
    
55.                 Extents3d combinedExtents = new Extents3d();
    
56.                 foreach (Entity ent in entities)
    
57.                 {
    
58.                     combinedExtents.AddExtents(ent.GeometricExtents);
    
59.                 }
    
60. 
    
61.                 // 设置容差
    
62.                 double tolerance = 7.0; // 调整容差值
    
63. 
    
64.                 // 分块
    
65.                 List<List<Entity>> groupedEntities = GroupEntitiesByProximity(entities, tolerance);
    
66. 
    
67.                 // 添加红色外框
    
68.                 foreach (var group in groupedEntities)
    
69.                 {
    
70.                     Extents3d groupExtents = new Extents3d();
    
71.                     foreach (Entity ent in group)
    
72.                     {
    
73.                         groupExtents.AddExtents(ent.GeometricExtents);
    
74.                     }
    
75. 
    
76.                     // 绘制红色外框
    
77.                     AddRedFrame(db, tr, groupExtents);
    
78.                 }
    
79. 
    
80.                 tr.Commit();
    
81.             }
    
82.         }
    
83. 
    
84.         private void AddRedFrame(Database db, Transaction tr, Extents3d extents)
    
85.         {
    
86.             using (BlockTableRecord btr = (BlockTableRecord)tr.GetObject(db.CurrentSpaceId, OpenMode.ForWrite))
    
87.             {
    
88.                 Polyline poly = new Polyline();
    
89.                 poly.AddVertexAt(0, new Point2d(extents.MinPoint.X, extents.MinPoint.Y), 0, 0, 0);
    
90.                 poly.AddVertexAt(1, new Point2d(extents.MaxPoint.X, extents.MinPoint.Y), 0, 0, 0);
    
91.                 poly.AddVertexAt(2, new Point2d(extents.MaxPoint.X, extents.MaxPoint.Y), 0, 0, 0);
    
92.                 poly.AddVertexAt(3, new Point2d(extents.MinPoint.X, extents.MaxPoint.Y), 0, 0, 0);
    
93.                 poly.Closed = true;
    
94. 
    
95.                 poly.ColorIndex = 1; // Red color
    
96. 
    
97.                 btr.AppendEntity(poly);
    
98.                 tr.AddNewlyCreatedDBObject(poly, true);
    
99.             }
    
100.         }
     
101. 
     
102.         private List<List<Entity>> GroupEntitiesByProximity(List<Entity> entities, double tolerance)
     
103.         {
     
104.             List<List<Entity>> groupedEntities = new List<List<Entity>>();
     
105.             bool[] visited = new bool[entities.Count];
     
106. 
     
107.             for (int i = 0; i < entities.Count; i++)
     
108.             {
     
109.                 if (visited) continue;
     
110. 
     
111.                 List<Entity> group = new List<Entity>();
     
112.                 Queue<Entity> queue = new Queue<Entity>();
     
113.                 queue.Enqueue(entities);
     
114. 
     
115.                 while (queue.Count > 0)
     
116.                 {
     
117.                     Entity current = queue.Dequeue();
     
118.                     if (visited[entities.IndexOf(current)]) continue;
     
119. 
     
120.                     visited[entities.IndexOf(current)] = true;
     
121.                     group.Add(current);
     
122. 
     
123.                     foreach (Entity neighbor in entities)
     
124.                     {
     
125.                         if (!visited[entities.IndexOf(neighbor)] && AreEntitiesClose(current, neighbor, tolerance))
     
126.                         {
     
127.                             queue.Enqueue(neighbor);
     
128.                         }
     
129.                     }
     
130.                 }
     
131. 
     
132.                 groupedEntities.Add(group);
     
133.             }
     
134. 
     
135.             return groupedEntities;
     
136.         }
     
137. 
     
138.         private bool AreEntitiesClose(Entity e1, Entity e2, double tolerance)
     
139.         {
     
140.             // 检查两个实体是否相近的逻辑
     
141.             Extents3d ext1 = e1.GeometricExtents;
     
142.             Extents3d ext2 = e2.GeometricExtents;
     
143. 
     
144.             double distX = Math.Abs(ext1.MinPoint.X - ext2.MinPoint.X);
     
145.             double distY = Math.Abs(ext1.MinPoint.Y - ext2.MinPoint.Y);
     
146. 
     
147.             return distX < tolerance && distY < tolerance;
     
148.         }
     
149.     }
     
150. }

using Autodesk.<a href="http://bbs.mjtd.com/forum-41-1.html" target="_blank" class="relatedlink">AutoCAD</a>.ApplicationServices;<br /> using Autodesk.AutoCAD.DatabaseServices;<br /> using Autodesk.AutoCAD.Runtime;<br /> using Autodesk.AutoCAD.Geometry;<br /> using System.Collections.Generic;<br /> using System.Linq;<br /> using Autodesk.AutoCAD.EditorInput;<br /> using System;<br /> <br /> [assembly: CommandClass(typeof(MyAutoCADPlugin.MyCommands))]<br /> <br /> namespace MyAutoCADPlugin<br /> {<br />     public class MyCommands<br />     {<br />         [CommandMethod("Add")]<br />         public void AddRedFrames()<br />         {<br />             Document doc = Application.DocumentManager.MdiActiveDocument;<br />             Database db = doc.Database;<br /> <br />             using (Transaction tr = db.TransactionManager.StartTransaction())<br />             {<br />                 // 选择所有对象<br />                 PromptSelectionResult selResult = doc.Editor.GetSelection();<br />                 if (selResult.Status != PromptStatus.OK)<br />                 {<br />                     doc.Editor.WriteMessage("\nSelection failed.");<br />                     return;<br />                 }<br /> <br />                 // 获取选择的实体<br />                 SelectionSet selSet = selResult.Value;<br />                 List<Entity> entities = new List<Entity>();<br />                 foreach (SelectedObject selObj in selSet)<br />                 {<br />                     Entity ent = tr.GetObject(selObj.ObjectId, OpenMode.ForRead) as Entity;<br />                     if (ent != null)<br />                     {<br />                         entities.Add(ent);<br />                     }<br />                 }<br /> <br />                 // 计算所有对象的边界框<br />                 if (entities.Count == 0)<br />                 {<br />                     doc.Editor.WriteMessage("\nNo entities selected.");<br />                     return;<br />                 }<br /> <br />                 // 过滤掉多行文字<br />                 entities = entities.Where(e => !(e is MText)).ToList();<br /> <br />                 // 计算边界框<br />                 Extents3d combinedExtents = new Extents3d();<br />                 foreach (Entity ent in entities)<br />                 {<br />                     combinedExtents.AddExtents(ent.GeometricExtents);<br />                 }<br /> <br />                 // 设置容差<br />                 double tolerance = 7.0; // 调整容差值<br /> <br />                 // 分块<br />                 List<List<Entity>> groupedEntities = GroupEntitiesByProximity(entities, tolerance);<br /> <br />                 // 添加红色外框<br />                 foreach (var group in groupedEntities)<br />                 {<br />                     Extents3d groupExtents = new Extents3d();<br />                     foreach (Entity ent in group)<br />                     {<br />                         groupExtents.AddExtents(ent.GeometricExtents);<br />                     }<br /> <br />                     // 绘制红色外框<br />                     AddRedFrame(db, tr, groupExtents);<br />                 }<br /> <br />                 tr.Commit();<br />             }<br />         }<br /> <br />         private void AddRedFrame(Database db, Transaction tr, Extents3d extents)<br />         {<br />             using (BlockTableRecord btr = (BlockTableRecord)tr.GetObject(db.CurrentSpaceId, OpenMode.ForWrite))<br />             {<br />                 Polyline poly = new Polyline();<br />                 poly.AddVertexAt(0, new Point2d(extents.MinPoint.X, extents.MinPoint.Y), 0, 0, 0);<br />                 poly.AddVertexAt(1, new Point2d(extents.MaxPoint.X, extents.MinPoint.Y), 0, 0, 0);<br />                 poly.AddVertexAt(2, new Point2d(extents.MaxPoint.X, extents.MaxPoint.Y), 0, 0, 0);<br />                 poly.AddVertexAt(3, new Point2d(extents.MinPoint.X, extents.MaxPoint.Y), 0, 0, 0);<br />                 poly.Closed = true;<br /> <br />                 poly.ColorIndex = 1; // Red color<br /> <br />                 btr.AppendEntity(poly);<br />                 tr.AddNewlyCreatedDBObject(poly, true);<br />             }<br />         }<br /> <br />         private List<List<Entity>> GroupEntitiesByProximity(List<Entity> entities, double tolerance)<br />         {<br />             List<List<Entity>> groupedEntities = new List<List<Entity>>();<br />             bool[] visited = new bool[entities.Count];<br /> <br />             for (int i = 0; i < entities.Count; i++)<br />             {<br />                 if (visited<i>) continue;<br /> <br />                 List<Entity> group = new List<Entity>();<br />                 Queue<Entity> queue = new Queue<Entity>();<br />                 queue.Enqueue(entities<i>);<br /> <br />                 while (queue.Count > 0)<br />                 {<br />                     Entity current = queue.Dequeue();<br />                     if (visited[entities.IndexOf(current)]) continue;<br /> <br />                     visited[entities.IndexOf(current)] = true;<br />                     group.Add(current);<br /> <br />                     foreach (Entity neighbor in entities)<br />                     {<br />                         if (!visited[entities.IndexOf(neighbor)] && AreEntitiesClose(current, neighbor, tolerance))<br />                         {<br />                             queue.Enqueue(neighbor);<br />                         }<br />                     }<br />                 }<br /> <br />                 groupedEntities.Add(group);<br />             }<br /> <br />             return groupedEntities;<br />         }<br /> <br />         private bool AreEntitiesClose(Entity e1, Entity e2, double tolerance)<br />         {<br />             // 检查两个实体是否相近的逻辑<br />             Extents3d ext1 = e1.GeometricExtents;<br />             Extents3d ext2 = e2.GeometricExtents;<br /> <br />             double distX = Math.Abs(ext1.MinPoint.X - ext2.MinPoint.X);<br />             double distY = Math.Abs(ext1.MinPoint.Y - ext2.MinPoint.Y);<br /> <br />             return distX < tolerance && distY < tolerance;<br />         }<br />     }<br /> }

写了一个一键给分堆成块加框，但是处理速度太慢 ，求助大佬帮忙修改，怎么样子才能处理速度快一些，自定义容差没写进去，外框外扩%比也没加  

你有种再说一遍

你的代码风格不是很好,我修改了一下步骤.
因为论坛有问题,数组索引如果是i,需要改成j才能正确显示.

public class MyCommands {
    // 设置容差值
    public double Tolerance { get; set; } = 1.0;

    /// <summary>
    /// 添加红色边框到选定对象周围
    /// </summary>
    [CommandMethod(nameof(AddRedFrames))]
    public void AddRedFrames() {
        // 获取当前活动的文档和数据库
        Document doc = Application.DocumentManager.MdiActiveDocument;
        Database db = doc.Database;
        // 手选
        var selResult = doc.Editor.GetSelection();
        if (selResult.Status != PromptStatus.OK) {
            doc.Editor.WriteMessage("\n选择失败。");
            return;
        }

using (Transaction tr = db.TransactionManager.StartTransaction()) {

// 图元
List<Entity> ents = new();
// 最大包围盒
Extents3d combinedExtents = new Extents3d();
// 遍历用户选择的对象
foreach (SelectedObject selObj in selResult.Value) {
Entity ent = (Entity)tr.GetObject(selObj.ObjectId, OpenMode.ForRead);
// 过滤掉多行文字对象
if (ent is MText) continue;
ents.Add(ent);
// 通过并集计算出最大包围盒
combinedExtents.AddExtents(ent.GeometricExtents);
}

// 求邻近距离分组
vat glink = GroupEntitiesByProximity(ents);

// 当前空间的块表记录
using BlockTableRecord btr = (BlockTableRecord)tr.GetObject(db.CurrentSpaceId, OpenMode.ForWrite);

// 为每个分组添加红色外框
foreach (var group in glink) {
    Extents3d gExt = new();
    foreach (Entity ent in group)  {
        gExt.AddExtents(ent.GeometricExtents);
    }
    // 绘制红色外框
    AddRedFrame(btr, tr, groupExtents);
}
tr.Commit();
}
}

下面是一个坏函数,这个函数三层主循环,时间复杂度平均期望O(n^3),还有两次IndexOf造成,达到O(n^5).
相当于你为了找最近的一个人和全世界每个人都比较,而且是每个人都比较5次.
那么为什么不先分组,然后组内比较呢?
就只和你同省/城/村/建筑内比较而已.
建议改为四叉树或者哈希网格,不要自己写了,去用IFox吧,里面有四叉树调用例子.
    /// <summary>
    /// 根据接近度将实体分组
    /// </summary>
    /// <param name="entities">实体列表</param>
    /// <returns>分组后的实体列表</returns>
    private List<List<Entity>> GroupEntitiesByProximity(List<Entity> entities) {
        // 这种变量即使需要也写类字段上面...
        List<List<Entity>> groupedEntities = new();
        bool[] visited = new bool[entities.Count];

        // 对每个的实体进行分组O(n)
        for (int j = 0; j < entities.Count; j++) {
            if (visited[j]) continue; // 访问过跳过,但是依然遍历问了一次全世界O(1)
            List<Entity> group = new();
            Queue<Entity> queue = new();

            // 入栈后弹栈,以此为基,查找最近
            queue.Enqueue(entities[j]);
            // O(n)累计O(n^2)
            while (queue.Count > 0) {
                Entity cEnt = queue.Dequeue();
                // 你觉得这个indexof不是遍历吗?它又没有hash,又没有排序后二分,它当然是遍历啦.累计O(n^3)
                var x = entities.IndexOf(cEnt);
                if (visited[x]) continue;
                // 我贴心地帮你提取变量上去,不然此处又加时间复杂度了.
                visited[x] = true;
                group.Add(cEnt);

                // 检查其他实体是否与当前实体接近.累计O(n^4)
                foreach (Entity neighbor in entities)
                {
                    if (
//累计O(n^5)
!visited[entities.IndexOf(neighbor)]
&& AreEntitiesClose(cEnt, neighbor))
                    {  //出栈
                        queue.Enqueue(neighbor);
                    }
                }
            }
            groupedEntities.Add(group);
        }
        return groupedEntities;
    }

    /// <summary>
    /// 检查两个实体是否在指定的容差范围内相近
    /// </summary>
    /// <param name="e1">第一个实体</param>
    /// <param name="e2">第二个实体</param>
    /// <returns>是否相近</returns>
    private bool AreEntitiesClose(Entity e1, Entity e2)
    {
        Extents3d ext1 = e1.GeometricExtents;
        Extents3d ext2 = e2.GeometricExtents;
        double distX = Math.Abs(ext1.MinPoint.X - ext2.MinPoint.X);
        double distY = Math.Abs(ext1.MinPoint.Y - ext2.MinPoint.Y);
        return distX < Tolerance && distY < Tolerance;
    }

    /// <summary>
    /// 创建一个多段线对象来表示红色外框
    /// </summary>
    /// <param name="btr">当前空间的BlockTableRecord对象</param>
    /// <param name="tr">当前事务</param>
    /// <param name="extents">实体的边界框</param>
    private void AddRedFrame(BlockTableRecord btr, Transaction tr, Extents3d extents)
    {
        Polyline poly = new Polyline();
        poly.AddVertexAt(0, new Point2d(extents.MinPoint.X, extents.MinPoint.Y), 0, 0, 0);
        poly.AddVertexAt(1, new Point2d(extents.MaxPoint.X, extents.MinPoint.Y), 0, 0, 0);
        poly.AddVertexAt(2, new Point2d(extents.MaxPoint.X, extents.MaxPoint.Y), 0, 0, 0);
        poly.AddVertexAt(3, new Point2d(extents.MinPoint.X, extents.MaxPoint.Y), 0, 0, 0);
        poly.Closed = true;
        // 设置多段线颜色为红色
        poly.ColorIndex = 1;
        // 将多段线添加到当前空间
        btr.AppendEntity(poly);
        tr.AddNewlyCreatedDBObject(poly, true);
    }
}

tiancao100

你有种再说一遍 发表于 2024-9-9 20:45
你的代码风格不是很好,我修改了一下步骤.
因为论坛有问题,数组索引如果是i,需要改成j才能正确显示.
publi ...

真是诲人不倦

jltx123456

提了问题都不露面呢？

伍星

你有种再说一遍 发表于 2024-9-9 20:45
你的代码风格不是很好,我修改了一下步骤.
因为论坛有问题,数组索引如果是i,需要改成j才能正确显示.
publi ...

真是诲人不倦，楷模

soso

你有种再说一遍 发表于 2024-9-9 20:45
你的代码风格不是很好,我修改了一下步骤.
因为论坛有问题,数组索引如果是i,需要改成j才能正确显示.

感谢大佬，提供，我试试， 最近一直在忙，没看论坛

soso

你有种再说一遍 发表于 2024-9-9 20:45
你的代码风格不是很好,我修改了一下步骤.
因为论坛有问题,数组索引如果是i,需要改成j才能正确显示.

论坛有点卡，打开好慢
我测试了  速度是优化了很多，但是 识别不精准
https://wwui.lanzouj.com/iAED72al984f
这个是项目 如果有时间的话帮我看看，不急的，感谢大佬