-
公开(公告)号：CN103092933A
公开(公告)日：2013-05-08
申请号：CN201310003742.5
申请日：2013-01-06
Applicant: 南京大学
IPC: G06F17/30
Abstract: 本发明涉及一种面向海量点云数据的基于矩形拼合的Delaunay三角网并行构网方法，该方法包括以下步骤:第一步、对平面空间进行矩形划分得到若干互相拼接的矩形区域，将落在同一矩形区域内的所有点作为该矩形区域的子点集合，在划分的矩形顶点处插入角点，并将该角点添加到与其相邻的矩形区域的子点集合内；第二步、分别对添加角点后的子点集合构建Delaunay三角子网；第三步、利用每个矩形区域的子点集合的四个角点将所有Delaunay三角子网进行拼接，得到整个平面空间的Delaunay三角网；第四步、从Delaunay三角网中删除所述第一步中添加的角点以及与所述角点相关的Delaunay三角形；第五步、对Delaunay三角网进行优化，完成平面空间的Delaunay三角网构网。该方法可以简化Delaunay三角子网的拼合过程，提高Delaunay三角网构网的效率。
Search Results
1
records
(took 0.011 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
