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

• 作者: 刘圣军 胡奔
• 来源期刊: 中国科技论文在线
• 学科: 工学
• 关键词: 距离计算 指定距离点对 三角形网格 扫掠球体
• 年，卷（期）: 2011,（10）
• 页码范围: 732-736,749
• 分类号: TP391
• 字数: 3671字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2783.2011.10.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘圣军	中南大学数学科学与计算技术学院	17	333	4.0	17.0
2	胡奔	中南大学数学科学与计算技术学院	1	1	1.0	1.0