一种基于图论的三维点云数据平面提取方法

发明专利有效专利

申请号：
CN201210393887.6
IPC分类号：G06T7/00
申请日期：
2012-10-16
申请人：
同济大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于图论的三维点云数据平面提取方法
申请号	CN201210393887.6	申请日期	2012-10-16
法律状态	授权	申报国家	中国
公开/公告日	2013-02-27	公开/公告号	CN102945551A
优先权	暂无	优先权号	暂无
主分类号	G06T7/00 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06T 一般的图像数据处理或产生〔6，2006.01〕 G06T7/00 图像分析〔6，2006.01，2017.01〕	IPC分类号	G;0;6;T;7;/;0;0查看分类表>
申请人	同济大学	申请人地址	上海市杨浦区四平路1239号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	同济大学	当前权利人	同济大学
发明人	王廷旗;陈启军
代理机构	上海科盛知识产权代理有限公司	代理人	赵继明

摘要

本发明涉及一种基于图论的三维点云数据平面提取方法，该方法首先构建一个图，图中的每个顶点对应三维点云中的一个数据点，图上的边通过k近邻算法计算得到；同时使用权重局部平面拟合方法计算每个点的平面法向量；然后，计算图中每条边对应的权重值，即每条边对应的两个顶点的法向量差值，并为图中的每一个顶点赋一个初始阈值；接着，对图上的每一条边，如果该法向量差值不大于两个区域阈值中的任意一个，合并两个区域，并且新区域的阈值等于法向量差值加上初始阈值除以新区域的数据点个数；最后，对于每一个区域，如果数据点数大于设定的阈值，则认为该区域为一个平面。与现有技术相比，本发明具有平面提取精度高、抗噪声干扰性强等优点。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供