平行流形空间光线投射高度场可视化算法 被引量：3

1

作者 罗健欣 胡谷雨 倪桂强 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第3期356-362,共7页

为了解决球形域上高度场可视化的难题,设计了一个快速的光线投射球形高度场可视化渲染系统.其主要贡献包括:光线在曲线表面行进的正确数学模型;在球形表面进行光线投射的一组精确的解析解;在多个流形空间平行迭代的光线投射算法——平... 为了解决球形域上高度场可视化的难题,设计了一个快速的光线投射球形高度场可视化渲染系统.其主要贡献包括:光线在曲线表面行进的正确数学模型;在球形表面进行光线投射的一组精确的解析解;在多个流形空间平行迭代的光线投射算法——平行流形空间光线投射算法;一种使用缓存于GPU上的同一网格来渲染所有四叉树节点的技巧.实验结果表明,该系统不仅高效而且可以获得很高的图像质量. 展开更多

关键词 高度场 光线投射 混合渲染 四叉树

在线阅读 下载PDF 职称材料

高性能快速地形漫游算法 被引量：2

2

作者 罗健欣 倪桂强 郭珍军 《计算机工程》 CAS CSCD 北大核心 2008年第8期238-239,257,共3页

高性能地形漫游是GIS、虚拟现实及军事模拟中的研究热点。大规模地形算法将部分数据常驻内存,并采取各种方法来简化地形、加速绘制。该文通过对地形分块,使用背面剔除及改进的视点误差来进行细节层次处理。提出基于屏幕误差包围盒的地... 高性能地形漫游是GIS、虚拟现实及军事模拟中的研究热点。大规模地形算法将部分数据常驻内存,并采取各种方法来简化地形、加速绘制。该文通过对地形分块,使用背面剔除及改进的视点误差来进行细节层次处理。提出基于屏幕误差包围盒的地平线遮挡剔除技术,提高算法的效率。采用内存映射文件方式进行DEM数据的加载,实现高性能海量数据的处理。 展开更多

关键词 地形漫游 细节层次 视点误差 包围盒 地平线剔除 内存映射

在线阅读 下载PDF 职称材料

基于小振幅机械波动方程的水面模拟 被引量：1

3

作者 罗健欣 倪桂强 +2 位作者 李佳桢 马婧 袁忠宇 《解放军理工大学学报（自然科学版）》 EI 2008年第1期25-28,共4页

自然水面模拟在计算机游戏和影视等行业中有重要的应用。已往基于物理的水面模拟大都通过求解复杂的NS(Navies Stokes)方程来实现。为了降低计算的复杂性,提高模拟的效率,根据弦受力运动过程,通过适当的假设,推导出小振幅机械波动微分... 自然水面模拟在计算机游戏和影视等行业中有重要的应用。已往基于物理的水面模拟大都通过求解复杂的NS(Navies Stokes)方程来实现。为了降低计算的复杂性,提高模拟的效率,根据弦受力运动过程,通过适当的假设,推导出小振幅机械波动微分方程。通过求解此方程来进行水面波浪模拟,并利用水面光学特性,加强水面真实。实践证明,算法成功地实现了水面的模拟,取得了很好的模拟效果,避免了复杂的求解过程,算法运行效率很高。 展开更多

关键词 小振幅机械波动方程 水面模拟 流体模拟

在线阅读 下载PDF 职称材料

提升军校学员课堂学习动力的奖励机制研究 被引量：4

4

作者 罗健欣 金凤林 +1 位作者 岳淑贞 段伟伟 《高教学刊》 2016年第9期200-201,共2页

通过对当代军校学员的学习状态的调研分析发现,军校学员的学习积极性不高,学习动力有待提升。文章在文献分析、调查研究的基础上,提出提升军校学员学习动力的奖励机制及对策建议,以及在此过程中应注意的问题。

关键词 学习动力 军校学员 奖励机制

在线阅读 下载PDF 职称材料

加速的QTA地形可视化算法

5

作者 罗健欣 王柏 +4 位作者 冯钦 倪桂强 胡谷雨 姜劲松 端义峰 《计算机工程与应用》 CSCD 2012年第16期162-167,共6页

四叉树图集光线跟踪算法(QTA)是一种高效的平面地形可视化算法,在地形渲染相关的许多应用中(如矢量数据、谷地检测、等高线绘制等)都可以增加系统渲染速率。在QTA基础上,通过简化其中CRC算法的分支判断,引入新的屏幕误差控制策略,提出... 四叉树图集光线跟踪算法(QTA)是一种高效的平面地形可视化算法,在地形渲染相关的许多应用中(如矢量数据、谷地检测、等高线绘制等)都可以增加系统渲染速率。在QTA基础上,通过简化其中CRC算法的分支判断,引入新的屏幕误差控制策略,提出了一种新的光线投射地形可视化算法,同时对QTA中光栅化部分也进行了优化。该算法易于实现,且突破了原QTA算法只适用于平面地形的限制,算法实现了球形地形的可视化。实验结果验证了这一点,同时实验还显示,算法在不损失精度的情况下,具有更高的渲染速率。 展开更多

关键词 光线投射 地形可视化 球形地形可视化

在线阅读 下载PDF 职称材料

基于GPU栅格化的任意多边形布尔运算 被引量：4

6

作者 高艺 罗健欣 +1 位作者 裘杭萍 吴波 《计算机工程》 CAS CSCD 北大核心 2018年第3期301-306,314,共7页

任意多边形布尔运算大多基于CPU栅格化方法,而CPU的串行性会增加栅格化过程的耗时。为此,提出一种基于图形处理器(GPU)栅格化思想的多边形布尔运算算法。用GPU实现CPU中较耗时的二维图形栅格化过程并提取内外轮廓片元,构造GPU环境下的... 任意多边形布尔运算大多基于CPU栅格化方法,而CPU的串行性会增加栅格化过程的耗时。为此,提出一种基于图形处理器(GPU)栅格化思想的多边形布尔运算算法。用GPU实现CPU中较耗时的二维图形栅格化过程并提取内外轮廓片元,构造GPU环境下的栅格数据结构及与之空间映射相对应的CPU环境下的顶点数据结构,采用CPU与GPU相协调的方式交替访问内外轮廓进行顶点跟踪及轮廓片元压缩,最终得到正确的布尔运算结果多边形。实验结果表明,与现有多边形布尔运算算法相比,该算法能有效控制精度,且具有更高的执行效率。 展开更多

关键词 图形处理器 栅格化 顶点跟踪 轮廓片元压缩 布尔运算 交点精度

在线阅读 下载PDF 职称材料

基于动态字典的增量更新算法 被引量：4

7

作者 陈志龙 倪桂强 +2 位作者 姜劲松 罗健欣 严英姿 《解放军理工大学学报（自然科学版）》 EI 北大核心 2015年第5期426-432,共7页

为减少软件更新中增量包的大小,提出了基于动态字典的增量更新算法DICDIFF。该算法使用后缀排序方法预处理新老版本文件,将预处理的结果以后缀数组和名次数组的形式存储为字典目录,基于该字典目录能够快速查找字典数据集与待编码数据之... 为减少软件更新中增量包的大小,提出了基于动态字典的增量更新算法DICDIFF。该算法使用后缀排序方法预处理新老版本文件,将预处理的结果以后缀数组和名次数组的形式存储为字典目录,基于该字典目录能够快速查找字典数据集与待编码数据之间的相同数据段。随着编码进度的推进,动态扩展字典数据集能够使用更多已知数据段用于构造待编码数据。通过选取多款软件的新旧版本作为实验样本,DICDIFF在平均情况下能够节省68.9%的网络流量,高于现有其他增量更新算法。实验结果表明,该算法能够进一步减少增量更新过程中的网络流量。 展开更多

关键词 动态字典 增量更新 差异压缩

在线阅读 下载PDF 职称材料

基于GPU的任意多边形相交面积计算方法 被引量：3

8

作者 高艺 罗健欣 +2 位作者 裘杭萍 唐斌 吴波 《测绘工程》 CSCD 2017年第12期55-59,共5页

一直以来,任意多边形相交面积的高效计算都是地理信息系统中空间分析算法研究的重点。文中提出了一种基于GPU的栅格化多边形相交面积算法GPURAS,在此基础上,分别采用蒙特卡罗方法和遮挡查询技术进一步提出GPURASMC算法和GPURASQ算法,并... 一直以来,任意多边形相交面积的高效计算都是地理信息系统中空间分析算法研究的重点。文中提出了一种基于GPU的栅格化多边形相交面积算法GPURAS,在此基础上,分别采用蒙特卡罗方法和遮挡查询技术进一步提出GPURASMC算法和GPURASQ算法,并证明了上述算法的正确性。实验对简单多边形、任意复杂多边形及大数据量多边形进行了测试对比,结果表明:GPURAS算法精度高,通用性较好但效率受CPU与GPU通信延迟的影响;GPURASMC算法效率较高但牺牲了部分精度;GPURASQ算法精度高、效率高但局限于特定运行环境。与基于CPU的传统算法相比,文中所提3种算法效率更高,在处理包含大量顶点的多边形时,效率提升尤为明显。 展开更多

关键词 多边形 相交面积计算 GPU 栅格化 蒙特卡罗

在线阅读 下载PDF 职称材料

基于四叉树粒子系统的天气效果模拟算法 被引量：2

9

作者 倪桂强 唐斌 +1 位作者 罗健欣 刘磊 《解放军理工大学学报（自然科学版）》 EI 北大核心 2013年第2期134-138,共5页

为了提升效率,利用球面四叉树对地球表面进行划分管理形成树形结构,在叶子节点添加粒子发射器形成粒子源,提出了利用粒子源组合形成四叉树粒子系统的思想,实现了全球范围内的超大规模天气效果模拟。同时,实现了一种区域编辑算法,并结合... 为了提升效率,利用球面四叉树对地球表面进行划分管理形成树形结构,在叶子节点添加粒子发射器形成粒子源,提出了利用粒子源组合形成四叉树粒子系统的思想,实现了全球范围内的超大规模天气效果模拟。同时,实现了一种区域编辑算法,并结合粒子源剔除的思想来提升渲染效率,实现了任意形状区域内的天气效果实时模拟。实验结果表明,所描述的算法不仅有强大的区域编辑能力,并且能高效地模拟全球任意范围内的天气效果。 展开更多

关键词 四叉树 粒子系统 区域编辑 粒子源剔除

在线阅读 下载PDF 职称材料

BWT与经典压缩算法研究 被引量：4

10

作者 倪桂强 李彬 +1 位作者 罗健欣 张雪 《计算机与数字工程》 2010年第11期26-29,41,共5页

为提高无损压缩的效果,分析了BWT的基本原理,回顾并比较了霍夫曼编码、算术编码、LZ77和LZW算法的性能,然后把BWT与多阶算术编码、LZW编码结合起来研究,结果表明,对大于BWT分组数据块的文件先经过BWT预处理,再进行压缩,压缩效果明显提高。

关键词 数据压缩 BWT 阶 算术编码 LZW

在线阅读 下载PDF 职称材料

一种基于八叉树的快速体素化方法 被引量：3

11

作者 段伟伟 罗健欣 +1 位作者 倪桂强 唐斌 《微型机与应用》 2017年第11期91-93,101,共4页

当前的体素化方法大都具有较高的复杂性,计算开销大,对硬件要求高。为了简单快速地实现3D模型的体素化,提出一种基于八叉树的快速体素化方法。首先在使用八叉树进行模型细分的基础上,得到模型表面数据。然后根据表面数据选择多个方向对... 当前的体素化方法大都具有较高的复杂性,计算开销大,对硬件要求高。为了简单快速地实现3D模型的体素化,提出一种基于八叉树的快速体素化方法。首先在使用八叉树进行模型细分的基础上,得到模型表面数据。然后根据表面数据选择多个方向对模型进行逐行扫描。该方法能快速地区分出模型的外部数据和内部数据,最终实现模型的体素化。对不同分辨率下的多种模型的实验结果表明,文中提出的方法能有效地实现快速体素化,具有一定的应用价值。 展开更多

关键词 体素化 八叉树 快速 多方向逐行扫描 模型细分

在线阅读 下载PDF 职称材料

多阶自适应算术编码研究 被引量：2

12

作者 李彬 倪桂强 罗健欣 《微型机与应用》 2010年第12期71-74,共4页

符号在某符号序列后出现的概率往往高于其在整个信息中的概率,由此可以降低冗余度,获得高效的压缩率。对不同类型文件的试验结果表明,多阶自适应算术编码能显著提高压缩效果,特别是对于上下文相关性强的文件,其压缩效果要好于LZW和WinRAR。

关键词 算术编码 自适应 阶 压缩率

在线阅读 下载PDF 职称材料

基于机器码加密的软件版权保护方案 被引量：3

13

作者 张畅 胡谷雨 +3 位作者 倪桂强 唐斌 罗健欣 段伟伟 《计算机安全》 2013年第3期46-48,共3页

针对软件版权保护问题,设计并实现了一种基于本机MAC地址和硬盘序列号加密生成注册信息,再利用MD5(Message_digest Algorithm 5,消息-摘要算法5)生成注册码的"一机一码"软件版权保护方案。实践证明,该方案能有效防止软件的非... 针对软件版权保护问题,设计并实现了一种基于本机MAC地址和硬盘序列号加密生成注册信息,再利用MD5(Message_digest Algorithm 5,消息-摘要算法5)生成注册码的"一机一码"软件版权保护方案。实践证明,该方案能有效防止软件的非法使用,保护软件开发者的合法权益。 展开更多

关键词 版权保护 MAC地址 硬盘序列号 单表代换 MD5

在线阅读 下载PDF 职称材料

数字地球系统中海量数据存储与传输方案研究 被引量：4

14

作者 王柏 胡谷雨 罗健欣 《计算机技术与发展》 2012年第3期81-84,共4页

文中目的是设计一种基于四叉树索引的海量数据存储和传输方案,并将其应用在自主开发的数字地球系统中。使用四叉树索引完成海量影像与高程数据的存储方案设计,并在此基础上设计了一种基于海量数据的传输方案。该方案在数字地球系统的展... 文中目的是设计一种基于四叉树索引的海量数据存储和传输方案,并将其应用在自主开发的数字地球系统中。使用四叉树索引完成海量影像与高程数据的存储方案设计,并在此基础上设计了一种基于海量数据的传输方案。该方案在数字地球系统的展示效果表明,这种基于四叉树索引技术的海量数据存储技术以及网络传输方案,能够满足影像、高程数据实时可视化的需要,并且利于确定视野可见范围内的地图块位置,利用截锥裁剪技术减少系统渲染的数据量,提高系统的执行效率。该方案在数字地球系统中发挥了重要作用,有一定的实用价值。 展开更多

关键词 数字地球 四叉树 海量数据 网络传输

在线阅读 下载PDF 职称材料

一种高效的海量数据储存方案 被引量：1

15

作者 王柏 胡谷雨 罗健欣 《计算机工程》 CAS CSCD 2012年第18期65-67,72,共4页

为解决传统地理信息系统在离线状态下无法正常运行的问题,设计本地缓存机制,提出一种基于四叉树索引的海量数据储存方案。采用四叉树文件系统管理本地缓存,包括数据的添加、读取、查询和删除,避免传统Windows文件系统储存大量小文件时... 为解决传统地理信息系统在离线状态下无法正常运行的问题,设计本地缓存机制,提出一种基于四叉树索引的海量数据储存方案。采用四叉树文件系统管理本地缓存,包括数据的添加、读取、查询和删除,避免传统Windows文件系统储存大量小文件时存在的文件操作耗时长的弊端。实验结果证明,该方案能实现数据加密,提高地理信息数据的安全性,与Windows文件系统相比,更适用于本地缓存。 展开更多

关键词 地理信息系统 海量数据储存 四叉树 本地缓存 文件系统 数据安全

在线阅读 下载PDF 职称材料

基于Leap Motion指尖位置的手势提取和识别技术研究 被引量：9

16

作者 周开店 谢钧 罗健欣 《微型机与应用》 2017年第2期48-51,共4页

Leap Motion是最近推出的一款比较新颖的手部信息采集设备,它能够高精度、高帧率地跟踪捕获手部信息,基于此特性,本文阐述了一种基于指尖位置和方向信息进行手势提取和识别的研究方案。采用Leap Motion传感器进行手势的三维空间坐标信... Leap Motion是最近推出的一款比较新颖的手部信息采集设备,它能够高精度、高帧率地跟踪捕获手部信息,基于此特性,本文阐述了一种基于指尖位置和方向信息进行手势提取和识别的研究方案。采用Leap Motion传感器进行手势的三维空间坐标信息采集,从中提取指尖坐标及方向向量信息,建立手势识别模型,构建手势特征数据。对特征数据进行归一化处理后输入到支持向量机进行训练,实现对特定手势的识别。实验结果表明,提出的手势识别方案平均识别精度达到97.33%,具有较高的准确性和鲁棒性。 展开更多

关键词 手势识别 Leap MOTION 指尖位置 方向信息 支持向量

在线阅读 下载PDF 职称材料

基于特征匹配的关联投影纹理映射 被引量：1

17

作者 刘子才 胡谷雨 罗健欣 《计算机与现代化》 2016年第1期64-68,共5页

在虚拟现实场景中,动态现实的重建过程尤为复杂,一般需要大量包含现实信息的图像进行整合。这些图像大部分都与其中一张或多张图像存在着公共区域,本文提出基于特征匹配的关联投影映射方法,根据这些公共区域,通过SIFT特征匹配提取图像... 在虚拟现实场景中,动态现实的重建过程尤为复杂,一般需要大量包含现实信息的图像进行整合。这些图像大部分都与其中一张或多张图像存在着公共区域,本文提出基于特征匹配的关联投影映射方法,根据这些公共区域,通过SIFT特征匹配提取图像之间的关联特性,利用此关联构造视图变换矩阵进行新的投影纹理映射。实验结果表明,这种方法稳定有效,并在重建动态现实中具有良好的应用效果。 展开更多

关键词 现实 SIFT特征 关联 投影纹理映射

在线阅读 下载PDF 职称材料

基于任务等级的卫星资源分配算法研究 被引量：3

18

作者 王晓杰 罗健欣 +1 位作者 郑成辉 倪桂强 《计算机时代》 2016年第2期11-13,共3页

卫星通信不但通信容量大,通信距离远,而且组网灵活,线路质量安全可靠,具有许多其他通信手段无法比拟的优点。卫星资源分配主要研究在卫星资源有限的情况下,针对不同等级的通信保障任务,采用多种资源分配策略,优化卫星资源的分配,确保高... 卫星通信不但通信容量大,通信距离远,而且组网灵活,线路质量安全可靠,具有许多其他通信手段无法比拟的优点。卫星资源分配主要研究在卫星资源有限的情况下,针对不同等级的通信保障任务,采用多种资源分配策略,优化卫星资源的分配,确保高优先级的任务能够得到更好的资源。并通过资源分配展示控件,可视化的展示资源分配结果。实验结果表明,基于任务等级的卫星资源分配算法能够很好的满足不同等级的通信保障任务需求。 展开更多

关键词 分配策略 分配算法 卫星资源 任务等级

在线阅读 下载PDF 职称材料

高程与影像的动态匹配研究与实现

19

作者 王柏 胡谷雨 罗健欣 《计算机应用研究》 CSCD 北大核心 2012年第6期2360-2363,共4页

为了解决传统大规模地形渲染算法中高程与影像数据单一匹配、投影方式固定且对数据完整性容忍不高的问题,提出一种支持任意数据分块、投影方式多样以及容忍非完整数据的高程影像动态匹配方案。该方法通过一系列的坐标变换以及对数据块... 为了解决传统大规模地形渲染算法中高程与影像数据单一匹配、投影方式固定且对数据完整性容忍不高的问题,提出一种支持任意数据分块、投影方式多样以及容忍非完整数据的高程影像动态匹配方案。该方法通过一系列的坐标变换以及对数据块作相应处理,实现多种影像与高程数据的准确匹配,提出一种新型数据加载机制(子承父高法),解决了在相邻块暂无精细高程数据,而周围场景使用较为粗糙的高程数据时出现的陡峭问题;提出高程数据加载与地形块更新模块异步执行的新方法,提高了系统性能。最后通过自主开发的数字地球系统验证了该方案的可行性与有效性。 展开更多

关键词 数字地球 细节层次 四叉树 墨卡托投影 子承父高

在线阅读 下载PDF 职称材料

一种新型渐进网格在多模型显示中的应用

20

作者 冯钦 罗健欣 倪桂强 《计算机工程与应用》 CSCD 2012年第18期175-180,共6页

为了解决传统方法在渲染多模型时通常出现的一些例如内存过度消耗甚至超出系统内存以及显示的帧数率过低等问题,提出了一种新型渐进网格的实现方法。该方法独立于简化算法,通过分解渐进网格的基本操作,尽量省去不必要的数据结构和操作... 为了解决传统方法在渲染多模型时通常出现的一些例如内存过度消耗甚至超出系统内存以及显示的帧数率过低等问题,提出了一种新型渐进网格的实现方法。该方法独立于简化算法,通过分解渐进网格的基本操作,尽量省去不必要的数据结构和操作从而使空间复杂性和时间复杂性都有明显的改进。为实际工程应用提出了一种简单的多模型显示框架;实验表明这种以新型渐进网格实现为基础的框架在多模型显示的场景下具有很好的应用价值。 展开更多

关键词 模型简化 渐进网格 多模型显示

在线阅读 下载PDF 职称材料