Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for calculating matching relation between input three-dimensional bodies

A technology of matching relationship and shape, which is applied in calculation, 3D image processing, image data processing, etc., to ensure the accuracy of calculation and shorten the calculation time.

Active Publication Date: 2019-11-05
TSINGHUA UNIV
View PDF12 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, related technologies have trade-offs in solution accuracy and execution time, and there is a lack of a solution that can output high-quality global matching in a short time

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
  • Method and device for calculating matching relation between input three-dimensional bodies
  • Method and device for calculating matching relation between input three-dimensional bodies
  • Method and device for calculating matching relation between input three-dimensional bodies

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary and are intended to explain the present invention and should not be construed as limiting the present invention.

[0025] The method and device for calculating the matching relationship between input 3D shapes according to the embodiments of the present invention will be described below with reference to the accompanying drawings. First, the method for calculating the matching relationship between input 3D shapes according to the embodiments of the present invention will be described with reference to the accompanying drawings.

[0026] figure 1 It is a flowchart of a method for calculating a matching relationship between input 3D shapes prov...

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 provides a method and device for calculating the matching relation between input three-dimensional bodies, and the method comprises the steps: obtaining two input three-dimensional bodies, generating a sampling point set which is uniformly distributed on the surfaces of the bodies, and calculating the matching relation between sampling points; identifying abnormal matching point pairs of the sampling point set; dividing the wrong matching pairs into a plurality of sub-regions by utilizing a consistency segmentation result between the input bodies, modeling matching between the sub-regions into a bipartite graph matching problem, solving matching between the sub-regions, and obtaining an improved sampling set matching relationship; and matching according to the sampling set and generating a global matching relationship of the body surface based on a function mapping framework. According to the method provided by the embodiment of the invention, the matching relationship between the sampling points on the surface of the input body can be calculated in a short time, the global dense matching is expanded, the body matching purpose is realized, the calculation time is shortened, and meanwhile, the calculation accuracy is ensured.

Description

technical field [0001] The invention relates to the technical field of computer graphics, in particular to a method and device for calculating the matching relationship between input three-dimensional shapes. Background technique [0002] Shape matching is the process of transforming multiple 3D shapes (generally point cloud or grid format) into the same coordinate system, and establishing a one-to-one relationship between points in the matching area. [0003] In practical applications, due to the limitations of 3D scanning technology, the information obtained when scanning objects is generally in different coordinate systems. When the target object is in motion, the shape and posture obtained by scanning are also different. In order to reconstruct the original shape, it is necessary to combine the three-dimensional information of the shape at different angles and different postures. Therefore, shape registration is an important part of the acquisition of three-dimensional i...

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/00G06T15/00G06T7/32
CPCG06T15/005G06T17/00G06T7/32
Inventor 张慧朱翼
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com