一种基于CORDIC算法的坐标变换电路

在超声医疗仪器（如B超）的数字图像处理中,将超声探头所获得的极坐标形式的图像信号实时地在直角坐标系统的显示器上显示出来,图像信号从极坐标变换到显示系统的直角坐标是系统性能的关键。本文在介绍了CORDIC（Coordinate rotation digital computer)算法的基础上,提出子一种基于CORDIC算法的流水线型的坐标变换电路,随后给出了该变换电路用FPGA实现的过程和硬件仿真结果。硬件仿真结果表明,它的精度高、误差小。与其他方法相比,具有结构简单,易于VLSI实现等优点。     

Dijkstra改进算法及其在地理信息系统中的应用

最短路径问题是地理信息系统的关键问题，Dijkstra改进算法是解决有附加条件的最短路问题的有效算法。本文在结合例子分析Dijkstra算法的基础上，编程实现了Dijkstra改进算法。最后对Dijkstra改进算法进行应用与分析。     

地理信息系统中算法的研究

我们开发的地理信息系统，可根据查询对象的不同标注出铁路、公路、水路和航空交通网，并可按任意比例缩放，其核心功能是任意选择的两个城市，采用Dijkstra迪杰斯特拉算法，可求出两者之间的最佳路径。本文对该数模的建立及其算法做了详细的论述．     

一种基于坐标变换的圆形窗口线裁剪算法

首次将平移、旋转坐标变换引入圆形窗口的线裁剪中,使被裁剪线段位于x轴,左端点位于坐标原点,线段与圆的位置关系转化为圆与x轴的位置关系。在排除与圆窗口不相交线段的基础上简化求交计算,明显提高裁剪效率。在实际应用中与圆相交的线段比例很大,因此本算法具有重要的实用价值。     

Dijktra改进算法及其在地理信息系统中的应用

最短路径问题是地理信息系统的关键问题,Dijkstra改进算法是解决有附加条件的最短路问题的有效算法.本文在结合例子分析Dijkstra算法的基础上,编程实现了Dijkstra改进算法.最后对Dijkstra改进算法进行应用与分析.     

A*算法及其在地理信息系统中的应用

最短路径问题是地理信息系统的关键问题，A＊算法是解决有附加条件的最短路问题的有效算法。本文在详细分析A＊算法的基础上，编程实现了A＊算法。最后对A＊算法运行结果进行分析。     

一种基于对数极坐标变换的快速目标识别算法

在目标识别的过程中,观察目标图像相对于基准目标图像会存在尺度、方向和位置的变化,使得识别速度和准确率降低. 针对这一问题,提出了一种快速对数极坐标变换算法,加快了从笛卡儿坐标转换到对数极坐标的过程. 通过采用双轴投影相似度分析算法对目标图像进行匹配,进一步加快了识别速度,同时保证了匹配的可靠性. 理论分析和试验结果表明,该算法在计算效率和目标识别正确率方面具有较好的性能.     

一种基于UWB技术的网络节点定位算法

论文提出了一种基于UWB精确定位功能的网络节点定位算法。该算法利用UWB技术的精确定位功能,首先获得网络中一跳节点间的距离信息;然后,在网络中选取若干基节点,建立以基节点为原点的坐标系,确定节点在所属基节点坐标系中的坐标;最后,通过不同坐标系的坐标变换,建立统一的网络坐标系,确定整个网络的物理拓扑。该算法为高效实现网络基本功能,如路由、网络管理等提供了可能,适用于传感器网络或节点运动变化较小的AdHoc网络。     

基于位置反解算法的并联机器人坐标变换方法

目的为提高工作效率,提升工业机器人的可靠性、稳定性和运动精度,避免机器人出现速度以及加速度的突变,对机器人的位置进行准确的控制。方法 以RBT-6T03P并联机器人为例,应用坐标变化法和位置反解算法对并联机器人机构的位置坐标进行分析并利用MATLAB进行仿真。结果 结果表明：通过位置反解对并联机器人的坐标进行变换求解是方便可行。结论 所述控制方法相对于并联机器人求正解算法更加简单、方便、快捷。     

一种有效的GIS缓冲区生成算法

缓冲区分析是地理信息系统重要的空间分析功能之一。文章通过运用旋转点变换公式和递归方法,对缓冲区双线圆弧矢量生成算法作了进一步改进,简化了平行线生成和尖锐角光滑校正过程,很好地解决了缓冲区边线的自相交问题。另外,对单侧线缓冲区、复杂面要素缓冲区的生成以及缓冲区重叠合并问题,均给出了具体的解决方案,形成了一套完整的快速高效的缓冲区矢量生成算法,并结合实例给出了算法的具体实现步骤。     

矩形非均匀采样算法和对数级坐标变换算法的比较分析

针对对数极坐标变换引起的图像周边模糊和图像细节丢失等现象，提出了矩形非均匀采样方法。图像中心采样区的大小可根据实际需要进行选取，对其进行均匀采样，对周边区进行分层均匀采样，随距采样中心距离的增大，采样率逐渐降低。对矩形非均匀采样、经典LPT和变参数LPT三者的运算量进行了比较，总体上说，矩形方法具有最少的运算量，而且可以克服对数极坐标变换图像的扭曲，并便于硬件实现。     

图像插值算法在对数极坐标变换中的应用

传统对数极坐标变换算法对图像具有平滑作用,易造成图像细节信息丢失。该文提出将一种基于小波变换的插值算法用于图像对数极坐标映射。该算法对图像作小波变换得到4个子图,并对各子图作对数极坐标变换,其中最优对应像素的确定根据不同子图的特点采用相应的插值算法,对子图映射图作逆小波变换。实验表明该算法是有效的。     

经纬仪坐标变换中的偏差分析

测量数据的非线性坐标变换会引入偏差,如果不纠正这种偏差,会影响变换参数估计的统计精度。本分分析了这种偏差对目标跟踪的影响,预算了经纬仪球面坐标系下的测量值即方位角、俯仰角、距离,变换到直角坐标系下的(X,Y,Z)所引入的偏差量。并用Matlab仿真了测量值统计分布对于变换值系统误差大小的影响.     

Direct3D中的三维坐标变换

本文简介Direct3D中的顶点变换和光照流水线,并通过具体范例阐述世界变换、观察变换、投影变换和视区变换.     

地图投影中一种新的向量显示方法

在地球、空间、环境和气象等领域，全球数据的可视化是经常面临的一个问题，由于地球是一个不可展曲面，在平面上直接表示球面上的向量数据存在着误差。对直接表示方法存在的问题进行了讨论，提出了一种新的基于地图投影的向量可视化方法，并给出了球坐标系下的向量可视化方法，推导出坐标和向量的变换公式。基于新的坐标和向量变换公式进行了试验对比，证明新方法能够得到更好的向量显示。     

2DRE四叉树结构及其变换算法在地理信息系统中的应用

四叉树这种图像数据结构,近年来得到了人们越来越多的重视,地理信息系统是其应用的一个重要方面。本文在若干理论、方法研究的基础上,提出了2DRE 四叉树结构及其某些变换算法在地理信息系统中的两个应用问题和具体实现的途径。一是构成信息系统中的属性分布数据库;二是查询问题。最后讨论了这两方面的应用算法的时间、空间复杂度问题。     

PDA在林业地理信息系统中的一种应用

根据林业野外有害生物调查中,对照片、坐标和方位角等信息的实际需要,设计实现了一个基于PDA的林业有害生物调查系统。系统以遥感图像和林相图作为野外调查的底图,利用内置GPS模块进行导航,采集调查点坐标,利用摄像头采集病虫害照片,利用内置电子罗盘获取照片采集时的方位角信息,记录病虫害信息,采集的结果直接保存为空间数据格式。此系统显著提高了野外调查的工作效率,为林业有害生物调查提供了一种先进的技术手段。     

一种GIS缓冲区矢量生成算法及实现

缓冲区分析是地理信息系统重要的空间分析功能之一。缓冲区生成分为点、线、面三种,其中线状目标缓冲区生成是关键和基础,线状目标缓冲区生成分为单个线状目标缓冲区多边形独立生成过程和所有线状目标缓冲区多边形重叠合并两个阶段。在缓冲区圆弧矢量生成算法思想的基础上,提出了一种新的有效的缓冲区半径旋转矢量生成算法。另外,对缓冲区生成过程中出现的特殊情况进行了处理,并应用递归方法管理和存储缓冲区边界的自相交多边形。     

一种GIS缓冲区矢量生成算法及实现

缓冲区分析是地理信息系统重要的空间分析功能之一。缓冲区生成分为点、线、面三种，其中线状目标缓冲区生成是关键和基础，线状目标缓冲区生成分为单个线状目标缓冲区多边形独立生成过程和所有线状目标缓冲区多边形重叠合并两个阶段。在缓冲区圆弧矢量生成算法思想的基础上，提出了一种新的有效的缓冲区半径旋转矢量生成算法。另外，对缓冲区生成过程中出现的特殊情况进行了处理，并应用递归方法管理和存储缓冲区边界的自相交多边形。