Questions tagged «algorithm»

一种用于通过一系列步骤解决问题的数学过程。算法通常被编码为一系列计算机命令。

1
给定一条在地球表面的线,我如何绘制一条垂直于它的线?
给定一条在地球表面的线,我如何绘制一条垂直于它的线? 抱歉,这是一个非常简单的问题。我认为这将是一项简单的任务,但事实证明这是违反直觉的。 我从下图中的蓝线开始(请参阅链接-我尚无法上传数据)。我通过计算蓝线(m)的坡度找到一条垂直线,然后绘制另一条坡度为-1 / m的线(绿)。当我在Matlab中绘制线时(使用“图”和“轴相等”),它们看起来像预期的那样垂直。 http://imgur.com/7qMkx 但是,当我将这些线导出到Google Earth(使用KML工具箱)时,它们看起来不再是垂直的(请参见下面的链接;较短的线是上图中的蓝线)。 http://imgur.com/ncJQ7 我知道奇怪的事情发生在曲面上,但是我认为这些线至少应该局部垂直。我怀疑这与Google Earth中的投影有关-特别是网格单元的边长看起来大致相似,而纵向边长为1度,而纬度边长为0.5学位。 因此,总而言之: 寻找垂直线在曲面上有效的方法吗?(即,绘制渐变为-1 / m的线) 在Google Earth图片中,垂直线看起来是否像预期的那样,还是有些奇怪? 更新: 为了提供更多背景信息:我正在查看从飞机上获取的雷达数据。彩色区域是“斯瓦特”,已记录了观察结果。我在上面的说明中开始的蓝线与条幅平行:这是飞机的飞行线(飞机沿大致西南方向移动)。雷达朝左与飞行线正交的方向看。我试图画一条垂直于飞行线的线。这应该是雷达所看的方向,并且应该整齐地割开条幅。如您所见,事实并非如此。

2
自定义实现ArcGIS功能
我想了解创建ArcGIS函数的自定义实现所需要的内容。特别是,我想实现GeoAnalyst.ISurfaceOp2.Visibility(),以使其运行更快。现在,每次调用Visibility()大约需要3秒钟。据我有限的理解,瓶颈是将临时栅格写入文件系统。如果可以在内存中完成此操作,我怀疑处理时间将大大减少。我正在.NET项目中执行此操作,但是欢迎使用任何语言的解决方案。

3
了解位置存储和查询算法?
配备GIS的数据库最重要的方面之一是,它为用户提供了快速查询与某些附加条件匹配的任意地理区域内所有点的功能。(例如,“在地图上找到距此点最近的3家餐厅。”) 谁能指出我对所涉及算法的理论讨论?我想学习它们的工作方式。 最终,我想对通用的数值数据集应用相同的功能-任意n维非欧氏空间中的大量点云。例如,一个人的脸可以表征为一个数字向量:[眼睛之间的距离,眼睛到嘴巴的距离,脸的宽度,脸的长度等]。我想拍摄人行道流量,估算每个人脸的特征,然后稍后可以对数据进行查询,例如“给这个人的脸,找到我100个最相似的脸”。 当前是否有任何现有软件可以搜索这些广义空间?

4
微小的JS离散化库,用于表示波形
我想知道是否存在一个可以使用的小型stat / discretization js库。 我确实知道jStat的存在(可能会更深入地进行探讨),并且我知道mapfish有一个geostats模块/小部件来创建Choropleth地图-我在这里找到了代码。但是它依赖于openlayers,我希望拥有一个独立的lib,并最终可以自由地与openlayers进行通信。 我想要一些基本方法: 分 最高 意思 中位数 并能够通过指定类数和精度(十进制)来实现以下离散化: 分位数 等间隔 自然假期(抽搐) 如果尚不存在,我可能会自己编写一些代码,并以免费许可将其发布在github上。欢迎任何资源和建议。

3
植绒算法如何在GIS中使用?
第一个植绒算法由克雷格·雷诺兹(Craig Reynolds)于1986 年编写。可在此处找到最新的浏览器实现。 注释参考James Macgill和Stan Openshaw的“ 使用羊群驱动地理分析机 ”(1998年), 使用群之间进行通讯的群模型来更好地搜索空间数据集中的簇,就像自然群提供的个体觅食更好的觅食一样。 在GIS中还使用了该算法的其他现实示例,并且任何GIS应用程序都可以实现此功能吗?
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.