Three-dimensional data structure and two-body type data structure

Abstract

The invention relates to a new three dimensional data structure and two-body data structure. A common surface is used for replacing two surfaces connected by two body units to from a two-body coplanar structure, the common surface has the property of the two body units. The two-body data structure provided by the invention is an improvement of B-Rep data structure. The key improvement is to use the surface to take the place of the two surfaces between the two neighboring body units, thus saving storage space, accelerating processing speed and lowering the requirement of the hardware. The advantages are particularly obvious to complex bodies, consisting of a large amount of small bodies, such as complex geologic body, etc. The two-body data structure provided by the invention has extensive usage and can be used in all the fields with the needs of building three dimensional models.

Description

technical field [0001] The present invention relates to fields such as geology, mineral resources, petroleum, civil engineering, urban geology, architecture, water conservancy and hydroelectric engineering, etc., where three-dimensional models need to be established, especially fields where three-dimensional entities involve a large number of volume units. Background technique [0002] Boundary Representation (B-Rep, Boundary Representation) is one of the more common methods in 3D modeling. In the B-Rep boundary representation, the spatial object is decomposed into a collection of four types of basic elements, namely point, line, surface and volume, and each type of element is composed of geometric data type symbols and mutual topological relationships. A three-dimensional entity is represented by its boundaries, and the relationship between the boundaries is established through the spatial topology relationship. Its advantage is that geometric elements such as points, line...

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is: in view of the complex data structure in the B-Rep model, it needs to occupy a large amount of storage space, it will take a lot of time to process the complex body, and the requirements for hardware are also relatively high. The new three-dimensional data structure - two-body data structure, in order to simplify the data structure of the three-dimensional model, make its logical structure more concise, greatly reduce the storage space, improve the efficiency of complex body processing, reduce the requirements for hardware, and at the same time retain the B -The remarkable advantages of the Rep model, on the basis of facilitating the establishment of a 3D model, are also conducive to further vector cutting and dynamic evolution simulation of 3D entities, and have a wide range of uses

Images