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

Computing convex hull of a generic polygon with simulation of progressive support for an elastic line

作　　者：崔钰萍 李子涵 郑国磊[1] CUI Yuping;LI Zihan;ZHENG Guolei(School of Mechanical Engineering and Automation,Beihang University,Beijing 100191,China)

机构地区：[1]北京航空航天大学机械工程及自动化学院,北京100191

出　　处：《北京航空航天大学学报》2024年第1期216-223,共8页Journal of Beijing University of Aeronautics and Astronautics

摘　　要：针对诸多领域涉及的平面弯曲图形的凸包计算,提出弹性线递支模拟算法用于计算简单闭广义多边形的弹性包络线。所提算法基于物理模型,通过判断各支点是否受力平衡来判别其是否为弹性包络线上的平衡支点,并据此分别进行前进、回弹和跳跃等操作,直至计算出所有平衡支点进而求出其弹性包络线。3种典型的简单闭广义多边形的对比测算表明:所提算法可实时稳健地求解平面任意简单闭广义多边形的弹性包络线,具有高效性和普遍适用性。The computation of the convex hull of the Jordan curve has found widespread application in recent years.A simulation of progressive support for an elastic line approach was suggested in this paper to determine the elastic envelope of a straightforward closed generic polygon.Based on the physical model,this algorithm could determine whether a point was a balanced fulcrum on the elastic envelope line by judging whether it was balanced by force.According to these findings,the algorithm performed different operations such as forward,spring-back,and jump respectively,until all the balanced support points were selected and the elastic envelope was eventually generated.The contrastive analysis of three typical generic polygons demonstrates that the proposed algorithm can solve the elastic envelope of arbitrary simple closed generic polygons synchronously,and it is robust,efficient,and universally applicable.

关 键 词：广义多边形 曲边形 凸包 弹性包络线 支撑线 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]