| 单位等边三角形Packing问题算法研究 |
| |
| 引用本文： | 何大华,陈传波.单位等边三角形Packing问题算法研究[J].华中科技大学学报(自然科学版),2001,29(11):29-31. |
| |
| 作者姓名： | 何大华 陈传波 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院 |
| |
| 基金项目： | 高等学校博士学科点专项科研基金资助项目，中国科学院软件研究所计算机科学开放研究实验室课题
基金资助项目 |
| |
| 摘 要： | 提出了三角形的两种放置动作－贴合动作和粘靠动作，在此基础上按照最小损伤策略设计了求解单位等边三角形Packing问题的最小损伤法。计算结果表明，该算法具有较高的速度和完整度，以此算法为基础，可能为更具现实意义的多边形Packing问题找到一个高效的求解算法。
|
| 关 键 词： | 计算机算法 三角形Packing问题 贴合动作 粘靠动作 损伤度 最小损伤法 NP难度问题 |
| 文章编号： | 1000-8616(2001)11-0029-03 |
| 修稿时间： | 2001年5月17日 |
Algorithm for Solving Dense Packings of Unit Equilateral Triangles in a Square |
| |
| He Dahua,Chen Chuanbo.Algorithm for Solving Dense Packings of Unit Equilateral Triangles in a Square[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2001,29(11):29-31. |
| |
| Authors: | He Dahua Chen Chuanbo |
| |
| Institution: | He Dahua Chen Chuanbo |
| |
| Abstract: | Based on two types of placements called sticking placement and leaning placement and the least destroying strategy, an approximate algorithm called the least destroying algorithm for solving dense packings of unit equilateral triangles in a square is developed. The computing results show that the least destroying algorithm is of high performance and integrity. Based on this, an efficient algorithm for solving polygon packing problem can be developed. |
| |
| Keywords: | computer algorithm triangle packing problem sticking placement leaning placement destroying degree least destroying algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
