Method and device for segmenting 3D model and image processing system with device

Abstract

The invention provides a method for segmenting a 3D model, comprising a bounded plane generating step, a skeleton graph extracting step and a skeleton graph segmenting step, wherein the bounded plane generating step is used for processing all the triangles included in the 3D model according to the input triangle mesh data of the 3D model to generate at least a bounded plane suitable for segmenting the 3D model; the skeleton graph extracting step is used for extracting the skeleton graph of the 3D model by the generated bounded plane; and the skeleton graph segmenting step is used for segmenting the extracted skeleton graph into a subgraph or at least two subgraphs which do not overlap with each other according to the information of the generated bounded plane and the information of the vertex adjacent graph of the 3D model. The invention also provides a device for segmenting the 3D model and an image processing system with the device. The method, the device and the system of the invention can improve the precision and efficiency of segmentation of the 3D model.

Description

Technical field [0001] The present invention generally relates to the technical field of image processing, and more specifically, to a method and device for segmenting a three-dimensional model, and an image processing system including the device. Background technique [0002] With the development of computer technology and computer-aided design CAD modeling tools, three-dimensional models have been widely used. At the same time, the three-dimensional model is getting more and more refined, and the amount of data is getting larger and larger. In order to effectively store, process, render, and transmit these models, the 3D model segmentation technology has attracted widespread attention. The 3D model segmentation technology can segment a complex model into a relatively simple model with a small amount of data, and then process these models with a small amount of data separately, which greatly improves the work efficiency of storage, processing, and rendering; at the same time, t...

AI Technical Summary

Problems solved by technology

Accurate computation of these features is difficult, and they are sensitive to local noise

The main problems of the current method are: 1. The introduction of noise-sensitive features such as curvature makes the technology less resistant to noise; 2. The model segmentation technology is more complicated, and the calculation amount is relatively large, which affects the segmentation efficiency, such as [non-patent The method in Document-4]; 3. Using the current method, the result of segmentation is usually expressed in the form of a patch or a combination of patches, rather than a closed three-dimensional entity; 4. The early model segmentation methods usually have over-segmentation The problem

Images