ระบบ GIS แตกต่างกันอย่างไรภายในของรูปหลายเหลี่ยม?

ฉันสนใจที่จะเข้าใจว่าระบบ GIS ในโลกแห่งความจริงและข้อมูลของพวกเขาเข้ารหัสรูปหลายเหลี่ยมได้อย่างไร

พวกเขาจะแก้ไขความคลุมเครือของการตกแต่งภายในของรูปหลายเหลี่ยมบนทรงกลมได้อย่างไร

ความเป็นมา: ใน 2D มันเป็นเรื่องเล็กน้อยที่จะเลือกด้านข้างของขอบเขตที่มีพื้นที่ จำกัด เนื่องจากระนาบ 2D นั้นไม่มีที่สิ้นสุด อย่างไรก็ตามทรงกลมมีขอบเขตดังนั้นจึงเป็นไปไม่ได้ที่จะรู้ว่าด้านใดอยู่ข้างในโดยไม่มีการตั้งสมมติฐานเพิ่มเติม

แนวทางที่เป็นไปได้ที่ฉันรู้:

1. กฎมือขวา : ขอบเขตภายนอกจะถูกระบุตามลำดับตามเข็มนาฬิกาเสมอและมีการระบุรูตามลำดับทวนเข็มนาฬิกา (แน่นอนว่ามีกฎมือซ้ายด้วย)
2. พื้นที่ที่เล็กที่สุด : สำหรับวงแหวนที่กำหนดให้เลือกข้างที่มีพื้นที่เล็กที่สุดเสมอ ฉันไม่แน่ใจว่าคุณจะระบุรูปหลายเหลี่ยมขนาดใหญ่ได้อย่างไร: อาจเป็นวงแหวนด้านนอกที่ว่างตามด้วยรู
3. Equirectangular : เพียงพิจารณาการฉายภาพ Equirectangular บนระนาบ 2D ที่ไม่มีที่สิ้นสุด อย่างไรก็ตามคุณลักษณะนี้จะถูกสับที่ antemeridian มิฉะนั้นจะต้องใช้ทางเลือกหนึ่งในสองวิธีด้านบน

การตั้งค่าส่วนตัวของฉันเป็นวิธีแรก แต่ฉันสนใจที่จะเข้าใจว่านี่เป็นเรื่องปกติในระบบ GIS มาตรฐานหรือไม่

ระบบ GIS ที่สำคัญและวิธีการแก้ไขความกำกวมโดยธรรมชาติ:

• ESRI : กฎเท้าขวา
• ArcGIS : กฎเท้าขวา
• SQL Server 2012 : กฎเท้าซ้าย ก่อนหน้า SQL Server 2012 รูปหลายเหลี่ยมที่มีขนาดใหญ่กว่าซีกโลกจะทำให้เกิดข้อผิดพลาด

GeoJSONไม่ได้ระบุการสั่งซื้อ

หากฉันเข้าใจคำถามของคุณอย่างถูกต้องคุณต้องการทราบว่า GIS ดำเนินการอย่างไรในการทดสอบรูปหลายเหลี่ยมทรงกลม นี่เป็นอัลกอริทึมที่ฉันพบที่geospatialmethods.org :

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

ฉันเดาว่ามันยังคงขึ้นอยู่กับอัลกอริทึมระนาบของการสร้างรังสีทดสอบจากจุดที่เป็นปัญหาไปยังจุดที่รู้กันว่าอยู่นอกรูปหลายเหลี่ยมแล้วตามด้วยการนับจำนวนขอบรังสีที่คุณพูดถึง

นอกจากนี้ยังมีการหารือในเชิงลึกในกระดาษนาซา JPL ในขั้นตอนวิธีการในรูปหลายเหลี่ยมบนทรงกลม อยู่ที่หน้า 11 มีแน่นอนการเพิ่มประสิทธิภาพบางอย่าง:

ขั้นแรกให้หลีกเลี่ยงการคำนวณตรีโกณมิติทรงกลมที่มีราคาแพงเมื่อเป็นไปได้โดยการตรวจสอบรังสีทดสอบกับกล่องขอบที่คำนวณไว้ล่วงหน้าก่อนที่จะดูขอบของรูปหลายเหลี่ยมใด ๆ หากรังสีทดสอบทำการตัดกันกล่องขอบเขตจะมีการตรวจสอบ Q กับแต่ละจุดยอดของรูปหลายเหลี่ยม ไม่มีประเด็นในการทดสอบว่า Q อยู่บนขอบ ณ จุดนี้หรือไม่เพราะจะถูกเปิดเผยเมื่อทำการทดสอบทางแยกและส่วนที่เหลือของขอบสามารถข้ามได้ในเวลานั้น

ฉันคิดว่าคุณจะพบกระดาษที่น่าสนใจที่สุด :)