“八叉树”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果297053个，建议您升级VIP下载更多相关专利

[发明专利]一种城市级BIM模型加载方法-CN202310880089.4在审
发明人：茆伟清;周哲峰;胡海斌;谢娇;刘学;许铮铭;吕曦;刘海刚;姚嘉伟;余朝阳;朱俊 -专利权人：上海城建信息科技有限公司
申请日： 2023-07-18 - 公布日： 2023-10-17 - 主分类号： G06F16/901 文献下载
摘要：本发明涉及一种城市级BIM模型加载方法，包括以下步骤：将平面空间按照四叉树的方式划分；将三维空间按照八叉树的方式划分；将各项目按照场景归类；各场景先匹配对应层级的四叉树，再匹配对应层级的八叉树，根据已有设计将各场景内的各项目分布于所属八叉树的不同位置；各项目具备各自BIM模型，将BIM模型及其内部的模块插入到对应层级的八叉树；按照层级对四叉树和八叉树进行分割，并对各层级的四叉树分别设置视角权限，对各层级的八叉树分别设置参数权限；根据用户需求获取视角权限和八叉树请求参数，并根据视角权限和八叉树请求参数呈现BIM模型示意图。
一种城市 bim 模型加载方法

[发明专利]海量点云数据的自适应处理方法、系统及设备-CN202211429587.9在审
发明人：王澜;丁源熊;鲁昊明 -专利权人：千寻位置网络有限公司
申请日： 2022-11-15 - 公布日： 2023-04-04 - 主分类号： G06F16/22 文献下载
摘要：该方法包括：根据点云文件中的点云数据的实际总点数和预估深度，构建所述点云数据对应的八叉树框架，遍历所述点云数据，基于所述八叉树框架的叶子节点的可用缓存状态，将点云数据插入到所述八叉树框架的对应叶子节点；并行对八叉树框架中的大叶子节点构建子八叉树，其中，所述大叶子节点是指容纳的点云数据的点个数超过了节点所允许容纳的点个数最大值的叶子节点；并行对八叉树框架及其子八叉树的非叶子节点进行聚合和抽稀，生成八叉树本申请能够更有效地保障对海量点云数据正常渲染，实现对海量点云构建八叉树，并显著减少构建八叉树的耗时。
海量数据自适应处理方法系统设备

[发明专利]一种八叉树网格逐层负载均衡方法-CN202111341081.8在审
发明人：高飞;任虎;刘明 -专利权人：国家超级计算无锡中心
申请日： 2021-11-12 - 公布日： 2022-01-11 - 主分类号： G06F9/50 文献下载
摘要：本发明提供的八叉树网格逐层负载均衡方法，涉及负载均衡方法，通过两组八叉树将自适应与负载均衡解耦，一组以树形数据结构存储八叉树所有节点，负责八叉树的自适应功能；另一组以一维数组方式存储八叉树叶节点几何信息通过原始八叉树与实际八叉树实现八叉树的自适应与逐层负载均衡，且自适应功能不受限制，并行性能不受限制，同时完全分布式，理论上对并行规模无限制，并行效率高。
一种八叉树网格负载均衡方法

[发明专利]基于稀疏八叉树的并行刚体碰撞检测方法及装置-CN202110112295.1在审
发明人：何小伟;何浩;乔颖;王宏安 -专利权人：中国科学院软件研究所
申请日： 2021-01-27 - 公布日： 2022-07-29 - 主分类号： G06T9/40 文献下载
摘要：本发明公开了一种基于稀疏八叉树的并行刚体碰撞检测方法及装置，包括：根据待碰撞检测刚体构建包围盒树，对生成碰撞区域划分，获取各小单元空间的索引；依据待碰撞检测刚体的重心及各小单元空间的索引，构建压缩八叉树的叶子节点；对生成的内部节点进行排序，生成压缩八叉树的后序遍历；结合内部节点与压缩八叉树的后序遍历，生成压缩八叉树；通过计算压缩八叉树中每个节点与其父节点之间的深度差，获取中间节点，生成完整八叉树；从完整八叉树的叶子节点开始自底向上查询重叠区域
基于稀疏八叉树并行刚体碰撞检测方法装置

[发明专利]一种基于GPU的并行八叉树生成、装置及电子设备-CN202010708874.8在审
发明人：陈霖甲 -专利权人：深圳市菲森科技有限公司
申请日： 2020-07-22 - 公布日： 2020-12-18 - 主分类号： G06T17/00 文献下载
摘要：本发明实施例提供一种基于GPU的并行八叉树生成方法、装置及电子设备，所述方法包括：获取点云数据，所述点云数据包括每个点的位置信息；根据所述点云数据在所述GPU分配所述点云数据的计算空间；根据每个点的位置信息计算所述计算空间中所有点的编码数组，根据所述编码数组创建八叉树最底层的初始八叉树节点，所述八叉树的每个节点均包含一键值；基于所述初始八叉树节点建立各个层级的八叉树节点，直到达到预设终止条件生成目标八叉树。这样可以在GPU上高度的自底向上的方式并行为给定的点云数据构建八叉树，且使用线性方式存储八叉树节点，能够高效利用空间，进而节约空间，并提高八叉树的建树效率。
一种基于 gpu 并行八叉树生成装置电子设备

[发明专利]一种基于GPU八叉树加速和SPH算法的流体模拟方法-CN202211111028.3在审
发明人：赵雅彬;张文辉;史翔天;林镇源;陈少坤;车向明;丁逸飞 -专利权人：桂林电子科技大学
申请日： 2022-09-13 - 公布日： 2022-12-06 - 主分类号： G06F30/28 文献下载
摘要：本发明公开一种基于GPU八叉树加速和SPH算法的流体模拟方法，为了降低CPU的负荷，并将八叉树的遍历放在GPU中进行，改良了传统的八叉树算法，使用线性表来存储八叉树的节点，将指针替换成线性表中的下标，使其在传入GPU时依然可用，无需指针重定位，并提出一个O(1)空间复杂度的迭代方法来做到对八叉树的遍历，既利用了GPU强大的并行计算能力，又发挥了八叉树在近邻搜索算法中的性能优势，经GPU和线性八叉树加速后，整体帧率受水体粒子数目的限制大幅减小
一种基于 gpu 八叉树加速 sph 算法流体模拟方法

[发明专利]一种车载激光点云变化检测方法-CN202211279648.8在审
发明人：岳照溪;郭功举;李小雨;柯亚男;林木棵;王艺 -专利权人：上海市测绘院
申请日： 2022-10-19 - 公布日： 2023-01-24 - 主分类号： G06T7/00 文献下载
摘要：本发明涉及一种车载激光点云变化检测方法，方法包括：获取同一范围的两期点云，生成分别与同一范围的两期点云对应的八叉树；遍历后一期点云的八叉树，与前一期点云进行对比计算，得到第一指定级别的每个八叉树方框内的点云间的豪斯多夫距离；生成新的点云标量，将豪斯多夫距离逐一赋值给每个新的点云标量；计算得到第二指定级别的每个八叉树方框内差值标量的均值，得到有变化的八叉树方框；计算得到每个有变化的八叉树方框的中心点；通过均值偏移优化有变化的八叉树方框；人工筛选优化后的有变化的八叉树方框，得到变化八叉树框选结果；更新点云变化数据库。
一种车载激光变化检测方法

[发明专利]一种非结构化点云存储方法、装置、设备及介质-CN202110305877.1在审
发明人：梁凡;徐贵 -专利权人：中山大学
申请日： 2021-03-23 - 公布日： 2021-07-09 - 主分类号： G06F16/31 文献下载
摘要：本发明公开了一种非结构化点云存储方法、装置、设备及介质，方法包括：获取点云数据的几何边界；根据所述点云数据的几何边界，确定八叉树的分割深度以及所述八叉树的细粒度大小；根据所述分割深度和所述细粒度大小，构建八叉树，所述八叉树用于存储所述点云数据的节点信息；根据所述点云数据构建k‑d树，所述k‑d树用于存储所述点云数据的索引信息和节点坐标信息；将所述k‑d树的地址信息存放到所述八叉树的树叶节点中，确定所述k‑d树与所述八叉树之间的唯一联系信息；根据所述k‑d树以及所述八叉树，对所述点云数据进行存储。
一种结构化点云存储方法装置设备介质

[发明专利]一种基于八叉树的自适应网格划分方法及系统-CN201910514427.6有效
发明人：张国军;廖敦明;戴愿桥;张红梅;张臻;明五一;尹玲;卢亚;耿涛 -专利权人：广东华中科技大学工业技术研究院
申请日： 2019-06-14 - 公布日： 2023-04-07 - 主分类号： G06F30/20 文献下载
摘要：本发明公开一种基于八叉树的自适应网格划分方法及系统，划分方法包括：获取待计算的文件模型；将所述待计算的文件模型采用多边形鲁棒修复法消除文件缺陷，得到全封闭的文件模型；将所述全封闭的文件模型进行八叉树建模，得到原始的八叉树网络模型；对原始的八叉树网络模型进行平滑处理，得到均匀的八叉树网格模型；遍历均匀的八叉树网络模型中的叶子节点，得到最终的非均匀网格模型。
一种基于八叉树自适应网格划分方法系统

[发明专利]基于类八叉树编码的海量点云空间管理方法-CN201810910834.4有效
发明人：鲁斌;王强;李阿楠;陈娟 -专利权人：华北电力大学（保定）
申请日： 2018-08-10 - 公布日： 2023-05-16 - 主分类号： G06T17/00 文献下载
摘要：基于类八叉树编码的海量点云空间管理方法,是以海量点云数据为研究对象，提出了一种结合KD树空间切分思想的类八叉树混合点云索引结构，以实现对海量点云的高效管理。其对点云所在空间，首先利用KD树思想进行初步分割，对所得的子空间利用八叉树做进一步切分，建立类八叉树索引结构。并对传统线性八叉树编码进行改进，利用优化后的编码方式对空间进行编码，以实现更好地空间管理和邻域搜索。经实验结果和对比分析表明：类八叉树能够使数据组织的整体结构趋于合理，有效的提高了存取效率，降低了内存空间的占用；提升了传统KD树构造索引的速度，也改善了传统八叉树对空间占用过大、邻域搜索耗时过长的问题，
基于类八叉树编码海量空间管理方法

[发明专利]一种三维地图质量评估方法和系统-CN202111275796.8在审
发明人：宋明艳;张依漪;白洋;范国超;张彤;薛铸鑫;隋悦;张弛;李子博;范东昇 -专利权人：北京京航计算通讯研究所
申请日： 2021-10-29 - 公布日： 2022-01-07 - 主分类号： G06T17/05 文献下载
摘要：一种三维地图质量评估方法和系统，方法包括以下步骤：将所述三维地图转换为八叉树地图；根据所述三维地图的用户类型设置对应的智能体，并设置所述智能体的奖励函数和行为函数；将所述智能体置于所述八叉树地图中，所述智能体根据其行为函数在所述八叉树地图中移动，根据所述智能体与所述八叉树地图的交互及所述奖励函数计算所述八叉树地图中地图格的质量值；基于所述八叉树地图中所有地图格的质量值总和，评估所述三维地图相对于所述用户类型的质量。
一种三维地图质量评估方法系统

[发明专利]基于嵌套八叉树的大规模点云数据组织方法-CN202011347838.X在审
发明人：陈泽远;许张柱;张先文;王宾宾;李庚新;丁保才 -专利权人：陕西铁道工程勘察有限公司
申请日： 2020-11-26 - 公布日： 2021-03-09 - 主分类号： G06T17/00 文献下载
摘要：本发明涉及一种基于嵌套八叉树的大规模点云数据组织方法，所述方法对点云数据进行改进嵌套八叉树的构建：首先构建出外部八叉树，在外部八叉树的节点内嵌套网格索引结构；其次，把点云添加到网格中，保证网格内的点云数据满足最小点间距的这一条件；最后，八叉树索引文件被分割为级别更小的文件。本发明对嵌套八叉树进行了改进，提高了点的编辑效率。构建过程中满足最小点间距的这一条件保证了八叉树的相邻层之间的点云分辨率呈相同的倍数关系，渲染点云时，点大小根据当前节点的点云分辨率自动调节，提高了大规模点云实时可视化的渲染质量。
基于嵌套八叉树大规模数据组织方法

[发明专利]基于深度学习的点云无损压缩方法和装置-CN202211080672.9在审
发明人：王岩;金熠琦 -专利权人：清华大学
申请日： 2022-09-05 - 公布日： 2022-12-13 - 主分类号： G06T9/00 文献下载
摘要：本发明提供基于深度学习的点云无损压缩方法和装置，包括：利用八叉树表示目标点云；对八叉树进行广度优先遍历得到八叉树每一层对应的节点序列；利用上下文窗口分离八叉树每一层对应的节点序列，得到八叉树每一层对应的小段序列；按照八叉树层级由上至下的顺序对八叉树每一层对应的小段序列进行并行无损压缩，以得到目标点云的压缩结果。
基于深度学习无损压缩方法装置

[发明专利]一种场景精确表达方法-CN201711072799.5有效
发明人：罗健欣;高艺;裘杭萍;权冀川;唐斌;吴波;刘勇;段伟伟;张琦;张雁飞 -专利权人：中国人民解放军陆军工程大学;南京小吉狗网络科技有限公司
申请日： 2017-11-03 - 公布日： 2021-06-29 - 主分类号： G06T17/00 文献下载
摘要：本发明公开了一种场景精确表达方法，读取三维场景的三角面片序列与点信息，生成八叉树父节点；将八叉树的父节点进行八叉树细分，形成八叉树子节点；对需要分割处理的三角面片进行分割处理，衍生出新三角面片；对每个八叉树子节点进行是否可以转换成高度场判断，如果能够转换成高度场则改用四叉树细分，如果不能转换成高度场，则继续用八叉树细分；判断当前细分深度是否达到最大深度值，如果当前细分深度已经达到最大深度值，将非空的四叉树子节点作为叶节点，保存叶节点信息和对应的新三角面片和不需分割处理的三角面片的信息；如果当前细分深度未达到最大深度值，继续四叉树细分；最后将不需分割处理的三角面片及分割处理后的新三角面片的信息变换为高度场，并进行渲染呈现。本方法较现有体素八叉树方法大大减少了消耗的内存量。
一种场景精确表达方法

[发明专利]一种基于外存八叉树STL模型的拓扑重建方法及系统-CN202311047216.9在审
发明人：贺可太;翟晨龙;孟晓伟;李岩席;朱冬梅 -专利权人：北京科技大学
申请日： 2023-08-21 - 公布日： 2023-10-20 - 主分类号： G06T17/20 文献下载
摘要：本发明公开一种基于外存八叉树STL模型的拓扑重建方法及系统，涉及数据处理技术领域，方法包括：对待处理三维STL模型进行分割处理和投影处理以得到多个子最终部分的二维平面数据；采用八叉树算法对二维平面数据进行网格分割，确定分割后每个网格的顶点；构建颜色四叉树；采用广度优先算法对颜色四叉树进行遍历以确定待细化网格；对每个待细化网格进行网格分割，基于分割后的网格构建八叉树，将八叉树存储至颜色四叉树内对应的结点中；基于八叉树、模型二维平面数据及待处理三维STL模型确定重建点三维坐标；基于重建点三维坐标和颜色四叉树重建得到具有拓扑关系的三维网格模型。
一种基于外存八叉树 stl 模型拓扑重建方法系统

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条