Mengapa poligon yang valid mengulangi titik awal dan akhir yang sama?

18

Di dunia GIS, untuk sebagian besar format dan Standar modern (mis., Shapefile, WKB / WKT , GML, KML, dll.), Poligon yang valid harus memiliki cincin linear tertutup, yang merupakan garis bujur koordinat di mana titik pertama adalah pengulangan dari poin terakhir. Sebagai contoh, sebuah segitiga membutuhkan empat titik (bukan tiga).

POLYGON ((10 20, 30 60, 50 20, 10 20))

Segi tiga

Siapa yang memulai kebaktian ini, dan mengapa? Apakah ini warisan penyimpanan pra-Shapefile? (seperti bagaimana MS Windows masih menggunakan 2-byte CR + LF baris baru?) Standar non-GIS lainnya (misalnya SVG ) tidak memerlukan pengulangan ini untuk menyandikan poligon.

polygon polygon-creation storage

— Mike T
sumber

24

Konvensi itu kembali ke industri survei; yang memiliki titik awal. Jadi Anda mulai pada suatu titik dalam ruang, dan titik terakhir yang Anda rujuk adalah titik penutup Anda. Dengan cara ini Anda memiliki objek tertutup.

Jadi untuk membangun objek COGO lengkap, Anda perlu memiliki deskripsi lengkap tentang apa yang sedang dijelaskan. Ini lebih akurat daripada asumsi diasumsikan.

— Benar
sumber

7

Seperti yang dikatakan DEWright, ketika Anda mensurvei, Anda dapat memastikan akurasi dalam pengukuran Anda jika titik awal dan akhir Anda sama. Hal ini juga memungkinkan sistem untuk menandai poligon yang tidak valid jika tidak ditutup, daripada memperlakukannya sebagai poligon autoclose yang diam-diam akan mengacaukan hal-hal seperti perhitungan area.

— MerseyViking

1

Tentu saja, pembuatan dan survei peta formal telah ada jauh lebih lama daripada komputer dan format digital. Saya juga bisa membayangkan seorang juru gambar menuliskan garis besar poligon, dan membutuhkan titik terakhir untuk menggambar cincin linear tertutup.

— Mike T

12

Kriteria poligon yang valid didefinisikan dalam OGC 's Simple Fitur dokumen standar * dianut oleh mayoritas perangkat lunak GIS dan database spasial. Alasan untuk memerlukan titik awal dan titik akhir untuk mencocokkan cenderung terkait dengan konsep topologi dari set tertutup .

Aturan untuk poligon yang valid adalah:

Poligon tertutup secara topologi
Batas Poligon terdiri dari seperangkat LinearRings yang membentuk batas eksterior dan interiornya
Tidak ada dua Cincin di salib batas dan Cincin di batas Poligon dapat berpotongan di suatu Titik tetapi hanya sebagai garis singgung
Poligon mungkin tidak memiliki garis potong, paku atau tusukan
Bagian dalam setiap Polygon adalah set titik terhubung
Bagian luar Polygon dengan 1 lubang atau lebih tidak terhubung. Setiap lubang mendefinisikan komponen yang terhubung dari eksterior.

Poligon yang Valid

Poligon Tidak Valid

** Jika OGC benar-benar memiliki dokumen standar yang tersedia di web alih-alih dalam PDF yang dapat diunduh yang memerlukan mengklik perjanjian, maka dokumen tersebut dapat dibaca lebih sering .. *

— geografi
sumber

+1 Penjelasan yang bagus, tetapi dapatkah Anda memberi tahu saya apakah ini poligon yang valid?

— Kirk Kuykendall

2

@kirk this.isValid () = tergantung pada implementasinya, dan bagaimana poligon diwakili ...! barendgehrels.blogspot.com/2010/02/...

— geografi

Tautan bagus. Itu dapat menyebabkan masalah bagi seseorang yang bermigrasi dari Sql Server ke PostGIS.

— Kirk Kuykendall

@Kirk akan lebih baik jika Anda menunjukkan bagaimana cincin diletakkan; apakah itu daftar "seperti pisang" dari koordinat dengan satu cincin luar atau apakah itu cincin luar dengan cincin dalam yang menyentuh cincin luar hanya pada satu titik ?. Bahkan pada saat itu, jawaban untuk pertanyaan khusus Anda adalah implementasi khusus. Lihatlah catatan Paul tentang validitas Polygon 2010.foss4g.org/presentations/3369.pdf

— Ragi Yaser Burhum

6

Ini juga membuat banyak algoritme lebih mudah jika Anda tidak perlu khawatir membungkus lagi ke awal poligon.

— Ian Turton
sumber

Contoh dari algoritma tersebut diberikan di sana: geog.ubc.ca/courses/klink/gis.notes/ncgia/u33.html#SEC33.2

— julien

-6

Tidak ada alasan bagus, hanya latihan. Poligon adalah garis yang dimuliakan.

— mdsumner
sumber

Garis demi praktek adalah arah; versus poligon adalah area. Jadi ini jauh lebih dalam dari 'hanya latihan'.

— DEWright