GIS的一些简单算法（自己作记录用，不全）
创始人
2025-06-01 20:05:35
一、线的矢量算法
1、简单的线相交算法
算法1：快速排斥与矢量跨立
快速排斥。以线段为对角线作正矩形，判断两矩形是否相交。如两矩形交进行矢量跨立，排除两线段共线且只有一个交点情况。
矢量跨立。如两线段相交，必然互相跨立。
算法2：参数方程法
建立线段参数方程，通过判断参数情况得到线段是否相交，可以得到交点。
二、道格拉斯普克(Douglas-Peuker)算法原理
算法作用
在GIS系统中如何存储一条曲/折线？常见的方式就是使用使用一系列坐标点的集合来表示，点越多越密集，那么所能表示的精度就越高。在GIS画图的时候理想状况下，我们当然希望精度越高越好，但高精度的数据也会带来一些问题，比如对硬件系统的要求变高；比如在一些可视化场景里造成的渲染问题。
道格拉斯-普克算法正是用来解决这些问题的，它可以在保证一定精度的前提下，简化曲线的绘制过程，也是目前被广泛应用的GIS算法。基于线状实体的点压缩算法，用来压缩简化矢量数据。
算法流程
- 输入一系列坐标点组成的曲线。
- 曲线第一个点A和最后一个点B连成一条直线AB。
- 确认一个阈值（这个值用于控制简化后曲线的精度）
- 分别计算曲线上各点到这条直线的距离，并取出其中的最远距离与阈值进行比较。
- 如果最远距离大于阈值，则将该点保留，记为C，此时可以生成两条直线AC、CB，重复步骤4
- 否则将该点舍弃。
图解
这个绿色的宽度就代表阈值，红色代表每次算法中最远的点，蓝色表示可以被移除的点，橙色表示最后生成的曲线。
相关内容
热门资讯
AGI的不归之途
AGI，即通用人工智能，正踏上一条不归之途。它犹如一艘在未知海域航行的巨轮，不断探索着智慧的边界。一...
欧盟起草对俄第18轮制裁措施 ...
来源：新华网新华社布鲁塞尔6月2日电（记者张兆卿）欧盟委员会2日发表声明说，欧盟正制定针对俄罗斯的第...
原创 心...
在现代商业环境中，烘焙行业作为食品产业的一个重要分支，正快速发展，面包作为其核心产品，备受瞩目。如今...
首次披露：五台山王黎明，已被查...
政事儿微信公号消息，据山西省纪委监委6月2日消息：日前，经山西省委批准，山西省纪委监委对五台山风景名...
深夜突发！关税升级，特朗普似乎...
当地时间6月2日，美股三大指数集体收涨，道指涨0.08%，纳指涨0.67%，标普500指数涨0.41...
年内创业板首批IPO获受理 创...
5月30日，陕西旅游、三瑞智能、宏明电子、大亚股份4家公司IPO获得受理，创下2025年以来单日受理...
国金证券：创新药密集获批 后续...
智通财经APP获悉，国金证券发布研报称，国家药监局批准11 款全新创新药的上市申请，另外还有2款创新...
美国房地产经纪公司Redfin...
观点网讯：6月2日，美国房地产经纪公司Redfin最新统计数据显示，美国待售房屋总价值高达6980亿...
移出经营异常名录不留痕 监管有...
汪昌莲近日，市场监管总局印发《关于贯彻落实有关事项的通知》，对已经移出经营异常名录的经营主体，不再公...
美股三大指数飘红，白银期货飙涨...
中新经纬6月3日电 美股三大指数低开，盘中走势转强，集体收红。道指收涨0.08%，纳指涨0.67...
特朗普升级贸易战 欧盟警告：可...
财联社6月3日讯（编辑 夏军雄）当地时间周一（6月2日），欧盟警告称，如果美国总统特朗普兑现其最新的...
每经实探｜网红家装企业“住范儿...
“（端午节）放假前，每天有百把号人来找（住范儿）呢，欠了不少钱。”6月1日下午，《每日经济新闻》记者...
BD交易大爆发，今年总额已超4...
一笔笔BD（business development，业务发展）交易订单让中国创新药又香了起来。据澎...
美股零日期权大热！特朗普交易再...
刚过去的5月，在特朗普政府推迟贸易谈判期限，并与多个主要贸易伙伴展开积极对话后，市场风险偏好有所改观...
海昌海洋公园即将易主？祥源集团...
6月2日，海昌海洋公园控股有限公司（海昌海洋公园，02255.HK）发布公告，由祥源集团间接全资控制...
鲍威尔出席美联储国际金融司活动...
美联储主席鲍威尔（Jerome Powell）周一在美联储国际金融司（IF）成立75周年活动上发表讲...
安联El Erian：美联储进...
知名投资管理公司安联（Allianz）首席经济顾问Mohamed El-Erian近日在《金融时报》...
国产豪车崩盘预警？亏损18亿，...
端午时节，华为发布了尊界S800，价格70.1-101.8W。一石激起千层浪，这个价格引起了巨大的争...
见证历史！新一轮货币战争在路上...
美元信誉持续受损。无论是沙特、还是俄罗斯，越来越多的国家对美国的36万亿美元债务表现出担忧。现在，中...
从一面之恩到千亿帝国CEO，安...
近日，吉利汽车管理层大调整引发行业聚焦。在吉利一季度财报发布的当天，吉利控股集团宣布重大人事调整：极...
智岩科技启动上市辅导 今年10...
近期，深圳智岩科技股份有限公司(以下简称“智岩科技”)正式启动上市辅导，辅导机构为中金公司。智岩...
银发跑者越跑越快，还最能“买买...
文/段修健近日，国家体育总局体科所中国体育经济研究中心发布《中国路跑人群消费与赛事经济发展趋势与特征...
【美股】美股走“V”全线收涨 ...
6月2日，美股走V全线收涨。道指涨0.08%，报42305.48点，收复早盘约1%跌幅并录得三连涨；...
涉嫌虚假记载细节曝光，锦富技术...
锦富技术5月30日晚公告称，公司当日收到中国证监会下发的《行政处罚事先告知书》。锦富技术披露的202...
6.3股市早8点丨三天假发生了...
三天假发生了啥事？股市早8点 老沙自媒体2025年6月3日（周二）每日大道正道消息▊美股小涨北京时间...
绿通科技：拟现金收购大摩半导体...
【绿通科技筹划收购大摩半导体不低于51%股权】6月2日晚间，绿通科技公告，筹划现金收购江苏大摩半导体...
股市必读：爱博医疗（68805...
截至2025年5月30日收盘，爱博医疗(688050)报收于71.41元，下跌1.76%，换手率1....
销售会“提问”，再冷淡的客户，...
回复“9”限时领《9套销售话术资料包》 作者：Dora 在销售咨询过程中，“高效提问”不仅是获取客户...
原创 德...
2025年2月24日，恰逢俄乌冲突爆发三周年，德国也于前一天举行了新一轮的议会选举。在过去的三年中，...
明天沪主板新股海阳科技申购！聚...
明天，沪主板将迎来一家新股申购！ 格隆汇获悉，海阳科技（603382）于6月3日申购，发行价格为11...