| 细分曲面求交交线计算方法的研究 |
| |
| 引用本文： | 郑立垠,张丽,张云鹏.细分曲面求交交线计算方法的研究[J].微计算机应用,2008,29(1):78-81. |
| |
| 作者姓名： | 郑立垠 张丽 张云鹏 |
| |
| 作者单位： | 1. 中国石油大学(华东)计算机与通信工程学院,东营,257061
2. 胜利采油厂地质研究所,东营,257000 |
| |
| 摘 要： | 主要针对三角网格的细分曲面求交提出了一种有效的交线计算的方法,该方法适用于任意三角网格的细分曲面中.在利用AABB和二部图进行初始控制网格相交性检测后,利用该方法快速有效地求出细分曲面的交线.
|
| 关 键 词： | 三角网格 细分曲面 细分曲面求交 交线 细分曲面 曲面求交 交线 计算方法 研究 Triangular Mesh Based Subdivision Schemes 快速 检测 相交性 控制网格 二部图 利用 三角网格 |
| 收稿时间： | 2007-08-23 |
| 修稿时间： | 2007年8月23日 |
Study of Intersections for Subdivision Schemes Based on Triangular Mesh |
| |
| ZHENG Liyin,ZHANG Li,ZHANG Yunpeng.Study of Intersections for Subdivision Schemes Based on Triangular Mesh[J].Microcomputer Applications,2008,29(1):78-81. |
| |
| Authors: | ZHENG Liyin ZHANG Li ZHANG Yunpeng |
| |
| Abstract: | It shows how to lead to a method for efficiently computing intersections at high resolutions.Consequently,the method can be used with any subdivision scheme based on triangular mesh.After based on the bipartite graph structure and axis-aligned bounding boxes(AABB) surface intersections tests are implemented,intersection is successfully computed by using this mothod. |
| |
| Keywords: | triangular mesh subdivision surfaces subdivision surface intersections bipartite graph structure half edge data structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
