Three-dimensional model segmenting device and method

Abstract

The invention relates to a three-dimensional model segmenting device and a three-dimensional model segmenting method. The three-dimensional model segmenting method comprises the following steps: plane detection, which comprises detecting the plane in an input three-dimensional model which is described by a triangular grid; profile chart extraction, which comprises extracting the profile of the three-dimensional model, namely, the profile chart according to the plane detected in the plane detecting step; profile chart separation, which comprises segmenting the profile chart extracted in the profile chart extracting step into a plurality of sub charts; and three-dimensional solid rebuilding, which comprises rebuilding the three-dimensional solid models for each sub chart segmented from the profile chart separating step, wherein each rebuilt three-dimensional solid is expressed by the triangular grid.

Description

technical field [0001] The present invention relates to a device and method for three-dimensional model segmentation, more specifically, the present invention relates to a device and method for implementing model segmentation by using three-dimensional geometric information. Background technique [0002] With the advancement of science and technology, the 3D models designed and used in the fields of computer graphics, virtual reality technology, computer-aided design technology, medical images, and geographic information systems are becoming more and more sophisticated and complex. These complex models often have tens of thousands or even millions of facets, which place extremely high requirements on computer storage capacity, processing speed, rendering efficiency, and transmission efficiency. At the same time, technologies such as target detection and local matching have also been added. difficulty. If these complex models can be divided into a series of relatively simple...

AI Technical Summary

Problems solved by technology

This method can theoretically obtain good segmentation results, but the amount of calculation is relatively large.

[0009] On the whole, the main problems of the existing 3D model segmentation include: (1) the method of extracting the parametric surface, such as [patent document-1] and] [non-patent document-2] in the method output parameterized surface, the scope of application Relatively narrow, only suitable as a preprocessing method; (2) sensitive to noise, the method in [Non-Patent Document-2], the curvature of the vertex is easily disturbed by noise, resulting in low accuracy of segmentation results; (3) efficiency Not high, [non-patent document-3], [non-patent document-4], [non-patent document-5], and [non-patent document-6] these methods can theoretically get good segmentation results, but the calculation amount is relatively (4) The segmentation results obtained by these methods are usually regions composed of patches or patches, rather than independent 3D entities

Images