Virtual Collision Geometry Simplification for Accurate Low-Cost Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing collision data processing in virtual game scenes is inefficient due to high operation difficulty and data consumption, particularly when high precision is required, leading to increased artistic and computational costs.
Innovation Solution
Transforming complex collision bodies into regular geometry objects by determining distance relations between vertices and simplifying their structure, using methods like convex polyhedrons and regular geometry objects to reduce data calculation complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a mesh of a model is directly used as a collision manner, then collision accuracy is improved, but data calculation consumption increases
Solution Approach 1:
The patent segments the collision body into a simplified convex polyhedron structure with fewer vertices, separating the detailed mesh model from the collision calculation. This segmentation allows the complex mesh to be used only for rendering while a simplified geometric representation handles collision detection, reducing calculation consumption while maintaining necessary accuracy.
Solution Approach 2:
The patent creates a simplified copy of the collision body as a convex polyhedron that approximates the original mesh shape. This copy is used specifically for collision calculations, allowing the original detailed mesh to be avoided in computational operations while preserving the essential geometric characteristics needed for accurate collision detection.
2Use of energy by moving object
If a simplified collision body is used, then data calculation consumption is reduced, but collision accuracy deteriorates
Solution Approach 1:
The patent changes the parameters of the collision body representation by adjusting the convex polyhedron's vertices to closely match the original mesh's outer contour. By optimizing the position and distribution of vertices in the simplified shape, the patent achieves high collision accuracy despite using fewer geometric elements, thus reducing calculation consumption without sacrificing precision.
3Measurement precision
If high precision collision is required, then art cost increases, but processing efficiency decreases
Solution Approach 1:
The patent segments the workflow into model creation (using detailed mesh for visual accuracy) and collision processing (using simplified convex polyhedron for computational efficiency). This segmentation allows high precision collision bodies to be generated automatically from existing models without manual art work, improving processing efficiency while maintaining collision precision.
Solution Approach 2:
The patent implements an automatic generation process where the collision body is derived algorithmically from the model's mesh structure. The system automatically identifies key vertices and constructs the convex polyhedron without requiring manual intervention from artists, enabling high precision collision bodies to be created efficiently and improving overall processing throughput.
Data Source
AI summary
A collision data processing method and apparatus, a storage medium, a program product, and an electronic device are provided. The collision data processing method includes: determining a target collision body in a virtual scene, the target collision body being a convex polyhedron having vertices; obtaining distance relations between the respective vertices on the target collision body, the distance relations characterizing a shape feature of the target collision body; and transforming the target collision body into a regular geometry object according to the distance relations, wherein the regular geometry object is configured to obtain collision data of the target collision body when the target collision body collides with another virtual object in the virtual scene. This application solves a technical problem of relatively low processing efficiency caused by a high operation difficulty in processing collision data in a related technology.