国家自然科学基金(60625202)
- 作品数：7 被引量：23H指数：2
- 相关作者：雍俊海古和今陈小雕王斌刘晶更多>>
- 相关机构：清华大学教育部江西省科学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划霍英东基金更多>>
- 相关领域：自动化与计算机技术更多>>
- B样条曲线与其控制多边形的局部距离上界被引量：1
- 2011年
- 在对B样条曲线进行绘制和分析时,一个常用的方法是通过细分控制多边形近似B样条曲线,其中对控制多边形到曲线的距离的上界进行估计是影响细分深度的关键因素.为了获得更紧致的距离上界,从而减小折线近似的数据量,利用控制多边形的二阶差分的模以及前两阶差分之间的夹角,并通过在每一步细分过程中可能发生的最大变化的累加和来估计局部距离的上界,使得在前两阶差分之间的夹角较小时可以得到较为紧致的上界.实验结果表明,针对平滑的曲线,采用文中方法有效地降低了估计上界.
- 刘鹏雍俊海古和今
- 关键词：B样条曲线控制多边形
- 平面代数曲线间最近距离的计算被引量：7
- 2008年
- 通过几何观察,指出一条曲线上的最近点是另一条曲线的等距曲线与该曲线的切点这一事实,同时提出基于等距思想的方法来求解2条平面代数曲线间的最近距离.该方法几何意义明显,可同时用来计算代数曲线/参数曲线间的最近距离.对于平面二次曲线,采用文中方法得到的单变量多项式方程次数比已有类似方法中结果方程的次数更低,从而可以降低方程求解的计算复杂度或提高求解的稳定性.
- 陈小雕雍俊海汪国昭
- 利用控制顶点插值的光滑B样条曲线构造方法被引量：12
- 2011年
- 针对非均匀采样点拟合时的光滑B样条曲线构造问题,提出一种基于已知控制顶点和节点向量求解未知控制顶点来构造光滑B样条曲线的方法.首先对所有控制顶点进行基函数极值参数化,再将已知控制顶点作为型值点进行光滑样条曲线插值,并在此曲线上通过利用参数化结果求值得到未知控制顶点.该方法通过控制顶点所在曲线的光顺性提高最终生成曲线的连续性和光滑性.最后通过实例说明,采用文中方法所构造的B样条曲线具有较好的光顺性.
- 刘晶施侃乐雍俊海古和今
- 关键词：B样条曲线控制顶点插值参数化
- 一类闭环约束的装配约束问题求解被引量：1
- 2008年
- 分析了一种可以拆分为等价的开环约束的装配闭环约束问题.给出了等价性的定义,并提出一种该类闭环约束拆分为等价开环约束的方法.首先确定装配几何约束图上的闭环,然后对该闭环利用自由度归约加扰动判定是否从某一条边拆开.该方法能够较好的简化CAD软件中用户添加的装配约束,避免了因闭环约束造成的求解复杂度增加的情况,同时可以更好的表达实际装配的过程.
- 刘勇雍俊海王斌
- 计算两圆环面之间的最近距离被引量：2
- 2011年
- 圆环面之间的距离计算是求解其碰撞检测和相交问题的基础.文中提出了一种判断两圆环之间包含、分离和相交3种位置关系,以及计算最近距离的方法.首先证明了空间两圆的Hausdorff距离可以通过计算共线法向点获得,并通过解一个一元八次方程求出三维空间中两圆的共线法向点;然后对共线法向点进行分类比较,得到两圆之间的最近距离和Hausdorff距离.证明了两圆环面间的位置关系不仅与其中心圆的最近距离相关,还与两中心圆的单向Hausdorff距离相关,进而解决了两圆环面之间的最近距离计算问题.最后通过实验说明了该方法的稳定性和高效性.
- 刘晓明刘长远胡强雍俊海
- 关键词：HAUSDORFF距离
- 基于分治采样的实时复杂光源照明
- 2011年
- 现有渲染复杂光源光照的技术大多需要一个长时间的预处理阶段,一些不需要预处理的技术往往只专注某一类型的光照效果.为了解决不同类型光照计算需要不同类型采样策略的问题,提出一个新的、不需预计算的高效渲染复杂光源光照的框架.通过对渲染方程进行分治采样,统一的光照计算被分解为高频反射、低频反射以及遮挡阴影3项,每一项采用不同的采样策略计算,以使各部分都能在较短的时间内得到高质量的渲染结果.高频反射项根据材质BRDF的特性进行重要性采样;低频反射项是以光源亮度作为采样权重对光源进行预采样计算得到的;遮挡项的结果由屏幕空间的深度信息采样计算得到.由于遮挡阴影的低频特性,间隔采样技术可以在保持视觉效果的同时大大减少每个像素的采样数量.此渲染框架易于在GPU上实现,且可以解决很多实时渲染问题.实验结果以及对比表明,应用该技术框架能够处理完整的复杂光照效果,且达到比现有技术更高的渲染质量.
- 姚春晖王斌雍俊海
- 关键词：实时渲染重要性采样环境映射
- B样条曲面方向投影问题的几何计算方法被引量：1
- 2009年
- B样条曲面方向投影问题可以通过求解方程组的方法来解决.由于方程组所有根中往往只有一个或甚至没有根与待求解的最近点对应,因而绝大多数的求根计算量是不必要的.为此讨论了B样条曲面的方向投影问题,提出一种简单且高效稳定的几何计算方法.该方法充分利用了B样条函数的凸包性,同时结合B样条函数稳定可靠的分裂算法给出了相应的几何剪枝方法.与传统的求解非线性方程组的计算方法相比,文中方法可以剪除绝大部分非线性方程组对应的根,且不需要Newton迭代,可以应用于平面/B样条曲面间的求交测试问题及B样条曲面包围盒的计算问题.实例结果表明,该方法具有比传统的相关方法更高的计算效率和更好的稳定性.
- 陈小雕王毅刚徐岗雍俊海
- 关键词：B样条曲面
