| 三角网格模型的自动分割算法 |
| |
| 引用本文： | 孙殿柱,朱昌志,李延瑞,牛宗伟.三角网格模型的自动分割算法[J].北京工业大学学报,2010,36(11). |
| |
| 作者姓名： | 孙殿柱 朱昌志 李延瑞 牛宗伟 |
| |
| 作者单位： | 山东理工大学,机械工程学院,淄博,255091;山东理工大学,机械工程学院,淄博,255091;山东理工大学,机械工程学院,淄博,255091;山东理工大学,机械工程学院,淄博,255091 |
| |
| 基金项目： | 国家自然科学基金资助项目(51075247) |
| |
| 摘 要： | 提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三角网格模型不受曲率等条件限制的自动分割.实例表明:该算法可对各种复杂型面三角网格进行分割,算法运行效率高,且能有效避免分割区域的锯齿现象.
|
| 关 键 词： | 三角网格模型 R*-树(R*-tree) 深度优先遍历 自动分割 |
Auto-partition Algorithm for Triangular Mesh Model |
| |
| SUN Dian-zhu,ZHU Chang-zhi,LI Yan-rui,NIU Zong-wei.Auto-partition Algorithm for Triangular Mesh Model[J].Journal of Beijing Polytechnic University,2010,36(11). |
| |
| Authors: | SUN Dian-zhu ZHU Chang-zhi LI Yan-rui NIU Zong-wei |
| |
| Affiliation: | SUN Dian-zhu,ZHU Chang-zhi,LI Yan-rui,NIU Zong-wei(School of Mechanical Engineering,Sh,ong University of Technology,Zibo 255091,China) |
| |
| Abstract: | A fast auto-partition algorithm according to designing meaning for a triangular mesh model,which has four steps,is proposed.First,the spacial index structure of the triangular mesh model is established based on the R*-tree.Second,the intersectant triangles are obtained with depth-first traversing based on the special index structure.Third,the intersectant triangles are subdivided to get after-partition model without sawtooth,which is proved to be able to partite all types of triangular mesh models efficient... |
| |
| Keywords: | triangular mesh model R*-tree depth-first traversing auto-partition |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
