[发明专利]海量机载LiDAR点云Delaunay三角网并行构建方法和装置无效
| 申请号： | 201210041689.3 | 申请日： | 2012-02-23 |
| 公开（公告）号： | CN102629390A | 公开（公告）日： | 2012-08-08 |
| 发明（设计）人： | 刘正军;梁静;张继贤;左志权 | 申请（专利权）人： | 中国测绘科学研究院 |
| 主分类号： | G06T17/20 | 分类号： | G06T17/20 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 100830 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种海量机载LiDAR点云Delaunay三角网并行构建方法，包括以下步骤：对海量机载LiDAR点云数据进行数据块划分和任务分配；对所述各数据块分别应用逐点插入算法并行构建子三角网，获得子三角网集合；采用合并算法对相邻的两个子三角网进行连接生成合并的三角网；采用优化算法对新生成的三角形以及其邻接三角形进行优化，得到符合Delaunay规则的合并的三角网；重复合并和优化直至将所有子三角网合并得到完整的Delaunay三角网。本发明还提供了执行上述方法的相应装置。本发明大大提高了海量机载LiDAR点云的后处理速度，对实际应用具有重要意义。 | ||
| 搜索关键词： | 海量 机载 lidar delaunay 三角 并行 构建 方法 装置 | ||
【主权项】：
一种海量机载LiDAR点云Delaunay三角网并行构建方法，其特征在于，包括以下步骤：步骤1，对海量机载LiDAR点云数据进行数据块划分和任务分配，将所述海量机载LiDAR点云数据划分为等数据量的均匀条带数据块；步骤2，对所述各数据块分别应用逐点插入算法并行构建子三角网，获得子三角网集合；步骤3，采用合并算法对相邻的两个子三角网进行连接生成合并的三角网；步骤4，采用优化算法对新生成的三角形以及其邻接三角形进行优化，得到符合Delaunay规则的合并的三角网；步骤5，重复步骤3、4，将所有子三角网合并得到完整的Delaunay三角网。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国测绘科学研究院，未经中国测绘科学研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210041689.3/，转载请声明来源钻瓜专利网。
