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

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.