Probability-partition-merging-based three-dimensional model segmentation method

A technology of 3D model and probability model, applied in the field of 3D model, can solve problems such as inability to perform effective segmentation

Active Publication Date: 2017-01-11
北京三体高创科技有限公司 +1
View PDF3 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the influence of the performance of the global function, these algorithms cannot be effectively segmented when the function value cannot distinguish the model.

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
  • Probability-partition-merging-based three-dimensional model segmentation method
  • Probability-partition-merging-based three-dimensional model segmentation method
  • Probability-partition-merging-based three-dimensional model segmentation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0035] figure 1 It is a schematic flowchart of a 3D model segmentation method based on probability partition merging in an embodiment of the present invention.

[0036] A 3D model segmentation method based on probability partition merging in this embodiment includes:

[0037] Step S1 is over-segmented to form a large number of regions, and step S11 establishes a graph G(V, E) according to the triangular mesh model in the three-dimensional model, wherein, V is a vertex, E is an edge, and Dist(V i ,V j ) is the length on E; step S12 obtains said Dist(V based on weight calculation i ,V j ) to get each pair of adjacent triangles (V i ,V j ) distance; step S13 obtains the distance of two non-adjacent triangular faces acc...

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 probability-partition-merging-based three-dimensional model segmentation method. The method comprises: (1), over-segmentation is carried out to form lots of areas; (2), segmented areas are aggregated; (3), a cascading classified is trained; and (4), according to the cascading classified, a new model is segmented and adjacent areas are merged to obtain a segmentation result. On the basis of lots of areas, the current initial segmented boundary includes a final ideal segmentation boundary; with a logistic regression model, a cascading secondary classifier is trained and is used for determining whether the adjacent areas need to be merged into one area. According to the invention, on the basis of the machine learning theory, a triangular mesh is segmented by means of cascading area cohesion and a proper segmentation result is selected based on demands. Moreover, effectiveness of the segmentation method is verified; the integration feature can be realized well; and for most of models with different types, the effect is good.

Description

technical field [0001] The invention relates to the field of three-dimensional models, in particular to a three-dimensional model segmentation method based on probability partition merging. Background technique [0002] The rapid development of computer technology has created a digital world that is opposed to the real world. In this virtual world, with the help of Computer Graphics (CG) technology, it is possible to create wonderful scenes that are like the real world or even exceed the real world. In such a virtual world, 3D models occupy a very important position. The 3D model retains the geometric information of objects in the real world, and after loading properties such as lighting, materials, and textures, a realistic virtual effect can be constructed. In recent years, with the development of 3D modeling technology and the popularization of 3D scanners, the way of obtaining 3D models has developed significantly in the early years. The point cloud data can be scanne...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/11G06T7/143G06T7/162G06K9/62
CPCG06T2207/20081G06F18/23213G06F18/2451G06F18/22
Inventor 吴怀宇吴挺李阳春
Owner 北京三体高创科技有限公司
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