面向任务的重叠联盟结构生成计算复杂性

传统的重叠联盟形成问题大都聚焦智能体,鲜有从任务视角出发.为此,本文首先构建了一种面向任务的重叠联盟结构生成模型,并分析了其解空间和相关决策问题的计算复杂性.此外,基于流网络分别设计了相应的孤立联盟、重叠联盟、重叠联盟结构成功性判别算法和最优重叠联盟结构生成算法.分析结果表明,判别孤立联盟、重叠联盟、重叠联盟结构的成功性的时间复杂度均与智能体数和任务数呈多项式关系,而搜索最优重叠联盟结构的时间复杂度与智能体数和任务数呈指数关系.最后,通过仿真实验验证了上述结果.

无人机激光扫描测绘系统误差的模型检校技术及实验研究

该文提出一种检验和校正无人机激光扫描测绘系统误差的技术,并设计实验对该技术的误差检校效果进行验证。该技术的实现方法是根据系统主要误差构建基于航带平差的差异分析模型。无人机航测获得扫描数据后,使用迭代最近点(ICP)算法对采集到的数据进行航带点云配准,得到航带平差。将平差参数输入到差异分析模型中解算出系统误差,利用解算结果补偿系统、消除误差,从而达到系统校正的效果。从实验结果来看,使用系统误差模型校验技术后,初始点云图和校准后的新点云图在不同方向的航带点云颜色深浅一致,说明高程误差被消除。

无人机航摄影像重叠度和旋角的自动检查方法

无人机(UAV)航摄数据质量评价是无人机航摄工作的重要一环,传统的人工手动检查方式工作量大、效率低。为提高无人机航摄数据质量评价的快速作业能力,本文通过开展自动化无人机航摄质检技术调研,基于Visual Studio 2008开发平台,利用C#语言编程,开发了无人机航摄影像重叠度和旋角的自动质检软件,极大地提高了无人机航摄飞行质检的工作效率。

地名注记自动配置的关键技术研究

该文讨论了地名注记自动配置涉及的关键问题,包括:注记参数、压盖地物的优先级、注记与地图符号的关系、注记与地物的压盖检测及注记大小的自动确定等,并给出了解决方法。提出了基于栅格数据的线状地物的地名注记自动配置算法,介绍了笔者开发的地名注记软件AutoLabel。

交叠网格的检测与合并

提出了一种新的多片网格重叠区域的检测方法。首先对欲合并的网格采用基于栅格六面体和k-d树搜索的方法进行交叠区域的检测;然后删除交叠区域冗余的三角面片,在删除后的网格缝隙处建立连接桥三角面片;最后提取出建立连接桥后的孔洞并进行补洞处理,从而达到缝合网格的目的。由于拼接后的网格在缝合处会存在"台阶"等不光顺情况,因此通过光顺算法实现缝合处的光滑过渡。实例表明该网格拼合算法在处理速度和网格质量上都有很好的表现。

面向关系的碰撞检测方法研究

碰撞检测和干涉校验一直是虚拟现实技术的难点 ,即如何在实现碰撞检测和干涉校验的完全性和唯一性的基础上 ,提高虚拟环境的渲染效率。提出了基于分类的动态图结构 ,详细阐明了这一结构的抽象类表示和实现方法。以 CDG结构为基础 ,实现了一个虚拟加工环境 ,该环境能对用户输入的 G代码进行实时加工模拟 ,预估计加工的过程和结果。实验证明 ,这一虚拟加工环境实现了碰撞检测、干涉校验和关联运动 ,并有很好的实时性 ,即使在 Internet上进行渲染也有很高的渲染效率。

面向嵌入式GIS应用的地图标注算法设计与实现

本文提出的一种基于栅格的地图标注算法,应用于嵌入式G IS系统中电子地图标注的自动配置。该算法将地图中各要素标注的自动配置作为一个统一的整体来对待,从而避免了一般局部标注配置算法可能终止于一个局部最优解的缺点。通过实例证明,利用该算法进行电子地图中标注的自动配置,数据计算量小,通用性强,速度较快。

物料清单构造中嵌套检查改进算法

结合物料清单(BOM)递归遍历、非递归遍历和层次遍历方法,针对多层次通用件的广泛适用构成的复杂产品,将实用性较强的网状BOM构造方法和无向无环图(DAG)的基本理论相融合,提出了一种新的BOM嵌套检查及合法性检查改进算法。该算法采用自顶向下方式逐层分解,设计不同的标志位及迭代来决定当前操作对象,充分利用关系数据库的操作特点,不受内存限制,具有较高的执行效率。

宗地图专题注记配置算法研究

宗地图是土地调查最重要的成果之一。宗地图专题注记的配置美观程度直接影响着宗地图输出质量。本文从地籍权属要素语义出发,针对宗地图专题注记特点分别提出基于角平分线的界址点点号注记、基于空间位置修正的界址边长注记以及基于等分点的宗地四至注记配置算法。针对界址点点号注记易产生的压盖情况,提出基于近似圆的压盖检测算法。最后通过系统实例验证了本文提出的宗地图专题注记配置算法具有较好的标注效果和较高的运算效率,提高了宗地图注记自动配置智能化程度。

数据采集器在图书现场采购中的应用

从数据采集器特点、功能和数据采集器在图书采购系统的工作流程及存在的问题等几个方面介绍数据采购器在图书现场采购中的应用。

检具设计中延伸曲面修补方法

在检具检测部位(模拟块)设计中,为了完全匹配被检制品的表面结构,常常需要进行复杂曲面的延伸操作.提出了一种解决在一阶不连续点处的延伸面分裂与相交的曲面自动延伸算法.该算法通过识别零件的待检测部位边界,判断其端点处的一阶连续性,若满足凸延伸条件,则采用球面正权值有理Bézier曲线过渡;若满足凹延伸条件,则剪裁延伸偏置曲线,并采用三次Bézier曲线过渡,从而避免曲面边界延伸曲线的不连续性,实现复杂曲面的自动延伸.最后以汽车翼子板检具设计为例,证明了算法的有效性与实用性.

用栅格和矢量计算相结合的方法解决矿业权管理中区域重叠检查问题的探讨

本文对金土工程探矿权管理信息系统升级改造中所遇到的区域重叠检查问题进行了分析,重点介绍了目前系统中所采用的不依赖于GIS平台、"栅格矩阵"和"矢量运算"相结合的重叠检查方法的基本思路及实现实例,同时对特定环境下,解决国土资源信息化具体问题的方法进行了探讨。

基于MapBasic的空间数据重叠的自动检测及处理

空间数据重叠是数据编辑处理过程中最常见的问题之一。本文首先介绍了MapInfo平台中空间数据重叠的自动检测功能及其局限性,在详细分析MapInfo所有数据类型的空间几何特征的基础上,提出了利用MapBasic进行二次开发以实现MapInfo平台下空间数据重叠自动检测及处理的方法,应用实践表明:该方法不仅实现了所有类型的空间数据重叠的自动检测,而且对重叠的数据进行了直接的删除处理,大大提高了数据生产的工作效率。

交叠的分层置信度传播LDPC译码算法

为进一步提升分层置信度传播译码算法的收敛速度和误码性能,提出了一种交叠的分层置信度传播译码算法.该算法将若干个子译码器以不同的校验节点更新顺序的同时进行计算,对于每个校验节点,在每次迭代更新后选取最可靠的信息参与下一次迭代,以此提高迭代的收敛速度与误码性能.仿真实验表明,在不增加额外存储空间的条件下,交叠的分层置信度传播译码算法相比于分层置信度传播算法有着更优的误码性能以及更快的收敛速度.另外,提出的交叠的分层置信度传播译码算法对于规则和不规则低密度奇偶校验码均有效.

矿业权实地核查及其应用探讨——以泾县檀树岭钼矿为例

长期以来小矿山的采矿权管理处于无序状态,主要原因是对其具体情况不甚了解,利用GPS控制点和RTK方法,通过野外实地测量,对泾县檀树岭钼矿进行了全面核查,收集了数据,统一了标准,建立了数据库,为今后"矿政一张图"建设和管理打下了良好的基础。

一种低存储量需求的高效LDPC译码方法

提出了一种高效的低密度奇偶校验码(LDPC)译码方法,相对于传统译码方法,仅需增加少量存储量便能获得接近2倍的吞吐率增益。本文将修正的最小和算法与分组双向消息传递(STMP)译码算法相结合,提出了基于最小和的分组双向消息传递算法(MS-STMP),并给出了相应的迭代交叠方案。随后讨论了交叠过程中2种运算单元对存储器的访问。最后以中国地面数字电视传输(DTTB)标准中使用的一组LDPC码为例,计算了MS-STMP算法相对于传统双向消息传递(TPMP)算法的吞吐率增益和额外增加的存储量。计算结果表明,MS-STMP算法平均增加44%的存储量,而将吞吐率平均提高到1.85倍,相对于交叠(OMP)算法有明显的优势。

一种交叠的Shuffled-BP LDPC译码算法

Shuffled-BP(SBP)译码算法是一种基于变量节点的串行消息传递译码算法,其收敛速度快于原有的置信度传播译码算法,然而由于实际工程实现中的半并行化处理,其收敛速度和误码性能均有所降低。为了进一步提高SBP算法的性能,该文提出一种交叠的Shuffled-BP(Overlapped Shuffled-BP,OSBP)译码算法。该算法采用若干个相同的子译码器以不同的更新顺序同时进行更新,对于每个变量节点,在每次迭代更新后选取最可靠的信息参与下一次迭代,以此提高迭代的收敛速度。理论分析和仿真实验均表明,在不增加额外存储空间的条件下,OSBP算法相比于SBP算法有着更优的误码性能以及更快的收敛速度。此外,提出的OSBP算法对于规则和不规则LDPC码均有效。

STL内插错误的高效检查算法研究

介绍了STL文件常见错误中较难识别的三角形内插错误类型,提出了对此类错误完备且高效的检查算法,提高了以STL文件为接口的表面三角形网格模型软件系统的稳定性和实用性。

含孔隙混凝土二维细观建模方法研究

根据混凝土的细观组成和结构特点,对传统二维建模方法加以继承与改进,提出了一种高效的分步入侵判定算法.将孔隙直观地反映在模型中,建立了不同的含孔隙混凝土细观模型.对含圆形、椭圆形、多边形骨料与圆形、椭圆形孔隙的混凝土标准试件分别进行了建模研究,结果表明本文的算法具有较强适用性.同时,通过对不同面积率与多种形状骨料/孔隙混凝土的大量建模进一步验证了该算法的效率.模拟了混凝土试件在单轴压缩下的准静态力学性能,分析了混凝土内部孔隙对其裂纹扩展的主要路径、破坏模式以及宏观力学性能的显著影响.

ArcSDE Oracle SQL技术在矿业权空间数据叠加分析中的应用

本文对矿业权管理中所遇到的空间数据重叠检查问题进行了分析,重点介绍了采用ArcSDE Oracle SQL技术进行空间数据叠加分析的基本思路和实现实例,同时对采用本技术在实际分析中的难点和解决方法进行了探讨。