凸多边形置入问题求解的近似算法

导出

摘要本文在引进了挤压弹性势能另一等价定义的基础上,把求凸多边形间的嵌入深度转化为求最小碰撞距离.文中着重研究了凸多边形初始碰撞问题,得到了求嵌入深度的快速算法,据此构造出了求解凸多边形置入问题的快速近似算法.应用本文所提出的算法,不仅可解决求凸多边形间嵌入深度的实质性困难,而且可实现凸多边形几何布局问题求解自动化.

作者李庆华鄢勇刘键

机构地区华中理工大学计算机科学与工程系

出处《中国科学（A辑）》 CSCD 1992年第6期639-646,共8页 Science in China(Series A)

关键词凸多边形嵌入深度置入问题

分类号 TB115 [理学—应用数学]

引文网络
相关文献

参考文献2

1黄文奇,李庆华,余向东.求解空间Packing问题的拟物方法[J]应用数学学报,1986(04).
2黄文奇,詹叔浩.求解Packing问题的拟物方法[J]应用数学学报,1979(02).

1李秀明,石照耀.基于凸多边形的直线度误差的评定[J].机械科学与技术,2008,27(6):736-738. 被引量：6
2汤荣伟,沈祖炎,赵宪忠,苏慈.前处理有向凸多边形智能识别技术研究[J].结构工程师,2004,20(6):11-13. 被引量：2
3刘晔,尚震,庞明.包装结构设计中环面的三维造型及算法的研究[J].哈尔滨商业大学学报（自然科学版）,2002,18(4):446-449. 被引量：1
4刘悦藏.用加权残值法解凸多边形截面杆的扭转——加权残值法在材料力学中的应用之三[J].河北工业大学学报（社会科学版）,1994(4):29-32.
5陶玲,关群.压电、压磁复合结构的力学作用[J].工程与建设,2007,21(6):837-838.
6杨宇友,李宏安.Failure mechanism of large-diameter shield tunnels and its effects on ground surface settlements[J].Journal of Central South University,2012,19(10):2958-2965. 被引量：5
7袁江,曹金伟,邱自学,邵建新.平面内直线度误差的一种精确评定新方法[J].计量学报,2011,32(3):235-238. 被引量：3
8孙燮华.凸多边形窗口线裁剪的新算法[J].中国图象图形学报（A辑）,2003,8(12):1475-1477. 被引量：6
9王风波,徐生国.二维不规则零件的排样[J].软件导刊,2006,5(6):80-82.
10王锋,唐国金,李道奎.层合板中压电作动器最优厚度和嵌入位置研究[J].工程力学,2006,23(4):166-171. 被引量：1

中国科学（A辑）

1992年第6期

浏览历史

内容加载中请稍等...

凸多边形置入问题求解的近似算法

参考文献2

相关作者

相关机构

相关主题

浏览历史