三角形packing问题中零自由度动作的分类

被引：1

作者：

何大华

陈传波

机构：

[1] 华中科技大学计算机学院

[2] 华中科技大学计算机学院武汉:

[3] 武汉:

来源：

关键词：

零自由度动作[1]; 粘贴动作; 粘靠动作; 贴合动作; 卡合动作;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

三角形packing问题中三角形可以进行连续平移和旋转 ,如果不对三角形放置动作进行限制 ,则计算将无法实现。本文提出了零自由度动作概念 ,并对它进行了详细的分类 ,为求解三角形 packing问题建立了一个接近客观情况的模型。

引用

页码：1 / 5

页数：5

共 6 条

[1] 求解单位等边三角形PACKING问题的最小损伤法 [J].

黄文奇 ;

何大华 .

[2] 支持求解圆形packing问题的两个拟人策略 [J].

黄文奇 ;

许如初 .

[3] 求解方格packing问题的启发式算法 [J].

黄文奇 ;

朱虹 ;

许向阳 ;

宋益民 .

黄文奇 .

[5]

数学方法论选讲.[M].徐利治著;.华中理工大学出版社.2000,

[6]

机械原理.[M].黄锡恺;郑文纬主编;.高等教育出版社.1989,