广义多边形凸包弹性线递支模拟算法

作者:崔钰萍; 李子涵; 郑国磊
来源:北京航空航天大学学报, 2022, 1-11.
DOI:10.13700/j.bh.1001-5965.2022.0246

摘要

针对诸多领域涉及的平面弯曲图形的凸包计算,提出了弹性线递支模拟算法用于计算简单闭广义多边形的弹性包络线。该算法基于物理模型,通过判断各支点是否受力平衡来判别其是否为弹性包络线上的平衡支点,并据此分别进行前进、回弹、跳跃等操作,直至计算出所有平衡支点进而求出其弹性包络线。三种典型的简单闭广义多边形的对比测算表明,弹性线递支模拟算法可实时稳健地求解平面任意简单闭广义多边形的弹性包络线,具有高效性和普遍适用性。

全文