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

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

[发明专利]一种位置隐私保护的实时疾控流调方法-CN202210893765.7在审
发明人：王枫为;张艳弟;刘佳琪;张杰;刘灏;朱辉;李晖 -专利权人：西安电子科技大学
申请日： 2022-07-27 - 公布日： 2023-01-17 - 主分类号： G06F21/62 文献下载
摘要：本发明公开了一种位置隐私保护的实时疾控流调方法，包括：智能终端获取当前位置信息及四叉树节点信息后进行加密，并将加密后的当前位置信息及四叉树节点信息上传至云服务器；云服务器将加密后的四叉树节点信息发送至疾控流调组织后，疾控流调组织通过解密获得四叉树节点信息，并返回一一对应的混淆四叉树节点；云服务器将加密后的当前位置信息按照混淆四叉树节点存储入四叉树存储节点；当发现阳性病例时，疾控流调组织向云服务器发送包含第一身份标识的查询请求；云服务器获取阳性病例在t1～tn内的第一当前位置信息及对应的第一四叉树节点信息，并在筛选出各时刻所在时间窗口内非阳性病例的第二当前位置信息及第二四叉树信息后
一种位置隐私保护实时疾控流调方法

[发明专利]一种基于四叉树创建三维地球模型的方法和系统-CN201110255418.3在审
发明人：胡守刚 -专利权人：新奥特（北京）视频技术有限公司
申请日： 2011-08-31 - 公布日： 2012-10-24 - 主分类号： G06T17/05 文献下载
摘要：本发明实施例公开了一种基于四叉树创建三维地球模型的方法和系统，所述方法包括以下步骤：根据屏幕显示的图像获取所述图像对应的至少一个树节点中的当前树节点；获取所述当前树节点的节点更新结果；根据所述当前树节点和相邻树节点的级别诱发对所述当前树节点对应的子网格模型和所述相邻树节点对应的子网格模型进行子网格接缝，获取子网格接缝结果；根据所述节点更新结果和所述子网格接缝结果填充三维地球模型。本发明的实施例中，通过四叉树模型可以快速选择及处理树节点，并在四叉树的树节点建立子网格模型，提高三维地球模型的接缝处理速度。
一种基于四叉树创建三维地球模型方法系统

[发明专利]地形动态更新方法、装置、电子设备和可读存储介质-CN202011515453.X在审
发明人：假文华 -专利权人：北京像素软件科技股份有限公司
申请日： 2020-12-21 - 公布日： 2021-04-16 - 主分类号： G06F16/23 文献下载
摘要：本申请提供一种地形动态更新方法、装置、电子设备和可读存储介质，通过在地形图上添加动态阻挡物时，首先确定与动态阻挡物相交的目标四叉树节点，再将目标四叉树节点划分为多个子节点，在此基础上，确定与动态阻挡物相交的目标子节点，再将目标子节点划分为多个预设最小单位节点，从而得到更新后的地形图。本方案中，通过检测与动态阻挡物相交的四叉树节点以及子节点的方式，进行相应四叉树节点和子节点的划分，着重对与动态阻挡物相交的区域进行局部处理以更新地形图，在保障后续寻路准确性的基础上，可降低处理量、提高处理效率
地形动态更新方法装置电子设备可读存储介质

[发明专利]一种基于地图编辑器对可编辑对象查找的方法及其系统-CN202210378641.5在审
发明人：刘德建;李佳;张延锋;柳旭辉;翁存敏 -专利权人：福建天晴在线互动科技有限公司
申请日： 2022-04-12 - 公布日： 2022-07-22 - 主分类号： G06T17/05 文献下载
摘要：本发明提供了一种基于地图编辑器对可编辑对象查找的方法，该方法为：步骤S1、在地图编辑器中新建一张地图；步骤S2、在地图编辑器中设定四叉树节点的最小矩形的宽度和高度；步骤S3、操作人员要查找一物件时，获取选的物件需要遍历的层数，该层数即为四叉树的深度；步骤S4、构建四叉树；步骤S5、当物件位置改变时动态更新当前的树节点；将更新后的树节点作为新的四叉树；步骤S6、从新的四叉树中获取到这个编辑对象，即完成物件的编辑对象的查找。本发明无需去考虑对象数量的多少，只需要遍历鼠标点周围一定范围下面的四叉树节点的所有显示对象即可，提高工作效率。
一种基于地图编辑器编辑对象查找方法及其系统

[发明专利]一种划分树节点资源方法及装置-CN200910152055.3有效
发明人：商红章;郭玲波;李猛 -专利权人：华为技术有限公司
申请日： 2009-07-28 - 公布日： 2009-12-30 - 主分类号： H04L12/56 文献下载
摘要：本发明公开了一种划分树节点资源方法及装置，该方法包括：对二叉树中的树节点资源编号，使得所述二叉树中的树节点的编号连续；将编号后的树节点资源划分在多于一个的页中，每个页中的树节点的编号连续，所有的页中不是每个页中都包括相同数目的树节点本发明技术方案由于将二叉树中的树节点资源划分为大小不同的页，使得设备可以根据每个VPN所需要的树节点数量，来选择为每个VPN分配一个相应的页，从而为每个VPN分配的树节点资源的编号连续，与现有技术相比，同时，提高了基于二叉树存储转发前缀的路由器中树节点的利用率。
一种划分节点资源方法装置

[发明专利]点云编解码的方法、装置和存储介质-CN202011478565.2在审
发明人：张翔;高文;刘杉 -专利权人：腾讯美国有限责任公司
申请日： 2020-12-15 - 公布日： 2021-08-13 - 主分类号： G06T9/40 文献下载
摘要：通过使用八叉树分割法对边界框进行分割来生成多个八叉树节点。为多个八叉树节点中的至少一个八叉树节点中的多个点生成预测树。使用该预测树对该至少一个八叉树节点中的点进行解码。
点云编解码方法装置存储介质

[发明专利]地理位置搜索引擎及其构建方法-CN201010127869.4无效
发明人：张激扬;关志达 -专利权人：苏州广达友讯技术有限公司
申请日： 2010-03-19 - 公布日： 2010-07-28 - 主分类号： G06F17/30 文献下载
摘要：该搜索引擎为四叉树形结构，其包括由上到下依次叠设的M个层，其中，第1层包括1个代表整个地图的四叉树节点，该四叉树节点包括1棵按搜索对象的至少一种属性建立的B树，第M.层分别包括4M-1个分别代表整个地图的1/4M-1的四叉树节点，每个四叉树节点包括0～1棵按搜索对象的至少一种属性建立的B树，即，第M层共包括(4M-1-X)棵B树，上述的M为自然数，其由从数据库倒入的数据量决定，X是因倒入第M层的数据中没有符合指定地理位置范围的数据而未建立的
地理位置搜索引擎及其构建方法

[发明专利]查找方法及装置-CN201210175652.X有效
发明人：商红章;袁大岭;张兴华;宋振超 -专利权人：华为技术有限公司
申请日： 2012-05-31 - 公布日： 2012-10-17 - 主分类号： H04L12/56 文献下载
摘要：查找方法包括：根据第一网络地址在存储了多个网段的LOW节点的二叉树中查找第一二叉树节点,该第一二叉树节点是将第一网络地址与二叉树中存储的网段的LOW节点进行逐层比较所涉及的至少两个二叉树节点中最后一个存储了小于或者等于第一网络地址的网段的LOW节点的二叉树节点；根据第一二叉树节点得到第一网络地址对应的查找结果。上述技术方案中，通过在二叉树中存储多个网段的LOW节点，实现使用一个二叉树节点存储一条网段的方式完成查找的过程，相对于使用两个二叉树节点存储一条网段实现查找的现有技术，节省了存储空间。
查找方法装置

[发明专利]面向GPU的大规模地形快速绘制方法-CN201210316717.8无效
发明人：程建;屈航;罗博;曾杰 -专利权人：电子科技大学
申请日： 2012-08-31 - 公布日： 2013-01-09 - 主分类号： G06T17/05 文献下载
摘要：生成原始地形的外存文件；其中，外存文件中存储有包含原始地形数据的多个地形块、每个地形块的索引编号以及与地形块相对应的压缩纹理块，地形数据包括纹理数据和高程数据；根据预设视点参数确定地形的LOD层次分布，建立地形四叉树结构，遍历地形四叉树结构为不同的LOD层次细节选择相应的四叉树节点，将选中的四叉树节点添加到渲染调度队列；其中，地形四叉树结构的各个节点对应于外存文件中的相应压缩地形块，用于存储相应压缩地形块的LOD层次及高程数据；从渲染调度队列获取将被调度的节点，并对将被高度的节点进行渲染，完成对原始地形的绘制。
面向 gpu 大规模地形快速绘制方法

[发明专利]基于平行空间的光线投射高度场可视化方法-CN201110447398.X有效
发明人：罗健欣;胡谷雨;倪桂强 -专利权人：中国人民解放军理工大学
申请日： 2011-12-28 - 公布日： 2012-07-18 - 主分类号： G06T17/05 文献下载
摘要：本发明公开了一种基于平行空间的光线投射高度场可视化方法，对四叉树节点进行截椎裁剪，挑选出可见四叉树节点，根据可见的四叉树节点，将硬盘上相应的高度场数据块读取到内存中，用户在加载完高度场数据块后构建高度场块边界盒
基于平行空间光线投射高度可视化方法

[发明专利]用于视频译码的受约束编码树-CN201980048085.1在审
发明人：陈建乐;赵寅;杨海涛 -专利权人：华为技术有限公司
申请日： 2019-07-01 - 公布日： 2021-03-09 - 主分类号： H04N19/186 文献下载
摘要：所述机制包括对图像进行分割以创建具有至少一个编码树节点的至少一个编码树单元(coding tree unit，CTU)。所述机制还包括：确定所述编码树节点的高度为最大变换单元(transform unit，TU)高度的两倍，且所述编码树节点的宽度为最大TU宽度的两倍。所述机制还包括：根据所述确定结果，为所述编码树节点选择划分模式。所述划分模式从四叉树划分、水平二叉树划分和不划分中选择。所述机制还包括：将所述划分模式应用于所述编码树节点以创建一个或多个编码单元(coding unit，CU)。所述机制还包括将所述CU编码到码流中。所述机制还包括向解码器发送所述码流。
用于视频译码约束编码

[发明专利]一种基于四叉树的地图构建方法及导航方法-CN201910498543.3在审
发明人：黄攀峰;张校祯;张帆;董刚奇 -专利权人：西北工业大学
申请日： 2019-06-10 - 公布日： 2019-09-10 - 主分类号： G06F16/29 文献下载
摘要：本发明涉及一种基于四叉树的地图构建方法及导航方法，基于四叉树结构，提出一种高效四叉树地图，且给出了基于此地图的启发式导航方法。地图构建时，确定四叉树节点需要保存信息，为构建可导航四叉树地图做准备。将点云数据逐一插入到四叉树中，同时构建并维护树节点之间的连接关系，完成可导航四叉树地图构建。给出了一种关于本可导航四叉树地图的启发式算法用于搜索导航。有益效果：大大节省内存空间，能够很好的适应大场景，如图4所示，四叉树地图可以将相同性质的区块单元进行压缩。其基于四叉树构建，有高效管理二维空间的能力，且建树的时候能维护节点间连接关系，实现可导航四叉树地图构建。
四叉树地图构建构建连接关系启发式算法四叉树节点四叉树结构保存信息点云数据二维空间高效管理内存空间区块单元大场景启发式树节点搜索维护压缩

[发明专利]大规模相同物件渲染的方法、系统、电子装置和存储介质-CN202011326125.5在审
发明人：李林肪 -专利权人：杭州电魂网络科技股份有限公司
申请日： 2020-11-24 - 公布日： 2021-03-12 - 主分类号： A63F13/35 文献下载
摘要：本申请涉及一种大规模相同物件渲染的方法、系统、电子装置和存储介质，通过统计待渲染场景中的物件种类总数，对每种物件种类用预设数目的同一种类物件合成新模型，利用四叉树对场景进行划分，将该四叉树节点包含的该物件参数信息保存成第一矩阵，并保存到文件中，对待渲染信息进行可见性检测，根据可见性检测结果得到可见四叉树节点，根据可见四叉树节点得到可见物件种类，可见物件种类对应的该第一矩阵组为第二矩阵组，获取所需渲染的该新模型为待渲染模型，将待渲染模型对应的该第二矩阵组写到顶点着色器中
大规模相同物件渲染方法系统电子装置存储介质

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

[发明专利]基于改进四叉树的差分隐私保护方法-CN201910339985.3在审
发明人：汪小寒;张泽培;韩慧慧;左开中;俞庆英;接标;罗永龙 -专利权人：安徽师范大学
申请日： 2019-04-25 - 公布日： 2019-08-20 - 主分类号： G06F21/62 文献下载
摘要：本发明适用于差分隐私保护技术领域，提供了一种基于改进四叉树的差分隐私保护方法，包括如下步骤：S1、对原始数据进行初始化分割，建立完整的满四叉树，将所有的位置数据存储于相应四叉树节点中；S2、基于相邻两层分配的隐私预算比值q_m，将给定的总隐私预算ε分配给树的每一层，再根据每层分配到的隐私预算ε_i，将Laplace噪声Lap(Δf/ε_i)添加到四叉树节点中；S3、若噪声四叉树满足ε‑差分隐私，在该噪声四叉树上进行范围计数查询。采用改进的四叉树来管理位置数据，利用均匀精度分配方式分配差分隐私预算，使其确保每层的查询精度相同，将满足差分隐私的噪声添加到四叉树的节点中，可以提高查询结果精度和运行效率。
四叉树隐私隐私保护噪声四叉树节点预算改进查询结果方式分配管理位置精度分配两层分配位置数据原始数据运行效率噪声添加查询初始化分配存储分割

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