凸包算法—— cad c#二次开发
效果如下：
代码如下：
using IfoxDemo;
//[assembly: CommandClass(typeof(IFoxDemo.凸包class))]//只允许此类快捷键命令
namespace IFoxDemo
{public class 凸包class{public static class 凸包助手{/// <summary>/// 计算点集的凸包并返回多段线/// </summary>/// <param name="pts">点集合</param>/// <returns>凸包多段线</returns>public static Polyline 计算凸包(List<Point2d> pts){if (pts == null || pts.Count < 3){throw new ArgumentException("至少需要三个点来计算凸包。");}// 计算凸包点集List<Point2d> convexHullPoints = 筛选凸包点(pts);// 创建多段线Polyline convexHullPolyline = new Polyline();for (int i = 0; i < convexHullPoints.Count; i++){convexHullPolyline.AddVertexAt(i, convexHullPoints[i], 0, 0, 0);}// 闭合多段线convexHullPolyline.AddVertexAt(convexHullPoints.Count, convexHullPoints[0], 0, 0, 0);convexHullPolyline.Closed = true;return convexHullPolyline;}/// <summary>/// 使用 Andrew's monotone chain 算法计算凸包/// </summary>/// <param name="points">输入点集</param>/// <returns>凸包点集</returns>private static List<Point2d> 筛选凸包点(List<Point2d> points){// 按 X 坐标排序，如果 X 相同则按 Y 排序points.Sort((a, b) => a.X == b.X ? a.Y.CompareTo(b.Y) : a.X.CompareTo(b.X));List<Point2d> hull = new List<Point2d>();// 构建下凸包foreach (var pt in points){while (hull.Count >= 2 && Cross(hull[hull.Count - 2], hull[hull.Count - 1], pt) <= 0){hull.RemoveAt(hull.Count - 1);}hull.Add(pt);}// 构建上凸包int lowerHullCount = hull.Count + 1;for (int i = points.Count - 1; i >= 0; i--){var pt = points[i];while (hull.Count >= lowerHullCount && Cross(hull[hull.Count - 2], hull[hull.Count - 1], pt) <= 0){hull.RemoveAt(hull.Count - 1);}hull.Add(pt);}// 移除最后一个点，因为它是第一个点的重复hull.RemoveAt(hull.Count - 1);return hull;}/// <summary>/// 计算叉积/// </summary>/// <param name="O">起点</param>/// <param name="A">点 A</param>/// <param name="B">点 B</param>/// <returns>叉积值</returns>private static double Cross(Point2d O, Point2d A, Point2d B){return (A.X - O.X) * (B.Y - O.Y) - (A.Y - O.Y) * (B.X - O.X);}}public class 凸包Demo类{[CommandMethod("tub")]public void 凸包Demo(){Document doc = Application.DocumentManager.MdiActiveDocument;Database db = doc.Database;Editor ed = doc.Editor;var pts = new List<DBPoint>();if (! ed.GetEntities(out pts ,"") ) return;//List<Point2d> points = new List<Point2d>();//foreach (DBPoint p in pts)//{// points.Add(new Point2d(p.Position.X,p.Position.Y));//}下面为lambda等效写法List<Point2d> points = pts.Select(p => new Point2d(p.Position.X, p.Position.Y)).ToList();#region获取点集合（这里假设用户已经选择了一些点）//PromptPointOptions ppo = new PromptPointOptions("\n选择点: ");//ppo.AllowNone = false;//ppo.Keywords.Add("Done");//List<Point2d> points = new List<Point2d>();//while (true)//{// PromptPointResult ppr = ed.GetPoint(ppo);// if (ppr.Status == PromptStatus.Keyword && ppr.StringResult == "Done")// {// break;// }// points.Add(new Point2d(ppr.Value.X, ppr.Value.Y));//}//if (points.Count < 3)#endregionif (points.Count < 3){ed.WriteMessage("\n至少需要三个点来计算凸包。");return;}// 计算凸包Polyline pl = 凸包助手.计算凸包(points);// 将多段线添加到当前图形#region//using (Transaction tr = db.TransactionManager.StartTransaction())//{// BlockTable bt = tr.GetObject(db.BlockTableId, OpenMode.ForRead) as BlockTable;// BlockTableRecord btr = tr.GetObject(bt[BlockTableRecord.ModelSpace], OpenMode.ForWrite) as BlockTableRecord;// btr.AppendEntity(convexHullPolyline);// tr.AddNewlyCreatedDBObject(convexHullPolyline, true);// tr.Commit();//}#endregionusing var dbtrans = new DBTrans();dbtrans.CurrentSpace.AddEntity(pl);ed.WriteMessage("\n凸包多段线已创建。");}}public class 产生随机点{[CommandMethod("cssjd")]public void CreateRandomPoints(){Document doc = Application.DocumentManager.MdiActiveDocument;Database db = doc.Database;Editor ed = doc.Editor;// 提示用户输入点的数量PromptIntegerOptions pio = new PromptIntegerOptions("\n请输入要创建的点数量: ");pio.AllowNegative = false;pio.AllowZero = false;pio.DefaultValue = 10;PromptIntegerResult pir = ed.GetInteger(pio);if (pir.Status != PromptStatus.OK){ed.WriteMessage("\n用户取消操作。");return;}int pointCount = pir.Value;// 提示用户输入随机点的范围PromptPointOptions ppo = new PromptPointOptions("\n指定随机点的范围（左下角点）: ");PromptPointResult ppr1 = ed.GetPoint(ppo);if (ppr1.Status != PromptStatus.OK){ed.WriteMessage("\n用户取消操作。");return;}ppo.Message = "\n指定随机点的范围（右上角点）: ";PromptPointResult ppr2 = ed.GetPoint(ppo);if (ppr2.Status != PromptStatus.OK){ed.WriteMessage("\n用户取消操作。");return;}Point3d lowerLeft = ppr1.Value;Point3d upperRight = ppr2.Value;// 创建随机点Random random = new Random();using (Transaction tr = db.TransactionManager.StartTransaction()){BlockTable bt = tr.GetObject(db.BlockTableId, OpenMode.ForRead) as BlockTable;BlockTableRecord btr = tr.GetObject(bt[BlockTableRecord.ModelSpace], OpenMode.ForWrite) as BlockTableRecord;for (int i = 0; i < pointCount; i++){double x = lowerLeft.X + (upperRight.X - lowerLeft.X) * random.NextDouble();double y = lowerLeft.Y + (upperRight.Y - lowerLeft.Y) * random.NextDouble();Point2d randomPoint2d = new Point2d(x, y);Point3d randomPoint3d = new Point3d(randomPoint2d.X, randomPoint2d.Y, 0);// 创建点实体DBPoint dbPoint = new DBPoint(randomPoint3d);btr.AppendEntity(dbPoint);tr.AddNewlyCreatedDBObject(dbPoint, true);}tr.Commit();}ed.WriteMessage($"\n成功创建 {pointCount} 个随机点。");}}}
}
逆时针最小夹角
cad 二次开发、插件代写↓↓↓
相关文章：
凸包算法—— cad c#二次开发
效果如下： 代码如下： using IfoxDemo; //[assembly: CommandClass(typeof(IFoxDemo.凸包class))]//只允许此类快捷键命令 namespace IFoxDemo {public class 凸包class{public static class 凸包助手{/// <summary>/// 计算点集的凸包并返回多段线…...
Eclipse JSP/Servlet 深入解析
Eclipse JSP/Servlet 深入解析 引言 随着互联网的快速发展，Java Web开发技术逐渐成为企业级应用开发的主流。在Java Web开发中，JSP（JavaServer Pages）和Servlet是两个核心组件，它们共同构成了Java Web应用程序的基础。本文将深入解析Eclipse平台下的JSP/Servlet技术，帮…...
grep如何排除多个目录？
在使用 grep 进行文本搜索时，有时候需要排除多个目录，避免在这些目录下进行搜索。下面介绍几种不同的实现方式。 目录 1.使用 -r 和 --exclude-dir 选项（GNU grep） 2.使用扩展正则表达式和 -P 选项（GNU grep&#x…...
linux ollama deepseek等大语言模型的model文件的存储目录
linux ollama deepseek等大语言模型的model文件的存储目录 一、用ollama serve启动的，模型数据存放在： /usr/share/ollama/.ollama/models二、如果在自启动文件中指定了工作目录，则在工作目录下的.ollama/models 1.自启动服务 /etc/system…...
React进阶之React核心源码解析（二）
React核心源码解析 diff单一节点比较diff多节点比较diff两轮遍历比较第一轮比较第二轮比较 Update 状态更新Concurrent Mode diff 一共两个阶段 render：内存中的更新，主要是通过递归的过程，来将react变化的部分，在内存中找到哪些…...
八、OSG学习笔记-
前一章节： 七、OSG学习笔记-碰撞检测-CSDN博客https://blog.csdn.net/weixin_36323170/article/details/145558132?spm1001.2014.3001.5501 一、了解OSG图元加载显示流程 本章节代码： OsgStudy/wids CuiQingCheng/OsgStudy - 码云 - 开源中国https:…...
Python实现随机森林（Random Forest）算法
随机森林（Random Forest）是一种集成学习方法，通过构建多个决策树并结合它们的预测结果来提高模型的准确性和稳定性。下面是一个使用Python实现随机森林算法的示例。我们将使用scikit-learn库，它提供了方便的接口来实现随机森林。 …...
平方数列与立方数列求和的数学推导
先上结论： 平方数列求和公式为： S 2 ( n ) n ( n 1 ) ( 2 n 1 ) 6 S_2(n) \frac{n(n1)(2n1)}{6} S2(n)6n(n1)(2n1) 立方数列求和公式为： S 3 ( n ) ( n ( n 1 ) 2 ) 2 S_3(n) \left( \frac{n(n1)}{2} \right)^2 S3(n)(2n(n1)…...
new和malloc的区别
new malloc流程 new new流程 调用operator new 分配内存：在free store 生成对象 free store 可能在 堆 / 自定义的地方 可以认为虚拟内存到物理内存的映射关系早已完成 若分配内存失败（内存空间不够），抛出std::bad_alloc 异常…...
JVM——垃圾回收算法
目录 垃圾回收算法 评价标准： 标记-清除算法： 复制算法： 标记-整理算法： 分代GC： arthas查看分代之后的内存情况： 垃圾回收算法 java是如何实现垃圾回收的呢？简单来说，垃圾回…...
)
算法日记16：SC68 联通块问题(并查集)
一、题目： 二、题解： 1、看到求联通块问题，我们可以考虑使用DFS/并查集(在这里我们仅介绍并查集) 2、什么是并查集？ 2.1：初始化：对于每一个点，我们都对其进行初始化操作pre[i]i pre[i]表示i的…...
Unity-Mirror网络框架-从入门到精通之Pong示例
文章目录 前言示例介绍NetworkManagerPongBallPlayer总结前言 在现代游戏开发中，网络功能日益成为提升游戏体验的关键组成部分。本系列文章将为读者提供对Mirror网络框架的深入了解，涵盖从基础到高级的多个主题。Mirror是一个用于Unity的开源网络框架，专为多人游戏开发设计…...
c++ 多线程知识汇总
一、std::thread std::thread 是 C11 引入的标准库中的线程类，用于创建和管理线程 1. 带参数的构造函数 template <class F, class... Args> std::thread::thread(F&& f, Args&&... args);F&& f：线程要执行的函数&…...
探索 Text-to-SQL 技术：从自然语言到数据库查询的桥梁
亲爱的小伙伴们😘，在求知的漫漫旅途中，若你对深度学习的奥秘、Java 与 Python 的奇妙世界，亦或是读研论文的撰写攻略有所探寻🧐，那不妨给我一个小小的关注吧🥰。我会精心筹备，在未来…...
Java NIO ByteBuffer 详解
什么是 ByteBuffer ByteBuffer 是 Buffer 的一个具体实现，专门用于存储和操作字节数据。它提供了高效的、基于内存的 I/O 数据处理方式。 Buffer 类是构建 Java NIO 的基础，其中 ByteBuffer 类是 Buffer 子类中最受欢迎的。这是因为字节类型是最通用的…...
【机器学习】简单线性回归算法及代码实现
线性回归算法 一、摘要二、线性回归算法概述三、损失函数的定义和衡量标准四、简单线性回归的求解和应用五、机器学习算法一般求解思路 一、摘要 本文讲解了线性回归算法的基础知识和应用，强调线性回归主要用于解决回归问题。通过分析房产价格与房屋面积的关系&…...
【前端开发】query参数和params参数的区别
在Web开发中，query参数（URL查询参数）和params参数（路由参数）是两种不同的URL传参方式，它们的核心区别如下： 一、 位置不同 query参数params参数位置URL中?之后，用&连接多个参数…...
人工智能数学基础学习PPT
学习视频：人工智能 -数学基础 文章目录 1.简介1.函数2.极限3.无穷小与无穷大4.连续性与导数5.偏导数6.方向导数7.梯度 2.微积分1.微积分基本想法2.微积分的解释3.定积分4.定积分性质5.牛顿-莱布尼茨公式 3.泰勒公式与拉格朗日1.泰勒公式2.一点一世界3.阶数的作用4.…...
企业文件防泄密软件哪个好？
在企业文件防泄密软件领域，天锐绿盾和中科数安都是备受认可的品牌，它们各自具有独特的特点和优势。 以下是对这两款软件的详细比较： 天锐绿盾 功能特点 集成性强：集成了文件加密、数据泄露防护DLP、终端安全管理、行为审计等数据安…...
美丽 百褶裙提示词 + MD
MD 参考教程：Marvelous Designer零基础教学，MD布料制作-百褶裙建模制作，次世代教学_哔哩哔哩_bilibili 【MD新手教程】30分钟教会你制作百褶裙，Marvelous Designer超简单入门案例教程_哔哩哔哩_bilibili 【c4d技术解析】MD百褶裙…...
解释和对比“application/octet-stream“与“application/x-protobuf“
介绍 在现代 Web 和分布式系统的开发中，数据的传输和交换格式扮演着关键角色。为了确保数据在不同系统之间的传输过程中保持一致性，MIME 类型（Multipurpose Internet Mail Extensions）被广泛应用于描述数据的格式和内容类型。在 …...
基于YALMIP和cplex工具箱的微电网最优调度算法matlab仿真
目录 1.课题概述 2.系统仿真结果 3.核心程序与模型 4.系统原理简介 4.1 系统建模 4.2 YALMIP工具箱 4.3 CPLEX工具箱 5.完整工程文件 1.课题概述 基于YALMIP和cplex工具箱的微电网最优调度算法matlab仿真。通过YALMIP和cplex这两个工具箱，完成微电网的最优调…...
AI前端开发技能提升与ScriptEcho：拥抱AI时代的前端开发新范式
随着人工智能技术的飞速发展，AI前端开发岗位对技能的要求也水涨船高。越来越多的企业需要具备AI相关知识和高级前端开发能力的工程师，这使得传统的前端开发模式面临着巨大的挑战。如何提升开发效率，降低人力成本，成为了摆在所有前…...
LeetCode题解：2690. 无穷方法对象，Proxy
Problem: 2690. 无穷方法对象 思路 这个问题的核心在于创建一个对象，该对象能够响应对其任何方法的调用，并返回调用的方法名称。为了实现这一点，我们可以利用 JavaScript 中的 Proxy 对象。Proxy 对象允许我们自定义对象的基本操作ÿ…...
Python中的HTTP客户端库：httpx与request | python小知识
Python中的HTTP客户端库：httpx与request | python小知识 在Python中，发送HTTP请求和处理响应是网络编程的基础。requests和httpx是两个常用的HTTP库，它们都提供了简洁易用的API来发送HTTP请求。然而，httpx作为新一代的HTTP客户端…...
RabbitMQ使用guest登录提示：User can only log in via localhost
guest用户默认是无法使用远程访问的，生产环境建议直接在对应服务器登录使用。 1、通过创建新增用户并赋予权限实现远程登录 添加新用户 rabbitmqctl add_user zjp zjp 设置管理员 rabbitmqctl set_user_tags zjp administrator 设置新用户的权限 rabbitmqctl…...
#渗透测试#批量漏洞挖掘#Crocus系统—Download 文件读取
免责声明 本教程仅为合法的教学目的而准备，严禁用于任何形式的违法犯罪活动及其他商业行为，在使用本教程前，您应确保该行为符合当地的法律法规，继续阅读即表示您需自行承担所有操作的后果，如有异议，请立即停…...
基于Matlab实现六自由度机械臂正逆运动仿真（源码）
在机器人技术领域，六自由度机械臂是一种广泛应用的设备，它可以实现空间中的位置和姿态控制。本项目聚焦于六自由度机械臂的正逆运动学仿真，利用MATLAB2016b作为开发工具，旨在深入理解并掌握机械臂的工作原理和运动控制。 正运动学…...
亚信安全正式接入DeepSeek
亚信安全致力于“数据驱动、AI原生”战略，早在2024年5月，推出了“信立方”安全大模型、安全MaaS平台和一系列安全智能体，为网络安全运营、网络安全检测提供AI技术能力。自2024年12月DeepSeek-V3发布以来，亚信安全人工智能实验室利…...
Django 创建第一个项目
Django 创建第一个项目 引言 Django 是一个高级的 Python Web 框架，它鼓励快速开发和干净、实用的设计。本指南将带您从头开始创建一个简单的 Django 项目，以便您能够熟悉 Django 的基本结构和概念。 准备工作 在开始之前，请确保您已经安装了 Python 和 Django。以下是安…...
RL基础概念
RL意味着模型从真实世界中获取反馈，根据策略调整参数，以达到最大化反馈的优化算法； 强化学习的核心在于：1.试错（因为仅凭reward无法得到明确的优化方向，所以需要不断多尝试）；2.延迟奖…...
像取快递一样取文件？
看到一个很有意思的项目，像我们做软件分享的感觉会有用，就是现在服务器费用太贵了，如果自建的话感觉不是很值得。 FileCodeBox FileCodeBox 是一个轻量级的文件分享系统，它基于匿名口令分享文本和文件，无需注册登录&…...
Jenkins 新建配置Pipeline任务 三
Jenkins 新建配置Pipeline任务 三 一. 登录 Jenkins 网页输入 http://localhost:8080 输入账号、密码登录 一个没有创建任务的空 Jenkins 二. 创建 任务 图 NewItem 界面左上角 New Item 图NewItemSelect 1.Enter an item name：输入任务名 2.Select an ite…...
React 前端框架搭建与解析
React 前端框架搭建与解析 一、 概述 React 是 Facebook 开源的用于构建用户界面的 JavaScript 库，以其组件化、声明式编程范式以及高效的虚拟 DOM 渲染机制，成为当今最流行的前端框架之一。本文将带领你从零开始搭建一个 React 开发环境，并深入解析其核心概念。 二、 环…...
像指针操作、像函数操作的类
像指针一样的类。把一个类设计成像一个指针。什么操作符运用到指针上？ 使用标准库的时候，里面有个很重要的东西叫容器。容器本身一定带着迭代器。迭代器作为另外一种智能指针。迭代器指向容器里的一个元素。迭代器用来遍历容器。 _list_iterator是链表迭…...
15.Python网络编程：进程池、进程间通信、多线程、进程和线程区别、网络通信、端口、IP地址、socket、UDP、TCP、http
1. 进程池（Process Pool） 进程池是通过将多个进程放入池中管理来避免频繁地创建和销毁进程，提高效率。Python 提供了 multiprocessing.Pool 类来实现进程池，它可以用于并行计算任务。 示例：使用进程池 from multipr…...
Ubuntu启动geteck/jetlinks实战：Docker启动
参考： JetLinks 物联网基础平台 安装Docker Ubuntu下载安装Docker-Desktop-CSDN博客 sudo apt install -y docker-compose 下载源码 git clone https://github.com/jetlinks/jetlinks-community.git cd jetlinks-community 启动 cd docker/…...
Newton 差商插值多项式
Newton 差商插值多项式 根据差商定义，把 x x x 看成[ a , b ] a,b] a,b]上一点，可得 f ( x ) f ( x 0 ) f [ x , x 0 ] ( x − x 0 ) f(x)f(x_0)f[x,x_0](x-x_0) f(x)f(x0)f[x,x0](x−x0) f [ x , x 0 ] f [ x 0 , x 1 ] f [ x , x 0 , x 1…...
ubuntu下ollama/vllm两种方式在本地部署Deepseek-R1
1.前言 今年过年，deepseek一下子爆火，导致我前段时间好好用的官网直接挤爆了，一直转圈圈到没心思过了，天天挂热搜，直接导致我的科研工作受阻（dog），好吧，话不多说，看看怎么在本地部署deepseek丝滑享受以及白嫖一下api体验>_<! 部署环境： 系统：ubuntu22.04 显…...
如何使用ps批量去除固定位置水印
使用 Photoshop 批量去除固定位置的水印，有几种方法可以实现自动化，具体取决于水印的复杂程度和你对 Photoshop 的熟悉程度： 1. 动作（Actions） 批处理（Batch）： 这是最常用的方法&…...
基于 STM32 的病房监控系统
标题:基于 STM32 的病房监控系统 内容:1.摘要 基于 STM32 的病房监控系统摘要：本系统采用 STM32 微控制器作为核心，通过传感器实时监测病房内的环境参数，如温度、湿度、光照等，并将数据上传至云端服务器。医护人员可以通过手机或…...
Windows部署deepseek-r1
安装Ollama 访问Ollama下载页，选择对应的操作系统进行下载 运行OllamaSetup,进行安装 任务栏出现Ollama图标，运行正常 cmd查看Ollama版本 C:\Users\PC>ollama -v ollama version is 0.5.7 部署模型 deepseek 可访问deepseek模型页，切…...
CCFCSP第34次认证第一题——矩阵重塑（其一）
第34次认证第一题——矩阵重塑（其一） 官网链接 时间限制： 1.0 秒 空间限制： 512 MiB 相关文件： 题目目录（样例文件） 题目背景 矩阵（二维）的重塑（reshap…...
webpack打包优化策略
1. 减少打包体积 减少打包文件的大小是为了提高加载速度，降低网络带宽消耗，提升用户体验。常见的减少打包体积的优化策略包括： 代码分割（Code Splitting）：将代码拆分成多个小文件，让浏览器按需…...
八股文-2025-02-12
BFC BFC属于普通流。BFC全称是Block Formatting Context，意思就是块级格式化上下文。你可以把BFC看做元素的一个属性，当元素拥有BFC属性，这个元素就可以看作是隔离了的独立容器，容器里边的元素不会影响到容器外部的元素.https://b…...
部门管理（体验，最原始方法来做，Django+mysql）
本人初学，写完代码在此记录和复盘 在创建和注册完APP之后（我的命名是employees），编写models.py文件创建表 手动插入了几条数据 1.部门查询 urls.py和views.py在编写之前，都要注意导入对应的库 urls.py：…...
联想拯救者Y9000银河麒麟系统安装Nvidia 4060显卡驱动
查了好多资料， 发现银河麒麟的资料较少， 只能自己试验了， 如有帮助， 点个赞吧~~ 前提： 本人笔记本是联想拯救者Y9000， 独立显卡 Nvidia4060, 主机系统是银河麒麟V10 (2403), 笔记本处于联网状态ÿ…...
深入解析 STM32 GPIO：结构、配置与应用实践
理解 GPIO 的工作原理和配置方法是掌握 STM32 开发的基础，后续的外设（如定时器、ADC、通信接口）都依赖于 GPIO 的正确配置。 目录 一、GPIO 的基本概念 二、GPIO 的主要功能 三、GPIO 的内部结构 四、GPIO 的工作模式 1. 输入模式 2. 输…...
突破数据壁垒，动态住宅代理IP在数据采集中的高效应用
在当今数字化时代，数据已经成为企业和个人决策的重要依据。无论是市场调研、竞争分析，还是价格监控、SEO优化，数据采集都扮演着至关重要的角色。然而，随着技术发展与网络安全措施的日益严格，传统的数据采集方式面临着前…...
Spring 项目接入 DeepSeek，分享两种超简单的方式!
⭐自荐一个非常不错的开源 Java 面试指南：JavaGuide （Github 收获148k Star）。这是我在大三开始准备秋招面试的时候创建的，目前已经持续维护 6 年多了，累计提交了 5600 commit ，共有 550 多位贡献者共同参与…...