10.3969/j.issn.2095-2783.2011.10.007
线段与三角形网格曲面指定距离点对快速计算
给出了一个快速计算线段与三角形网格曲面指定距离点对的方法。该算法首先对线段和三角形网格曲面进行直角坐标变换,将线段作为直角坐标系中的一个轴;然后,使用线段扫掠球体过滤器、最大/最短距离过滤器和区间过滤器剔除三角形网格曲面中的无效三角形;最后,采用线段与三角片的给定距离点对计算方法得到线段与三角形网格曲面的指定距离点对。给出的实例说明该算法有效。
距离计算、指定距离点对、三角形网格、扫掠球体
6
TP391(计算技术、计算机技术)
国家自然科学基金资助项目61003125
2012-04-21(万方平台首次上网日期,不代表论文的发表时间)
共6页
732-736,749