国家自然科学基金(60803076)
- 作品数：7 被引量：16H指数：2
- 相关作者：陈小雕王毅刚徐岗雍俊海于昊更多>>
- 相关机构：杭州电子科技大学浙江大学清华大学更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于Hausdorff距离的曲线降阶算法
- 2012年
- Hausdorff距离常被用于衡量两条曲线间的逼近效果。该文以Bézier曲线为例,提出了基于分段二次函数重新参数化的新算法,用于求解平面或空间曲线的降阶逼近问题。理论上该文算法同样适用于B样条曲线等的逼近问题。数值例子表明了新算法可以具有Hausdorff距离下更好的逼近效果。
- 陈小雕王辉郑金生
- 关键词：降阶逼近重新参数化豪斯多夫距离
- Bézier曲线/曲面间最近距离的几何裁剪算法被引量：2
- 2009年
- 曲线、曲面间距离的计算问题在CAD/CAM、计算机图形学中有着广泛的应用.为了精确计算Bézier曲线/曲面间的最近距离,结合稳定的曲线、曲面分裂技术提出一种基于offset滚动球裁剪的几何算法.首先给出判定条件来裁剪去落在曲面的滚动球外的曲线段,或者落在曲线的滚动球外的曲面片,以摒弃大部分不包含最近点的曲线段或曲面片,为后续可能的Newton方法提供较好的初始点;然后给出判定最近点是否落在曲线的端点或曲面的边界曲线上的条件,将曲线/曲面间的距离计算问题转化为点/曲面或曲线/曲线间的距离计算问题,简化了问题的复杂度,提高了计算效率.实例结果表明,文中算法具有较好的稳定性和较高的效率.
- 陈小雕王毅刚徐岗
- 关键词：BÉZIER曲线BÉZIER曲面
- 一种基于YUV空间的彩色边缘检测算法被引量：2
- 2012年
- 图像的边缘是物体轮廓的准确描述,是图像最基本也是最重要的特征之一。彩色图像的边缘检测有着广泛的应用。由于灰度图像的检测方法不能完全体现彩色图像包含的彩色信息。该文直接针对彩色图像,提出了一种新的基于YUV色彩空间的边缘检测算法。新方法通过增强亮度和色度差异,并采用改进的边缘算子得到边缘梯度,最后使用平均阈值处理和细化处理技术得到较精确的边缘。实例表明了该方法提取边缘的有效性。
- 何娟芝陈小雕
- 关键词：边缘检测彩色图像
- 直线/NURBS曲线等基于曲线束的求交方法被引量：5
- 2009年
- 病态情形的求交问题中,求交对象的判定以及如何精确求解交点是其中的两大难点.文中讨论了直线和直线、圆、平面NURBS曲线等病态情形下的求交问题,提出了基于曲线束理论的求解方法.该方法借助于曲线束中的一条曲线,将病态情形的求交判定问题转化为非病态的情形,从而在无交的情形下可以通过简单的方法准确地得出无交的结论,在相交的情形下转化为可以精确求解的非病态问题.最后通过实例说明了该方法求解结果的稳定性与精确性.
- 陈小雕徐岗王毅刚雍俊海
- 关键词：求交
- 类曲率在曲线相似性判定中的应用被引量：5
- 2012年
- 提出一种基于类曲率的方法,并以其作为判定曲线相似程度的依据。该方法对基于曲率的方法进行了改进,在旋转、平移及等比例缩放变换下均有效。同时提出一种计算样条曲线匹配段落参数的方法,并应用于图像拼接、图像修补、图像中的物体检索等。实验结果表明了该方法的有效性。
- 于昊赵乃良陈小雕
- 关键词：图像处理样条曲线
- B样条曲面方向投影问题的几何计算方法被引量：1
- 2009年
- B样条曲面方向投影问题可以通过求解方程组的方法来解决.由于方程组所有根中往往只有一个或甚至没有根与待求解的最近点对应,因而绝大多数的求根计算量是不必要的.为此讨论了B样条曲面的方向投影问题,提出一种简单且高效稳定的几何计算方法.该方法充分利用了B样条函数的凸包性,同时结合B样条函数稳定可靠的分裂算法给出了相应的几何剪枝方法.与传统的求解非线性方程组的计算方法相比,文中方法可以剪除绝大部分非线性方程组对应的根,且不需要Newton迭代,可以应用于平面/B样条曲面间的求交测试问题及B样条曲面包围盒的计算问题.实例结果表明,该方法具有比传统的相关方法更高的计算效率和更好的稳定性.
- 陈小雕王毅刚徐岗雍俊海
- 关键词：B样条曲面
- 3DGray:三维空间灰度化方法
- 图像的灰度化在图像处理过程中有着广泛的应用。本文提出一种新的灰度化方法,根据图像中各个像素在RGB三维颜色空间中相对位置来求解相应的灰度。这种方法有效地提高了结果灰度图像的对比度,从而使其加清晰,容易辨识,在后续的边缘提...
- 于昊赵乃良陈小雕
- 关键词：3D空间灰度图像处理
- 文献传递
- 奇异情况下两个二次曲面间的求交被引量：1
- 2009年
- 曲面求交是几何造型系统的核心之一,奇异情况下求交算法的稳定性直接关系到后续的布尔运算乃至整个系统的稳定性.提出2种二次曲面间对应特征多项式有重根情形下鲁棒的求交算法.首先给出精确求解特征多项式重根的方法,若交线中存在奇异交点,则给出奇异交点关于特征多项式重根的显式表达式,从而稳定地求解出对应的奇异交点;同时给出一种交曲线有理参数化的构造性方法,可以弥补Farouki相应有理参数化方法中的缺陷.最后通过实例进一步说明了文中算法的求解稳定性及有理参数化的构造性方法的实用性.
- 陈小雕徐岗王毅刚
