Method and device for generating convex hull of virtual object and storage medium

• Main Author: HUANG QIANNI
• Format: Patent
• Language: Chinese; English
• Published: 13.02.2024
• Subjects: AMUSEMENTS; CALCULATING; CARD, BOARD, OR ROULETTE GAMES; COMPUTING; COUNTING; GAMES; GAMES NOT OTHERWISE PROVIDED FOR; HUMAN NECESSITIES; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; PHYSICS; SPORTS; VIDEO GAMES

The invention discloses a method and a device for generating a convex hull of a virtual object, and a storage medium. The method comprises the following steps: establishing a three-dimensional convex hull of each triangular surface of the virtual object; determining a convex hull pair set according to every two adjacent three-dimensional convex hulls, and determining a target convex hull pair from the convex hull pair set according to the volume error of the convex hull pair for merging; and determining a convex hull of the virtual object according to the merging result, wherein the convex hull of the virtual object is used for collision detection. According to the method, the target convex hull pairs are determined through the volume errors of the convex hull pairs, and the target convex hull pairs are merged, so that the problem of low merging accuracy caused by a merging mode adopting the farthest distance as the merging cost is effectively avoided, and the specific shapes of the three-dimensional convex h