刘续征
- 作品数:2 被引量:10H指数:2
- 供职机构:清华大学软件学院更多>>
- 发文基金:教育部“新世纪优秀人才支持计划”国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 约束双圆弧插值被引量:8
- 2007年
- 提出一种构造C-型双圆弧和S-型双圆弧的算法,该双圆弧的2个端点为给定的点,在端点处的2个切向量为给定的切向量,且完全位于一条给定直线的一侧.对于C-型双圆弧,分12种情况给出不等式直接判断双圆弧是否满足位于给定直线一侧的约束条件.如果存在多个同时满足插值条件和直线约束条件的双圆弧,则通过求解一个最小值问题选出最优的双圆弧;否则,通过添加一个额外的点构造2段双圆弧.对于S-型双圆弧也给出一些带直线约束的插值结果.
- 刘续征雍俊海郑国勤孙家广
- 关键词:双圆弧
- 椭圆offset曲线的多项式逼近算法被引量:2
- 2006年
- 首先对椭圆进行必要的细分,然后将每一段椭圆弧的offset曲线用一段Bézier曲线逼近,进而得到G1连续的分段Bézier曲线作为椭圆offset曲线的近似.该算法一方面给出了计算Bézier曲线段控制顶点的表达形式,计算简单;另一方面对offset曲线的逼近误差给出了整体估计,并且利用整体误差估计决定细分椭圆的段数,构造了满足给定容差的近似曲线.
- 刘续征雍俊海郑国勤孙家广
- 关键词:BÉZIER曲线HAUSDORFF距离