摘要：推导出了五次毕达哥拉斯速端(PythagoreanHodograph ,PH)曲线的B啨ｚｉｅｒ控制点之间的几何关系,给出了构造符合Hermite插值条件的五次PH曲线的几何方法最终的五次PH曲线以B啨ｚｉｅｒ曲线形式给出 在此基础上,利用B啨ｚｉｅｒ控制点对曲线形状性质的影响,分析了符合Hermite插值条件的4条五次PH曲线与相同插值条件下的普通三次B啨ｚｉｅｒ曲线的相似性。

摘要：为了从矢量工程图中自动提取零件种类和个数等信息,提出一种矢量工程图符号识别算法.首先定义矢量工程图中每个元素的3种共同抽象属性以及2个元素之间的关系描述子;然后提出描述符号的双层结构,其比传统的网状或树状结构简单;最后,通过关系描述子的匹配与双层结构的构造进行符号识别.另外,该算法利用四叉树、一次识别多种符号以及对关系描述子进行排序的方法加速符号识别.实验结果表明,文中算法比已有算法识别的符号种类更多,识别效率更高,而且在旋转和缩放变换条件下更加鲁棒.

摘要：近年来,随着科学数据的快速增长,海量时变数据的分析成为了亟待科学家解决的难题.作为科学可视化领域的一类基本方法,体绘制与特征追踪能够很好地辅助科学家理解数据.文中针对科学数据大规模、时变、异构的特点,从大规模数据的实时体绘制,以及时变、异构数据的特征追踪两个方面对现有的研究工作进行了梳理,分别从不同的角度对相关的方法进行了分类和汇总.最后,对科学可视化领域未来的研究方向进行了展望.

摘要：在对B样条曲线进行绘制和分析时,一个常用的方法是通过细分控制多边形近似B样条曲线,其中对控制多边形到曲线的距离的上界进行估计是影响细分深度的关键因素.为了获得更紧致的距离上界,从而减小折线近似的数据量,利用控制多边形的二阶差分的模以及前两阶差分之间的夹角,并通过在每一步细分过程中可能发生的最大变化的累加和来估计局部距离的上界,使得在前两阶差分之间的夹角较小时可以得到较为紧致的上界.实验结果表明,针对平滑的曲线,采用文中方法有效地降低了估计上界.

摘要：分析了一种可以拆分为等价的开环约束的装配闭环约束问题.给出了等价性的定义,并提出一种该类闭环约束拆分为等价开环约束的方法.首先确定装配几何约束图上的闭环,然后对该闭环利用自由度归约加扰动判定是否从某一条边拆开.该方法能够较好的简化CAD软件中用户添加的装配约束,避免了因闭环约束造成的求解复杂度增加的情况,同时可以更好的表达实际装配的过程.

摘要：通过几何观察,指出一条曲线上的最近点是另一条曲线的等距曲线与该曲线的切点这一事实,同时提出基于等距思想的方法来求解2条平面代数曲线间的最近距离.该方法几何意义明显,可同时用来计算代数曲线/参数曲线间的最近距离.对于平面二次曲线,采用文中方法得到的单变量多项式方程次数比已有类似方法中结果方程的次数更低,从而可以降低方程求解的计算复杂度或提高求解的稳定性.

摘要：针对非均匀采样点拟合时的光滑B样条曲线构造问题,提出一种基于已知控制顶点和节点向量求解未知控制顶点来构造光滑B样条曲线的方法.首先对所有控制顶点进行基函数极值参数化,再将已知控制顶点作为型值点进行光滑样条曲线插值,并在此曲线上通过利用参数化结果求值得到未知控制顶点.该方法通过控制顶点所在曲线的光顺性提高最终生成曲线的连续性和光滑性.最后通过实例说明,采用文中方法所构造的B样条曲线具有较好的光顺性.

摘要：集合仿真作为一种可以有效地模拟物理现象不确定性的方法,被广泛应用于各种不同的领域.为了更好地解释集合仿真产生的复杂数据,已经涌现出了一些有效的可视化方法,然而目前缺少一个统一的框架对这些工作进行梳理.针对集合仿真数据中最常用的集合标量场的可视化工作,从信息提取、趋势分离和可视映射3个维度进行综述和讨论,并提出了现有工作存在的问题和未来可能的研究趋势.其旨在为集合标量场可视化问题提供一个全面且概括的认识视角,并帮助初涉这个领域的研究或工程人员快速了解当前研究情况、找到自己需要的技术或研究点.

摘要：针对IGES边界表示模型中可能缺少参数域信息的情况,在总结常见曲面上曲线参数域反求方法的基础上,通过分析可能出现特殊母线边计算错误和缺少退化边的问题,提出一套从三维空间曲线到二维参数域曲线的修正算法.该算法中,对只有一条边的环,仅需处理缺少退化边的错误;对多于一条边的环,通过判断相邻环边中参数域端点处离散线的几何位置关系,分2步分别修正特殊母线边的计算错误和添加退化边;同时以NURBS曲面为例,重点讨论了基于三维空间信息的参数域歧义情况判定及处理算法.在TiGems7.0系统中的实验结果表明,该算法不依赖于求交运算中造成的数值误差,具有较好的鲁棒性,能够实现IGES的边界表示格式在Solid Works,Pro/E等系统中的数据交换功能.

摘要：现有渲染复杂光源光照的技术大多需要一个长时间的预处理阶段,一些不需要预处理的技术往往只专注某一类型的光照效果.为了解决不同类型光照计算需要不同类型采样策略的问题,提出一个新的、不需预计算的高效渲染复杂光源光照的框架.通过对渲染方程进行分治采样,统一的光照计算被分解为高频反射、低频反射以及遮挡阴影3项,每一项采用不同的采样策略计算,以使各部分都能在较短的时间内得到高质量的渲染结果.高频反射项根据材质BRDF的特性进行重要性采样;低频反射项是以光源亮度作为采样权重对光源进行预采样计算得到的;遮挡项的结果由屏幕空间的深度信息采样计算得到.由于遮挡阴影的低频特性,间隔采样技术可以在保持视觉效果的同时大大减少每个像素的采样数量.此渲染框架易于在GPU上实现,且可以解决很多实时渲染问题.实验结果以及对比表明,应用该技术框架能够处理完整的复杂光照效果,且达到比现有技术更高的渲染质量.