Three-dimensional automatic wiring method and device based on rapidly-exploring random tree

An automatic routing, random tree technology, applied in image data processing, special data processing applications, instruments, etc., can solve the problem of inaccurate paths, not considering the physical properties of cables, etc.

Active Publication Date: 2015-07-29
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF2 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, there are methods such as maze algorithm and A* algorithm to realize the automatic layout of cables, but the generation of cable paths in these implementation methods needs to preprocess the space, and at the same time, the physical properties of cables are not considered, so the generated The path is not precise enough

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
  • Three-dimensional automatic wiring method and device based on rapidly-exploring random tree
  • Three-dimensional automatic wiring method and device based on rapidly-exploring random tree
  • Three-dimensional automatic wiring method and device based on rapidly-exploring random tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0121] Such as figure 1 As shown, the embodiment of the present invention provides a method for three-dimensional automatic wiring based on rapid expansion random tree, the method comprising:

[0122] Step 11, according to the available space, starting point and termination point of the cables to be laid out, the initial path of the cables to be laid out is obtained;

[0123] Step 12, refine the initial path to obtain the intermediate path;

[0124] Step 13, modeling the intermediate path through the cable physical model, and determining the final path of the cables to be laid out.

[0125]In an embodiment of the present invention, before step 11 is performed, the above method further includes: obtaining an available space, a starting point, and an ending point of cables to be laid out. The specific way to obtain the available space, start point, and end point of the cables to be laid out is as follows: First, according to the 3D structure model of the assembly to be routed ...

Embodiment 2

[0173] Such as Figure 11 As shown, the embodiment of the present invention also provides a device for three-dimensional automatic routing based on rapid expansion random tree, which device includes:

[0174] The first determination module 111 is used to obtain the initial path of the cable to be laid out according to the available space, the starting point and the termination point of the cable to be laid out;

[0175] The second determining module 112 is configured to refine the initial path to obtain an intermediate path;

[0176] The third determination module 113 is configured to model the intermediate path through the cable physical model, and determine the final path of the cable to be laid out.

[0177] Among them, the device also includes:

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 provides a three-dimensional automatic wiring method and a three-dimensional automatic wiring device based on a rapidly-exploring random tree. The three-dimensional automatic wiring method comprises the following steps: according to an available space, a starting point and a finishing point of a cable to be arranged to obtain an initial path of the cable to be arranged; detailing the initial path to obtain a middle path; through a cable physical model, modeling the middle path to determine a final path of the cable to be arranged. Through the three-dimensional automatic wiring method and the three-dimensional automatic wiring device, cable arrangement can be achieved easily, rapidly and accurately.

Description

technical field [0001] The invention relates to the technical field of wiring, in particular to a method and device for three-dimensional automatic wiring based on a rapidly expanding random tree. Background technique [0002] As an important part of complex electromechanical products, cable layout design is a complicated and time-consuming task. At the same time, the quality and efficiency of cable layout design will directly affect product reliability and design cycle. [0003] At present, there are mainly the following implementation methods for the automatic layout of cables. The first is: the wiring system using genetic algorithm, that is, the wiring problem is divided into two parts: the generation of wire harness configuration and the generation of cable path, both of which are realized by genetic algorithm, but the physical properties of cables are not considered. The second is: a sampling-based path planning algorithm, which first uses a variant of the PRM algorith...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50G06T17/00
Inventor 刘检华刘佳顺丁晓宇刘少丽林海立马江涛吕乃静
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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