Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An Optimal Pathfinding Method Based on Region Boundary for Visual Logic Programming

A pathfinding and boundary technology, applied in data processing applications, special data processing applications, instruments, etc., can solve problems such as the inability to ensure the concentration of connecting lines, the inability to meet the visual effect, and the reduction of search efficiency, to achieve control path complexity, improve Wayfinding flexibility, reduced search range effect

Active Publication Date: 2020-01-14
BEIJING SIFANG JIBAO AUTOMATION
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In a real continuous function graph scenario, a large number of nodes will be stored in the list, and many nodes are irrelevant nodes, which not only wastes space, but also reduces search efficiency
In addition, the path found by the A* algorithm cannot guarantee that the connecting lines are concentrated in the middle of the search area to the greatest extent, which cannot satisfy the visual effect desired by the real scene

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
  • An Optimal Pathfinding Method Based on Region Boundary for Visual Logic Programming
  • An Optimal Pathfinding Method Based on Region Boundary for Visual Logic Programming
  • An Optimal Pathfinding Method Based on Region Boundary for Visual Logic Programming

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings of the description.

[0040] The platform that provides continuous function diagram configuration in the PLC language is a two-dimensional scene, the starting point is the pin point of the graphic entity where the input variable is located, the end point is the pin point of the graphic entity where the output variable is located, and the obstacles are other objects in the scene. Configuration primitives. The present invention calculates the wayfinding point through the area boundary, and the path line must be a horizontal or vertical line, and cannot be an oblique line.

[0041] Such as figure 1 As shown, the pathfinding method based on the region boundary applied to logical visual programming disclosed by the present invention includes the following steps:

[0042] Step 1: Take the pin point of the primitive where the input variable ...

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 zone-boundary-based optimization way-finding method being applied to logic visual programming. The method comprises the following steps: calculating the optimal point pair between a starting point and a terminal point, taking the optimal point as the way-finding point, and determining the way-finding path; if no reachable path is found, taking a barrier salient point on the zone boundary between the starting point and the terminal point as the way-finding point, dividing the way-finding process into two parts: the starting point to the way-finding point, and the way-finding point to the starting point, wherein selecting the path with minimum inflection degree for the way-finding point to the starting point part as the optimal path, updating the way-finding point as the starting point to repeat the way-finding process for the starting point to the way-finding point part; and finishing the process until finding the reachable path or achieving the set maximum path inflection degree. The zone-boundary-based optimization way-finding method being applied to logic visual programming can maximumly guarantee that the way-finding path is concentrated at the middle position in the way-finding zone, thus according with the visual demand of people, and can greatly reduce the space searching scope for way finding and improve the way-finding speed. Besides, the path inflection degree can be limited according to the practical situation, so that the requirement for a true environment can be satisfied and the path complexity can be reduced.

Description

technical field [0001] The invention belongs to the technical field of PLC application development, and more specifically, provides an optimization method based on area boundary pathfinding in a continuous function graph. Background technique [0002] PLC (Programmable Logic Controller) is an electronic device that replaces relays to perform logic operations and other sequential control functions to control various types of machinery or production processes. It has the characteristics of high reliability, simple programming, convenient use, perfect function and good versatility. [0003] Continuous function chart is one of the PLC graphical programming languages. Due to its flexible, convenient and intuitive use, it is widely used in industrial automation, especially in the development of large-scale systems such as DCS, and has become a very important configuration language. The continuous function diagram expresses the operation function in the form of a block diagram, an...

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 Patents(China)
IPC IPC(8): G06F30/343
CPCG06Q10/047
Inventor 魏莹丁柏玲李维卢丹耿哲
Owner BEIJING SIFANG JIBAO AUTOMATION
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com