移动碰撞法 ——套料排版算法——CAD c#

套料排版算法中,关键的一步是碰撞检测,当两个多边形碰撞时停止继续移动,进行下一个轨迹运动。

给定两个多边形,固定其中一个,让另一个多边形围绕它作不旋转的刚体运动。在运动过程中,始终保证两个多边形边界上至少有一点互相靠接,且不重叠。这就使得参考点只能在固定多边形的某一侧特定区域内运动。

例如,在二维排料场景中,为了判断待排料工件与已排料工件是否相交,会计算待排料工件相对于已排料工件的临界多边形。待排料工件只能在已排料工件的外部边缘滑动,其参考点形成的临界多边形也就只会在已排料工件的外侧,不会在其内部或两侧同时出现偏移。

移动碰撞法:首先根据多边形 A 和 B 当前时刻的靠接状态,得到 B 下一步的移动方向,计算出 A 和 B 之间的最小碰撞距离,从而得到移动距离,将 B 移动到新的位置,重复以上过程。

目前移动碰撞(基于CAD C#)算法实现的效果如下:

目前实现的效果:分别让B从A的右、上、左、下四个方向进行碰撞检测,当碰撞时停下,继续下一个轨迹。

局部代码如下:

复制代码
 public void 两个零件排版4方向()
 {
     Database db = HostApplicationServices.WorkingDatabase;
     Editor ed = Application.DocumentManager.MdiActiveDocument.Editor;

     // 选择两个零件曲线
     var curveA = db.SelectCurve("\n请选择零件(A):");
     if (curveA == null) return;

     var curveB = db.SelectCurve("\n请选择零件(B):");
     if (curveB == null) return;

     // 排版方向参数(0=右, 1=上, 2=左, 3=下)
     int direction = 0; // 默认从右侧开始排版,逆时针一周
     bool allDirections = true; // 是否执行所有方向的排版

     Timing tt = new Timing();//开始计时
     Flash flashBHorizontal = null; // 瞬态显示对象

//**********省略部分代码
 }

算法需求联系↓↓↓(不免费)

相关推荐
我今晚不熬夜10 分钟前
使用单调栈解决力扣第42题--接雨水
java·数据结构·算法·leetcode
flashlight_hi1 小时前
LeetCode 分类刷题:209. 长度最小的子数组
javascript·算法·leetcode
展信佳_daydayup2 小时前
0-1 深度学习基础——文件读取
算法
高斯林.神犇2 小时前
冒泡排序实现以及优化
数据结构·算法·排序算法
Github项目推荐2 小时前
跨平台Web服务开发的新选择(5802)
算法·架构
Jolyne_3 小时前
树节点key不唯一的勾选、展开状态的处理思路
前端·算法·react.js
秋难降3 小时前
正则表达式:为什么它成了程序员的 “分水岭”?
python·算法·正则表达式
ai2things4 小时前
MemoryOS 代码解析
算法·llm·agent
没有bug.的程序员4 小时前
《常见高频算法题 Java 解法实战精讲(1):链表与数组》
java·算法·链表·数组
范特西_4 小时前
矩阵中的最长递增路径-记忆化搜索
c++·算法