摘要
三角形packing问题中三角形可以进行连续平移和旋转 ,如果不对三角形放置动作进行限制 ,则计算将无法实现。本文提出了零自由度动作概念 ,并对它进行了详细的分类 ,为求解三角形 packing问题建立了一个接近客观情况的模型。
A triangle may translate or rotate continuosly on the plane.If no restriction is applied to the placement of triangle,computation will not perform correctly.In this paper,we propose the concept of rigid placement and give a detailed classification, which builds up a suitable model for solving triangle packing problem.
出处
《武汉工程职业技术学院学报》
2001年第3期1-5,共5页
Journal of Wuhan Engineering Institute
基金
国家重点基础研究发展"九七三"规划
国家"八六三"高科技发展计划
高等学校博士点专项科研基金
中国科学院软件研究所计算机科学开放研究实验室课题基金资助项目。