-
题名排样系统中基于位图的三种靠接算法比较
被引量:3
- 1
-
-
作者
宋亚男
叶家玮
邓飞其
冯穗豫
刘永清
-
机构
华南理工大学
-
出处
《武汉钢铁学院学报》
CAS
2004年第1期54-57,共4页
-
基金
国家自然科学基金资助项目(6993403)
广州市科技攻关资助项目(2002Z3-D3111).
-
文摘
探讨三种基于位图的靠接算法,对其计算模型进行时间复杂度分析,并在排样系统应用中进行了测试比较。结果证明,判距 靠接法是综合时间算法的最优方法。
-
关键词
位图
靠接算法
排样系统
判距-靠接法
逐点扫描偏移法
判交-分离法
-
Keywords
collision
bitmap
packing
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名关于加权Voronoi图离散构造法的正确性研究
被引量:1
- 2
-
-
作者
李璟莹
王斌君
-
机构
中国人民公安大学信息技术与网络安全学院
-
出处
《中国人民公安大学学报(自然科学版)》
2016年第3期94-97,共4页
-
文摘
针对加权Voronoi图离散构造法的正确性问题,系统研究了Voronoi图的原始定义和性质,并对照加权Voronoi图的逐点扫描算法,发现离散构造法是一个粗略的算法,在生成具有多个离散区域的加权Voronoi图时,该算法不正确;通过实验也证实了离散构造法的错误。通过分析离散构造法的算法,发现其扩展终止条件有错误,提出了相应的改进算法,保证了算法结果的正确性。
-
关键词
加权Voronoi图
分区加权Voronoi图
离散构造法
逐点扫描法
-
分类号
O18
[理学—基础数学]
-
-
题名Voronoi图混合栅格算法改进研究
- 3
-
-
作者
沙俊淞
王秋实
张学军
王斌君
-
机构
中国人民公安大学信息技术与网络安全学院
公安部第一研究所物联网部
-
出处
《中国人民公安大学学报(自然科学版)》
2018年第1期73-77,共5页
-
文摘
针对分区加权Voronoi图混合栅格算法中重叠区域处理问题,系统研究了分区加权Voronoi图模拟生长法和逐点扫描法的原始定义和性质,发现混合栅格算法在重叠区域处理上不够精细,从而改进了混合栅格算法中关于重叠区域内点的生成元隶属判定问题。同时,提出了用于扇区填充和重叠区域处理的特定算法。通过实验证明了改进算法在效率上优于原算法。
-
关键词
分区加权voronoi图
逐点扫描法
填充域算法
混合栅格算法
模拟生长法
-
分类号
O18
[理学—基础数学]
-
-
题名基于chirp信号导弹伺服机构频率特性测试研究
被引量:6
- 4
-
-
作者
王建华
岳瑞华
顾凡
-
机构
火箭军工程大学控制工程系
-
出处
《现代防御技术》
北大核心
2017年第4期180-185,共6页
-
文摘
伺服机构是控制系统的执行机构,频率特性测试是重要测试内容。针对传统正弦逐点扫描法的测试速度慢、频率点不连续,提出采用chirp信号替代传统频率测试信号方法。利用低通滤波、小波包变换,对测试过程中的干扰进行滤除,提高系统的抗干扰能力,并通过仿真验证了测试方法的有效性。
-
关键词
伺服机构
频率测试
CHIRP信号
低通滤波
小波包变换
正弦逐点扫描法
-
Keywords
servomechanism
frequency test
chirp signal
low-pass filter
wavelet packet trans- form
sine point-by-point scanning method
-
分类号
TJ760.6
[兵器科学与技术—武器系统与运用工程]
TM935
[电气工程—电力电子与电力传动]
-