论文部分内容阅读
给出了一个快速计算线段与三角形网格曲面指定距离点对的方法。该算法首先对线段和三角形网格曲面进行直角坐标变换,将线段作为直角坐标系中的一个轴;然后,使用线段扫掠球体过滤器、最大/最短距离过滤器和区间过滤器剔除三角形网格曲面中的无效三角形;最后,采用线段与三角片的给定距离点对计算方法得到线段与三角形网格曲面的指定距离点对。给出的实例说明该算法有效。