Perbedaan antara simpul dan simpul dalam GIS?

28

Dalam teori grafik, istilah simpul dan simpul adalah setara, tetapi kadang-kadang di dunia GIS, simpul dan simpul disebutkan dalam konteks yang sama.

Saya bertanya-tanya apa bedanya?

Node: bisa berupa simpul mulai dan ujung dari tautan (tepi)

pengguna12282
sumber

Jawaban:

17

Saya sering merujuk ke kamus ESRI GIS dalam kasus ini. Berdasarkan definisi ini, node memiliki topologi sedangkan simpul tidak.

Puncak:

[Euclidean geometry] Salah satu dari pasangan koordinat x, y yang diurutkan yang menentukan bentuk fitur garis atau poligon.

masukkan deskripsi gambar di sini

Node:

  • [Perangkat lunak ESRI] Dalam suatu geodatabase, titik yang mewakili titik awal atau akhir suatu tepi, secara topologi terhubung ke semua tepi yang bertemu di sana.
  • [Perangkat lunak ESRI] Dalam cakupan, titik awal atau akhir dari sebuah busur, terkait secara topologi dengan semua busur yang bertemu di sana.
  • [struktur data] Dalam TIN, salah satu dari tiga titik sudut segitiga, secara topologi terkait dengan semua segitiga yang bertemu di sana. Setiap titik sampel dalam TIN menjadi simpul dalam triangulasi yang dapat
    menyimpan nilai z elevasi dan nilai tag.

masukkan deskripsi gambar di sini

Harun
sumber
Kemudian ada 'pseudo node' sebuah node menjadi simpul ketika sebuah garis terpecah dan hasil edit disimpan.
Mapperz
@Mapperz Pemahaman saya adalah bahwa pseudo node dapat dibuat ketika sebuah garis terpecah karena yang menciptakan ujung (node) ke dua garis pada lokasi yang tepat sama. Namun, ini hanya co-location (tidak peduli bagaimana itu terjadi) dari dua dan hanya dua node yang membuat mereka pseudo (bukan true atau dangling).
PolyGeo
1
Lalu ada juga fitur tepi yang kompleks yang dapat terdiri dari beberapa sub-tepi, di mana node dari sub-tepi mungkin atau mungkin tidak bertepatan dengan verteks pada polyline fitur.
Kirk Kuykendall
7

Level tinggi saya, dan mudah diingat, "definisi" adalah ...

Node adalah simpul tetapi hanya dua simpul yang merupakan simpul, yaitu simpul yang memulai dan mengakhiri garis.

Node dapat diklasifikasikan ke dalam beberapa hal yaitu:

  • Menggantung yaitu berbagi lokasi X, Y yang tepat tanpa node lain
  • Pseudo yaitu berbagi lokasi X, Y yang tepat dengan hanya satu simpul lainnya
  • Benar yaitu berbagi lokasi X, Y yang tepat dengan dua atau lebih node lainnya
PolyGeo
sumber
6

Kami sedang mendiskusikan bentuk tertentu dari representasi vektor objek dalam GIS. Objek tersebut adalah gambar kontinu dari kompleks kesederhanaan yang homogen : titik, multipoint, polyline, multiple polylines, (triangulable) poligon, koleksi poligon tersebut, dan "TIN".

Kompleks sederhana menggambarkan dua hal yang berbeda secara konseptual, meskipun yang secara visual sulit dibedakan. Yang pertama adalah struktur topologi dari fitur, yang terdiri dari hubungan kombinatorial antara simplices yang mendasarinya, wajah mereka, dan aspek: bagaimana segitiga berkumpul, bagaimana mereka berbagi tepi, bagaimana tepi berbagi poin. Terminologi khusus GIS telah dikembangkan untuk menggambarkan aspek topologi ini. Misalnya, gambar 0-wajah (titik) dalam simpleks dapat disebut "node," gambar 1-wajah (garis) dapat disebut "busur", dan gambar 2-wajah (segitiga) ) dapat memiliki berbagai nama; persatuan mereka biasanya disebut "poligon."

Angka

Dalam ilustrasi kompleks sederhana ini, simpul ditampilkan dalam warna merah dan simpul non-simpul berwarna biru. Polyline hitam adalah apa yang akan ditampilkan GIS pada peta; kurva abu-abu di bawahnya adalah peta fitur yang diperkirakannya sangat akurat. Node f (v1) dan f (v2) dapat dihubungkan ke bagian lain dari kompleks simplisial (tidak ditampilkan), tetapi simpul lain ada hanya untuk menggambarkan bagian-bagian dari fitur yang terletak antara f (v1) dan f (v2) : mereka mencoba mengikuti kurva abu-abu. Panah bertitik biru muda mewakili transformasi f yang menempatkan simpleks v1 -> v2 menjadi "ruang geografis." Perhatikan bagaimana beberapa aspek topologis, seperti orientasi dari f (v1) ke f (v2), hanya tersirat dalam gambar kiri dan biasanya tidak divisualisasikan secara eksplisit.

Kedua hal yang dijelaskan oleh kompleks simplicial adalah himpunan titik-titik yang ditempati oleh fitur sendiri: matematika gambar kompleks (melalui fungsi f). Titik yang ditempati oleh 0-face (node) dijelaskan oleh sepasang koordinat dalam sistem koordinat yang diberikan. Itu secara otomatis membuat simpul menjadi "titik," juga, di mana "titik" dapat dipahami sebagai titik pada fitur yang telah ditunjuk oleh koordinat tertentu. Titik-titik yang ditempati oleh 1 wajah lebih sulit untuk dijelaskan dan biasanya hanya didekati. "Busur" mendekati titik-titik ini dengan memberikan urutan koordinat ("simpul") dan secara implisit mengandaikan bahwa semua titik lain yang dapat diinterpolasi secara linear dalam urutan ini adalah bagian dari gambar. Tetapi ada metode lain: misalnya, bagian-bagian lingkaran dapat dijelaskan dengan berbagai cara, seperti dengan memberikan koordinat untuk pusat lingkaran, jari-jari, dan dua sudut untuk titik awal dan titik akhir sepanjang lingkaran. Dengan metode ini, tidak ada "simpul" perantara sama sekali. Cara lain untuk memperkirakan gambar 1-simpleks adalah dengan beberapa bentuk spline: ini menggeneralisasi interpolasi linier yang diandaikan dari busur ke urutan interpolasi yang lebih tinggi (sering kubik). Splines juga dapat melewati titik yang ditunjuk yang diberikan oleh koordinat: "simpulnya".

Dari sudut pandang matematis ini, perbedaan antara "simpul" dan "simpul" jelas: simpul ada untuk menggambarkan di mana titik - titik tertentu berada, sedangkan simpul ada untuk menggambarkan struktur topologi suatu fitur.

whuber
sumber
0

Penjelasan saya yang sangat sederhana adalah bahwa simpul sama dengan simpul sejati atau simpul meta karena kebanyakan konsumen GIS tidak mendefinisikan simpul dengan benar. Node benar atau meta sama dengan persimpangan persimpangan tepi fitur topologi yang akan sama dengan simpul.

Lewis
sumber
1
Definisi Anda muncul (secara tidak benar) untuk mengesampingkan setiap titik akhir dari polyline yang tidak benar-benar memotong fitur lain.
Whuber
Poin yang bagus, dari topologi terintegrasi, mereka akan menjadi float
lewis