[00281718]面向海量点云数据的基于矩形拼合的Delaunay三角网并行构网方法
交易价格：
面议
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201310003742.5
交易方式：
完全转让
许可转让
技术入股
联系人：
南京大学
所在地：江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明涉及一种面向海量点云数据的基于矩形拼合的Delaunay三角网并行构网方法，该方法包括以下步骤:第一步、对平面空间进行矩形划分得到若干互相拼接的矩形区域，将落在同一矩形区域内的所有点作为该矩形区域的子点集合，在划分的矩形顶点处插入角点，并将该角点添加到与其相邻的矩形区域的子点集合内；第二步、分别对添加角点后的子点集合构建Delaunay三角子网；第三步、利用每个矩形区域的子点集合的四个角点将所有Delaunay三角子网进行拼接，得到整个平面空间的Delaunay三角网；第四步、从Delaunay三角网中删除所述第一步中添加的角点以及与所述角点相关的Delaunay三角形；第五步、对Delaunay三角网进行优化，完成平面空间的Delaunay三角网构网。该方法可以简化Delaunay三角子网的拼合过程，提高Delaunay三角网构网的效率。
微信公众号
