高等学校全国优秀博士学位论文作者专项资金(200342)
- 作品数:9 被引量:47H指数:4
- 相关作者:雍俊海孙家广王斌陈晓霞陈玉健更多>>
- 相关机构:清华大学教育部兰州理工大学更多>>
- 发文基金:高等学校全国优秀博士学位论文作者专项资金国家重点基础研究发展计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 圆环面/球面求交算法被引量:15
- 2005年
- 将圆环面看成中心在大圆上的一族圆,从而将球面圆环面求交的问题转化为球面与一族圆的求交问题.该算法不需要跟踪交线.首先利用点圆最近距离的理论,直接判断是否无交、相切于一点、交于一个圆或交于两个圆等简单的情况;其他情况下,通过求解关于圆环面大圆的参数的一元四次方程的根,然后对该参数区间[0,2π]进行划分,并通过简单的符号判断来确定有交的参数子区间,在这些有交的子区间上直接给出所有交曲线段的参数表示形式.
- 陈小雕雍俊海郑国勤孙家广
- 关键词:球面求交
- 基于高光线模型消除三角形网格局部不规则区域
- 2009年
- 高光线是检测自由曲面质量的有效工具.它提供一种直观且便利的手段,在交互设计中提高自由曲面质量.文中提出了在任意三角形网格曲面上生成高光线模型的一种方法.基于该高光线模型,文中给出了一种消除三角形网格上的局部不规则区域的方法.该方法通过求解一个目标函数,并迭代地移动网格顶点位置,来获得修改后的新网格.利用该方法能够同时优化三角形网格表面形状以及网格上的高光线形状.该方法直观易用,适合于三角形网格的局部形状优化.
- 雍俊海邓柏林郑复华王斌王斌古和今
- 关键词:网格优化
- 一类闭环约束的装配约束问题求解被引量:1
- 2008年
- 分析了一种可以拆分为等价的开环约束的装配闭环约束问题.给出了等价性的定义,并提出一种该类闭环约束拆分为等价开环约束的方法.首先确定装配几何约束图上的闭环,然后对该闭环利用自由度归约加扰动判定是否从某一条边拆开.该方法能够较好的简化CAD软件中用户添加的装配约束,避免了因闭环约束造成的求解复杂度增加的情况,同时可以更好的表达实际装配的过程.
- 刘勇雍俊海王斌
- 使用拟蒙特卡罗方法计算点模型的体积被引量:4
- 2006年
- 基于体积加细的方法构造点模型的八叉树,在点模型的包围盒内采用Niederreiter低差异数序列产生拟随机点.点模型的体积可以估算为:位于点模型内的随机点个数与全体随机点个数的比值乘以包围盒的体积.实验结果表明,该算法简单、高效,可以快速地计算任意拓扑结构的封闭模型的体积,其与平滑运算结合实现了保体积平滑.
- 刘玉身雍俊海张慧杜明翠孙家广
- 关键词:点模型体积八叉树
- 有理Bézier曲面的标准化被引量:3
- 2007年
- 根据Mbius定理给出了有理Bézier曲面通过线性Mbius变换进行标准化的充要条件.为了将任意双三次有理Bézier曲面标准化,提出了一种二次重新参数化算法.该算法通过对4条边界的Mbius变换进行线性插值,将双三次有理Bézier曲面4个角点权因子都变为1.最后通过实例说明了文中算法的有效性.
- 杨义军雍俊海
- 关键词:有理BÉZIER曲面MOBIUS变换
- 一种多源特征阵列生成算法
- 2006年
- 为解决特定特征定义下的多源特征阵列问题,提出一种基于碰撞检测的多源特征阵列生成算法。利用实例和单一实体的碰撞测试,得到连接实例和脱节实例,然后进行连接实例与单一实体的集合运算生成新体,再通过脱节实例与连接实例碰撞测试得到新的连接实例,从而生成正确的结果实体。该算法已在商业几何造型系统TiGems6.0中实现,简化了多源特征阵列的操作方式,克服了某些凸台实例被错误舍去的问题。最后,给出了实验结果。
- 彭宇雍俊海严冬明孙家广
- 关键词:阵列
- 启发式探查最佳分割平面的快速KD-Tree构建方法被引量:13
- 2009年
- 在基于光线跟踪方法的真实感绘制中,kd-tree是一种重要的加速结构.文章对kd-tree的构建方法进行了研究,提出了一种基于分区(binning)算法的快速构建方法.首先,通过分析kd-tree的成本函数,启发式地定位了当前节点的分割平面所在的子区间;其次,对探查到的子区间进行进一步的细化采样(sub-sampling),使得到的分割平面更好地逼近最优分割位置;同时,文章分析了现有方法在处理分割终止时存在的问题,提出了更加合理的分割终止条件.与以往方法相比,新方法用更小的计算成本生成了质量更好的kd-tree,构建过程更加鲁棒.实验数据验证了文中方法的有效性.
- 范文山王斌
- 关键词:光线跟踪KD-TREESAH
- 基于坐标变换的曲线曲面求交算法被引量:6
- 2005年
- 利用坐标变换的方法,给出了二次曲线和二次曲面求交的解析算法。利用拉格朗日乘子法求解二次曲线和二次曲面之间的最小距离,给出了曲线与曲面相切的条件。算法表明,坐标变换可以简化求交运算表达式,使求交算法易于实现。根据得出的相切条件,可以有效地判断曲线、曲面是否有交,对相切情况的计算结果进行修正,可提高奇异情况下的求交稳定性。算法已在清软英泰公司开发的自主版权3维CAD软件GEMS中得到应用。
- 陈晓霞雍俊海陈玉健刘辉
- 特征向量变换求解装配约束的表示方法被引量:5
- 2005年
- 基于装配零件的匹配特征的解析求解方法,利用装配特征的特征向量之间转换来确定零件之间的装配方向和相互位置关系.分析了平面之间共面、角度和平行约束,圆柱面之间同轴约束和圆锥面之间的重合等约束关系;并对几种常用的装配约束关系进行归类,给出了求解旋转矩阵和平移矩阵的统一的求解方法.文中方法同样适用于装配特征与装配体全局坐标轴倾斜情况.应用实例验证了该方法的有效性.
- 陈晓霞雍俊海陈玉健