2. 程式人生 > >[GIS演算法] 柵格與向量轉換

[GIS演算法] 柵格與向量轉換

阿新 • • 發佈：2018-11-27

文章目錄

柵格轉向量

目的

  1. 為了將柵格資料分析的結果，通過向量繪圖裝置輸出
  2. 資料壓縮的需要：將大量的面狀柵格資料轉換為由少量資料表示的多邊形邊界
  3. 主要目的：將自動掃描器獲取的柵格資料加入向量形式的資料庫

基本步驟

  1. 多邊形邊界提取：採用高通濾波將柵格影象二值化或以特殊值標識邊界點
  2. 邊界線追蹤：對每個邊界弧段由一個結點向另一個結點搜尋，通常對每個已知邊界點需沿除了進入方向的其他7個方向搜尋下一個邊界點，直到連成邊界弧段
  3. 拓撲關係生成：對於矢量表示的邊界弧段資料，判斷其與原圖上各多邊形的空間關係，以形成完整的拓撲結構並建立與屬性的聯絡
  4. 去除多餘及曲線圓滑：由於搜尋是逐個柵格進行的，必須去除由此造成的多餘點記錄，以減少資料冗餘

演算法

雙邊界搜尋演算法

【思想】

  1. 通過邊界提取，將左右多邊形資訊儲存在邊界點上，每條邊界弧段由兩個並行的邊界鏈組成，分別記錄該邊界弧段的左右多邊形編號
  2. 邊界線搜尋採用2*2柵格視窗，在每個視窗內的四個柵格資料的模式，可以唯一地確定下一個視窗的所有方向和該弧段的拓撲關係，極大加快了搜尋速度，拓撲關係也很容易建立

【具體步驟】

  1. 邊界點和結點提取
  2. 邊界線搜尋與左右多邊形資訊記錄
  3. 多餘點去除

相關推薦

[GIS演算法] 柵格與向量轉換

文章目錄 柵格轉向量 目的 基本步驟 演算法 雙邊界搜尋演算法 柵格轉向量 目的 為了將柵格資料分析的結果，通過向量繪圖裝置輸出 資料壓縮的需要：將大量的面

GIS演算法基礎（五）向量資料向柵格資料的轉換（點，線演算法實現）

向量結構資料與柵格結構資料的相互轉換，是地理資訊系統的基本功能之一，已發展形成了許多高效的轉換演算法。   原始碼已經放在github上了，需要朋友自取。 https://github.com/XiaoZhong233/GIS_ALG/blob/master/src/scau/

柵格資料與向量資料

分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！        

二分查詢演算法與向量的賦值方法

#include <iostream> #include<vector> using namespace std; #define ARRAY_SIZE 10 class Solution { public: int binSearch(vector<int

由HashMap雜湊演算法引出的求餘%和與運算&轉換問題

目錄 回到頂部 1、引出問題 　　在前面講解 HashMap  的原始碼實現時，有如下幾點： 　　①、初始容量為 1<<4，也就是24 = 16 　　 　　②、負載因子是0.75，當存入HashMap的元素佔比超過整個容量的75%時，進行擴容，而且

[轉]向量資料向柵格資料的轉換

 向量資料向柵格資料轉換時，首先必須確定柵格元素的大小。即根據原向量圖的大小，精度要求及所研究問題的性質，確定柵格的解析度。如把某一地區的向量資料結構的地形圖向柵格資料轉換時，必須考慮地形的起伏變化，當該地區的地形起伏變化很大時(如黃土高原丘陵溝壑區)，必須選用高的解析度

支援向量機 （SMO演算法原理與簡化版實現）

SMO演算法原理及實現 支援向量機的學習問題本質上是求解凸二次規劃問題 SMO演算法 序列最小最優化演算法就是求解該問題的代表性演算法 SMO演算法 解決的凸二次規劃的對偶問題: mina12∑i=1N∑j=1NαiαjyiyjK(xi,xj)−∑i=1

int與String轉換，進制轉換

images http cnblogs ima str png mage -1 img 進制轉換 int與String轉換，進制轉換

JSON與Javabean轉換的幾種形式

img 之一 keys open isp println 轉換成 hang zha JSON格式的數據傳遞是最常用的方法之一，以下列出了常用的幾種形態以及與Javabean之間的轉換： 　　String json1="{‘name‘:‘zhangsan‘,‘age‘

局部變量與編碼轉換

oba 局部變量 交流 string before def 生效 chang ring 1.局部變量這個變量只在這個函數生效 def changen_name(name): print("before change",name) name="Alex li"

node基礎學習——path的處理與路徑轉換

app nbsp fan 所有 nod 文件名 系統 保留 bsp p.p1 { margin: 0.0px 0.0px 10.0px 0.0px; text-align: center; line-height: 11.0px; font: 14.0px "PingFan

通過exe名字查詢句柄，String與ShortString轉換函數分析

cal else string pos eth too 指向 efi can //查找線程是否啟用 //AexeName:程序名稱 //Myhwnd：返回找到的ProcessID //返回值：True 找到了程序 function TFmain.FindExe(AexeNa

Scala筆記整理（八）：類型參數（泛型）與隱士轉換

大數據 Scala [TOC] 概述 類型參數是什麽？類型參數其實就是Java中的泛型。大家對Java中的泛型應該有所了解，比如我們有List list = new ArrayList()，接著list.add(1)，沒問題，list.add("2")，然後我們list.get(

ServiceNow如何在Fufiller頁面端實現String的多行與單行轉換

技術分享 mar 超過 string 效果 51cto 需求 proc 自動 如上圖所示，多列顯示的紅框部分所能支持的字符最大長度為255，超過255即會變成Mutiple Line的效果。但是某些奇葩的需求要求我們將其設置為更短的字符長度且直接為多行顯示。A. 將該字段長

Mad Libs遊戲，華氏與攝氏轉換

NPU color ima 華氏度 pre .com mage input spa name1=(‘少年‘) name2=(‘女孩‘) print(‘{}說：“你看那鴨子的花燈，可好？”\n{}幽怨地說：“那是鴛鴦。”\n‘.format(name1,name2)) pr

故事寫作與溫度轉換的作業

計算 人在 image 分享 故事 div have {} orm # MADLIBS ---i have a dream name1 = input(‘請輸入一個名字：‘) name2 = input(‘請輸入另一個名字：‘) name3 = input(‘請再輸入另一

Silverlight & Blend動畫設計系列十：Silverlight中的坐標系統（Coordinate System）與向量（Vector）運動

過度 highlight 圖片 nbsp mgr ack jpg .com bsp 原文:Silverlight & Blend動畫設計系列十：Silverlight中的坐標系統（Coordinate System）與向量（Vector）運動　　如果我們習慣於數學坐

簡體與繁體轉換

sta ice charset space text div static efault com 簡體與繁體轉換 using System; using System.Collections.Generic; using Microsoft.VisualBas

演算法分析與設計課程設計-Dijkstra最短路徑演算法

演算法分析與設計課程設計報告書         題目：Dijkstra最短路徑演算法 設計人：張欽穎 班級：14計科2班    學號：1414080901218   一、  

OpenCV學習筆記（31）KAZE 演算法原理與原始碼分析（五）KAZE的原始碼優化及與SIFT的比較

  KAZE系列筆記： 1.  OpenCV學習筆記（27）KAZE 演算法原理與原始碼分析（一）非線性擴散濾波 2.  OpenCV學習筆記（28）KAZE 演算法原理與原始碼分析（二）非線性尺度空間構建 3.  Op