郑辑涛
- 作品数：7 被引量：70H指数：3
- 供职机构：清华大学信息科学技术学院计算机科学与技术系更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划北京市自然科学基金更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 一种基于Hough变换的圆和矩形的快速检测方法被引量：51
- 2010年
- Hough变换是数字图像处理和机器视觉领域的经典算法,主要用于直线或线段的检测。虽然某些广义Hough变换能够用于检测复杂的2维图形,但其通常都具有存储空间大、计算时间长、可靠性差等不足,而且对于需要使用导数或梯度信息的算法而言,往往对图像中的噪声比较敏感、鲁棒性差。为了对平面规则图形进行快速准确检测,在传统的直线Hough变换的基础上,结合平面规则图形的几何特征,提出了一种检测平面矩形和圆的快速通用方法。该算法首先对图像进行滤波处理,并用Canny算子做边缘检测,先得到闭合的轮廓曲线,再利用形状角Dα对轮廓曲线进行粗分类;然后分门别类进行细致、准确的图形识别。该检测方法,由于只需要进行简单的1维和2维(直线)投票,而且完全不需要任何导数信息,从而大大提高了圆检测的速度和鲁棒性。实验表明,该检测方法适用于各种常见平面规则图形的检测和识别,并且检测速度快、精度高。
- 秦开怀王海颍郑辑涛
- 分治法重建数字地形的子网凸包合并算法被引量：3
- 2015年
- 该文深入研究了以往基于分治策略的数字地形重建方法,在实践基础上分析了参与合并的两个子网凸包的各种可能情况,针对传统合并算法的局限性和弊端,给出了一个子网凸包合并算法。该算法根据公共支撑线的性质,通过判断凸包顶点投影位置的关系确定公共支撑线和支撑点,然后在确保合理的前提下,在两个凸包之间交替生成新三角形完成两子网凸包的合并。实验结果表明:该算法稳定可靠,能够实现各种复杂情况下两子网凸包的成功合并。
- 郑辑涛何红红张涛朱纪洪
- 关键词：子网凸包数字地形
- 不规则三角网中约束线嵌入被引量：2
- 2014年
- 该文针对有约束情况下的不规则三角网重建,分析了约束线影响域的各种典型情况,在此基础上提出了一种约束线嵌入方法。该方法首先搜索约束线影响域,提取影响域的边界,根据凹凸性判断找到影响域边界上的凸角,并在凸角处生成新的三角形,通过对影响域的重剖分完成约束线的嵌入。同时给出了详细算法流程并进行了实验,结果表明:该算法鲁棒稳定,能够实现各种复杂约束情况下的不规则三角网重建。
- 郑辑涛张涛何红红朱纪洪
- 关键词：不规则三角网凹凸性
- 基于等高线的高精度地形三角网建模方法
- 由等高线快速建立高精度地形三角网是一个具有挑战性的工作。本文采取两步法，先由等高线上的离散点建立三角网，然后再把作为约束条件的等高线嵌入三角网。通过凹凸性判断在约束域的凸角处逐渐生成三角形完成等高线的嵌入，同时设计了一种...
- 郑辑涛何红红张涛朱纪洪
- 关键词：三角网等高线
- 自由曲线曲面的任意次非均匀细分
- 2011年
- 提出一种有效的建模自由曲线曲面的非均匀细分算法。首先在节点插入技术基础上推导出任意次自由曲线的非均匀细分规则,然后把它推广到张量积曲面得到任意次自由曲面的非均匀细分规则,最后对奇异点附近曲面采用类Doo-Sabin和Catmull-Clark的细分规则,从而使该算法可以实现建模任意次具有任意拓扑基网格的非均匀细分曲面。此外,该方法也实现了对传统细分格式的统一,例如,当次数为2并采用均匀节点矢量便转化为Doo-Sabin细分,当次数为3并采用均匀节点矢量便转化为Catmull-Clark细分。
- 郑辑涛秦开怀
- 关键词：非均匀细分曲面非均匀有理B样条
- 一种新的自由曲线曲面的任意次非均匀细分
- @@在计算机辅助设计和数字几何设计领域，非均匀有理B样条(NURBS)已经成了人所共知的造型工具，但实践中NURBS难于处理任意拓扑复杂模型的建模。细分技术的出现有效地解决了此问题，常见的细分有Doo-Sabin细分、C...
- 郑辑涛秦开怀
- 关键词：非均匀细分曲面NURBS
- 文献传递
- 基于可变半径圆环和B样条拟合的机载LiDAR点云滤波被引量：14
- 2015年
- 提出了一种LiDAR点云滤波方法,首先沿同一方向等间距逐行扫描点云,获取点序列构成的扫描线,针对每条扫描线,采取半径可变的圆环从面向地心一侧滚过,保留扫描线上被圆周滚过的点,从而滤除每条扫描线上的地物点;然后对滤波后每条扫描线上的地表点云数据等间隔采样,在此基础上采用均匀B样条曲面拟合地形表面,遍历每一个点,在拟合的B样条曲面上投影,根据投影点高程与实际高程的差判断其属性,保留地面点并滤除地物点。试验结果表明,与传统方法相比,本文方法的滤波精度提高1~5倍,可用于城市、山区和林地等各种地形,通用性好,其算法时间复杂度为O（n）。
- 郑辑涛张涛
- 关键词：滤波点云均匀B样条曲面拟合
