Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

152 results about "Layout algorithm" patented technology

Method for restraining integrated circuit electricity supply network noise by using decoupling capacitance

The invention discloses a method for restraining integrated circuit electricity supply network transient voltage drop noise by using decoupling capacitance, belonging to the physical design field of superlarge-scale integrated circuit, in particular to the technical category of optimizing network noise of transient power wire earth wires, which is characterized in that the creation points lie in that: (1) proposing a rapid method for estimating a decoupling capacitance demand in a layout stage; proposing a two-dimensional function showing the decoupling capacitance demand in a chip; (3) establishing a supply and demand system for the demand of the decoupling capacitance by utilizing the two-dimensional function to guide that the layout process is performed toward the direction being beneficial for reducing the demand of the decoupling capacity; and (4) proposing a layout algorithm for adding the decoupling capacitance through integrating the above model and the method into a force direction layout. Experiments prove that the method of the invention is effective, and can achieve the layout result that the total amount of the decoupling capacity is decreased by about 35% with the cost that the on-line length is increased by about 0.5%.
Owner:TSINGHUA UNIV

Multi-specification plate-oriented rectangular part layout method

The invention discloses a multi-specification plate-oriented rectangular part layout method. The method includes the steps of: 1. inputting initial data of plates and rectangular workpieces; 2. carrying out the multi-specification plate layout through a multi-specification plate layout module according to the specifications and the number of the rectangular workpieces; 3. obtaining a plate combination sequence through a plate combination construction algorithm according to the total area of workpieces, the specifications and the number of the plates; performing broadened selection of plate combinations on the plate combination sequence to obtain a plate combination; and then calculating whether the plate combination can discharge all the workpieces through a grouping strategy-based single-plate layout algorithm in the multi-specification plate layout module, if the plate combination cannot discharge all the workpieces, tracing back to the broadened selection of plate combinations, and if the plate combination can discharge all the workpieces, outputting the plates subjected to the layout. The multi-specification plate-oriented rectangular part layout method provided by the invention breaks the limitation of unreasonable selection of only original rectangular parts and unreasonable layout of single plates in the prior art, and has a wider range of application.
Owner:GUANGDONG UNIV OF TECH

Spiral abstract generation method oriented to video content

The invention belongs to the technical field of computer application, and specifically relates to a spiral abstract generation method oriented to video content. The method provided by the invention is implemented through a system comprising a preprocessing module, a layout module and a smooth transformation module, firstly, a video is treated by the preprocessing operations, such as shot segmentation, shot screening, key frame extraction, and region of interest extraction, to obtain the region of interest of the key frame, then, the ROI (Regions of Interest) are arranged on a spiral geometric structure through a spiral abstract layout algorithm, and then, the display region of the key frame is processed so as to obtain a new spiral abstract presentation form capable of effectively presenting the video content. The method provided by the invention can be used for presenting the video content in a spiral form, supporting the continuous display of the video content, keeping the linear timeliness of the video stream, improving the utilization rate of the screen space, and supporting the multi-point touch gesture and the continuous zooming mode to implement multi-scale video browsing, thereby improving the video content understanding efficiency and the video location efficiency of users.
Owner:INST OF SOFTWARE - CHINESE ACAD OF SCI

Irregular part stock layout method based on multi-factor particle swarm algorithm

The invention provides an irregular part stock layout method based on a multi-factor particle swarm algorithm. The method comprises the following steps of 1, performing preprocessing on a sample sheet, performing sorting merging on some sample sheets, and finally obtaining sample sheets requiring the stock layout; 2, extracting contour points of a material and feature points of the sample sheets, and judging the overlapping relationship of the sample sheets and the material by a downwards sinking left and right dispersed stock layout algorithm; 3, performing an improved PSO algorithm searching process. A plurality of factors are added into the PSO algorithm; the factors are continuously changed according to a certain rule, so that the particle swarm has higher global and local searching capability in each stage, and the local optimum is avoided; and when the stock layout effect meets the requirements or the number of iteration times reaches the set value, the global optimum stock layout scheme is used as the final stock layout scheme. The irregular part stock layout method based on the multi-factor particle swarm algorithm provided by the invention has the advantages of high global searching capability, high local searching capability, good convergence property and good stock layout effect.
Owner:YIWU SCI & TECH INST CO LTD OF ZHEJIANG UNIV OF TECH

Automatic drawing method for geographical indentation of electrical power system diagram

The invention relates to the technical field of the electrical power system monitoring and managing method, in particular to an automatic drawing method for the geographical indentation of an electrical power system diagram. A non-uniform geographical indentation layout algorithm is used, a substation refers to a practical coordinate to carry out indentation layout, and a relative position betweenstations is kept; outgoing switches are evenly distributed around the substation, a drawing space is used, and line cross is reduced; equipment annotation carries out vertical and horizontal malposition on the annotation of adjacent equipment according to the blank space of the drawing so as to realize the non-overlapping annotation of the equipment; and a layout algorithm guarantees that a lineis only a straight line, the drawing layout is clear and attractive, and the integral style is horizontal and vertical. The system diagram drawing drawn by the method disclosed by the invention is characterized in that the line is horizontal and vertical, the equipment layout is accurate, reasonable and attractive, the annotation is protected from excessive overlapping so as to be similar to the use habits of electrical power business departments, in addition, the expenditure of manpower resource cost and a manual mistake possibility can be reduced, the intellectualization of drawing work is improved, and the drawing is guaranteed to be correctly generated and updated in time.
Owner:FOSHAN POWER SUPPLY BUREAU GUANGDONG POWER GRID

Method for comparison and visualized analysis of isomorphic hierarchic data and application

ActiveCN106227828ADisplay hierarchyDisplay attribute valueData processing applicationsVisual data miningData setFood safety
The invention discloses a method for comparison and visualized analysis of isomorphic hierarchic data and application, wherein an isomorphic tree in a node-link method is used to express a hierarchic structure; layout is conducted in combination with parallel coordinates; and thus, hierarchic relations of data can be shown, and comparative analysis of the data can also be carried out. The method comprises the steps that preprocessing is conducted to the data, and multiple heterogeneous hierarchic datasets are obtained; based on the multiple heterogeneous hierarchic datasets, isomorphic information is extracted through structural integration and branch subtraction, and the isomorphic tree is established; the layout is conducted to the isomorphic tree by a layout algorithm; and in combination with the isomorphic tree layout and a parallel coordinate system, the hierarchic relations of the data can be shown, and the comparative analysis can be conducted to the data as well. According to the invention, the comparative analysis of an attribute value of each node can be carried out; a maximum value, a minimum value, a distribution mode and changing tendency of an attribute value sequence, relations among attributes and the like are involved; and the method is applicable to visualization of MRL data of multiple countries in a food safety field.
Owner:BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
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