ทำไมรูปหลายเหลี่ยมที่ถูกต้องทำซ้ำจุดเริ่มต้นและจุดสิ้นสุดเดียวกัน


18

ในโลก GIS สำหรับรูปแบบและมาตรฐานที่ทันสมัยที่สุด (เช่น Shapefiles, WKB / WKT , GML, KML และอื่น ๆ ) รูปหลายเหลี่ยมที่ถูกต้องจะต้องมีวงแหวนเชิงเส้นปิดซึ่งเป็นจุดประสานของจุดแรกที่เกิดซ้ำ จากจุดสุดท้าย ตัวอย่างเช่นสามเหลี่ยมต้องการสี่จุด (ไม่ใช่สามจุด)

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

สามเหลี่ยม

ใครเป็นคนเริ่มอนุสัญญานี้และทำไม เป็นพื้นที่เก็บข้อมูล pre-Shapefile หรือไม่ (เช่นเดียวกับ MS Windows ที่ยังใช้บรรทัดใหม่ CR + LF 2 ไบต์?) มาตรฐานอื่น ๆ ที่ไม่ใช่ GIS (เช่นSVG ) ไม่จำเป็นต้องมีการทำซ้ำเพื่อเข้ารหัสรูปหลายเหลี่ยม

คำตอบ:


24

การประชุมนั้นกลับไปที่อุตสาหกรรมการสำรวจ; ซึ่งมีจุดเริ่มต้น ดังนั้นคุณเริ่มที่จุดหนึ่งในช่องว่างและจุดสุดท้ายที่คุณอ้างอิงคือจุดปิดของคุณ วิธีนี้คุณมีวัตถุปิด

ดังนั้นในการสร้างวัตถุ COGO แบบเต็มคุณต้องมีคำอธิบายที่สมบูรณ์เกี่ยวกับสิ่งที่กำลังอธิบาย มันแม่นยำกว่าการสันนิษฐานที่ใกล้เคียง


7
ดังที่ DEWright กล่าวเมื่อคุณทำการสำรวจคุณสามารถมั่นใจในความถูกต้องในการวัดของคุณหากจุดเริ่มต้นและจุดสิ้นสุดเหมือนกัน นอกจากนี้ยังอนุญาตให้ระบบตั้งค่าสถานะรูปหลายเหลี่ยมที่ไม่ถูกต้องหากยังไม่ปิดแทนที่จะถือเป็นรูปหลายเหลี่ยมแบบ autoclose ซึ่งจะรบกวนสิ่งต่าง ๆ เช่นการคำนวณพื้นที่
MerseyViking

1
แน่นอนว่าการทำแผนที่อย่างเป็นทางการและการสำรวจมีมานานกว่าคอมพิวเตอร์และรูปแบบดิจิตอล ฉันยังสามารถจินตนาการถึงร่างของบุคคลที่เขียนโครงร่างของรูปหลายเหลี่ยมและต้องการจุดสุดท้ายในการวาดวงแหวนเชิงเส้นแบบปิด
Mike T

12

เกณฑ์สำหรับรูปหลายเหลี่ยมที่ถูกต้องจะถูกกำหนดไว้ในเอกสารมาตรฐานSimple FeatureของOGC * ปฏิบัติตามโดยซอฟต์แวร์ GIS และฐานข้อมูลเชิงพื้นที่ส่วนใหญ่ เหตุผลในการกำหนดจุดเริ่มต้นและจุดสิ้นสุดการแข่งขันมีแนวโน้มที่จะเกี่ยวข้องกับแนวคิดทอพอโลยีของชุดปิด

กฎสำหรับรูปหลายเหลี่ยมที่ถูกต้องคือ:

  1. รูปหลายเหลี่ยมถูกปิดทอพอโลยี
  2. ขอบเขตของรูปหลายเหลี่ยมประกอบด้วยชุดของ LinearRings ที่ประกอบขึ้นเป็นขอบเขตภายนอกและภายใน
  3. ไม่มีเสียงกริ่งสองวงในการข้ามเขตแดนและวงแหวนในขอบเขตของรูปหลายเหลี่ยมอาจตัดกันที่จุด แต่เป็นแทนเจนต์เท่านั้น
  4. รูปหลายเหลี่ยมอาจไม่มีเส้นตัดแหลมหรือรอยแตก
  5. การตกแต่งภายในของรูปหลายเหลี่ยมทุกชุดเป็นจุดเชื่อมต่อ
  6. ด้านนอกของรูปหลายเหลี่ยมที่มี 1 รูขึ้นไปไม่ได้เชื่อมต่อ แต่ละหลุมกำหนดองค์ประกอบที่เชื่อมต่อของภายนอก

รูปหลายเหลี่ยมที่ถูกต้อง

รูปหลายเหลี่ยมที่ถูกต้อง

รูปหลายเหลี่ยมไม่ถูกต้อง

รูปหลายเหลี่ยมไม่ถูกต้อง

** หาก OGC มีเอกสารมาตรฐานจริง ๆ อยู่บนเว็บมากกว่าในไฟล์ PDF ที่ดาวน์โหลดได้ซึ่งต้องมีการคลิกข้อตกลงพวกเขาอาจจะอ่านบ่อยขึ้น .. *


+1 คำอธิบายที่ดี แต่คุณช่วยบอกฉันได้ไหมว่านี่เป็นรูปหลายเหลี่ยมที่ถูกต้องหรือไม่
Kirk Kuykendall

2
@kirk this.isValid () = ขึ้นอยู่กับการนำไปใช้และวิธีแสดงรูปหลายเหลี่ยม ... ! barendgehrels.blogspot.com/2010/02/…
geographika

ลิงค์ที่ยอดเยี่ยม ซึ่งอาจทำให้เกิดปัญหากับบางคนที่ย้ายข้อมูลจาก SQL Server ไปยัง PostGIS
Kirk Kuykendall

@ โบสถ์มันคงจะดีถ้าคุณแสดงให้เห็นว่าแหวนถูกวางไว้อย่างไร มันเป็นรายการ "เหมือนกล้วย" ของพิกัดที่มีวงแหวนด้านนอกหนึ่งวงหรือเป็นวงแหวนรอบนอกที่มีวงแหวนด้านในที่แตะวงแหวนรอบนอกที่จุดยอดเดียวเท่านั้น? ถึงอย่างนั้นคำตอบสำหรับคำถามเฉพาะของคุณก็คือการนำไปใช้งานโดยเฉพาะ ตรวจสอบบันทึกของ Paul เกี่ยวกับความถูกต้องของรูปหลายเหลี่ยม2010foss4g.org/presentations/3369.pdf
Ragi Yaser Burhum

6

นอกจากนี้ยังทำให้อัลกอริธึมง่ายขึ้นถ้าคุณไม่ต้องกังวลเกี่ยวกับการปัดเศษไปที่จุดเริ่มต้นของรูปหลายเหลี่ยมอีกครั้ง


ตัวอย่างของอัลกอริทึมดังกล่าวมีให้ที่นั่น: geog.ubc.ca/courses/klink/gis.notes/ncgia/u33.html#SEC33.2
julien

-6

ไม่มีเหตุผลที่ดีเพียงฝึกฝน รูปหลายเหลี่ยมเป็นเส้นที่สรรเสริญ


บรรทัดโดยการปฏิบัติเป็นทิศทาง; กับรูปหลายเหลี่ยมคือพื้นที่ ดังนั้นนี่จึงลึกกว่า 'การฝึกฝนเท่านั้น'
DEWright
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.