Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering》 2003-09
Add to Favorite Get Latest Update

A Nesting Algorithm Based on Quadtrees

JI Hua (Department of Computer Science, Shandong Normal University,Jinan 250014)  
This article proposes an algorithm to express the nesting process of rectangular blocks by means of establishing quadtrees. With combinatorial rules and adjacent rules, the algorithmic complexity can be reduced and nesting solutions can also be improved to meet industrial demands.
【CateGory Index】: TP311.12
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 XU Wen-bo,LIU Rui-jie(School of Information Technology,Southern Yangtze University,Wuxi 214122,China);The Ant-Q Algorithm Applied to the Optimal Layout of Rectangular Part[J];Journal of Southern Yangtze University;2006-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 MA Cheng-ye1, LI Yong-li2(1. College of Science, Lanzhou Univ. of Tech., Lanzhou 730050, China; 2. College of Information Science and Engineering, Lanzhou University, Lanzhou 730000, China);Solution complicated time-space layout problem with genetic algorithm[J];Journal of Lanzhou University of Technology;2007-01
2 Huang Hongbing,Jiang Wangdong(Dept.of Comp.Sci.,Guangxi Normal Univ.,Guilin,Guangxi,541004,China);On the Pattern Techniques of the Two-Dimensional Irregular Parts[J];Journal of Guangxi Academy of Sciences;2004-04
3 Sun Haojun;A RESULT ABOUT THE HEIGHT OF ORDER BINARY-TREE[J];JOURNAL OF THE HEBEI ACADEMY OF SCIENCES;1998-02
4 YIN Jian ①② and LI Ming① ①(Department of Computer Science, Zhongshan University, Guangzhou 510275) ②(State key Iaboratory for Novel Software Technology, Nanjing University, Nanjing 210093);AN OPTIMIZATION LAYOUT SOLUTION BASED ON GENETIC ALGORITHM[J];Journal of Computer Research and Development;2002-10
5 LIU Rui-jie, XU Wen-bo~* (School of Information Technology, Southern Yangtze University, Wuxi 214122,China);Ant Colony System for the Optimal Layout of Rectangular Part[J];Journal of Southern Yangtze University;2005-01
6 XU Wen-bo,LIU Rui-jie(School of Information Technology,Southern Yangtze University,Wuxi 214122,China);The Ant-Q Algorithm Applied to the Optimal Layout of Rectangular Part[J];Journal of Southern Yangtze University;2006-03
7 Wen Guihua; Ding Yuehua(Research Inst. of Computer Applied Eng.,South China Univ. of Tech., Guangzhou510641);A Cutting Stock Algorithm Based on Dynamical Cutting and Unification[J];COMPUTER ENGINEERING;1999-12
8 Cha Jianzhong Tang Xiaojun Lu Yiping (Intelligence Engineering Laboratory, College of Mechanical Engineering, Northern Jiaotong University, Beijing 100044);Survey on Packing Problems[J];Journal of Computer Aided Design & Computer Graphics;2002-08
9 Wang Jinmin~(1,2)) Yang Weijia~(2)) ~(1))(Department of Mechanical Engineering, Tianjin University of Technology and Education, Tianjin 300222) ~(2))(School of Mechanical Engineering, Tianjin University, Tianjin 300072);Dynamic Attractive Factors Applied in Packing Problems[J];Journal of Computer Aided Design & Computer Graphics;2005-08
10 WANG Jin-min et al ( School of Mechanical Engineering, Tianjin University);A structural algorithm for the layout of rectangular objects[J];Machine Design;2000-11
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Zu-zhu~(1,2), CHENG Jia-xing~1 ing & Signal Processing, Anhui University,Hefei230039,China;2.Management School,Anhui University,Hefei230039,China);An algorithm on solving combinatorial optimization problems——branch-and-bound method[J];Journal of Anhui University(Natural Sciences);2004-01
2 Chen Jie(Anshan Teachers College);Computer Aided Simple Optimal Layout of Tow Dimentional Shapes[J];JOURNAL OF ANSHAN INSTITUTE OF IRON AND STEEL TECHNOLOGY;1998-01
3 Zhou Deyi;Liao Guangshou(Department of Automation Engineering, Beijing Institute of Light Industry,Beijing 100037);THE AUTOMATIC MARKING SYSTEM IN THE COMPUTER-AIDED GARMENT DESIGNING[J];JOURNAL OF BEIJING INSTITOTE OF LIGHT INDUSRY;1995-01
4 ZHANG Li-biao,ZHOU Chun-guang,LIU Xiao-hua,MA Ming(College of Computer Science and Technology, Jilin University, Changchun 130012,China);Application of Particle Swarm Optimization for Solving Optimization Problems[J];Journal of Changchun Post and Telecommunication Institute;2005-04
5 Chen Xiangwei; Zhang Hongzhi; Wang Dianxuan(Dept. of Basic Science Courses, Northeast China Inst. of Elec. Power Eng., Jilin 132012);A New Method of Optimal Two-Dimensional Layout[J];JOURNAL OF NORTHEAST CHINA INSTITUTE OF ELECTRIC POWER ENGINEERING;1995-04
6 Cheng Ying, Ju Ping, Wu Feng (Hohai University, Nanjing 210098, China);PS ALGORITHM IN LOAD PARAMETER IDENTIFICATION AND ITS COMPARISON WITH GENETIC ALGORITHM[J];Automation of Electric Power Systems;2003-11
7 KE Jing, QIAN Ji-xin ( Institute of Systems Engineering, Zhejiang University, Hangzhou 310027, China );Nonlinear System Identification Using Particle Swarm Optimization[J];Journal of Circuits and Systems;2003-04
8 Huang Kun 1 Chen Senfa 1 Sun Yan 2 Gao Zhenhua 1 ( 1Institute of Systems Engineering, Southeast University, Nanjing 210096, China) ( 2 College of Engineering, Ocean University of China, Qingdao 266003, China);Research on a niche orthogonal genetic algorithm[J];Journal of Southeast University (Natural Science Edition);2004-01
9 Huazhong University of Science and Technology Cao Ju;Research and development on optimal layout system of rectangular pieces[J];FORGING & STAMPING TECHNOLOGY;1999-05
10 Fang Rengcun Cao Ju Chen Xuesong(Huazhong University of Science & Technology) Ma Xuan(Wuhan University);T square algorithm for rectangular cutting stock problem[J];Forging & Stamping Technology;2004-03
【Secondary References】
Chinese Journal Full-text Database 6 Hits
1 Zhang Kaisheng, Zhang Panfeng, Li Qianghua, Li Xia(College of Electrical and Message Engineering, Shanxi University of Science and Technology, Xianyang 712081, China);THE INTELLECTIVE CONTROLLING SYSTEM OF SYNCHRONISM SHEARING IMITATING HUMAN IN PLASTIC CORRUGATED BOARD[J];Engineering Plastics Application;2007-02
2 ZHAO Xiao-dong MI Xiao-zhen (School of Mechanical Engineering,Dalian Jiaotong University,Dalian 116028,China);Application of genetic algorithm model in optimal layout of rectangular part[J];Forging & Stamping Technology;2007-06
3 CHEN Ting, XU Chao (Southeast University, Nanjing 210096, Jiangsu China);The Development of Sheet Metal Parts Nesting Technology[J];China Metal Forming Equipment & Manufacturing Technology;2008-04
4 MEI Ying,ZHU Liang-sheng,YE Jia-wei (College of traffic,South china university of technology,Guangzhou 510641,China);An Improved Niche Immune Genetic Algorithm for Solving the Hull Building Automatic Packing Problem[J];Journal of Huaiyin Teachers College(Natural Science Edition);2009-01
5 HUANG Hong-bing(College of Computer and Information Technology,FuJian Agriculture and Forestry University,FuZhou 350002,China);Particle Swarm Algorithm for the Rectangular Strip Packing Problem[J];Mechanical Engineer;2007-12
6 MEI Ying (College of Transportation,South China University of Technology,Guangzhou 510641,China);An Improved Niche Immune Genetic Algorithm for Solving the Rectangle Packing Problem[J];Journal of Jishou University(Natural Sciences Edition);2009-02
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 MEI HONG (Nanjing Aeronautical Institute);DEVELOPMENT OF THE COMPUTER-AIDED NESTING SYSTEM ICANS[J];Computer Applications and Software;1991-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved