国家高技术研究发展计划(2006AA01Z306)
- 作品数：6 被引量：33H指数：4
- 相关作者：王文成吴恩华李静杨利明杨刚更多>>
- 相关机构：中国科学院软件研究所澳门大学中国科学院研究生院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于中介面加快光线跟踪计算被引量：4
- 2007年
- 提出一种新的光线跟踪方法,以提高光线找到相交面片的效率.它在场景中生成一些面积较大的规整中介面片,然后为中介面上的每个点建立一个场,以记录到达该点的不同方向的光线将相交的面片.由此,光线跟踪时,一条光线可方便地找到相交的中介面,并通过查找中介面上所记录的内容,就能得到它所相交的面片.与已有方法相比,新方法不仅能很好加速主光线与阴影光线的计算,而且能很好地加速反射、折射等二次光线的计算.它能在GPU上方便地实现,并能有效地处理动态场景.
- 黄沛杰王文成杨刚吴恩华
- 关键词：光线跟踪预计算
- 基于凸剖分的多边形窗口线裁剪算法被引量：3
- 2007年
- 以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂度,使其在O(logn)和O(n)之间变化,并在大多数情况下小于O(n),其中n是多边形边数.虽然该方法需要进行预处理,但在许多应用(如多边形窗口对多边形的裁剪)中,其总执行时间(包括预处理时间和裁剪时间)比已有的不需要预处理的裁剪算法少很多.
- 李静王文成吴恩华
- 关键词：多边形窗口线裁剪凸剖分二叉树
- 基于凸剖分的点在多边形内的高效判定被引量：1
- 2007年
- 提出一种点在多边形内的快速判定算法.与这方面已知的最快算法相比,新方法在预处理时间、空间需求和判定计算等方面,均达到了相同的复杂度,且没有奇异情况,能运算更快,甚至快一倍多.其步骤是:将一个多边形剖分成一些凸多边形,并进行二叉树的组织管理;然后,判断一个点是否在该多边形内时,先根据二叉树找到最可能包含该点的凸多边形,再判断该点是否位于该凸多边形内,就可完成判定计算.
- 李静王文成吴恩华
- 关键词：多边形
- 基于视平面上特征计算的视点选择被引量：14
- 2008年
- 提出一种能高效观察三维模型的视点选择方法.该方法基于视平面定义一种曲率特征,以度量模型的三维几何特征在视平面上的分布和体现状况,并由此计算与视点相关的一种熵值;然后对各个视点相关的这种熵值进行比较,可得到熵值最大的视点.实验结果表明,采用该方法找到的视点能观察到模型尽可能多的显著特征,与人眼的观察习惯比较接近.与已有方法相比,文中方法计算简单、不需要语义计算、有较高的工作效率.
- 杨利明王文成吴恩华
- 关键词：视点选择曲率三维模型
- 基于空盒自适应生成的动态场景光线跟踪计算被引量：11
- 2009年
- 提出了一项光线跟踪新技术,能有效提高光线在空白区域的行进速度.该技术首先用一种新方法创建均匀空间网格,然后用较少的空盒自适应聚集空的空间网格,以加快光线跟踪的计算.新加速结构的创建时间复杂度和空间复杂度均是O(n),而相应的光线跟踪计算的时间复杂度为O(logn),与kd树结构相当.当该结构与已有的一些加速结构结合后,能很好地处理大规模动态场景.比如,光线逐根跟踪且计算二次衍生光线时,新技术可在普通PC机上高真实感地交互绘制包含6G三角面片的多Buddha动态场景.
- 李静王文成吴恩华
- 关键词：光线跟踪空间网格
- 加快光线跟踪计算的网格优化划分被引量：5
- 2008年
- 网格是一类重要的光线跟踪加速结构,其结构简单、能快速创建.但是网格划分的尺度对光线跟踪的效率有很大的影响.针对此,提出一种代价预估计算方法,以度量网格划分对光线跟踪计算效率的影响,并由此计算网格优化划分的分辨率.首先根据模型类型和网格使用方式计算几种场景参数,分别预估网格创建、跟踪和空间的开销;然后根据不同应用需求,以相应的预估代价最小来进行网格的优化划分.与已有方法不同,文中方法考虑了场景中面片分布类型对网格划分的影响,提高了度量计算的精度;还综合考虑了网格创建时间、空间需求等因素,以便度量计算能根据绘制任务的不同进行相应的优化处理.该方法能更好地提高绘制效率,特别是能处理动态场景和面片非均匀分布的复杂场景,而这些是已有方法难以处理的.实验结果表明,文中方法的预估网格优化分辨率与实际的最优分辨率很接近,优于已有的类似工作.
- 李静王文成吴恩华
- 关键词：光线跟踪
