曲面间最小距离及其在曲面求交中的应用

摘要

为了计算曲面间的最小距离,首先在两曲面上分别划分网格,选择两曲面上对应于最小距离的一对网格点作为初始点,利用曲面的几何特性进行数值迭代求取两曲面间的最小距离.在此算法的基础上,对采用跟踪法求曲面交线时如何确定初始跟踪点进行了深入研究.为了获得用于跟踪全部交线的初始跟踪点,将一张曲面分割成一组小曲面片,利用曲面间的最小距离检测各曲面片与另一曲面的相交性,并采用二分法求初始跟踪点.计算结果表明,本文算法效率高,稳定性好,实用性强.