[发明专利]空间求交中的一种高效数据结构及其算法无效
| 申请号： | 201110116777.0 | 申请日： | 2011-05-06 |
| 公开（公告）号： | CN102184223A | 公开（公告）日： | 2011-09-14 |
| 发明（设计）人： | 焦良葆;张健;陈瑞;王少东;沈卫康 | 申请（专利权）人： | 南京工程学院 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人： | 柏尚春 |
| 地址： | 211167 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 空间 中的 一种 高效 数据结构 及其 算法 | ||
【权利要求书】：
1.空间求交中的一种高效数据结构，其特征在于：该数据结构用来保存与每个叶子节点六个面相邻的节点，所述叶子节点以及与叶子节点六个面相邻的节点位于一个KD树中。
2.根据权利要求1所述的空间求交中的一种高效数据结构，其特征在于：所述与叶子节点六个面相邻的节点的类型为叶节点或中间节点。
3.根据权利要求1所述的空间求交中的一种高效数据结构的算法，其特征在于：设每个叶子节点六个面相邻的节点即为该叶子节点的六个线索，将父亲节点的线索值继承给孩子节点，然后根据父亲节点的分割方式修正孩子节点的两个线索；进行光线遍历跟踪时，遍历时如果光线经过了叶子节点且和此叶子节点中的图元无交点，则根据光线的穿出平面及该穿出平面的线索值得到下一个需遍历的节点。
4.根据权利要求3所述的空间求交中的一种高效数据结构的算法，其特征在于：用一个三比特的索引值来表示所述穿出平面。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京工程学院，未经南京工程学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201110116777.0/1.html，转载请声明来源钻瓜专利网。
- 上一篇：带有修正正弦曲线焊接坡口的阀门
- 下一篇：一种减速器中输出轴的支撑结构
