Capsule-based human body model approximation method

Abstract

The invention discloses a capsule-based human body model approximation method. The human body model approximation method comprises the following steps of: (1) inputting a three-dimensional human bodymodel; (2) extracting feature lines of the three-dimensional human body model input in the step (1); (3) approximating each feature lines generated in the step (2) by using a plurality of circles; (4)generating balls according to the circles generated in the step (3), wherein the balls on adjacent feature lines are matched in pairs to generate capsules; and (5) automatically adjusting sizes of the balls and the capsules to ensure that the human body model is completely approximate to the internal part of a human body. According to the method, feature lines of human bodies are extracted, three-dimensional approximation problems are converted into two-dimensional approximation problems, and each feature line is approximated by a plurality of circles by using a L1oyd clustering algorithm, sothat more tight and symmetrical human body model approximation bodies can be rapidly obtained.

Description

technical field [0001] The invention relates to the technical field of three-dimensional model approximation, in particular to a capsule-based human body model approximation method. Background technique [0002] Approximating complex 3D models with simple geometric elements has high application value in computer graphics, especially those applications with high time requirements, such as shape analysis, collision detection, shadow generation, occlusion culling, etc. Common geometric elements include sphere, ellipsoid, axis-aligned bounding box (AABB), oriented bounding box (OBB), discrete oriented polyhedron (k-DOP), etc. Among these geometric elements, the sphere is the simplest and is therefore widely used in computer graphics applications. A capsule composed of two balls is often used to approximate the human body model for real-time cloth simulation due to its simplicity and high efficiency in collision detection, such as open source physics engines Bullet and PhysX. H...

AI Technical Summary

Problems solved by technology

The advantage of this method is that it can handle various types of 3D models, including human bodies, animals, etc. The disadvantage is that when the number of balls is small (less than 300), the approximation error is large. For a symmetrical human model, the The approximation volume generated by the method also does not guarantee symmetry

Images