Modeling of 2D Layout Design System Based on Convex Hull Plus Rubber Band Analog

2012 ◽  
Vol 215-216 ◽  
pp. 1219-1223 ◽  
Author(s):  
Xiao Ping Liao ◽  
Juan Lu ◽  
Jun Yan Ma ◽  
Jia Hai Xue ◽  
Xiao Mo Yu
Keyword(s):  
Convex Hull ◽  
Data Processing ◽  
Collision Detection ◽  
Rubber Band ◽  
Layout Design ◽  
Boolean Logic ◽  
Design System ◽  
Scanning Method ◽  
Modeling Methods ◽  
Novel Approach

This paper introduces a novel approach to develop a 2D layout system based on the convex hull plus rubber band analogy. The data processing of convex hull and the rubber band analogy modeling methods are elaborated practically; The rubber band simulating model is built quickly by using the ray scanning method; Collision detection by area algorithm based on Boolean logic is processed; The practical cases of developing 2D layout system are demonstrated to illustrate that the proposed approaches are effective.

Digital Modeling and Movement Resolution of Rubber Band Analogy for 2D Packing Problem

2012 ◽  
Vol 220-223 ◽  
pp. 2466-2470 ◽  
Author(s):  
Jun Yan Ma ◽  
Xiao Ping Liao ◽  
Juan Lu ◽  
Hong Yao
Keyword(s):  
Convex Hull ◽  
Extreme Points ◽  
Packing Problem ◽  
Rubber Band ◽  
Scanning Method ◽  
Resultant Vector ◽  
Digital Modeling ◽  
Volume Decrease ◽  
Modeling Algorithm

Packing problem is how to arrange the components in available spaces to make the layout compact. This paper adopts a digital modeling algorithm to establish a novel rubber band convex hull model to solve this problem. A ray scanning method analogy QuickHull algorithm is presented to get extreme points of rubber band convex hull. A plural vector expression approach is adopted to movement resolution,which calculate the resultant vector to translate, rotate and slide the subbody to make the volume decrease. An experiment proved this digital modeling algorithm effective.

Collision Detection Analysis of 2D Layout Based on Convex Hull Plus Rubber Band Simulation

2014 ◽  
Vol 488-489 ◽  
pp. 1480-1484
Author(s):  
Juan Lu ◽  
Jia Xun Wei ◽  
Wei Xia ◽  
Jun Yan Ma ◽  
Li Ying ◽  
...  
Keyword(s):  
Convex Hull ◽  
Collision Detection ◽  
Design Method ◽  
Rubber Band ◽  
Digital Design ◽  
Detection Methods ◽  
Movement Model ◽  
Model Based ◽  
Collision Response ◽  
Optimized Model

It is an innovative design method in physics that product layout design is abstracted into convex hull plus rubber band simulation layout mode by setting up the optimized model. Based on the physics model of Newtons Second Law, this paper analyzed collision detection methods during the process of realizing reasonable layout, and it is founded that real-time collision detection and collision response during movement, produced components within the given beat, appeared to be the key content of resolving digital model design. In this paper, Area Difference method was adopted to detect when the collision occurred during component movement and what kind of state the component tended to be in collision. At the same time, it also determined the interference degree, solved critical point pose for collision response as well as its generation time and related torque and force, which can confirm the components continued movement model of rotation and sliding. Meanwhile, it employed the Judgment Matrix method to analyze collision response so as to confirm the collision interference relationship and collision action state, movement possessing mode (rotation, sliding and retraction, etc.) within the remaining time after collision with given beat during the layout process. All these provided with a practical solution for digital design of optimized model based on convex hull plus rubber band simulation compact layout.

A NEW LAYOUT DESIGN SYSTEM FOR MULTICHIP MODULES

1995 ◽  
Vol 06 (03) ◽  
pp. 509-538 ◽  
Author(s):  
BERNHARD M. RIESS ◽  
ANDREAS A. SCHOENE
Keyword(s):  
Efficient Algorithm ◽  
State Of The Art ◽  
Layout Design ◽  
The State ◽  
Design System ◽  
Multichip Modules ◽  
Analytical Technique ◽  
Cut Method ◽  
First Time ◽  
Three Components

A new layout design system for multichip modules (MCMs) consisting of three components is described. It includes a k-way partitioning approach, an algorithm for pin assignment, and a placement package. For partitioning, we propose an analytical technique combined with a problem-specific multi-way ratio cut method. This method considers fixed module-level pad positions and assigns the cells to regularly arranged chips on the MCM substrate. In the subsequent pin assignment step the chip-level pads resulting from cut nets are positioned on the chip borders. Pin assignment is performed by an efficient algorithm, which profits from the cell coordinates generated by the analytical technique. Global and final placement for each chip is computed by the state-of-the-art placement tools GORDIANL and DOMINO. For the first time, results for MCM layout designs of benchmark circuits with up to 100,000 cells are presented. They show a small number of required chip-level pads, which is the most restricted resource in MCM design, and short total wire lengths.

An Automated Layout Design System for Industrial Plant Piping

1991 ◽  
Author(s):  
N. Narikawa ◽  
S. Fujimoto ◽  
N. Sasaki ◽  
S. Azuma
Keyword(s):  
Expert Knowledge ◽  
Routing Algorithm ◽  
Layout Design ◽  
Memory Storage ◽  
Industrial Plant ◽  
Design System ◽  
Small Computer ◽  
Phase Step ◽  
New Approach ◽  
Weak Constraints

Abstract This paper describes a new approach to an automated layout design system for industrial plant piping. The routing system, which is the main part of this layout system, is composed of three steps, according to the practical layout design process. By dividing the layout design into the optimal routing phase (Step 1, Step 2) and the arrangement phase (Step 3), it is possible to design without depending on the routing order, and with small computer memory storage capacities. The optimal route is obtained by using the routing algorithm and heuristic search, based on expert knowledge. The arrangements are made by applying the enumeration method, taking the strong and weak constraints into account.

An interactive layout design system with real-time logical verification and extraction of layout parasitics

10.1109/4.308 ◽  
1988 ◽  
Vol 23 (3) ◽  
pp. 698-704 ◽  
Author(s):  
I. Rugen ◽  
C. Schrock-Pauli ◽  
M. Gerbershagen
Keyword(s):  
Real Time ◽  
Layout Design ◽  
Design System

scholarly journals A hierarchical layout design method based on rubber band potentialenergy descending

2016 ◽  
Vol 44 ◽  
pp. 02046
Author(s):  
Cheng Yi Ou ◽  
Hai Hua Xiao ◽  
Jun Yan Ma ◽  
Xiao Ping Liao
Keyword(s):  
Design Method ◽  
Rubber Band ◽  
Layout Design

scholarly journals Application of Digital Mining Facing Information Fusion Technology in the Field of National Costume Culture Design

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Min Yu ◽  
Rongrong Cui
Keyword(s):  
Data Mining ◽  
Internet Of Things ◽  
Data Processing ◽  
Clustering Algorithm ◽  
Laplacian Matrix ◽  
Design System ◽  
Design Effect ◽  
Constraint Matrix ◽  
Clothing Design ◽  
Culture Design

In order to improve the design effect of minority clothing, according to the needs of minority clothing design, this paper uses data mining and Internet of Things technologies to construct an intelligent ethnic clothing design system and builds an intelligent clothing design system that meets customer needs based on the idea of human-computer interaction. In data processing, this paper uses the constraint spectrum clustering algorithm to take the Laplacian matrix and the constraint matrix as input and finally outputs a clustering indicator vector to improve the data processing effect of minority clothing design. Finally, this paper verifies the performance of the system designed in this paper through experiments. From the experimental research, it can be known that the minority clothing design system based on the Internet of Things and data mining constructed in this paper has a certain effect and can effectively improve the minority clothing design effect.

scholarly journals Optimal Falling Track Design for Twice detonating Fuze of Double event Fuel air Explosive with High Speed

2020 ◽  
Vol 70 (4) ◽  
pp. 366-373
Author(s):  
Congliang Ye ◽  
Qi Zhang
Keyword(s):  
High Speed ◽  
High Efficiency ◽  
Single Point ◽  
Design System ◽  
Motion Trajectory ◽  
Novel Approach ◽  
Scale Experiment ◽  
Set Up ◽  
Point Center ◽  
Double Event

To prevent the initiation failure caused by the uncontrolled fuze and improve the weapon reliability in the high-speed double-event fuel-air explosive (DEFAE) application, it is necessary to study the TDF motion trajectory and set up a twice-detonating fuze (TDF) design system. Hence, a novel approach of realising the fixed single-point center initiation by TDF within the fuel air cloud is proposed. Accordingly, a computational model for the TDF motion state with the nonlinear mechanics analysis is built due to the expensive and difficult full-scale experiment. Moreover, the TDF guidance design system is programmed using MATLAB with the equations of mechanical equilibrium. In addition, by this system, influences of various input parameters on the TDF motion trajectory are studied in detail singly. Conclusively, the result of a certain TDF example indicates that this paper provides an economical idea for the TDF design, and the developed graphical user interface of high-efficiency for the weapon designers to facilitate the high-speed DEFAE missile development.

Sign in / Sign up

Export Citation Format

Share Document