题名 嵌入式系统全国路径规划算法
1
作者
张永亮
王家润
机构
高德软件有限公司
华北计算技术研究所
出处
《计算机与现代化》
2024年第10期80-86,共7页
文摘
嵌入式系统提供的内存资源非常有限,在大内存计算时往往出现计算效率低甚至崩溃的问题。针对该问题,设计一种基于嵌入式系统全国路径规划的实用算法。该算法以国产四维导航数据作为生成导航规划数据模型的基础数据,包括分图幅的基本计算节点、交通禁忌信息序列表、节点与道路的连接信息。针对嵌入式系统的特点,本文设计基于关键节点浓缩思想提取全国基础导航路网的方法,提出实时规划计算时的数据调度策略,并对基于嵌入式系统的实用双向Dijkstra算法进行优化。实验结果表明本文算法在计算能力与计算内存有限的嵌入式系统上具有良好表现。
关键词
四维导航数据
3大基础数据结构
浓缩思想
调度策略
双向Dijkstra优化
Keywords
4 dimensional navigation data
three basic data structures
think of concentration
scheduling strategy
bidirectional Dijkstra optimization
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
题名 手势识别与交互综述
2
作者
魏嘉焜
王家润
机构
华北计算技术研究所战场环境专业部
出处
《计算机与现代化》
2024年第8期67-76,共10页
基金
华北计算技术研究所创新基金资助项目(X202202450)。
文摘
手势识别与交互技术是人机交互技术与人工智能技术前沿研究的基石任务。该任务以计算机和设备协同工作识别、处理手势信息并给出与手势相对应的机器操作为主要目标,融合应用了动作捕捉、图像处理、图像分类、多端协同交互工作等多项技术,是支撑指挥控制系统、机器人交互、医疗操作等当下前沿智能交互工作与人机交互工作的有力保障。目前,手势识别与交互的相关研究已经日渐成熟,应用领域广泛、应用场景丰富。本文主要对手势识别与交互的相关技术和硬件发展做出综述。首先,全面梳理手势识别与交互技术的研究进展,同时对手势识别的关键步骤进行归类描述;其次,分类阐述用于三维手势交互的当前主流手势识别深度传感器的相关工作;随后,对三维手势识别的真实感识别技术进行剖析和讨论;最后,分析手势识别与交互技术中存在的不足与亟待改进的问题,提出融合深度学习、模式识别等前沿技术与有可行性的研究思路和方法,对该领域未来的研究方向、技术发展和应用领域做出预测和展望。
关键词
手势识别
手势交互
人机交互
多模态智能交互
计算机视觉
Keywords
gesture recognition
gesture interaction
human-computer interaction
multimodal intelligent interaction
com-puter vision
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于泰森图大规模MMTSP问题的高效求解
被引量:1
3
作者
张永亮
王家润
机构
阿里巴巴网络技术有限公司
华北计算技术研究所
出处
《测绘通报》
CSCD
北大核心
2023年第3期165-172,共8页
基金
基础加强重点专项计划(2020JCJQZD01412)。
文摘
针对大规模MMTSP问题任务划分不均匀与计算效率低的问题,本文提出了基于泰森图的高效基本计算框架。首先基于离散点上下凸包算法快速构造泰森图;然后基于高端点去除法快速完成MMTSP问题的任务划分;最后结合模拟退火算法求解单旅行商问题,完成大规模MMTSP问题的高效求解。为进一步提升计算效率,对该框架中的部分环节基于GPU的众核算力,提出了GPU并行加速计算时任务的划分设计,结合软件层面提出了软硬件协同加速计算框架。试验证明,本文算法在加速优化与任务划分均衡性上具备较大优势,其计算结果与计算效率均优于其他两类算法,软硬件协同加速优化后,可进一步提高约10倍的效率。
关键词
大规模MMTSP
快速构造泰森图
高端点去除法
任务划分均衡
软硬件协同
Keywords
large⁃scale MMTSP
fast construction Tyson graph
high point ignored
uniform task division
hardware and software coordination
分类号
P208
[天文地球—地图制图学与地理信息工程]
题名 面向军事群体的聚合及解聚可视化控制模型
被引量:1
4
作者
杨帆
王家润
曹占广
机构
华北计算技术研究所
国防大学联合作战学院
出处
《计算机测量与控制》
2023年第5期108-113,共6页
基金
国防预研基金资助项目(31511070401)。
文摘
作战编队是军事领域特有的军事群体组织方式,具有广泛的军事应用,针对战场态势中作战编队的聚合/解聚可视化问题,基于知识图谱及模型-视图-控制器(MVC)设计模式,提出了面向作战编队的聚合/解聚可视化控制模型,主要研究作战编队基于MVC的架构设计、作战编队基于知识图谱语义建模、基于主成分分析(PCA)的作战编队区域几何辅助对象构建、作战编队解聚/聚合ADLOD显示及地图比例尺控制以及作战编队聚合/解聚可视化模型的向量形式表征,该模型既弥补了军事标绘相关标准中作战群体方面研究的空白,也为联合作战态势多分辨率显示优化提供了基于作战编队聚合简化的新技术途径,同时,提供的可视化手段可加深对战场综合态势的认知,提升作战指挥决策水平,军事应用前景良好。
关键词
作战编队
聚合及解聚LOD
知识图谱
模型-视图-控制器MVC
可视化
Keywords
combat formation
ADLOD
knowledge graph
MV
visualization
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 分段连续三次Bezier曲线控制点的构造算法
被引量:13
5
作者
王家润
赵南松
华文元
王玉玫
机构
华北计算技术研究所
出处
《计算机工程与应用》
CSCD
北大核心
2010年第22期190-193,共4页
文摘
针对模拟飞行路线的实际需求,考虑Open Scene Graph(OSG)地形数据内存调度的影响,利用向量工具,对Bezier曲线的控制点给出一种构造设计算法,数值模拟实验显示了曲线的整体形状较好。
关键词
BEZIER曲线
控制点
飞行模拟路线
向量
地形数据内存调度
Keywords
B ezier cubic curve
control point
flight route simulation
vector
terrain data's loading into memory and unloading from memory
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
题名 基于视觉感知拓扑关系模型的作战编队可视化
被引量:3
6
作者
王家润
荣明
仇建伟
机构
华北计算技术研究所
国防大学信息作战与指挥训练教研部
出处
《计算机应用研究》
CSCD
北大核心
2018年第9期2680-2684,2688,共6页
基金
国家"十三五"预研资助项目(31511070401)
国家自然科学基金资助项目(U1435218)
文摘
针对作战编队可视化中背景对比不突出、整体感不强、美学性不足等问题,提出了基于视觉感知拓扑关系模型(VPTM)的作战编队可视化算法(3DCFV)。设计了作战编队可视化的基本原则,建立了作战编队的视觉感知拓扑关系模型。该模型通过采用图算法进行叠加处理,实现了作战编队中个体之间连接关系选择的优化,较好地刻画了作战编队的视觉整体范围及内部个体关联性等抽象信息。最后,基于该模型构建了3DCFV算法。实验结果显示,优化后的连线数目平均减少了37%,且连线无交叉、连线拟合队形等,可视化效果显著提升。
关键词
作战编队
视觉感知
拓扑关系
图算法
连线交叉
拟合队形
三维可视化
Keywords
combat formation
visual perception
topological relation
graph algorithm
lines’crossing
fitting with formation
3D visualization
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
题名 军事目标关系的拟合地势及双重保凸可视建模
被引量:2
7
作者
王家润
孙禹楠
尹辉
杨志龙
机构
华北计算技术研究所基础三部
出处
《计算机工程与应用》
CSCD
北大核心
2020年第5期270-278,共9页
基金
“十三五”装备预研项目
文摘
在三维虚拟战场中,由于地球曲率及地形起伏的影响,军事目标之间的连线会出现"穿山入地"现象。针对该问题,结合网络可视化美学原则,提出了一个军事目标关系的保凸可视化算法。在目标之间进行剖面分析,获取表达地形起伏的高程采样数据;提出了与目标等的融合、替换及剔除策略,基于Graham凸包算法,优选出反映地形整体变化趋势的保凸特征点集;提出了保凸的贝塞尔(Bézier)曲线控制点的几何构造方法,通过逐段光滑插值,实现了整条曲线的保凸可视化。实验结果表明:消除了目标连接直线"穿山入地"的现象,具有较好的视觉美感:拟合地势、整体保凸、整体光滑。
关键词
虚拟战场
网络可视化
拟合地势
高程采样
凸包
保凸
贝塞尔曲线控制点
Keywords
virtual battlefield
network visualization
terrain fitting
terrain sampling
convex hull
convex-preserving
Bézier curve control points
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于任务分解模型的离散数据格网化并行优化
被引量:5
8
作者
王家润
谢海峰
机构
华北计算技术研究所基础三部
出处
《计算机工程与设计》
北大核心
2018年第6期1774-1781,共8页
基金
十三五预研基金项目(31511070401)
文摘
针对国产应用的性能提升,基于CPU\GPU多核技术,提出软硬件结合的并行优化策略及反距离权重(IDW)插值的并行优化算法(PIDW),优化离散数据网格化处理。针对并行处理中的线程任务分解共性难点,设计基于开放多核处理(OpenMP)与统一计算设备架构(CUDA)的线程任务分解模型(TTDM),具有线程访问安全(不越界)、计算无冗余(无重复)、计算完整(无遗漏)等特点,具有较好的计算均衡性(负载均衡)。通过国产及商用多环境实验,加速比分别是3.6和5.9,验证了PIDW算法的性能提升能力。
关键词
多核技术
离散数据
格网化
线程任务分解模型
反距离权重
开放多核处理
统一计算设备架构
Keywords
multi core technology
discrete data
grid processing
TTDM
IDW
OpenMP
CUDA
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
题名 拟合复杂形状主骨架的颜色渐变填充
9
作者
王家润
任菲
荣明
罗童心
机构
华北计算技术研究所基础三部
国防大学信息作战与指挥训练教研部
出处
《计算机应用》
CSCD
北大核心
2018年第3期829-835,共7页
基金
国家自然科学基金资助项目(61703412)
中国博士后科学基金资助项目(2016M602996)~~
文摘
针对复杂形状的颜色渐变填充无法较好拟合形状的延伸方向问题,提出了形状主骨架颜色渐变填充算法(SMSCGFA)。引入骨架路径视觉显著性评价向量,针对主骨架设计了整体优选及局部几何优化相结合的方法,对复杂形状抽取主骨架进行简化;骨架提取时结合了基于约束Delaunay三角剖分(CDT)的三角形中线法骨架提取和基于骨架二叉树的骨架路径双栈跟踪提取;对主骨架进行颜色渐变计算,通过局部的主骨架颜色信息,完成形状整体沿延伸方向的颜色渐变填充。实验验证表明,采用该方法后,骨架路径的优选比可达5.5%,消除了较多的骨架冗余分枝;与颜色线性渐变填充相比,基于骨架的颜色渐变填充,拟合形状延伸变化趋势较好。
关键词
颜色渐变填充
形状主骨架
骨架路径
视觉显著性
骨架分枝裁剪
Keywords
color gradient filling
shape main skeleton
skeleton path
visual salience
skeleton branch trim
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
题名 闭合B样条曲线控制点的快速求解算法及应用
被引量:7
10
作者
任菲
王家润
仇建伟
聂芸
机构
华北计算技术研究所
出处
《计算机工程与设计》
CSCD
北大核心
2011年第4期1374-1378,共5页
文摘
为了提高求解闭合B样条曲线控制点的速度,提出了一种基于专用LU分解的求解算法。根据控制点方程组系数矩阵的特点,参照追赶法的LU分解,构造了分解后的、矩阵的结构。基于这两个矩阵的结构特征设计了专用的LU分解方法,具有较少的存储空间和计算量。在此基础上,根据追赶法的原理,设计了闭合B样条曲线控制点的快速求解算法。通过数值实验和在等值线光滑中的实际应用,表明了该算法的可靠性和有效性。
关键词
B样条曲线
闭合曲线
控制点
LU分解
追赶法
等值线光滑
Keywords
B-Spline curve
closed curve
control points
LU decomposition
pursuit method
contour smoothing
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于OSG五维气象可视化软件的设计及实现
被引量:3
11
作者
华文元
王家润
康亮
聂芸
机构
华北计算技术研究所
出处
《计算机工程与设计》
CSCD
北大核心
2009年第5期1282-1284,共3页
文摘
以前主要以二维气象云图作为各级气象部门服务研究与预测的依据,而新兴的三维气象模拟具有形象、动态等突出优点,三维气象可视化技术已成为国际研究的热点。在基于OSG五维气象可视化软件中主要功能模块分为:风力场动态模拟、填色图、等值线、体绘制。为满足实时性的需求,在风力场、填色图的绘制中,采用在场景图直接建立几何节点,在几何节点增加回调自定义画法的方法,对等值线的绘制采用缓存、抽点、内插的方法,对体的绘制采用在场景图直接建立XYZ三方向切片集几何节点,通过"最正对"来控制某方向切片集出现的方法。同时给出了软件的功能及实验结果。
关键词
气象
可视化
等值线
体绘制
场景图
Keywords
meteor
visualization
contour
volume rendering
scene graphic
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
题名 基于OSG的三维雷达探测范围构建与优化实现
被引量:7
12
作者
任菲
王家润
李小娟
尹辉
机构
华北计算技术研究所
出处
《计算机与现代化》
2018年第4期111-116,共6页
文摘
为了帮助指挥员在电子对抗中准确判断态势,研究三维雷达探测范围构建与优化实现技术。基于Open Scene Graph(OSG)三维图形引擎,结合雷达探测范围二维包络线和雷达天线垂直方向图函数,实现了三维雷达探测范围的通用计算方法。针对雷达数据量大、数据实时更新的特点,分2个阶段进行优化:降低算法复杂度,优化计算方法;使用OSG的多线程技术,对计算绘制过程进行并行处理。通过试验与分析,验证了本文方法的高效性。
关键词
电子对抗
三维图形引擎
三维雷达探测范围
雷达探测范围二维包络线
垂直方向图函数
多线程
Keywords
electronic countermeasure
3D graphics engine
3D radar detection range
radar detection 2D area
vertical detecting distance calculating method
multithread
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 一种加速EM算法收敛的方法
被引量:5
13
作者
高旅端
陈志
王家润
机构
北京工业大学
出处
《数理统计与应用概率》
1998年第4期62-68,共7页
基金
北京市教委基金
文摘
本文使用非线性规划中的Broyden对称秩1校正公式,给出了一种加速EM算法收的方法,并进行了数值试验。
关键词
EM算法
加速
Keywords
EM algorithm
convergence
accelerate.
分类号
O21
[理学—概率论与数理统计]
题名 基于“先生后师”模式的数学微课使用初探
14
作者
王家润
王云琦
机构
福建省长乐华侨中学
出处
《教师》
2016年第22期89-90,共2页
基金
福建省教育科学“十二五”规划2014年度常规课题“中学‘先生后师’课堂教学模式的实践与研究”(FJJKCG14-408)系列研究成果
文摘
文章结合“先生后师”模式浅议数学教学时使用微课激发学生学习的热情,帮助学生突破学习的重难点,让学生重复学习,从而实现学生个性化学习的需求。
关键词
“先生后师”
数学
微课
分类号
G633.6
[文化科学—教育学]
题名 三维标号的实时矢量生成技术
被引量:2
15
作者
圣长军
王家润
王玉玫
机构
华北计算技术研究所
出处
《计算机工程与设计》
CSCD
北大核心
2013年第2期601-605,共5页
基金
国家863高技术研究发展计划基金项目(2011AA7013034)
文摘
针对战场态势三维场景下标号的生成方法进行了研究,提出以现有的二维标号算法为基础,通过对该算法输出的二维绘制基础图元进行分解和坐标变换,获得标号的三维绘制基础图元,然后在OpenSceneGraph(OSG)中构造出所有的三维绘制基础图元,组合成三维标号;整个构造过程中不需要对点标号及线面标号做区别对待,所有标号都采取统一的矢量生成方法。实验结果表明,使用该方法生成的三维标号能继承原有二维标号的处理算法,达到很好的三维显示效果。
关键词
战场态势
标号算法
基础图元
矢量构造
三维渲染引擎
Keywords
battlefield situation
symbols' algorithm
basic primitives
vector construction
OSG
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
题名 提高复习效率的几点做法
16
作者
王家润
机构
福建省长乐市华侨中学
出处
《宁德师专学报(自然科学版)》
2001年第3期285-286,298,共3页
文摘
重视对基础知识的复习 ,充分发挥课本例题的作用 ,选择好的复习方法是提高复习效率的有效办法 .
关键词
效率
能力
基础知识
Keywords
ability
basic knowledge
efficiency
分类号
G633.6
[文化科学—教育学]
题名 基于SEDRIS的战场态势信息描述
被引量:3
17
作者
涂乐德
仇建伟
王家润
机构
华北计算技术研究所地理信息与图形图像技术研发中心
出处
《计算机与现代化》
2014年第1期231-234,共4页
文摘
为了应对现代化指挥作战中全面、快速地获得战场信息的需求,研究基于SEDRIS的战场态势信息描述技术,实现军队标号表达的战场态势信息的系统化表达。简单介绍SEDRIS技术和军队标号的概念,分析标号在态势信息表达中应关注的信息元素,建立描述框架,基于SEDRIS示例一个典型标号的简单信息表示。
关键词
综合环境数据表示与交换规范
战场态势
军队标号
标号信息分析
标号信息表示
Keywords
SEDRIS
battlefield situation
military symbol
symbol information analysis
symbol information describing
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于GPU的三维弧面渐变填充技术研究与实现
18
作者
罗童心
仇建伟
王家润
机构
华北计算技术研究所
出处
《计算机技术与发展》
2018年第3期165-168,173,共5页
基金
总装"十三五"预研课题(31511070401)
文摘
在三维标图绘制应用系统中,线面标号的绘制经常使用渐变填充处理,以更直观地表达绘制对象所包含的趋势和程度信息。为解决标绘于三维地球上的光滑弧面对象的渐变填充绘制效率低下的问题,设计并实现了辐射渐变和线性渐变两种不同的渐变填充效果的高效算法;同时通过渐变方向、中心位置和颜色权重等参数来控制渐变效果,以适应实际使用中多样化的显示需求。考虑到固定管线渲染在大量点面数据处理上的劣势,算法使用GPU内部的可编程着色器,在不影响绘制效果的基础上大幅提升了绘制速度。实验结果表明,基于着色器对三维光滑弧面渐变填充,相比于固定管线渲染有着突出的性能优势,能够将运行时间缩短5倍以上,且在数据量较大的情况下也能保证较高的显示帧率。
关键词
OPENGL
GLSL
着色器
三维曲面
Keywords
OpenGL
GLSL
vertex shader
3D surface
分类号
TP302
[自动化与计算机技术—计算机系统结构]
题名 战场态势双核热力图可视建模
19
作者
熊东
王家润
窦长旭
机构
华北计算技术研究所基础三部
出处
《电子设计工程》
2020年第3期183-187,193,共6页
文摘
战场态势可视化是作战决策的感知基础,地图影像与作战目标颜色相近时,干扰作战目标的快速识别,导致态势认知困难。基于热力图技术,提出了一个地图层、热力图层、作战符号层的三层叠加绘制策略;同时,基于军事目标重要度,设计了一个双核、分段、多参数的热力图(DKHM)核密度函数。通过实验,对该函数的各参数进行验证及分析,证明了该函数设计的合理性,与传统的热力图不同,DKHM实现了对重要目标的突出显示,保证了重点目标的快速视觉选择,符合重要目标优先感知的战场态势业务需求。
关键词
热力图
战场态势
作战目标
核密度函数
军事目标重要度
Keywords
heatmap
battle situation
battle target
kernel density function
military target importance
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 两种并行标牌布局优化算法对比研究
20
作者
周东伟
王家润
仇建伟
机构
华北计算技术研究所地理信息与图形图像研发中心
出处
《信息技术》
2018年第3期55-61,共7页
基金
总装"十三五"预研课题(31511070401)
文摘
在三维地球中,已有标牌布局算法采用串行计算对标牌进行碰撞检测,无法满足大数量三维动目标场景的实时显示要求。文中设计基于CUDA与Open MP的两种优化算法并行加速标牌碰撞检测过程,对不同数量三维动目标场景下两种并行优化方法性能进行实验分析对比。实验表明,在大数量动目标场景下,基于CUDA的标牌碰撞检测加速比高达18.98,基于Open MP的标牌碰撞检测加速比近似等于CPU最大线程数。
关键词
碰撞检测
CUDA
并行
加速比
OPENMP
Keywords
collision dection
CUDA
parallel
speed-up ratio
OpenMP
分类号
TP391
[自动化与计算机技术—计算机应用技术]