Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2005, Vol. 6 Issue ( 6): 15-    DOI: 10.1631/jzus.2005.A0565
    
A heuristic method for solving triangle packing problem
CHEN Chuan-bo, HE Da-hua
College of Computer Science & Technology, Huazhong University of Science & Technology, Wuhan 430074, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  Given a set of triangles and a rectangle container, the triangle packing problem is to determine if these triangles can be placed into the container without overlapping. Triangle packing problem is a special case of polygon packing problem and a

Key words： Computer Science & Technology Triangle packing problem      Rigid placement      Flexibility      Destruction      Least-Destruction-First (LDF) strategy      Backtracking     
Received: 11 June 2004     
CLC:  TP301.6  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
CHEN Chuan-bo
HE Da-hua
Cite this article:

CHEN Chuan-bo, HE Da-hua. A heuristic method for solving triangle packing problem. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 6): 15-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2005.A0565     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2005/V6/I 6/15

[1] D. H. Kim, Y. S. Mok, S. B. Lee, S. M. Shin. Destruction of hexafluoroethane in a dielectric-packed bed plasma reactor[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(7): 538-544.