Method and device for constructing convex hull for plane point set, electronic equipment and medium

• Main Authors: ZHA WENZHONG, ZHANG SEN
• Format: Patent
• Language: Chinese; English
• Published: 23.11.2021
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

The invention discloses a method and device for constructing a convex hull for a plane point set, electronic equipment and a medium. According to the method, if it is determined that the number of coordinate points included in the plane point set is at least three, obtaining any three first coordinate points in the plane point set; constructing an initial convex hull according to the three first coordinate points; if it is detected that a second coordinate point newly added into the plane point set exists, determining that the second coordinate point is not formed in the initial convex hull; and and constructing a target convex hull according to the second coordinate point and the initial convex hull. By applying the technical scheme of the invention, on the basis of establishing the initial convex hull, the convex hull of the plane point set can be quickly and accurately established by using fewer calculation and storage resources, and in the iteration process, most coordinate points are only processed once,