Fragmentation model generation method and apparatus, and device and storage medium

An electronic device comprising:

• a processor and a memory;
• the processor is configured to, when invoking programs or instructions stored in the memory, perform:
• acquiring a three-dimensional mesh model for an object to be fragmented;
• randomly sampling a plurality of three-dimensional points on a surface of the three-dimensional mesh model;
• determining a cutting model on the basis of the plurality of three-dimensional points;
• determining a first bounding box corresponding to a first facet of the surface of the three-dimensional mesh model, and determining a second bounding box corresponding to a second facet of a surface of the cutting model;
• determining information about intersection between the first facet and the second facet based on coordinate information of the first bounding box and coordinate information of the second bounding box;
• and
• generating a fragmentation model corresponding to the three-dimensional mesh model on the basis of the information about intersection,
• wherein the processor is configured to, when invoking programs or instructions stored in the memory, randomly sample the plurality of three-dimensional points on the surface of the three-dimensional mesh model by:
• determining a first cumulative area of the first facet of the surface of the three-dimensional mesh model,
• determining a second cumulative area of each three-dimensional point based on a number of three-dimensional points and a total area of the surface of the three-dimensional mesh model, and
• determining a position of each three-dimensional point on the surface of the three-dimensional mesh model based on the first cumulative area and the second cumulative area.

A non-transitory computer-readable storage medium, storing programs or instructions, the programs or instructions causing a computer to perform:

• acquiring a three-dimensional mesh model for an object to be fragmented;
• randomly sampling a plurality of three-dimensionally points on a surface of the three-dimensional mesh model;
• determining a cutting model on the basis of the plurality of three-dimensional points;
• determining a first bounding box corresponding to a first facet of the surface of the three-dimensional mesh model, and determining a second bounding box corresponding to a second facet of a surface of the cutting model;
• determining information about intersection between the first facet and the second facet based on coordinate information of the first bounding box and coordinate information of the second bounding box;
• and
• generating a fragmentation model corresponding to the three-dimensional mesh model on the basis of the information about intersection,
• wherein the programs or instructions causing a computer to randomly sample the plurality of three-dimensional points on the surface of the three-dimensional mesh model by:
• determining a first cumulative area of the first facet of the surface of the three-dimensional mesh model,
• determining a second cumulative area of each three-dimensional point based on a number of three-dimensional points and a total area of the surface of the three-dimensional mesh model, and
• determining a position of each three-dimensional point on the surface of the three-dimensional mesh model based on the first cumulative area and the second cumulative area.