-
公开(公告)号:CN104050283A
公开(公告)日:2014-09-17
申请号:CN201410301833.1
申请日:2014-06-27
申请人: 浙江大学
IPC分类号: G06F17/30
CPC分类号: G06F17/30327
摘要: 本发明公开了一种适用于高维散乱点云的索引查询方法。包括如下步骤:1)将散乱点云数据中每一个点的坐标存于逻辑主节点;2)逻辑主节点将每一个点的id及其第j维坐标信息分别发送至编号为j的逻辑子节点,后者接收后建立B+树索引;3)逻辑主节点将查询区域R在第j维上的投影分别发送至编号为j的逻辑子节点,后者接收后查找位于投影范围之内的点,并将点的id返回给逻辑主节点;4)逻辑主节点计算所有逻辑子节点返回的点id的交集。本发明将n维空间的范围查询转换为n个并行的一维空间范围查询,大幅提高了高维散乱点云的查询效率,有效解决了现有索引方法存在的分辨率单一、通用性不高、数据冗余等问题。
-
公开(公告)号:CN118134980B
公开(公告)日:2024-07-16
申请号:CN202410551711.1
申请日:2024-05-07
申请人: 南京信息工程大学 , 浙江大学 , 杭州市勘测设计研究院有限公司
摘要: 本发明公开了一种基于几何与纹理一致性的倾斜摄影模型轻量化方法,包括:获取倾斜摄影三维模型的几何和纹理数据;寻找顶点的所有邻接点和一阶邻域三角面,及边的三角面;计算顶点法向量,进而得到顶点的平缓度和颜色变异度;遍历所有顶点、三角面和边,计算三角面的二次误差矩阵和顶点的误差矩阵,进而得到边的二次误差值和融合成本;获取融合成本最小的边并融合,判断融合之后是否会生成非流形边,如果不会,继续执行融合,否则放弃融合,对剩余的边重新找融合成本最小的边;删除被融合掉的顶点、三角面和边,更新拓扑结构及边的融合成本;重复融合直至满足停止融合条件;根据顶点的纹理坐标将纹理图贴在轻量化后的网格上并输出。
-
公开(公告)号:CN104036514A
公开(公告)日:2014-09-10
申请号:CN201410301859.6
申请日:2014-06-27
申请人: 浙江大学
IPC分类号: G06T7/00
摘要: 本发明公开了一种基于直方图峰值搜索的圆检测方法。包括如下步骤:1)对原始图像进行边缘检测,获取二值图像;2)分别水平、垂直扫描二值图像中的每一行、列边缘点,获取水平、垂直中点直方图;3)搜索水平、垂直中点直方图中的全局峰值,其对应的横、纵坐标即为候选圆圆心的坐标;4)获取各边缘点到候选圆圆心的距离直方图并对其归一化;5)根据归一化距离直方图中的局部峰值判断候选圆的真假;6)删除位于该候选圆上的边缘点,更新水平、垂直中点直方图,转至步骤3),如此重复直至已检测圆个数满足要求。本发明充分利用了圆中心对称的几何特性,基于直方图峰值搜索能够快速准确地提取圆形目标,效率较常见的方法提高了一个数量级。
-
公开(公告)号:CN118134980A
公开(公告)日:2024-06-04
申请号:CN202410551711.1
申请日:2024-05-07
申请人: 南京信息工程大学 , 浙江大学 , 杭州市勘测设计研究院有限公司
摘要: 本发明公开了一种基于几何与纹理一致性的倾斜摄影模型轻量化方法,包括:获取倾斜摄影三维模型的几何和纹理数据;寻找顶点的所有邻接点和一阶邻域三角面,及边的三角面;计算顶点法向量,进而得到顶点的平缓度和颜色变异度;遍历所有顶点、三角面和边,计算三角面的二次误差矩阵和顶点的误差矩阵,进而得到边的二次误差值和融合成本;获取融合成本最小的边并融合,判断融合之后是否会生成非流形边,如果不会,继续执行融合,否则放弃融合,对剩余的边重新找融合成本最小的边;删除被融合掉的顶点、三角面和边,更新拓扑结构及边的融合成本;重复融合直至满足停止融合条件;根据顶点的纹理坐标将纹理图贴在轻量化后的网格上并输出。
-
-
-