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 coordina...