Analysis method for topology relation between tri-dimensional composite body objects

Abstract

The invention discloses a method for analyzing topological relations between three-dimensional spatial complex objects. The method comprises: inputting a first complex object B1 and a second complex object B2; decomposing the first complex object B1 into n basic objects and the second complex object B2 into m basic objects; solving the topological relation between the basic objects; adopting a complex method to analyze and deduce the topological relation between the basic objects of the first complex object B1 and the second complex object B2; and adopting the complex method to deduce and obtain the nine-intersection topological relation between the first complex object B1 and the second complex object B2. The method has good topological robustness, wide applicable objects, strong topological analysis ability and flexibility and high efficiency.

Description

technical field [0001] The invention relates to a method for analyzing the topological relationship among three-dimensional space complex objects, which is mainly used for analyzing the topological relationship between three-dimensional space complex objects and belongs to the field of computer graphics. Background technique [0002] There are many kinds of relationships among three-dimensional space objects, such as metric relationship, order relationship, topological relationship, etc. Among them, the most useful one is topological relationship, which refers to the invariant under topological transformation (translation, scaling, rotation), such as spatial object Whether they are separated, separated or intersected. Topological relationship is the most basic spatial relationship, which embodies an internal connection of spatial entities that does not depend on geometric deformation. The calculation of topological relationship is particularly important in Geographic Inform...

AI Technical Summary

Problems solved by technology

Three-dimensional spatial geographic information systems, such as ESRI's Imagine VisualGIS and Sapporo's IMAGIS, can only solve the problem of representing three-dimensional spatial objects, but do not yet have the ability to analyze three-dimensional spatial topology

However, the three-dimensional analysis ability of this method is insufficient. It can only judge simple topological relations such as intersection or separation, and lacks the ability to express complex topological relations.

[0007] Generally speaking, there is little research on the topological relationship between three-dimensional space objects, especially complex three-dimensional space objects at home and abroad, and there is a lack of mature systems.

Images