三角网格曲面模型快速分层算法

摘要：

提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交线,将交线首尾相连,生成截面轮廓线,实现三角网格曲面模型的快速分层;实例证明该算法可对各种复杂三角网格曲面模型进行分层,算法准确、稳定,运行效率高.

关键词：三角网格曲面模型、R*-tree、深度优先遍历、截面轮廓线、快速分层

所属期刊栏目：36

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家863计划资助项目2006AA04Z105

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

页数：共4页

页码：279-282