陈小雕
- 作品数：43 被引量：92H指数：5
- 供职机构：杭州电子科技大学计算机学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划浙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学金属学及工艺文化科学更多>>
- G1约束下基于三次内点插值的曲线逼近方法被引量：1
- 2017年
- 讨论了平面曲线的逼近问题,并提出了基于三次Bézier曲线插值的逼近算法.首先给出了插值三点三切向的三次Bézier曲线的计算公式,其本质上等价于一元三次方程的求解问题,并讨论了相关插值曲线的存在性.该插值曲线具有高达6次的逼近阶,可期望获取更好的逼近效果.然后,已满足误差的部分保持不变,针对不满足误差的部分,事先估算参数区间的划分段数,并计算每一小区间对应的逼近曲线.多段插值Bézier曲线自动具有G1连续性,可进一步合并成C2连续的三次B样条曲线.该方法只需修改不满足误差的局部曲线段,具有修改的局部性.数值实例证明了该方法具有更好的逼近效果和计算效率.
- 金佳培赵伟华曾宇陈小雕
- 关键词：等距三次BÉZIER曲线
- 2条有理三次Bézier曲线的部分重合条件
- 2015年
- 当2条曲线重合或几乎重合时,基于曲线分裂的求交算法或因为过多次数的分裂而导致内存不足而系统奔溃,或最后的计算结果因分裂次数的不足而未能满足精度要求.2条曲线重合检测技术可以帮助求交算法来避开上述问题.本文以2条有理三次Bézier曲线为例,提出并证明了重合检测基于曲线控制多边形的如下判定方法,即2条有理三次Bézier曲线重合的条件为或者两条曲线退化为同一条一或二次的曲线,或者在首末权因子为1的限制下,2条曲线的控制多边形重合且对应的权因子相等.当2条曲线部分重合时,本文给出了简便的方法来确定相应的重合位置,从而将部分重合的判定问题转化为完全重合的判定问题.实例表明了本文方法的正确性及简单有效性.
- 陈小雕段晓慧杨超王毅刚
- 关键词：控制多边形
- B样条曲线的等距算法及应用被引量：1
- 2010年
- 等距曲线的拓扑结构是等距算法中的核心因素之一。该文以B样条曲线为例,给出了一种基于关键点的等距算法。它应用了自适应离散等手段并给出了关键点的求解方法,同时利用关键点确定等距线各个分段的取舍,从而有效地去除自交的情况,使得计算出的等距曲线有着正确的拓扑结构。该文的算法已应用于商业软件OpenCAD中。
- 朱朝艳陈小雕
- 关键词：计算机应用拓扑结构B样条曲线
- 多项式实根线性复杂度的9阶收敛计算方法
- 2020年
- 提出一种线性计算复杂度的有理五次裁剪方法,需要求解三次方程。对于单根情形的收敛阶可达到9;对于重数k≥2的实根,收敛阶可达到9/k或更好的9/(k-1)。数值算例表明:该算法具有线性计算效率,收敛阶优于已有的有理三次裁剪方法。
- 贺炯臻李昳昕陈小雕
- 关键词：求根收敛阶线性复杂度
- 一种解析的反向运动学方法被引量：4
- 2009年
- 针对多关节的反向运动学(IK)提出一种解析的求解方法,直接给出公式来求解关节链中所有待求关节的位置和旋转变量。同传统的迭代方法相比,该方法省却了繁琐的迭代计算,具有更高的求解效率,可以应用于角色动作、运动轨迹的设计、编辑及优化等交互性强和实时性要求高的应用中。
- 王毅刚吴子朝陈小雕
- 关键词：反向运动学角色动画
- Bézier曲线/曲面间最近距离的几何裁剪算法被引量：2
- 2009年
- 曲线、曲面间距离的计算问题在CAD/CAM、计算机图形学中有着广泛的应用.为了精确计算Bézier曲线/曲面间的最近距离,结合稳定的曲线、曲面分裂技术提出一种基于offset滚动球裁剪的几何算法.首先给出判定条件来裁剪去落在曲面的滚动球外的曲线段,或者落在曲线的滚动球外的曲面片,以摒弃大部分不包含最近点的曲线段或曲面片,为后续可能的Newton方法提供较好的初始点;然后给出判定最近点是否落在曲线的端点或曲面的边界曲线上的条件,将曲线/曲面间的距离计算问题转化为点/曲面或曲线/曲线间的距离计算问题,简化了问题的复杂度,提高了计算效率.实例结果表明,文中算法具有较好的稳定性和较高的效率.
- 陈小雕王毅刚徐岗
- 关键词：BÉZIER曲线BÉZIER曲面
- 三角域上的Plateau-Bézier问题求解新方法被引量：1
- 2011年
- 从极小曲面上平均曲率处处为零出发求解三角域上的Plateau-Bézier问题.首先提出了一种新的线性能量函数,称之为平均曲率平方能量.基于该能量函数的极小化,推导出了内部控制顶点应满足的充要条件.通过造型实例,与基于Dirichlet能量极小化的求解方法进行了比较,发现两者各有千秋.特别地,若给定的边界曲线恰巧为三角域上的调和Bézier曲面的边界曲线,则按照该方法所构造出的曲面便为调和曲面;若给定的边界曲线恰好为等温参数多项式极小曲面的边界曲线,则按照该方法便可重构出该极小曲面.
- 徐岗汪国昭陈小雕
- 关键词：计算机辅助几何设计极小曲面
- 点到NURBS曲线最近距离的快速计算方法被引量：2
- 2019年
- 点/曲线的最近距离在几何造型中有着较广泛的应用,特别是在实时性要求很高的应用中,最近距离计算的效率也相应地面临越来越高的要求.为此,提出混合基于控制多边形的细分位置快速估算、分类剔除,以及渐进求根法等技术的点到NURBS曲线最近距离的快速计算方法.首先将平方距离函数转化为Bézier形式;然后根据对应的控制多边形信息来快速估算细分位置,并根据分类技术进行剔除;最后使用高阶收敛的渐进求根方法计算出相应的最近点.该方法只需要一次Bézier形式的转换,具有比圆裁剪更好的裁剪效果.数值实例结果表明,与已有的圆裁剪等方法相比,混合的快速计算方法可以具有更高的裁剪效率和计算效率.
- 王龙权陈小雕陈立庚
- 关键词：NURBS曲线
- 3DGray:三维空间灰度化方法
- 图像的灰度化在图像处理过程中有着广泛的应用。本文提出一种新的灰度化方法,根据图像中各个像素在RGB三维颜色空间中相对位置来求解相应的灰度。这种方法有效地提高了结果灰度图像的对比度,从而使其加清晰,容易辨识,在后续的边缘提...
- 于昊赵乃良陈小雕
- 关键词：3D空间灰度图像处理
- 文献传递
- 改进的非线性全局映射灰度化方法被引量：5
- 2013年
- 彩色图像灰度化的一个重要目标就是尽量保持原始彩色图像的边缘特征.基于三角级数逼近的非线性全局映射灰度化方法虽能较好地保持颜色顺序,且在很多情况下也保持了特征区分度,但在某些情况下仍会丢失或模糊边缘特征.为此,基于三角级数混合多项式逼近的思路,提出了改进的非线性全局映射灰度化方法.首先在三角级数逼近的基础上继续引入参数t和t2组合成最终的混合逼近函数,当t和t2前面的系数均为0时即为传统的灰度化方法;然后同时优化三角级数、t和t2前面的系数,以增强灰度图像的边缘特征.实验结果表明,在传统方法丢失或模糊边缘特征的情况下,采用文中方法也可以保持较好的边缘特征.
- 王辉陈小雕王毅刚
- 关键词：灰度化非线性映射
