确定复杂实体间最短距离的遗传算法

摘要

本文在基于结构立体几何（ＣＳＧ）的实体造型系统中，将求取两个任意复杂实体间的最短距离归结为一个带有约束条件的函数极值问题，然后采用遗传算法迅速求得问题的解。本文提出的方法可以推广至机器人无碰路径规划、三维空间装配等许多领域。