王雯
- 作品数：10 被引量：8H指数：2
- 供职机构：国家海洋局第一海洋研究所更多>>
- 发文基金：国家科技重大专项海洋公益性行业科研专项国家海洋局青年海洋科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种快速二维Delaunay三角网点定位算法被引量：2
- 2016年
- 在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。针对目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,结合三角形重心的几何性质,对点定位算法进行改进,避免求三角形重心和相交边的过程。实验结果表明,文中算法较目前其他点定位算法能够有效地缩短搜索路径,减少点定位的计算时间,提高Delaunay三角网构网过程中点定位的效率。
- 王雯吴蔚苏天赟
- 关键词：DELAUNAY三角网点定位算法
- 面向采样不足散乱点集的三角网格曲面重建方法
- 本发明公开了面向采样不足散乱点集的三角网格曲面重建方法，包括如下的步骤：S1:对整个采样点集做三维Delaunay算法，得到四面体集合，进而得到组成这些四面体的三角形集合；S2:选择种子三角形：从三角形集合中选出一个三角...
- 王雯苏天赟刘海行李新放崔爱菊周林贾贞宋庆磊
- 文献传递
- 一种区域增长法与雕刻法相结合的三角网格曲面重建算法
- 本发明公开了一种区域增长法与雕刻法相结合的三角网格曲面重建算法，具体包括如下步骤：首先，对要进行重建的按照区域增长法进行预生长。之后，对于连接错误形成洞的曲面，用洞处理算法对曲面进行扩展，得到表面上平整的洞并使连接错误的...
- 王雯苏天赟刘海行李新放周林宋转玲丁明宋庆磊
- 文献传递
- 一种快速二维Delaunay三角网点定位算法
- 目的：在构建二维Delaunay三角网的逐点插入法中，定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。本文提出了一种改进的点定位算法。方法：通过结合三角形重心的几何性质，对点定位算法进行改进，简化了待插点位于...
- 王雯吴蔚苏天赟
- 关键词：DELAUNAY三角网点定位算法
- 一种面向任意分布大规模点云数据的快速Delaunay构网方法
- 本发明提供一种面向任意分布大规模点云数据的快速Delaunay构网方法，包括以下步骤：划分多重网格，创建初始三角网；逐点插入；三角网更新；删除辅助三角形完成Delaunay三角网的构建。本发明通过多重网格划分和Hilbe...
- 苏天赟王雯刘海行吴蔚李新放刘加银丁明贾贞宋转玲宋庆磊周林
- 面向任意分布点云数据的二维Delaunay快速构网算法被引量：5
- 2015年
- 为了更好地提高对二维点云数据的Delaunay构网效率,并充分考虑点云数据规模庞大、分布多样的特点,提出一种Hilbert曲线与多重网格划分相结合的算法.首先通过多重网格划分解决规则网格对非均匀点集划分程度无法统一的问题;其次通过添加控制点和采用Hilbert曲线顺序遍历网格的方式,避免逐行遍历网格时产生大量需要重复创建和删除的狭长三角形的情况;最后通过调整相邻网格间Hilbert曲线遍历顺序,避免遍历过程的"跳跃"现象,降低相邻网格插入点的点定位搜索步长.实验结果表明,与CGAL、规则网格和多重网格划分算法相比,该算法的构网效率对于分布均匀和非均匀的点云数据都有明显提升.
- 王雯苏天赟王国宇
- 关键词：DELAUNAY三角网HILBERT曲线网格划分多重网格点云数据
- 一种面向三维点集的多密度聚类方法
- 本发明公开了一种面向三维点集的多密度聚类方法，包括以下步骤：S1：在整体空间进行网格划分，通过相邻网格搜索进行初步分块；S2：在初步分块结果的每一块内继续划分网格，通过相邻网格搜索进行块细分；S3：对于细分后的块，采用以...
- 王雯苏天赟刘海行崔爱菊贾贞宋庆磊宋转玲丁明
- 文献传递
- 面向二维Delaunay构网的点定位算法优化被引量：2
- 2015年
- 逐点插入法是构建Delaunay三角网的主要方法之一,而在众多三角形中能否快速找到插入点所在三角形是影响整个逐点插入法构网速度的重要因素。在分析现有点定位算法的基础上,结合三角形重心的几何性质,提出了一种新的点定位算法,简化了待插点位于三角形两条边外侧时的寻找下一三角形的计算步骤,避免了求三角形重心坐标和相交边的过程,并将新算法应用到点云数据地形建模中。实验结果表明,上述算法较目前其它点定位算法能够有效的缩短搜索路径,避免了目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,较其它算法能提高Delaunay三角网构网过程中点定位的效率,并减少点云数据地形建模时间。
- 苏天赟王雯吴蔚李新放
- 关键词：三角网点定位算法
- 一种面向三维点集的多密度聚类方法
- 本发明公开了一种面向三维点集的多密度聚类方法，包括以下步骤：S1：在整体空间进行网格划分，通过相邻网格搜索进行初步分块；S2：在初步分块结果的每一块内继续划分网格，通过相邻网格搜索进行块细分；S3：对于细分后的块，采用以...
- 王雯苏天赟刘海行崔爱菊贾贞宋庆磊宋转玲丁明
- 文献传递
- 一种面向任意分布大规模点云数据的快速Delaunay构网方法
- 本发明提供一种面向任意分布大规模点云数据的快速Delaunay构网方法，包括以下步骤：划分多重网格，创建初始三角网；逐点插入；三角网更新；删除辅助三角形完成Delaunay三角网的构建。本发明通过多重网格划分和Hilbe...
- 苏天赟王雯刘海行吴蔚李新放刘加银丁明贾贞宋转玲宋庆磊周林
- 文献传递
