国家自然科学基金(60373051)
- 作品数：7 被引量：42H指数：3
- 相关作者：王文成吴恩华李静魏峰王一平更多>>
- 相关机构：中国科学院软件研究所更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术化学工程更多>>
- 基于凸剖分的多边形窗口线裁剪算法被引量：3
- 2007年
- 以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂度,使其在O(logn)和O(n)之间变化,并在大多数情况下小于O(n),其中n是多边形边数.虽然该方法需要进行预处理,但在许多应用(如多边形窗口对多边形的裁剪)中,其总执行时间(包括预处理时间和裁剪时间)比已有的不需要预处理的裁剪算法少很多.
- 李静王文成吴恩华
- 关键词：多边形窗口线裁剪凸剖分二叉树
- 基于凸剖分的点在多边形内的高效判定被引量：1
- 2007年
- 提出一种点在多边形内的快速判定算法.与这方面已知的最快算法相比,新方法在预处理时间、空间需求和判定计算等方面,均达到了相同的复杂度,且没有奇异情况,能运算更快,甚至快一倍多.其步骤是:将一个多边形剖分成一些凸多边形,并进行二叉树的组织管理;然后,判断一个点是否在该多边形内时,先根据二叉树找到最可能包含该点的凸多边形,再判断该点是否位于该凸多边形内,就可完成判定计算.
- 李静王文成吴恩华
- 关键词：多边形
- 块纹理合成的优化计算被引量：14
- 2006年
- 针对块纹理合成方法,深入分析了块的形状、大小以及相邻块间重叠区域等参数对合成效率的影响,并基于纹理的特征及其变化的周期和重叠区域的约束性等给出了衡量这些参数作用的度量方法.该方法能自适应地优化这些参数,提高纹理合成的效率.
- 王一平王文成吴恩华
- 关键词：纹理特征自适应优化
- 三维面模型的几何压缩技术综述被引量：2
- 2006年
- 随着应用需求的增长,三维模型的规模和复杂度急剧增长,给模型的存储和在有限带宽的网络上传输带来了很大的困难。因此,研究空间需求小、适合于计算机网络传输的三维模型的表示方法具有十分重要的意义。三维模型的压缩主要包括拓扑压缩和几何压缩。由于压缩数据中的大部分是几何压缩数据,因此已发展了许多几何压缩方法,以提高模型的压缩效率。为使相关的学者和工程技术人员较好地了解几何压缩技术,本文对这方面的工作进行了较全面的介绍。本文首先介绍了几何压缩的基本流程及几种几何压缩方法的分类原则,然后将几何压缩技术分为基础压缩方法和经过模型变换的压缩方法两大类并分别进行详细的介绍,讨论了各个方法的特点.最后结合我们自身的工作认识对几何压缩技术进行小结和展望。
- 吴艳王文成吴恩华
- 关键词：三维模型网格数据编码
- 体数据可视化的线绘制视频被引量：2
- 2006年
- 提出一种线绘制视频的可视化方法.一方面,基于体数据和视点的重要性度量使视频能从更有效的视点来观察体数据,并且每帧图像都能对数据场的内容有很高的反映强度;与此同时,视点连续高效地变化,也有利于用户形成关于数据场内容的完整印象.与先进的基于线绘制的交互可视化方法相比,新方法的成像速度和可视化反映强度更高,能以更少的可视化图像达到对数据场内容更全面的认识.
- 魏峰王文成吴恩华
- 关键词：视频体数据可视化
- 绘制大规模场景的可见性计算技术被引量：16
- 2006年
- 高效的可见性计算可大量节省关于场景中不可见部分的计算·较系统地介绍了各种可见性计算技术·首先讨论可见性计算的基础方法;然后讨论可见性计算的高效实现和运用方法,以及一些能很好地提高绘制效率的可见性计算系统·
- 王文成魏峰吴恩华
- 关键词：可见性遮挡剔除
- 基于凸片段分解的多边形窗口线裁剪算法被引量：6
- 2006年
- 将多边形窗口的边顺序地分割成一些片段，使得每个片段都能局部地形成一个凸多边形，称为凸片段，并建立一个二叉树来管理这些凸片段．在裁剪计算时，先根据二叉树快速地找到与被裁剪线段相交的凸片段，再利用高效的凸多边形线裁剪算法对这些凸片段进行裁剪操作．文中算法能有效地降低裁剪计算的时间复杂度，使其在O（logN）～O（N）之间自适应地变化，且大部分情况下时间复杂度小于O（N）．
- 孙春娟王文成李静吴恩华
- 关键词：计算机图形学线裁剪二叉树多边形
