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

A technology of topological relationship and analysis method, applied in image data processing, 3D modeling, instruments, etc., can solve the problems of lack of mature system, insufficient three-dimensional analysis ability, lack of three-dimensional space topology analysis ability, etc., and achieve topology analysis ability Strong, Analytical Effects

Inactive Publication Date: 2009-08-12
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 judg

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
  • Analysis method for topology relation between tri-dimensional composite body objects
  • Analysis method for topology relation between tri-dimensional composite body objects
  • Analysis method for topology relation between tri-dimensional composite body objects

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The 9-intersection model can be used to express the topological relationship, but since the 9-intersection model itself contains a variety of possible topological relationships and does not constrain the spatial objects, there is redundancy. In order to simplify the discussion of the topological relationship in the 9-intersection model and analyze the topological relationship between the composite spatial objects, four basic spatial objects are defined below, and on this basis, the analysis method of the topological relationship between the composite three-dimensional spatial objects is given.

[0024] Basic point: A basic point object p in a three-dimensional space consists of a single point (x, y, z), corresponding to a Realms point object. The boundary of a point object is represented as an empty set in point set topology [68][75] .

[0025] Basic line segment: a line segment object l in three-dimensional space is represented by a pair of points p 1 ,p 2 The conne...

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 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...

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
IPC IPC(8): G06T17/00
Inventor 秦小麟张骏
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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