单位等边三角形Packing问题算法研究

• 作者: 何大华 陈传波
• 来源期刊: 华中科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 计算机 算法 三角形Packing问题 贴合动作 粘靠动作 损伤度 最小损伤法
• 年，卷（期）: 2001,（11）
• 页码范围: 29-31
• 页数: 3页
• 分类号: TP301.6
• 字数: 1880字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2001.11.011

摘要

提出了三角形的两种放置动作--贴合动作和粘靠动作,在此基础上按照最小损伤策略设计了求解单位等边三角形Packing问题的最小损伤法. 计算结果表明,该算法具有较高的速度和完整度,以此算法为基础,可能为更具现实意义的多边形Packing问题找到一个高效的求解算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈传波	华中科技大学计算机科学与技术学院	217	2973	28.0	45.0
2	何大华	华中科技大学计算机科学与技术学院	8	59	4.0	7.0