基于平均单元格的三角网格曲面快速求交算法

摘要：

在地质建模中,当待处理的曲面包含大最三角形时,求交速度成为了瓶颈.该文提出基于平均单元格的三角网格曲面快速求交算法,采用平均单元格技术对求交曲面进行预处理,以加快相交元素对的获取.实验结果表明,与同类求交算法相比,该算法能够有效提升求交速度,并已成功应用于某地质建模软件中.

关键词：曲面求交、三角网格曲面、平均单元格、地质建模

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60503058,60533080;江苏省高技术研究工业部分基金资助项目BG2007037

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：172-174