Closed surface automatic search method of space multiply connected domain

An automatic search and multi-connected technology, applied in the field of closed surface search

Active Publication Date: 2013-04-24
SHANGHAI TONGYAN CIVIL ENGINEERING TECHNOLOGY CORP LTD
View PDF7 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the methods studied above are mainly aimed at finding closed surfaces in two

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
  • Closed surface automatic search method of space multiply connected domain
  • Closed surface automatic search method of space multiply connected domain
  • Closed surface automatic search method of space multiply connected domain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0071] like figure 1 As shown, a closed surface automatic search method for spatial multi-connected domains, including the following steps:

[0072] (1) Obtain the set of line segments and control accuracy, and judge whether the selected line segments are in the same space plane, if so, extract the datum plane, if not, exit, specifically:

[0073] (11) Obtain the line segment set, calculate the local coordinate system of each line segment (except the straight line), and store it in the local coordinate system container, the line segments are concentrated, and each line segment is provided with a corresponding ID;

[0074] When obtaining the line segment set, if there is a rectangle, first break the rectangle at the corner, divide it into four straight lines, delete the rectangle, and add the newly generated line to the selected line segment set; similarly, divide the circle and ellipse objects in the Interrupt at 0°, 90°, 180°, 270°;

[0075] (12) produce a new local coordin...

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 relates to a closed surface automatic search method of a space multiply connected domain. The closed surface automatic search method of the space multiply connected domain comprises the following steps: obtaining a line segment set and control precision, and judging if the line segment is in the same space and plane, if yes, extracting a reference plane; requesting intersections to all the line segments and interrupting at the position of intersection points; mapping all endpoints into the reference plane; establishing a mapping relation between each line segment and endpoint location index values; searching out a minimum closed region of each endpoint one by one by means of single point around method, enabling the outer side line of the closed region to form a Wire, and enabling the Wires in the same simply-connected domain to form a Wire Group, till all the Wire Groups are established; calculating a Wireframe bounding box of each Wire Group, establishing topology relations among the Wire Groups, and establishing a closed surface by means of the Wire Group. Compared with the prior art, the closed surface automatic search method of the space multiply connected domain has the advantages of being achievable, fast, effective, fully-automated and the like.

Description

technical field [0001] The invention relates to a closed surface search method, in particular to a closed surface automatic search method for spatial multi-connected domains. Background technique [0002] Automatically finding closed surfaces is not only a preprocessing step required to solve some geometric problems, but also has been widely used in finite element mesh division, 3D rapid modeling, pattern recognition, geology and other fields. A closed surface means that it does not contain other line segments, whether it has an inner boundary or not. A region B on the complex plane, if any simple closed curve is drawn in it, and the interior of the curve always belongs to B, then the complex plane is a single-connected domain, otherwise it is a multi-connected domain. [0003] In 2010, Lei Anmin, Zhang Huamei and others from Northwestern Polytechnical University proposed a method to find the smallest closed wireframe in planar graphics, but only limited to straight line se...

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): G06T7/00
Inventor 朱合华刘新根刘学增林小平周德成齐磊彭丹张杰
Owner SHANGHAI TONGYAN CIVIL ENGINEERING TECHNOLOGY CORP LTD
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