【技术实现步骤摘要】
本专利技术涉及一种，属于信息处理
技术介绍
二维平面域内任意离散点集的不规则三角网构建是GIS数据表达、管理、集成和可视化的一项重要内容，也是地学分析、计算机视觉等相关领域的一项重要技术。在众多三角网中，Delaunay三角网比较特殊,具有空圆特性和最大最小角特性,保证了 Delaunay三角网中不会出现过于狭长的三角形，使得三角网的构建更加合理与准确。Delaunay三角网特有的优点使其生成算法得到了较多的研究，目前常见的构建Delaunay三角网的方法有逐点插入法、生长法及扫描线算法。逐点插入法和生长法是较早提出的Delaunay三角网算法，这两种算法思路简单，算法实现较为容易，但算法效率相对较低，只能满足对算法速度要求不高的场合，这在一定程度上限制了它的应用性。扫描线算法作为较经典的Delaunay三角网生成算法，与常见插入法和生长法相比较大地提升了算法性能，一般情况下都能达到O(NlgN)的时间复杂度，由于其较高的构网效率及较好的鲁棒性，在一些工程及GIS相关领域中得到了推广应用。分治算法作为提升构网效率的一种有效策略也被广泛地用来生成Dela...
【技术保护点】
一种面向海量点云数据的基于矩形拼合的Delaunay三角网并行构网方法，包括以下步骤:第一步、对平面空间进行矩形划分得到若干互相拼接的矩形区域，将落在同一矩形区域内的所有点作为该矩形区域的子点集合，在划分的矩形顶点处插入角点，并将该角点添加到与其相邻的矩形区域的子点集合内；第二步、分别对添加角点后的子点集合构建Delaunay三角子网；第三步、利用每个矩形区域的子点集合的四个角点将所有Delaunay三角子网进行拼接，得到整个平面空间的Delaunay三角网；第四步、从Delaunay三角网中删除所述第一步中添加的角点以及与所述角点相关的Delaunay三角形；第五步、对D...
【技术特征摘要】
1.一种面向海量点云数据的基于矩形拼合的Delaunay三角网并行构网方法，包括以下步骤: 第一步、对平面空间进行矩形划分得到若干互相拼接的矩形区域，将落在同一矩形区域内的所有点作为该矩形区域的子点集合，在划分的矩形顶点处插入角点，并将该角点添加到与其相邻的矩形区域的子点集合内； 第二步、分别对添加角点后的子点集合构建Delaunay三角子网； 第三步、利用每个矩形区域的子点集合的四个角点将所有Delaunay三角子网进行拼接，得到整个平面空间的Delaunay三角网； 第四步、从Delaunay三角网中删除所述第一步中添加的角点以及与所述角点相关的Delaunay三角形； 第五步、对Delaunay三角网进行优化,完成平面空间的Delaunay三角网构网；其中对Delaunay三角网进行优化的方法如下: 若删除的角点位于Delaunay三角网内部,贝U寻找与所述角点组成Delaunay三角形边的顶点，顺次连接这些顶点形成封闭的多边形，并对该多边形进行Delaunay三角剖分； 若删除的角点位于Delaunay三角网边界上，按照顺时针或逆时针方向依次删除边界上插入的角点，寻找与所述边界插入的角点组成DeIaunay三角形边的顶点，构成待处理边界点集，并执行以下步骤: A、任取待处理边界 点集上的一点为起始点； B、从起始点开始取待处理边界点集中的连续三点； C、若果以起始点和第二点形成的线段以及第二点和第三点形成的线段之间的夹角朝向Delaunay三角网的外侧，贝U连接起始点和第三点，这三点形成一个Delaunay三角形，并转至步骤D，否则执行步骤E ; D、以第三点为第二点，待处理边界点集中的下一点为第三点，重复执行步骤C； E、以待处理边界点集的下一点为起始点，重复执行步骤B，直到待处理边界点集中最后一点结束。2.根据权利要求1所述的面向海量点云数据的基于矩形拼合的Delau...
【专利技术属性】
技术研发人员：王结臣，芮一康，伍钟洁，陶伟东，倪皓晨，
申请(专利权)人：南京大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。