国家自然科学基金(60403047)
- 作品数：10 被引量：66H指数：4
- 相关作者：雍俊海孙家广郑国勤陈小雕卢建彪更多>>
- 相关机构：清华大学西北工业大学兰州理工大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划教育部留学回国人员科研启动基金更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 圆环面/球面求交算法被引量：16
- 2005年
- 将圆环面看成中心在大圆上的一族圆,从而将球面圆环面求交的问题转化为球面与一族圆的求交问题.该算法不需要跟踪交线.首先利用点圆最近距离的理论,直接判断是否无交、相切于一点、交于一个圆或交于两个圆等简单的情况;其他情况下,通过求解关于圆环面大圆的参数的一元四次方程的根,然后对该参数区间[0,2π]进行划分,并通过简单的符号判断来确定有交的参数子区间,在这些有交的子区间上直接给出所有交曲线段的参数表示形式.
- 陈小雕雍俊海郑国勤孙家广
- 关键词：球面求交
- 椭圆offset曲线的多项式逼近算法被引量：2
- 2006年
- 首先对椭圆进行必要的细分,然后将每一段椭圆弧的offset曲线用一段Bézier曲线逼近,进而得到G1连续的分段Bézier曲线作为椭圆offset曲线的近似.该算法一方面给出了计算Bézier曲线段控制顶点的表达形式,计算简单;另一方面对offset曲线的逼近误差给出了整体估计,并且利用整体误差估计决定细分椭圆的段数,构造了满足给定容差的近似曲线.
- 刘续征雍俊海郑国勤孙家广
- 关键词：BÉZIER曲线HAUSDORFF距离
- 平面椭圆与二次曲线间位置关系的判别式被引量：2
- 2005年
- 平面实体间的碰撞检测中,经常需要讨论二次曲线间的位置关系.根据切点既是交点,又是最近/最远距离点的性质,结合结式理论推导出若干代数多项式,并用来判定平面椭圆与二次曲线间的位置关系.该方法直观简单,仅需要简单四则运算,可以直接应用于判别运动曲线间的位置关系.最后的实例及其比较表明,该方法应用范围广,结果也稳定.
- 陈小雕雍俊海郑国勤孙家广
- 关键词：碰撞检测判别式
- 使用拟蒙特卡罗方法计算点模型的体积被引量：4
- 2006年
- 基于体积加细的方法构造点模型的八叉树,在点模型的包围盒内采用Niederreiter低差异数序列产生拟随机点.点模型的体积可以估算为:位于点模型内的随机点个数与全体随机点个数的比值乘以包围盒的体积.实验结果表明,该算法简单、高效,可以快速地计算任意拓扑结构的封闭模型的体积,其与平滑运算结合实现了保体积平滑.
- 刘玉身雍俊海张慧杜明翠孙家广
- 关键词：点模型体积八叉树
- 一类五次PH曲线Hermite插值的几何方法被引量：22
- 2005年
- 推导出了五次毕达哥拉斯速端(PythagoreanHodograph ,PH)曲线的B啨ｚｉｅｒ控制点之间的几何关系,给出了构造符合Hermite插值条件的五次PH曲线的几何方法最终的五次PH曲线以B啨ｚｉｅｒ曲线形式给出 在此基础上,利用B啨ｚｉｅｒ控制点对曲线形状性质的影响,分析了符合Hermite插值条件的4条五次PH曲线与相同插值条件下的普通三次B啨ｚｉｅｒ曲线的相似性。
- 雍俊海郑文
- 关键词：PH曲线HERMITE插值BÉZIER曲线
- 二次Bézier曲线的双圆弧样条插值二分算法被引量：3
- 2006年
- 在数控加工领域,通常需要用尽量少段数的圆弧样条来对曲线进行拟合。采用二分查找算法,用G1连续的双圆弧样条对二次Bézier曲线进行拟合。该算法在给定误差范围内所需的圆弧段数较少。最后给出了具体的实例说明。
- 卢建彪雍俊海
- 关键词：数控加工
- 精确实数计算在求两条直线段交点问题中的应用被引量：4
- 2005年
- 求两条直线段的交点问题是计算机图形学、计算几何、几何造型等领域的最基本问题之一。精确实数计算是指以任意精度表示实数,并能进行计算,以任意精度得到结果。给出了一种把基于LFT方法的精确实数的表示与计算应用在求两条直线段的交点问题中的算法,该算法能够以任意的精度得到两条直线段的交点。
- 朱东晖雍俊海郑国勤
- 关键词：线性分式变换直线段
- 一种多源特征阵列生成算法
- 2006年
- 为解决特定特征定义下的多源特征阵列问题,提出一种基于碰撞检测的多源特征阵列生成算法。利用实例和单一实体的碰撞测试,得到连接实例和脱节实例,然后进行连接实例与单一实体的集合运算生成新体,再通过脱节实例与连接实例碰撞测试得到新的连接实例,从而生成正确的结果实体。该算法已在商业几何造型系统TiGems6.0中实现,简化了多源特征阵列的操作方式,克服了某些凸台实例被错误舍去的问题。最后,给出了实验结果。
- 彭宇雍俊海严冬明孙家广
- 关键词：阵列
- 二次均匀B样条曲线的双圆弧逼近方法被引量：10
- 2008年
- 提出了一种用双圆弧对二次均匀B样条曲线的分段逼近方法。首先,对一条具有n+1个控制顶点的二次均匀B样条曲线按照相邻两节点界定的区间分成n-1段只有三个控制顶点的二次均匀B样条曲线段;然后对每一曲线段构造一条双圆弧进行逼近。所构造的双圆弧满足端点及端点切向量条件,即双圆弧的两个端点分别是所逼近的曲线段的端点,而且双圆弧在两个端点处的切向量是所逼近的曲线段在端点处的单位切向量。同时,双圆弧的连接点是双圆弧连接点轨迹圆与其所逼近的曲线段的交点。这些新构造出来的双圆弧连接在一起构成了一条圆弧样条曲线,即二次均匀B样条曲线的逼近曲线。另外给出了逼近误差分析和实例说明。
- 王国兵侯增选卢建彪武君胜
- 关键词：双圆弧
- 特征向量变换求解装配约束的表示方法被引量：5
- 2005年
- 基于装配零件的匹配特征的解析求解方法,利用装配特征的特征向量之间转换来确定零件之间的装配方向和相互位置关系.分析了平面之间共面、角度和平行约束,圆柱面之间同轴约束和圆锥面之间的重合等约束关系;并对几种常用的装配约束关系进行归类,给出了求解旋转矩阵和平移矩阵的统一的求解方法.文中方法同样适用于装配特征与装配体全局坐标轴倾斜情况.应用实例验证了该方法的有效性.
- 陈晓霞雍俊海陈玉健
