夏少芳
- 作品数：5 被引量：13H指数：3
- 供职机构：太原科技大学计算机科学与技术学院更多>>
- 发文基金：山西省自然科学基金更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 基于虚拟网格的高效Delaunay三角网生成算法研究被引量：3
- 2009年
- 针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作了改进和优化,提出了一种改进的D-三角网生成算法,提高了点插入过程中查找相应三角形的速度,有效的减少了重构三角形的数量,大大改进了逐点插入算法的时间效率。实验结果表明,改进后的算法具有较低的时间复杂度,能快速地生成三角网。
- 夏少芳陈立潮刘佳
- 关键词：不规则三角网DELAUNAY三角网虚拟网格离散点
- 基于不规则三角网的数字地形生成与简化算法研究
- 随着数字地球概念的提出及虚拟现实技术广泛应用,三维地形模型作为其中不可缺少的组成部分,扮演着越来越重要的角色。它是建立虚拟地形环境的“骨架”,是对复杂地形进行分析和研究的基础,是绘制逼真地形环境场景、准确表达空间信息相关...
- 夏少芳
- 关键词：不规则三角网数字地形数字地球虚拟现实三维地形模型
- 文献传递
- 复杂网络中最短K条路径问题的求解算法研究被引量：4
- 2008年
- 以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了基于改进的A*算法求解复杂网络中最短K条路径问题的算法,并以城市交通为例,对算法进行了验证。实验结果表明所提出的算法可适用于一般多重图中最短K条路径问题的快速求解,具有广泛的应用价值。
- 刘佳夏少芳吕亚男陈立潮
- 关键词：多重图
- 基于PM算法的网格简化改进算法被引量：4
- 2008年
- 针对传统网格简化算法在对边界顶点和边界边、累进网格二义性以及网格拓扑关系有效保持等的处理所存在的不足进行了相应的改进,改进的网格简化算法能有效保持网格模型的形体特征,消除累进网格的二义性,提高网格简化质量。针对折叠误差进行排序问题,采用最小堆算法,提高算法的时间效率。实验结果表明,该算法能产生高质量的网格,具有较高的执行效率。
- 陈立潮夏少芳成洪静刘佳
- 关键词：边折叠二次误差测度网格简化
- 拓扑保持的高质量网格简化算法研究
- 2009年
- 本文对传统的网格简化算法进行了深入的研究,针对传统算法在新顶点位置的确定、边界顶点和边界边的处理、累进网格二义性的处理,以及网格拓扑关系有效地保持的处理等方面所存在的不足进行了相应的改进。改进后的网格简化算法能够有效地保持网格模型的形体特征,消除了累进网格的二义性,保证了简化过程中网格拓扑关系的正确性,提高了网格简化的质量。实验结果表明,改进的算法不仅能产生高质量的网格,而且具有很高的执行效率,可以广泛地应用到地形模型的简化中。
- 陈立潮夏少芳张英俊夏玫
- 关键词：边折叠拓扑保持网格简化
