Convex hull and OBB (Oriented Bounding Box)-based three-dimensional grid model framework extracting method

Abstract

The invention discloses a convex hull and OBB (Oriented Bounding Box)-based three-dimensional grid model framework extracting method, which comprises the steps of: partitioning a three-dimensional grid model to generate a plurality of sub grid models; solving a minimal convex hull for a point set of each sub grid, constructing convex hull approximation for the sub grids by using convex hull apexes and calculating a centroid of each convex hull point set to construct original framework points; then solving intersected point sets and generating joint framework points by using OBB for repeated calculation; and finally forming a complete framework by connecting the original framework points and the joint framework points. The convex hull and OBB-based three-dimensional grid model framework extracting method has the advantages of accurate data, convenience for operating, high calculating efficiency and the like. The invention also has an important application value in fields, such as computer animation, object identifying and matching, model reconstruction, virtual navigation and the like.

Description

technical field [0001] The present invention relates to the fields of computer animation, 3D model establishment, shape analysis, etc., and specifically refers to a method for extracting the skeleton of a three-dimensional mesh model using convex hull and OBB, which can be applied to mesh skin animation, three-dimensional object recognition and matching And other technical links. Background technique [0002] The line skeleton extraction of 3D model is an important research topic in computer graphics and visualization research. A linear skeleton, that is, a one-dimensional skeleton, is a one-dimensional representation of the geometric and topological information of a 3D object. It can be applied to the shape analysis of a 3D model, and it also plays an important role in the fields of computer animation, object recognition and matching, model reconstruction, and virtual navigation. application value. [0003] In recent years, some algorithms have been proposed for linear sk...

AI Technical Summary

Problems solved by technology

Although this method can effectively describe the overall topological branch structure of the 3D model, it lacks the preservation of surface detail characteristics; especially in the connection area between the main body and the branch, it lacks effective judgment; in order to determine the small branch parts, the partition of the model must be continuously improved , greatly reducing the accuracy and efficiency of skeleton extraction

(4) Based on the generalized field function method, such as Wu et al.’s algorithm based on the visible counter force field, due to the consideration of a wider range of model boundary points, it is not sensitive to noise points, but the amount of calculation is large

The algorithm is relatively complex and requires a lot of manual operations

Images