Geçerli çokgenler neden aynı başlangıç ​​ve bitiş noktasını tekrarlıyor?

19

CBS dünyasında, çoğu modern format ve Standart için (örneğin, Shapefiles, WKB / WKT , GML, KML, vb.), Geçerli çokgenlerin, ilk noktanın tekrarlandığı koordinatların bir çizgisi olan kapalı doğrusal halkalara sahip olması gerekir. son noktanın. Örneğin, bir üçgen dört nokta gerektirir (üç değil).

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

Üçgen

Bu sözleşmeyi kim başlattı ve neden? Shapefile depolamasından önceki mi? (MS Windows hala nasıl kullandığı gibi 2 baytlık CR + LF yeni satırlar?) Diğer olmayan CBS standartları (örn SVG ) yok kodlamak çokgenler için bu tekrarını gerektirir.

polygon  polygon-creation  storage 
— Mike T
kaynak

Yanıtlar:

24

Bu sözleşme, ölçme endüstrisine kadar uzanmaktadır; ki bu bir başlangıç ​​noktasına sahiptir. Böylece uzayda bir noktadan başlarsınız ve en son başvurduğunuz nokta kapanış noktanızdır. Bu şekilde kapalı bir nesneniz olur.

Bu nedenle, tam bir COGO nesnesi oluşturmak için neyin tanımlandığının tam bir açıklamasına sahip olmanız gerekir. Bir varsayılan yakın daha doğru.

— DEWright
kaynak
7
DEWright'ın dediği gibi, anket yaparken başlangıç ​​ve bitiş noktalarınız aynıysa ölçümlerinizde doğruluk sağlayabilirsiniz. Ayrıca sistemlerin, alan hesaplaması gibi şeyleri sessizce bertaraf edecek bir otomatik kapanma çokgeni olarak ele almak yerine, kapalı değilse, geçersiz çokgenleri işaretlemesine izin verir.
— MerseyViking
1
Elbette, resmi harita oluşturma ve inceleme, bilgisayarlardan ve dijital formatlardan çok daha uzun süredir var olmuştur. Ayrıca, bir poligonun ana hatlarını çizen ve kapalı bir doğrusal halka çizmek için son noktaya ihtiyaç duyan bir ressamın hayal edebiliyorum.
— Mike T
12

Geçerli çokgen kriterleri tanımlanmıştır OGC 'nin basit özellik standartları belgesine * CBS yazılım ve mekansal veri tabanlarının çoğunluğu tarafından uyulması. Başlangıç ​​ve bitiş noktalarının eşleşmesini gerektirme nedenlerinin muhtemelen kapalı bir kümenin topolojik kavramı ile ilgili olması muhtemeldir .

Geçerli bir çokgen için kurallar:

  1. Çokgenler topolojik olarak kapalı
  2. Bir Çokgenin sınırı, dış ve iç sınırlarını oluşturan bir dizi LinearRings'den oluşur
  3. Sınır çaprazındaki iki Halka ve bir Çokgenin sınırındaki Halkalar bir noktada kesişemez, ancak sadece teğet olarak
  4. Bir Çokgenin kesik çizgileri, sivri uçları veya delinmeleri olmayabilir
  5. Her Poligonun içi bir bağlantılı nokta kümesidir
  6. 1 veya daha fazla deliği olan bir Çokgenin dış kısmı bağlı değildir. Her delik dış kısmın bağlı bir bileşenini tanımlar.

Geçerli Çokgenler

Geçerli Çokgenler

Geçersiz Çokgenler

Geçersiz Çokgenler

** Eğer OGC aslında bir belgeyi tıklamayı gerektiren indirilebilir PDF'lerden ziyade standart belgelerini web üzerinde mevcutsa, daha sık okunabilir .. *

— Geographika
kaynak
Eğer 1 İyi açıklama, ancak sen söylersin bu geçerli bir çokgen nedir?
— Kirk Kuykendall
2
@kirk this.isValid () = uygulamaya ve çokgenin nasıl temsil edildiğine bağlıdır ...! barendgehrels.blogspot.com/2010/02/…
— geographika
Harika bağlantı. Bu, Sql Server'dan PostGIS'e geçiş yapan biri için sorunlara neden olabilir.
— Kirk Kuykendall
@Kirk, halkaların nasıl yerleştirildiğini gösterseydiniz güzel olurdu; bir dış halkası olan bir "muz benzeri" koordinat listesi mi yoksa dış halkaya sadece bir tepe noktasında temas eden bir iç halkalı bir dış halkası mı? Bu durumda bile, sorunuzun cevabı uygulamaya özgüdür. Paul'un Poligon geçerliliği hakkındaki notlarına göz atın 2010.foss4g.org/presentations/3369.pdf
— Ragi Yaser Burhum
-6

Bunun iyi bir nedeni yok, sadece pratik yap. Çokgenler yüceltilmiş çizgilerdir.

— mdsumner
kaynak
Pratikte bir çizgi yönlüdür; bir çokgene karşı bir alandır. Yani bu 'tek pratikten çok daha derin.
— DEWright
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.