李静
- 作品数:23 被引量:80H指数:5
- 供职机构:中国科学院软件研究所更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术文化科学生物学天文地球更多>>
- 一种离散全球网格结构生成方法及快速单元定位方法
- 本发明公开了一种离散全球网格结构生成方法及快速单元定位方法。本发明的定位方法为:1)生成离散全球网格结构的首层六边形网格的所有顶点,并将各顶点记录到顶点表中;2)将各所述顶点顺序依次连接形成六边形或者五边形单元,生成首层...
- 李静张瀚王文成
- 一种离散全球网格结构生成方法及快速单元定位方法
- 本发明公开了一种离散全球网格结构生成方法及快速单元定位方法。本发明的定位方法为:1)生成离散全球网格结构的首层六边形网格的所有顶点,并将各顶点记录到顶点表中;2)将各所述顶点顺序依次连接形成六边形或者五边形单元,生成首层...
- 李静张瀚王文成
- 文献传递
- 结合视觉感知与信息量的视点评分方法被引量: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树相当的加速效率,且大幅降低了创建时间,优于已有的类似工作.
- 李静王文成
- 关键词:网格光线跟踪分辨率
- 高效的场景组织技术
- 王文成李静魏峰蔡康颖杨刚吴艳
- 在图形学技术的应用中要处理的场景日益庞大和复杂,急剧增加了场景处理的复杂度。为提高处理效率,在国家自然科学基金的资助下,该项目探讨了场景的再组织技术,使得场景的表达元素和处理场景的步骤能进行较规整的、有序的组织和管理,以...
- 关键词:
- 一种基于分块组织的多层次兵棋地图快速绘制方法
- 本发明涉及一种基于分块组织的多层次兵棋地图快速绘制方法,步骤为:创建六角网格模板块,计算六角网格模板块中所有顶点位置并存储;根据所需绘制的六角网格的分辨率,计算在X、Y方向上所需的拼接块数量;逐个绘制每个拼接块;本发明通...
- 李静王文成张瀚刘格林徐永志
- 文献传递