Efficient Marching Cubes equivalent surface extraction method and system without redundancy calculation

A technology of redundant calculation and extraction method, which is applied in calculation, 3D image processing, image data processing, etc., can solve the problems of repeated calculation and waste of storage space, and achieve the goal of reducing redundant calculation, improving utilization rate and increasing speed Effect

Active Publication Date: 2019-07-16
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Afterwards, the triangular surface is used as the basic unit to display or output to a file, which results in a lot of repeated calculations and a waste of storage space

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
  • Efficient Marching Cubes equivalent surface extraction method and system without redundancy calculation
  • Efficient Marching Cubes equivalent surface extraction method and system without redundancy calculation
  • Efficient Marching Cubes equivalent surface extraction method and system without redundancy calculation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to make the purpose, technical solutions and advantages of the present disclosure clearer, the present invention will be further described in detail below in conjunction with specific embodiments and according to the accompanying drawings. It should be noted that, in the drawings or descriptions in the specification, the content not described and some English abbreviations are the content well known to those of ordinary skill in the art. Some specific parameters given in this embodiment are only for demonstration, and the values ​​may be correspondingly changed to appropriate values ​​in different real-time manners.

[0046] Such as figure 2 Shown is the overall flow chart of this embodiment;

[0047] Step 1: Calculate the maximum and minimum values ​​of each of the 8 vertices of all cubes;

[0048] Step 2: Apply for space to store insertion point information;

[0049] The third step: N=1;

[0050] The fourth step: judge whether N is less than the number of ...

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 an efficient Marching Cubes equivalent surface extraction method and system without redundancy calculation. Coordinates of inserting vertexes on the edges capable of being repeatedly used in the extra data structure storage cube are facilitated, the maximum and minimum values of the eight vertexes in the array storage cube are used, and the relation between the maximum and minimum values and the value of an equivalent surface is firstly compared in the comparison process. The speed is high, redundant computing is reduced, the insertion points of the same sides of the adjacent cubes are only calculated once; direct removal is carried out in the second time, the utilization rate of the cpu is greatly improved; the storage spce is small, the insert point information andthe contour surface are stored separately, the specific information of the same insert point is only stored once, the same vertex information is directly utilized by the same insert point of different contour surfaces when the contour surface is drawn, the storage space is reduced, and meanwhile, the speed of outputting the information into a file is increased. The method is applied to the fieldof data visualization processing.

Description

technical field [0001] The invention relates to the field of data visualization processing, in particular to an efficient MarchingCubes isosurface extraction method and system without redundant calculation. Background technique [0002] With the continuous development of computer hardware platforms, the scale of numerical calculation simulations is also increasing, and the amount of data generated has reached TB or even PB levels. Visual processing of massive data is a hot and difficult issue in today's visualization research. Since the isosurface extraction method is a common method to capture the typical characteristics of massive data, in recent years, the isosurface extraction method of massive data has been the focus of research in the field of visualization at home and abroad. Among the many isosurface extraction methods, the Marching Cubes algorithm has become a recognized standard algorithm for the isosurface extraction of massive data due to its simple principle and...

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): G06T15/08G06T17/10
CPCG06T15/08G06T17/10
Inventor 王文珂吴诚竹张潇朱小谦邹丹吴亚刚陆丽娜夏飞
Owner NAT UNIV OF DEFENSE TECH
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