一种模型几何空间轮廓线查找的预处理方法

摘要

本发明公开一种模型几何空间轮廓线查找的预处理方法。该方法包括：保存模型所有面的所有边信息，并在所有边信息中加入双法线信息，将加入双法线信息的边信息中的第一条边作为当前边；按照下面的步骤遍历所保存的模型的所有边直至结束：判断当前边的信息是否保存在边序列列表中，如果是，舍弃当前边信息；否则，将当前边信息保存在边序列列表中。本发明提供的方法可以优化模型的结构数据，为几何空间轮廓线的查找提供最精简的数据，从而提高查找几何空间轮廓线的效率和处理速度。