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

A technology for 3D mesh and skeleton extraction, which is applied in the fields of shape analysis, computer animation, and 3D model building, and can solve problems such as large amount of calculation, a large number of manual operations, and retention.

Inactive Publication Date: 2011-11-23
ZHEJIANG SCI-TECH UNIV
View PDF2 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 t

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Convex hull and OBB (Oriented Bounding Box)-based three-dimensional grid model framework extracting method
  • Convex hull and OBB (Oriented Bounding Box)-based three-dimensional grid model framework extracting method
  • Convex hull and OBB (Oriented Bounding Box)-based three-dimensional grid model framework extracting method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0067] For a given 3D mesh model, we extract its line skeleton through four steps: mesh segmentation, convex hull approximation, determining the initial skeleton, and generating a complete skeleton. The specific implementation is as follows:

[0068] (1) Mesh segmentation

[0069] For an overall mesh model, we use feature-based region growing algorithm to segment the mesh. First input a 3D grid model, mark the foreground curve and background curve with different colors on it, and then calculate the intersection point of the ray from the viewpoint passing through the front and rear background curves and the grid, defined as C={C F , C B}, where C F 、C B are the projected point sets of the foreground curve and the background curve, respectively.

[0070] We use the Isophotic metric distance for region growing. The isophotic measure is different from the geodesic measure. It not only considers the length of the edge on the surface, but also includes the measure of the surfac...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T17/00
Inventor 李重林佼
Owner ZHEJIANG SCI-TECH UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap