การแสดงข้อมูลซ้อนของสองเครือข่ายที่ไม่สม่ำเสมอของ Triangulated (TIN)


9

ฉันกำลังอ้างถึงกระดาษที่นี่ส่วน 2.6.1 เกี่ยวกับการเพิ่มและลบสอง TINs:

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

แม้ว่าฉันจะสามารถเข้าใจทุก ๆ คำออกไปได้ แต่ฉันไม่รู้ว่าจะทำตามขั้นตอนข้างต้นในทางปฏิบัติอย่างไรเพื่อให้ได้การตัด / เติม TIN ทั้งสองนี้

โดยเฉพาะอย่างยิ่งผมอยากจะรู้ว่าวิธีการดำเนินการซ้อนทับของทั้งสองกระป๋อง มีการอ้างอิงที่ระบุในตอนท้ายของกระดาษ แต่ฉันไม่สามารถเข้าถึงพวกเขาเพราะฉันไม่ได้อยู่ในห้องสมุดมหาวิทยาลัย ดังนั้นการอ้างอิงออนไลน์ใด ๆ ที่พร้อมใช้งาน (หรือตัวอย่างโค้ด) จะได้รับการชื่นชมอย่างมาก!

คำตอบ:


3

หากคุณสามารถซ้อนเลเยอร์รูปหลายเหลี่ยม (เวกเตอร์) สองชั้นคุณสามารถซ้อนทับ TIN สองแผ่นได้ การอภิปรายของอัลกอริทึมบางอย่างปรากฏขึ้นในหลายสถานที่รวมถึง

อัลกอริทึมนวนิยายสำหรับสหภาพระหว่างรูปหลายเหลี่ยมที่ซับซ้อน

การประมวลผลโอเวอร์เลย์แบบเวกเตอร์ - ทฤษฎีเฉพาะ

การออกแบบอัลกอริทึมการซ้อนทับโพลิกอนในรูปแบบคุณลักษณะอย่างง่าย

ปริมาตรจากการซ้อนกันของสามเหลี่ยมสามมิติในแนวขนาน

(น่าเสียดายที่สิ่งเหล่านี้ส่วนใหญ่เป็นบทคัดย่อไม่ใช่เอกสารจริง) อัลกอริธึมพื้นฐานจะปรากฏในหนังสือเรียนที่ดีเกี่ยวกับเรขาคณิตเชิงคำนวณ อัลกอริธึมการกวาดเครื่องบินเป็นทางเลือกที่น่าดึงดูด รหัสที่มา C ++สามารถใช้ได้

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