[发明专利]空间求交中的一种高效数据结构及其算法无效
申请号: | 201110116777.0 | 申请日: | 2011-05-06 |
公开(公告)号: | CN102184223A | 公开(公告)日: | 2011-09-14 |
发明(设计)人: | 焦良葆;张健;陈瑞;王少东;沈卫康 | 申请(专利权)人: | 南京工程学院 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人: | 柏尚春 |
地址: | 211167 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开空间求交中的一种高效数据结构及其算法,其特征在于:该数据结构用来保存与每个叶子节点六个面相邻的节点,即为每个叶节点保存了六个线索,这样根据光线在当前叶节点的穿出平面沿着线索直接得到后继节点,避免了从根节点或中间节点到叶节点过程中的“远”子节点压栈操作,从而可显著提高运算效率。 | ||
搜索关键词: | 空间 中的 一种 高效 数据结构 及其 算法 | ||
【主权项】:
空间求交中的一种高效数据结构,其特征在于:该数据结构用来保存与每个叶子节点六个面相邻的节点,所述叶子节点以及与叶子节点六个面相邻的节点位于一个KD树中。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京工程学院,未经南京工程学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110116777.0/,转载请声明来源钻瓜专利网。
- 上一篇:带有修正正弦曲线焊接坡口的阀门
- 下一篇:一种减速器中输出轴的支撑结构