|
|||||
|
|
| 凸多边形置入问题求解的近似算法 | |
| 引用本文： | 李庆华,鄢勇,刘键.凸多边形置入问题求解的近似算法[J].中国科学A辑,1992,35(6):638-646. |
| 作者姓名： | 李庆华 鄢勇 刘键 |
| 作者单位： | 华中理工大学计算机科学与工程系 武汉 430074 |
| 摘 要： | 本文在引进了挤压弹性势能另一等价定义的基础上,把求凸多边形间的嵌入深度转化为求最小碰撞距离.文中着重研究了凸多边形初始碰撞问题,得到了求嵌入深度的快速算法,据此构造出了求解凸多边形置入问题的快速近似算法.应用本文所提出的算法,不仅可解决求凸多边形间嵌入深度的实质性困难,而且可实现凸多边形几何布局问题求解自动化. |
| 关 键 词： | 凸多边形 嵌入深度 挤压弹性势能 初始碰撞 最小碰撞距离 |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |