求两凸多面体间距离的快速算法

摘要

为了快速有效地对航天火箭弹舱中诸仪器进行合理的布局,以及有效地利用计算机进行VLSI设计,已有文献[1～4]探讨几何布局工作的计算机辅助设计,此种设计在技术上的核心问题即为如何快速地算出二凸多边形或凸多面体之间的距离。