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

Three-dimensional model typification algorithm based on minimum spanning trees

A 3D model and spanning tree technology, applied in image data processing, instruments, etc., can solve the problems of high data complexity and large amount of 3D model data, and achieve the effects of reducing data transmission volume, wide adaptability, and improving display efficiency

Inactive Publication Date: 2014-07-09
NANJING UNIV OF FINANCE & ECONOMICS
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the 3D model has a large amount of data and high data complexity (including geometric data, texture data and semantic data), so it is necessary to simplify the 3D model and improve its visualization efficiency

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
  • Three-dimensional model typification algorithm based on minimum spanning trees
  • Three-dimensional model typification algorithm based on minimum spanning trees
  • Three-dimensional model typification algorithm based on minimum spanning trees

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The invention can be implemented in various application occasions and provides a flexible and configurable simplified model. Specific steps are as follows:

[0019] Step 1: Set the distance between models in the 3D scene, including the calculation of 3D distance and semantic distance;

[0020] Step 2: Generate a complete graph according to the distance between models, and use the Prim algorithm to calculate the minimum spanning tree of the model on this basis;

[0021] Step 3: Split the obtained minimum spanning tree to obtain a linear model chain;

[0022] Step 4: Perform a typical operation on each linear model chain, thereby reducing the number of models, and generating and outputting a comprehensive simplified model;

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

Disclosed is a three-dimensional model typification algorithm based on minimum spanning trees. According to the method, the minimum spanning tree is constructed in each three-dimensional model group based on the distance between models; each minimum spanning tree is segmented to obtain a corresponding three-dimensional model linear arranging structure, namely a model chain; typification is conducted on each model chain, wherein during typification, one node is deleted and other nodes are moved to enable the distance ratio between models to be identical with that of the original model. To minimize the visual difference, the node which enables the moving distance of other nodes to be smallest after being deleted is deleted each time. The three-dimensional model is simplified through the iterative deletion.

Description

1. Technical field [0001] The present invention is oriented to online 3D model visualization applications, especially for wireless-based 3D model applications such as 3D maps, 3D commodity display and other fields, and proposes a comprehensive simplification method based on a typicalization algorithm. By reducing the number of models in multiple 3D models or 3D model groups, the method deletes some models while maximizing the visual similarity, thereby improving the overall visualization efficiency of 3D scenes and reducing model complexity. 2. Background technology [0002] Online 3D visualization technology has been widely used in games, navigation, e-commerce and other fields. With the development of smart phones and mobile computing, more and more applications need to transmit and display 3D models wirelessly. However, the 3D model has a large amount of data and high data complexity (including geometric data, texture data and semantic data), so it is necessary to simpli...

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): G06T19/00
Inventor 毛波伍之昂曹杰杨风召毛彦妮赵慕阶
Owner NANJING UNIV OF FINANCE & ECONOMICS
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