nanquan 2011-06-15 09:43
浏览 389
已采纳

地图坐标匹配的算法讨论

最近项目中, 要用到通过一个坐标点, 在一个多边形(N个坐标组成)集合中匹配, 看看这个坐标点在哪个多边形中. 不知道哪位大大做过地图匹配或者类似的算法的, 多多指教!

  • 写回答

1条回答 默认 最新

  • heihei0923 2011-06-15 09:43
    关注

    geotool ,了解下吧

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • CAD程序性能优化之数据结构与算法
    2024-07-10 21:00
    CAD智造干将的博客 程序=数据结构+算法。因此，程序的性能往往同时受这两个方面影响。需要开发者在理解基本原理之后，在实践中使用并体会不同数据结构和算法的特性。
  • 数据结构与算法面试题80道
    2022-05-27 19:26
    m0_54854484的博客 1.把二元查找树转变成排序的双向链表 题目： ...首先我们定义的二元查找树 节点的数据结构如下： struct BSTreeNode{int m_nValue; // value of nodeBSTreeNode *m_pLeft; // left child of nodeBSTreeNo
  • 数据结构与算法期末复习总结
    2021-12-13 08:28
    郭晋龙的博客 为了方便复习 下面内容摘自：数据结构期末总结_夏日 の blog-CSDN博客_数据结构期末 目录 绪论 知识点 习题 线性表 知识点 习题 栈和队列 知识点 习题 串、数组和广义表 知识点 树和二叉树 知识点 ...
  • 《算法和数据结构》从语言到算法的过渡篇
    2021-09-30 05:36
    英雄哪里出来的博客 《算法和数据结构》学习路线总纲
  • 数据算法_数据结构与算法
    2021-01-10 23:08
    沈奕斐的博客 一、引论数据结构的基本概念数据的逻辑结构和存储结构算法及其时间复杂度时间复杂度及应用二、线性表线性表的概念及顺序存储单链表的概念及其基本操作建立单链表循环链表双向链表一元多项式的表示和运算三、栈和队列...
  • 常用数据结构与算法
    2020-08-27 18:04
    CoderLC的博客 基本数据结构与算法 数据结构 线性表 数组 链表 栈、队列 树、二叉树 树 二叉树 二分搜索树 平衡二叉树 红黑树 二叉堆 线段树 Trie 集合、映射 并查集 算法 排序算法 二分查找 DFS、BFS、回溯 贪心 分治法 最短...
  • 数据结构与算法详解——字符串匹配算法篇（附c++实现代码）
    2022-06-01 11:12
    KronosCzj的博客   BF(Brute Force)算法，又叫暴力匹配算法或者朴素匹配算法，思路很简单：在主串中取前下标为[0,m-1]这m个字符的子串和模式串逐个字符逐个字符比较，如果完全一样就结束并返回下标；如果有不一样的，那么主串中的...
  • 易语言电子地图算法
    2020-07-15 08:57
    1. **瓦片地图算法**：电子地图通常采用瓦片结构，将大地图分割成多个小块，每个小块是一个固定大小的图像，即地图瓦片。这种分块方式便于加载和缓存，减少服务器压力。易语言中可以通过图像处理函数实现瓦片的加载...
  • GIS中的地图匹配算法
    2011-07-31 22:18
    这些数据结构便于进行地图匹配算法的计算。常见的地图数据格式有Shapefile、GeoJSON、OSM（OpenStreetMap）等。 3. 地图匹配算法分类： (1) 最近邻匹配法：简单直观，根据GPS点与地图上道路最近距离进行匹配。 (2) ...
  • 数据结构项目_地图匹配_匹配导航_最短路径_校园地图导航_自动导航_
    2021-10-03 00:41
    1. 地图匹配：地图匹配是指将定位设备（如GPS）提供的原始坐标数据与地图上的道路网络进行关联的过程。这涉及到地理信息系统（GIS）和空间数据库技术，目的是确保用户的位置信息能准确地映射到实际的道路上，为导航...
  • 没有解决我的问题, 去提问