อ่าน 1 นาที
แผนที่ทั่วไป
ในทางคณิตศาสตร์แผนที่ทั่วไป (generalized map)คือ แบบจำลอง เชิงโทโพโลยีที่ช่วยให้สามารถแสดงและจัดการกับวัตถุที่ถูกแบ่งย่อยได้...
แผนที่ทั่วไป
ในทางคณิตศาสตร์แผนที่ทั่วไป (generalized map)คือ แบบจำลอง เชิงโทโพโลยีที่ช่วยให้สามารถแสดงและจัดการกับวัตถุที่ถูกแบ่งย่อยได้ แบบจำลองนี้ถูกกำหนดขึ้นโดยเริ่มจากแผนที่เชิงการจัดเรียง (combinatorial map)เพื่อใช้ในการแสดงการแบ่งย่อยที่ไม่สามารถกำหนดทิศทางได้และแบบเปิด ซึ่งเป็นสิ่งที่ไม่สามารถทำได้ด้วยแผนที่เชิงการจัดเรียง ข้อได้เปรียบหลักของแผนที่ทั่วไปคือ ความเป็นเอกรูปของการจับคู่แบบหนึ่งต่อหนึ่งในทุกมิติ ซึ่งทำให้คำจำกัดความและอัลกอริทึมง่ายขึ้นเมื่อเทียบกับแผนที่เชิงการจัดเรียง ด้วยเหตุนี้ แผนที่ทั่วไปจึงถูกนำมาใช้แทนแผนที่เชิงการจัดเรียงในบางครั้ง แม้กระทั่งในการแสดงการแบ่งส่วนแบบปิดที่สามารถกำหนดทิศทางได้
เช่นเดียวกับแผนที่เชิงการจัดเรียง แผนที่ทั่วไปถูกใช้เป็นโครงสร้างข้อมูลที่มีประสิทธิภาพในการแสดงและประมวลผลภาพ ในการสร้างแบบจำลองทางเรขาคณิต แผนที่ทั่วไปมีความเกี่ยวข้องกับเซตเชิงซิมพลิเชียลและโทโพโลยีเชิงการจัดเรียงและนี่คือ แบบจำลอง การแสดงขอบเขต (B-rep หรือ BREP) กล่าวคือ มันแสดงวัตถุโดยใช้ขอบเขตของมัน
คำจำกัดความทั่วไป
นิยามของแผนที่ทั่วไปในมิติใดๆ ระบุไว้ใน[ 1 ]และ: [ 2 ]
แผนที่ทั่วไป n D (หรือ แผนที่ n G) คือทูเปิล ( n + 2) G = ( D , α 0 , ..., α n ) ซึ่งมีคุณสมบัติดังนี้:
- Dคือเซตของลูกดอกที่มีจำนวนจำกัด
- α 0 , ... , α nเกี่ยวข้องกับD ;
- α i o α jเป็นการผกผัน ถ้าi + 2 ≤ j ( i , j ∈ { 0, ,..., n })
แผนที่ทั่วไป แบบnมิติ แสดงถึงการแบ่งย่อยของ ปริภูมิ nมิติ แบบเปิดหรือปิดที่สามารถกำหนดทิศทางได้หรือไม่ก็ได้
ดูเพิ่มเติม
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ แผนที่ทั่วไป
ในทางคณิตศาสตร์แผนที่ทั่วไป (generalized map)คือ แบบจำลอง เชิงโทโพโลยีที่ช่วยให้สามารถแสดงและจัดการกับวัตถุที่ถูกแบ่งย่อยได้...
คำจำกัดความทั่วไป
นิยามของแผนที่ทั่วไปในมิติใดๆ ระบุไว้ใน [ 1 ] และ: [ 2 ]
ดูเพิ่มเติม
การแสดงขอบเขต แผนที่เชิงการจัดเรียง โครงสร้างข้อมูลขอบสี่เหลี่ยม ระบบการหมุน เซตซิมพลิเชียล ขอบปีก ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Generalized_map&oldid=1285555337 "