移动碰撞法 ——套料排版算法——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; // 瞬态显示对象

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

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

相关推荐
luoganttcc2 小时前
Fast-LIVO2算法与其他激光雷达-惯性-视觉里程计算法相比有何优势?
算法
mu_guang_5 小时前
计算机算术8-浮点加法
算法·cpu·计算机体系结构
Jayden_Ruan6 小时前
C++计算正方形矩阵对角线和
数据结构·c++·算法
李白同学6 小时前
C++:list容器--模拟实现(下篇)
开发语言·数据结构·c++·windows·算法·list
一丢沙6 小时前
Verilog 硬件描述语言自学——重温数电之典型组合逻辑电路
开发语言·算法·fpga开发·verilog
竹子_238 小时前
《零基础入门AI:YOLOv2算法解析》
人工智能·python·算法·yolo
卡尔曼的BD SLAMer9 小时前
计算机视觉与深度学习 | 基于深度学习的图像特征提取与匹配算法综述及MATLAB实现
人工智能·深度学习·算法·计算机视觉·matlab
0wioiw010 小时前
算法(③二叉树)
算法
WHS-_-202211 小时前
Carrier Aggregation Enabled MIMO-OFDM Integrated Sensing and Communication
算法
何妨重温wdys11 小时前
贪心算法解决活动选择问题:最多不重叠活动数量求解
算法·贪心算法