国家自然科学基金(60773026)
- 作品数：6 被引量：27H指数：3
- 相关作者：王文成吴恩华李静杨利明韩红雷更多>>
- 相关机构：中国科学院软件研究所澳门大学中国科学院研究生院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于视平面上特征计算的视点选择被引量：14
- 2008年
- 提出一种能高效观察三维模型的视点选择方法.该方法基于视平面定义一种曲率特征,以度量模型的三维几何特征在视平面上的分布和体现状况,并由此计算与视点相关的一种熵值;然后对各个视点相关的这种熵值进行比较,可得到熵值最大的视点.实验结果表明,采用该方法找到的视点能观察到模型尽可能多的显著特征,与人眼的观察习惯比较接近.与已有方法相比,文中方法计算简单、不需要语义计算、有较高的工作效率.
- 杨利明王文成吴恩华
- 关键词：视点选择曲率三维模型
- 基于相似性计算的大型工业3D模型压缩算法
- 实践应用中的大型模型往往包含大量的重复组件,比如大型的工业3D模型。对此,本文提出了一种新的压缩方法。与Shikhare[3]等提出的基于识别重复组件的高效压缩算法相比,我们的算法在识别重复组件和压缩模型变换信息时更加有...
- 靳宇蔡康颖王文成
- 关键词：自动识别
- 文献传递
- 用圆锥体拟合线性模型点云数据的优化计算
- 2010年
- 针对采用最小圆锥形(包括圆柱、圆锥和圆台)拟合任意轴向的线性模型的点云数据这个NP-难问题,提出一种优化算法.该算法将具有n个点的点云模型自适应地分解成一些子集,并对每个子集用一个圆锥来拟合,使得圆锥包含对应子集内所有点,且拟合圆锥的体积小于最优解的(1+ε)倍.其中圆锥拟合方法的时间复杂度为O(n/ε3),ε是用户给定的拟合误差,优于已有最快拟合方法的复杂度.实验结果表明文中算法是快速有效的.
- 孙春娟朱滨海王文成
- 3D模型中重复结构的多尺度快速检测算法
- 针对存在大量重复结构的3D模型,本文提出了一种多尺度重复结构快速检测算法。该算法通过对模型表面采样点集进行基于采样点曲率的预聚类来检测重复结构,并且采用递减采样步长的渐进模式处理此检测过程。由于检测过程中融入了二次聚类和...
- 李伟伟蔡康颖郑新王文成
- 关键词：多尺度聚类
- 文献传递
- 基于空盒自适应生成的动态场景光线跟踪计算被引量：11
- 2009年
- 提出了一项光线跟踪新技术,能有效提高光线在空白区域的行进速度.该技术首先用一种新方法创建均匀空间网格,然后用较少的空盒自适应聚集空的空间网格,以加快光线跟踪的计算.新加速结构的创建时间复杂度和空间复杂度均是O(n),而相应的光线跟踪计算的时间复杂度为O(logn),与kd树结构相当.当该结构与已有的一些加速结构结合后,能很好地处理大规模动态场景.比如,光线逐根跟踪且计算二次衍生光线时,新技术可在普通PC机上高真实感地交互绘制包含6G三角面片的多Buddha动态场景.
- 李静王文成吴恩华
- 关键词：光线跟踪空间网格
- 加快光线跟踪计算的网格优化划分被引量：5
- 2008年
- 网格是一类重要的光线跟踪加速结构,其结构简单、能快速创建.但是网格划分的尺度对光线跟踪的效率有很大的影响.针对此,提出一种代价预估计算方法,以度量网格划分对光线跟踪计算效率的影响,并由此计算网格优化划分的分辨率.首先根据模型类型和网格使用方式计算几种场景参数,分别预估网格创建、跟踪和空间的开销;然后根据不同应用需求,以相应的预估代价最小来进行网格的优化划分.与已有方法不同,文中方法考虑了场景中面片分布类型对网格划分的影响,提高了度量计算的精度;还综合考虑了网格创建时间、空间需求等因素,以便度量计算能根据绘制任务的不同进行相应的优化处理.该方法能更好地提高绘制效率,特别是能处理动态场景和面片非均匀分布的复杂场景,而这些是已有方法难以处理的.实验结果表明,文中方法的预估网格优化分辨率与实际的最优分辨率很接近,优于已有的类似工作.
- 李静王文成吴恩华
- 关键词：光线跟踪
- 基于匹配相容性的高效纹理合成
- 2009年
- 文中提出一种新的基于纹理块操作的纹理合成方法.对于每个纹理块,该方法根据样本纹理生成可与它进行拼接的纹理块邻接集合,并根据多步合成计算时纹理块之间的可拼接性(即匹配相容性)对邻接集合进行优化处理,即舍弃那些在多步操作后会引起匹配冲突的块.这样,合成计算时,可节省大量的关于邻接块之间的相似性度量计算,减少合成过程中的匹配冲突,由此提高纹理合成的效率.其合成质量,可与目前合成质量最好的纹理优化方法相媲美;而在合成速度方面,新方法的时间复杂度基本上是与目标纹理的大小成线性关系的,并经实验表明,新方法能以交互绘制的速度合成1024×1024像素的大纹理,而这是已有合成方法难以达到的.
- 刘飞彤王文成黄沛杰吴恩华
- 关键词：纹理合成
- 光栅化时的线性纹理插值被引量：1
- 2011年
- 针对扫描转换多边形时,逐像素计算准确的纹理坐标需要用到除法运算,效率较低的问题,提出一种使用线性插值代替除法运算的纹理坐标计算方法.该方法以与屏幕平行的平面切割多边形形成的线段来对多边形进行光栅化,可以线性插值的方式实现纹理坐标在透视投影下的正确计算,消除了一般光栅化计算中所需要的除法运算;对于离散化所引起的插值误差,通过增加误差修正操作进行改进.实验结果表明,采用文中方法能较好地提高计算效率,并得到计算精度很高的纹理坐标.
- 韩红雷王文成
- 关键词：栅格化
