线段与三角形网格曲面指定距离点对快速计算

摘要：

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

关键词： 线段 三角形网格曲面 指定距离点对 距离计算

作者: 胡奔 刘圣军

作者单位: 中南大学数学科学与计算技术学院,湖南长沙,410083

会议类型: 国内会议

会议名称: 第五届全国几何设计与计算学术会议(GDC2011)

会议地点: 广州

会议语种:中文

页码: 265-268

在线出版日期: 2011-11-11（万方平台首次上网日期，不代表论文的发表时间）