Representing method of large-scale three-dimensional data set

Abstract

The invention discloses a representing method of a large-scale three-dimensional data set. The method comprises the following steps: a three-dimensional data space region is divided into regular sub-blocks with a fixed size, and each regular sub-block is a cube with the side length being N, wherein N is the power of natural number times of 2; the regular sub-blocks are arranged and numbered in an increasing order in Z, X and Y directions; data representing various form elements in regular sub-block bodies are stored in a three-dimensional array form in corresponding regular sub-block body files; a three-dimensional data file is formed by the regular sub-block body files arranged in the numbered sequence according to three-dimensional data field information. The representing method of the large-scale three-dimensional data set supports various fields and processing of three-dimensional mass data on any scale, and has generality and universality; the structure is simple and flexible, access is convenient and high in speed, and high efficiency is realized; the method supports mapping of various three-dimensional geometrical forms in a model and has mapping capability; the method supports transformation of various types of three-dimensional data sets to the type.

Description

[technical field] [0001] The invention relates to a representation method of a large-scale three-dimensional data set. The large-scale three-dimensional data set represented by the method is arranged in an orderly and standardized manner, supports efficient access and access, and supports mapping of various geometric forms. [technical background] [0002] In recent years, voxel graphics technology has become a research hotspot in computer graphics and scientific computing visualization; it is not only widely used in medical imaging, fluid dynamics simulation, but also in the representation of mechanical parts and the simulation of parts processing. Voxel graphics technology is a technology that describes three-dimensional shapes with voxels as the core. Its research content includes data input, storage, construction, modeling, analysis, processing, display and animation of spatial objects; among them, voxel-based geometry Model representation method is one of the difficultie...

AI Technical Summary

Problems solved by technology

[0019] To sum up, the adjacency relationship of hexahedron voxels in the midpoint of space is well defined, but when the space density is high, the required system overhead is very high, and the efficiency is very low: the information expression of tetrahedron voxels makes, It is easy to manage and store, and the relationship between voxels is clear, but in the case of a large and dense point set data, it brings more additional storage than hexahedron voxels: triangular prism voxels are based on tetrahedron and hexahedron space, but fewer applications

Images