霍英东基金(111070)
- 作品数:11 被引量:44H指数:4
- 相关作者:雍俊海王斌古和今施侃乐王毅刚更多>>
- 相关机构:清华大学教育部江西省科学院更多>>
- 发文基金:霍英东基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- B样条曲线与其控制多边形的局部距离上界被引量:1
- 2011年
- 在对B样条曲线进行绘制和分析时,一个常用的方法是通过细分控制多边形近似B样条曲线,其中对控制多边形到曲线的距离的上界进行估计是影响细分深度的关键因素.为了获得更紧致的距离上界,从而减小折线近似的数据量,利用控制多边形的二阶差分的模以及前两阶差分之间的夹角,并通过在每一步细分过程中可能发生的最大变化的累加和来估计局部距离的上界,使得在前两阶差分之间的夹角较小时可以得到较为紧致的上界.实验结果表明,针对平滑的曲线,采用文中方法有效地降低了估计上界.
- 刘鹏雍俊海古和今
- 关键词:B样条曲线控制多边形
- 利用控制顶点插值的光滑B样条曲线构造方法被引量:13
- 2011年
- 针对非均匀采样点拟合时的光滑B样条曲线构造问题,提出一种基于已知控制顶点和节点向量求解未知控制顶点来构造光滑B样条曲线的方法.首先对所有控制顶点进行基函数极值参数化,再将已知控制顶点作为型值点进行光滑样条曲线插值,并在此曲线上通过利用参数化结果求值得到未知控制顶点.该方法通过控制顶点所在曲线的光顺性提高最终生成曲线的连续性和光滑性.最后通过实例说明,采用文中方法所构造的B样条曲线具有较好的光顺性.
- 刘晶施侃乐雍俊海古和今
- 关键词:B样条曲线控制顶点插值参数化
- IGES边界模型转换中的参数域重构与修正算法被引量:4
- 2009年
- 针对IGES边界表示模型中可能缺少参数域信息的情况,在总结常见曲面上曲线参数域反求方法的基础上,通过分析可能出现特殊母线边计算错误和缺少退化边的问题,提出一套从三维空间曲线到二维参数域曲线的修正算法.该算法中,对只有一条边的环,仅需处理缺少退化边的错误;对多于一条边的环,通过判断相邻环边中参数域端点处离散线的几何位置关系,分2步分别修正特殊母线边的计算错误和添加退化边;同时以NURBS曲面为例,重点讨论了基于三维空间信息的参数域歧义情况判定及处理算法.在TiGems7.0系统中的实验结果表明,该算法不依赖于求交运算中造成的数值误差,具有较好的鲁棒性,能够实现IGES的边界表示格式在Solid Works,Pro/E等系统中的数据交换功能.
- 胡楷模王斌雍俊海
- 关键词:IGES参数域数据交换
- 基于高光线模型消除三角形网格局部不规则区域
- 2009年
- 高光线是检测自由曲面质量的有效工具.它提供一种直观且便利的手段,在交互设计中提高自由曲面质量.文中提出了在任意三角形网格曲面上生成高光线模型的一种方法.基于该高光线模型,文中给出了一种消除三角形网格上的局部不规则区域的方法.该方法通过求解一个目标函数,并迭代地移动网格顶点位置,来获得修改后的新网格.利用该方法能够同时优化三角形网格表面形状以及网格上的高光线形状.该方法直观易用,适合于三角形网格的局部形状优化.
- 雍俊海邓柏林郑复华王斌王斌古和今
- 关键词:网格优化
- 一类闭环约束的装配约束问题求解被引量:1
- 2008年
- 分析了一种可以拆分为等价的开环约束的装配闭环约束问题.给出了等价性的定义,并提出一种该类闭环约束拆分为等价开环约束的方法.首先确定装配几何约束图上的闭环,然后对该闭环利用自由度归约加扰动判定是否从某一条边拆开.该方法能够较好的简化CAD软件中用户添加的装配约束,避免了因闭环约束造成的求解复杂度增加的情况,同时可以更好的表达实际装配的过程.
- 刘勇雍俊海王斌
- 计算两圆环面之间的最近距离被引量:2
- 2011年
- 圆环面之间的距离计算是求解其碰撞检测和相交问题的基础.文中提出了一种判断两圆环之间包含、分离和相交3种位置关系,以及计算最近距离的方法.首先证明了空间两圆的Hausdorff距离可以通过计算共线法向点获得,并通过解一个一元八次方程求出三维空间中两圆的共线法向点;然后对共线法向点进行分类比较,得到两圆之间的最近距离和Hausdorff距离.证明了两圆环面间的位置关系不仅与其中心圆的最近距离相关,还与两中心圆的单向Hausdorff距离相关,进而解决了两圆环面之间的最近距离计算问题.最后通过实验说明了该方法的稳定性和高效性.
- 刘晓明刘长远胡强雍俊海
- 关键词:HAUSDORFF距离
- 直线/NURBS曲线等基于曲线束的求交方法被引量:5
- 2009年
- 病态情形的求交问题中,求交对象的判定以及如何精确求解交点是其中的两大难点.文中讨论了直线和直线、圆、平面NURBS曲线等病态情形下的求交问题,提出了基于曲线束理论的求解方法.该方法借助于曲线束中的一条曲线,将病态情形的求交判定问题转化为非病态的情形,从而在无交的情形下可以通过简单的方法准确地得出无交的结论,在相交的情形下转化为可以精确求解的非病态问题.最后通过实例说明了该方法求解结果的稳定性与精确性.
- 陈小雕徐岗王毅刚雍俊海
- 关键词:求交
- 基于分治采样的实时复杂光源照明
- 2011年
- 现有渲染复杂光源光照的技术大多需要一个长时间的预处理阶段,一些不需要预处理的技术往往只专注某一类型的光照效果.为了解决不同类型光照计算需要不同类型采样策略的问题,提出一个新的、不需预计算的高效渲染复杂光源光照的框架.通过对渲染方程进行分治采样,统一的光照计算被分解为高频反射、低频反射以及遮挡阴影3项,每一项采用不同的采样策略计算,以使各部分都能在较短的时间内得到高质量的渲染结果.高频反射项根据材质BRDF的特性进行重要性采样;低频反射项是以光源亮度作为采样权重对光源进行预采样计算得到的;遮挡项的结果由屏幕空间的深度信息采样计算得到.由于遮挡阴影的低频特性,间隔采样技术可以在保持视觉效果的同时大大减少每个像素的采样数量.此渲染框架易于在GPU上实现,且可以解决很多实时渲染问题.实验结果以及对比表明,应用该技术框架能够处理完整的复杂光照效果,且达到比现有技术更高的渲染质量.
- 姚春晖王斌雍俊海
- 关键词:实时渲染重要性采样环境映射
- 启发式探查最佳分割平面的快速KD-Tree构建方法被引量:13
- 2009年
- 在基于光线跟踪方法的真实感绘制中,kd-tree是一种重要的加速结构.文章对kd-tree的构建方法进行了研究,提出了一种基于分区(binning)算法的快速构建方法.首先,通过分析kd-tree的成本函数,启发式地定位了当前节点的分割平面所在的子区间;其次,对探查到的子区间进行进一步的细化采样(sub-sampling),使得到的分割平面更好地逼近最优分割位置;同时,文章分析了现有方法在处理分割终止时存在的问题,提出了更加合理的分割终止条件.与以往方法相比,新方法用更小的计算成本生成了质量更好的kd-tree,构建过程更加鲁棒.实验数据验证了文中方法的有效性.
- 范文山王斌
- 关键词:光线跟踪KD-TREESAH
- B样条曲面方向投影问题的几何计算方法被引量:1
- 2009年
- B样条曲面方向投影问题可以通过求解方程组的方法来解决.由于方程组所有根中往往只有一个或甚至没有根与待求解的最近点对应,因而绝大多数的求根计算量是不必要的.为此讨论了B样条曲面的方向投影问题,提出一种简单且高效稳定的几何计算方法.该方法充分利用了B样条函数的凸包性,同时结合B样条函数稳定可靠的分裂算法给出了相应的几何剪枝方法.与传统的求解非线性方程组的计算方法相比,文中方法可以剪除绝大部分非线性方程组对应的根,且不需要Newton迭代,可以应用于平面/B样条曲面间的求交测试问题及B样条曲面包围盒的计算问题.实例结果表明,该方法具有比传统的相关方法更高的计算效率和更好的稳定性.
- 陈小雕王毅刚徐岗雍俊海
- 关键词:B样条曲面