| 三角网格曲面模型快速分层算法 |
| |
| 引用本文： | 孙殿柱,朱昌志,李延瑞.三角网格曲面模型快速分层算法[J].北京航空航天大学学报,2010,36(3):279-282. |
| |
| 作者姓名： | 孙殿柱 朱昌志 李延瑞 |
| |
| 作者单位： | 山东理工大学机械工程学院,淄博,255091;山东理工大学机械工程学院,淄博,255091;山东理工大学机械工程学院,淄博,255091 |
| |
| 基金项目： | 国家863计划资助项目(2006AA04Z105) |
| |
| 摘 要： | 提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交线,将交线首尾相连,生成截面轮廓线,实现三角网格曲面模型的快速分层;实例证明该算法可对各种复杂三角网格曲面模型进行分层,算法准确、稳定,运行效率高.
|
| 关 键 词： | 三角网格曲面模型 R*-tree 深度优先遍历 截面轮廓线 快速分层 |
| 收稿时间： | 2009-02-27 |
Fast slicing algorithm for triangular mesh model |
| |
| Sun Dianzhu,Zhu Changzhi,Li Yanrui.Fast slicing algorithm for triangular mesh model[J].Journal of Beijing University of Aeronautics and Astronautics,2010,36(3):279-282. |
| |
| Authors: | Sun Dianzhu Zhu Changzhi Li Yanrui |
| |
| Institution: | School of Mechanical Engineering, Shandong University of Technology, Zibo 255091, China |
| |
| Abstract: | A fast slicing algorithm for triangular mesh model was proposed.The node splitting algorithm and the clustering algorithm of R*-tree were improved and the spacial index structure of triangular mesh model was established based on the improved R*-tree.The position of slice planes was computed according to data nodes' distributing of the spacial index structure,thus the distribution of slice planes was intensive in the cragged region of triangular mesh,and the distribution of slice planes was sparse in the smo... |
| |
| Keywords: | triangular mesh R*-tree depth-first traversal section contour line slicing algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
