CBS'de düğüm ve tepe noktası arasındaki fark?


28

Grafik teoride, düğüm ve tepe terimi eşdeğerdir, ancak bazen GIS dünyasında düğümler ve köşe aynı bağlamda belirtilir.

Aradaki farkın ne olduğunu merak ediyordum.

Düğüm: bir bağlantıdan (kenardan) bir başlangıç ​​ve bir uç düğüm olabilir

Yanıtlar:


17

Bu durumlarda genellikle ESRI GIS sözlüğüne bakarım . Bu tanımlara göre, düğümler topolojiye sahipken, köşeler yoktur.

köşe:

[Öklid geometrisi] Bir çizgi veya çokgen özelliğinin şeklini tanımlayan bir dizi x, y koordinat çiftinin bir kümesi.

görüntü tanımını buraya girin

Düğüm:

  • [ESRI yazılımı] Bir coğrafi veritabanında, bir ucun başlangıç ​​veya bitiş noktasını temsil eden nokta, burada toplanan tüm kenarlara topolojik olarak bağlanır.
  • [ESRI yazılımı] Kapsamda, bir yayın başlangıç ​​veya bitiş noktası, burada buluşan tüm yaylarla topolojik olarak bağlantılı.
  • [veri yapıları] Bir TIN'de, bir üçgenin üç köşe noktasından biri, burada buluşan tüm üçgenlere topolojik olarak bağlı. Bir TIN'deki her numune noktası, üçgenleme
    z kotunda ve etiket değerlerini depolayabilen bir düğüm haline gelir .

görüntü tanımını buraya girin


Daha sonra 'sözde düğüm' vardır, bir çizgi bölündüğünde ve düzenleme kaydedildiğinde bir düğüm bir tepe noktası haline gelir.
Mapperz

@Mapperz Anladığım kadarıyla, bir çizgi bölündüğü zaman sözde bir düğüm oluşturulabilir çünkü bu, aynı kesin konumdaki iki çizgiye uçlar (düğümler) oluşturur. Ancak, basitçe onları konumlandırmak (gerçek veya sarkma yerine) yapan iki ve sadece iki düğümün ortak yerleşimidir.
PolyGeo

1
Ardından , bir alt kenarın düğümlerinin, özelliğin polyline'ındaki bir tepe noktası ile çakışabileceği veya çakışmadığı çoklu alt kenarlardan oluşabilen karmaşık kenar özellikleri de vardır .
Kirk Kuykendall

7

Üst düzeyim ve hatırlaması kolay, "tanım" ...

Düğümler köşelerdir, ancak yalnızca iki köşeler düğümlerdir, yani bir çizgiyi başlatan ve bitenler.

Düğümler aşağıdakilere ayrılabilir:

  • Sarkan, yani kesin X, Y konumlarını başka düğümlerle paylaşmaz.
  • Sözde, yani kesin X, Y konumlarını sadece bir başka düğümle paylaşır.
  • Doğru, yani kesin X, Y konumlarını iki veya daha fazla düğümle paylaşın

6

Bir CBS'deki nesnelerin belirli bir vektör temsil biçimini tartışıyoruz . Bu tür nesneler, homojen basit komplekslerin sürekli görüntüleridir. : noktalar, çok noktalar, poliller, çoklu poliller, (üçgen şeklinde) çokgenler, bu çokgenlerin koleksiyonları ve "TIN" ler.

Basit bir kompleks , görsel olarak ayırt edilmesi zor olanlara rağmen , kavramsal olarak farklı iki şeyi tanımlar . Birincisi , temel basitlikler, yüzleri ve yüzleri arasındaki birleştirici ilişkilerden oluşan özelliklerin topolojik yapısıdır: üçgenlerin nasıl birleştirildiği, kenarları nasıl paylaştığı, kenarların puanları nasıl paylaştığı. Bu topolojik yönleri tanımlamak için GIS'e özgü bir terminoloji geliştirilmiştir. Örneğin, simpleks içindeki 0-yüzlerin (noktaların) görüntüleri "düğümler" olarak adlandırılabilir, 1-yüzlerin (satırların) görüntüleri "yaylar" ve 2-yüzlerin görüntüleri (üçgenler) olarak adlandırılabilir. ) çeşitli adlara sahip olabilir; sendikaları genellikle "çokgen" olarak adlandırılır.

şekil

Basit bir kompleksin bu gösteriminde, düğümler kırmızı, düğüm olmayan köşeler mavi renkte gösterilmiştir. Siyah polyline, bir CBS'nin haritada göstereceği şeydir; altındaki gri eğri, yaklaştığı özelliğin son derece hassas bir haritasıdır. F (v1) ve f (v2) düğümleri, basit kompleksinin diğer bölümlerine (gösterilmemiştir) bağlanabilir, ancak diğer köşeler, sadece f (v1) ve f (v2) arasında kalan özelliğin parçalarını tanımlamak için mevcuttur. : gri eğriyi izlemeye çalışırlar. Açık mavi noktalı ok, simpleks v1 -> v2'yi "coğrafi alana" yerleştiren f dönüşümünü temsil eder. F (v1) 'den f (v2)' ye oryantasyon gibi bazı topolojik yönlerin yalnızca soldaki görüntüde örtülü olduğuna ve genellikle açıkça görselleştirilmediğine dikkat edin.

Basit bir kompleks tarafından tanımlanan ikinci şey, özelliklerin kendileri tarafından işgal edilen noktaların kümesidir: matematiksel görüntü bir işlev ile kompleks ( f). Bir 0-yüzün (bir düğüm) işgal ettiği nokta, verilen bir koordinat sistemindeki bir çift koordinat tarafından tanımlanmaktadır. Bu, bir düğümü otomatik olarak "tepe noktası" haline getirir; burada "tepe noktası", belirli koordinatlarla belirlenmiş bir özellik üzerindeki herhangi bir nokta olarak anlaşılabilir. 1 yüz tarafından işgal edilen noktaları tarif etmek daha zordur ve genellikle sadece yaklaşık değerlerdir. Bir "yay", bir koordinat dizisi ("köşeler") sağlayarak bu noktalara yaklaşır ve dolaylı olarak, bu dizi içinde doğrusal olarak enterpolasyonlu olabilecek tüm diğer noktaların görüntünün bir parçası olduğunu varsayar. Ancak başka yöntemler de vardır: örneğin, daire merkezleri için başlangıçlar, yarıçap ve daire boyunca başlangıç ​​ve bitiş noktası için iki açı koordine etmek gibi çeşitli şekillerde tarif edilebilir. Bu yöntemle, hiçbir orta "tepe noktası" yoktur. Bir 1 simpleksin görüntüsüne yaklaşmanın bir başka yolu da bir spline formudur: bu, bir yayın önceden belirlenmiş olan yüksek dereceli enterpolasyonlarına (genellikle kübik) önceden verilen doğrusal enterpolasyonu genelleştirir. Spline'lar da, koordinatlar tarafından verilen belirlenmiş noktalardan geçebilir: “köşeleri”.

Bu görüş matematiksel açıdan bir "düğüm" ve "tepe" arasındaki fark açıktır: belirli noktaları burada köşe açıklamak için mevcut olan, düğümler bir özellik topolojik yapısını açıklamak için mevcut ise.


0

Çok basit bir açıklamam, vertex'in çoğu GIS tüketicisinin düzgün bir şekilde tanımlamaması nedeniyle gerçek düğüme veya meta düğüme eşit olmasıdır. Gerçek veya meta düğüm, bir tepe noktasıyla aynı olacak olan topolojik özelliklerin kenar kesişme noktalarına eşittir.


1
Tanımınız (yanlış), aslında diğer özelliklerle kesişmeyen herhangi bir polilin uç noktasını ekarte etmiş gibi görünüyor.
whuber

iyi bir nokta, bütünleşik bir topolojiden şamandıralar olacaktı
lewis,
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.