李静
- 作品数:23 被引量:82H指数:5
- 供职机构:中国科学院软件研究所更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术文化科学生物学天文地球更多>>
- 一种离散全球网格结构生成方法及快速单元定位方法
- 本发明公开了一种离散全球网格结构生成方法及快速单元定位方法。本发明的定位方法为:1)生成离散全球网格结构的首层六边形网格的所有顶点,并将各顶点记录到顶点表中;2)将各所述顶点顺序依次连接形成六边形或者五边形单元,生成首层...
- 李静张瀚王文成
- 一种判断点是否位于多边形内的方法
- 本发明属于计算机图形技术和计算几何技术领域,是一种判断点是否位于多边形内的方法。本发明先对多边形进行凸剖分,并建立二叉树来管理这些凸多边形;然后,根据被检测点的坐标位置,对所建立的二叉树进行考察,以找到该二叉数的一叶节点...
- 李静王文成
- 基于凸剖分的多边形窗口线裁剪算法被引量:3
- 2007年
- 以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂度,使其在O(logn)和O(n)之间变化,并在大多数情况下小于O(n),其中n是多边形边数.虽然该方法需要进行预处理,但在许多应用(如多边形窗口对多边形的裁剪)中,其总执行时间(包括预处理时间和裁剪时间)比已有的不需要预处理的裁剪算法少很多.
- 李静王文成吴恩华
- 关键词:多边形窗口线裁剪凸剖分二叉树
- 基于凸剖分的点在多边形内的高效判定被引量:1
- 2007年
- 提出一种点在多边形内的快速判定算法.与这方面已知的最快算法相比,新方法在预处理时间、空间需求和判定计算等方面,均达到了相同的复杂度,且没有奇异情况,能运算更快,甚至快一倍多.其步骤是:将一个多边形剖分成一些凸多边形,并进行二叉树的组织管理;然后,判断一个点是否在该多边形内时,先根据二叉树找到最可能包含该点的凸多边形,再判断该点是否位于该凸多边形内,就可完成判定计算.
- 李静王文成吴恩华
- 关键词:多边形
- 结合视觉感知与信息量的视点评分方法被引量:2
- 2014年
- 随着数字3D内容的不断丰富,对其进行有效展示和索引的需求变得十分迫切,而通过视点评分选择合适的观察视点对解决这一问题具有重要的作用.针对传统的视点评分方法计算时间冗长、结果很难符合人类观察习惯的问题,提出一种基于视觉感知信息量的快速视点评分方法.首先计算相对简单的平均曲率作为代表3D物体视觉特征的要素,随后结合信息熵理论对视点进行评分,使那些能看到尽可能多重要特征且所见特征分布较广的视点分数较高;之后,将这种评分策略应用于最优视点集计算中,利用信息理论对视点集获取信息进行量化,确保利用最少数目的视点有效地认知3D物体.实验结果表明,该方法得到的视点分数及最优视点集质量与目前最好的方法相当,但计算速度更快,无需人工交互.
- 韩红雷李静费广正
- 关键词:视点选择视觉感知信息熵
- 计算机图形学中若干基本问题及光线跟踪技术的研究
- 加速三维场景的真实感绘制一直是计算机图形学中的研究热点。其中,光线跟踪是真实感绘制的重要方法之一,它能精确地模拟再现场景,产生高度真实的绘制结果。但是,这种方法的计算量巨大,妨碍了它的绘制速度,难以进行实时绘制。因此,光...
- 李静
- 基于MDA方法实现质量过程管理系统的研究
- 面对全球化和信息化时代的到来,为了引入先进的管理方式来提升企业竞争力,企业迫切需要信息系统的支撑。但由于客户对管理软件多种多样的个性化需求,软件开发项目往往周期长、效率低。本文针对软件开发面临的实际问题,根据面向大规模定...
- 李静
- 关键词:模型驱动体系架构ISO质量管理工作流驱动企业执行力
- 基于空盒自适应生成的动态场景光线跟踪计算被引量:11
- 2009年
- 提出了一项光线跟踪新技术,能有效提高光线在空白区域的行进速度.该技术首先用一种新方法创建均匀空间网格,然后用较少的空盒自适应聚集空的空间网格,以加快光线跟踪的计算.新加速结构的创建时间复杂度和空间复杂度均是O(n),而相应的光线跟踪计算的时间复杂度为O(logn),与kd树结构相当.当该结构与已有的一些加速结构结合后,能很好地处理大规模动态场景.比如,光线逐根跟踪且计算二次衍生光线时,新技术可在普通PC机上高真实感地交互绘制包含6G三角面片的多Buddha动态场景.
- 李静王文成吴恩华
- 关键词:光线跟踪空间网格
- 基于边/面遮挡关联性的多面体凸剖分方法被引量:8
- 2008年
- 提出一种多面体凸剖分的方法,与国际上已有的工作相比,在计算速度、空间需求和新增顶点等方面均降低了复杂度,有大幅的效率提高,且在处理凹边很多的多面体时具有更大的优越性.其工作步骤是根据多面体的面、边沿某些方向正投影时面与面之间、边与边之间的遮挡关系进行局部化操作,以渐进地凸剖分多面体.它对应用中的常见模型表现出的时间复杂度、空间复杂度皆近似为O(n),而新点数不超过O(r+n^(0.5)),这里,n为模型的点数,r为凹边数.实验结果表明,与目前国际上常用的"切割分裂"方法相比,新方法的速度提高了14~120倍,空间下降至"切割分裂"方法的1/2.3~1/7.4,而新增加的点数则最多为"切割分裂"方法的1/28,甚至有些情况下无须增加新点就能完成凸剖分.新方法剖分出的凸多面体绝大多数是四面体,多于"切割分裂"方法所得凸多面体数量.但是,很多应用是要求多面体被剖分为四面体的.如果进一步将凸多面体四面体化,则新方法的结果个数将明显少于"切割分裂"方法,因为新方法的剖分过程中所增加的新点要少很多.新方法还能方便地处理包含空洞的多面体,甚至是包含孤立面、孤立边和孤立点的非流形多面体.
- 李静王文成吴恩华
- 关键词:遮挡凸剖分四面体多边形
- 线性复杂度的网格优化划分被引量:3
- 2011年
- 均匀网格划分是一种重要的场景空间组织结构,在光线跟踪绘制、碰撞检测、路径规划等方面有着广泛的应用.特别是由于其计算简单,很适合动态环境的处理.由于该结构的创建时间、空间需求和应用效率与网格分辨率密切相关,优化的网格划分一直是国际上探讨的重要问题.对此,提出一种新的优化划分方法,确保该结构的创建时间和空间需求都是O(N)复杂度的.这里,N是场景的面片数.同时,在相关的应用计算方面,比如光线跟踪,可与目前最好的加速计算结构相媲美.实验结果表明,该优化划分方法所产生的层次网格结构具有与当前主流的加速结构kd树相当的加速效率,且大幅降低了创建时间,优于已有的类似工作.
- 李静王文成
- 关键词:网格光线跟踪分辨率