กลับไปหน้าบทความ

อ่าน 1 นาที

ตาข่ายแบบก้าวหน้า

เมชแบบก้าวหน้า (Progressive meshes ) เป็นหนึ่งในเทคนิคของ ระดับราย ละเอียดแบบไดนามิก (LD) เทคนิคนี้ได้รับการแนะนำโดย Hugues Hoppe ในปี 1996 [ 1 ]...

ตาข่ายแบบก้าวหน้า

เมชแบบก้าวหน้า (Progressive meshes ) เป็นหนึ่งในเทคนิคของระดับราย ละเอียดแบบไดนามิก (LD) เทคนิคนี้ได้รับการแนะนำโดย Hugues Hoppe ในปี 1996 [ 1 ]วิธีนี้ใช้การบันทึกโมเดลลงในโครงสร้าง - เมชแบบก้าวหน้า ซึ่งช่วยให้สามารถเลือกระดับรายละเอียดได้อย่างราบรื่นขึ้นอยู่กับมุมมองปัจจุบัน ในทางปฏิบัติ หมายความว่าสามารถแสดงโมเดลทั้งหมดด้วยระดับรายละเอียดต่ำสุดได้ในคราวเดียว จากนั้นค่อยๆ เพิ่มรายละเอียดมากขึ้นเมื่อจำเป็น ข้อเสียคือ ต้องใช้หน่วยความจำจำนวนมากเมื่อเทียบกับเมชแบบคงที่ธรรมดาที่มีรายละเอียดเดียวกันที่แสดงอยู่ในปัจจุบัน ข้อดีคือสามารถทำงานได้แบบปรับเปลี่ยนได้แบบเรียลไทม์ เทคนิคนี้ยังสามารถนำไปใช้ในการส่งผ่านรายละเอียดที่เพิ่มขึ้นอย่างค่อยเป็นค่อยไปผ่านสื่อที่มีแบนด์วิดท์ต่ำ เช่น การเชื่อมต่ออินเทอร์เน็ต (เมช 3 มิติที่คล้ายกับ JPEG แบบก้าวหน้า) [ 2 ]

หลักการพื้นฐาน

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

อีโคโลน วีเอสพลิท

การยุบขอบ

การดำเนินการอย่างง่ายนี้ - ecol จะนำ จุดยอดสองจุดที่เชื่อมต่อกันมาแทนที่ด้วยจุดยอดเดียวสามเหลี่ยม สองรูป {v s , v t , v l } และ {v t , v s , v r } ซึ่งเชื่อมต่อกันด้วยขอบก็จะถูกลบออกไปด้วยในระหว่างการดำเนินการนี้

การแยกจุดยอด

การแยกจุดยอด ( vsplit ) เป็นการดำเนินการผกผันกับการยุบขอบ ซึ่งจะแบ่งจุดยอดออกเป็นจุดยอดใหม่สองจุด ดังนั้นจึงเกิดขอบใหม่ {v t , v s } และสามเหลี่ยมใหม่สองรูป {v s , v t , v l } และ {v t , v s , v r } ขึ้นมา

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Progressive_meshes&oldid=1348678493 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ตาข่ายแบบก้าวหน้า

เมชแบบก้าวหน้า (Progressive meshes ) เป็นหนึ่งในเทคนิคของ ระดับราย ละเอียดแบบไดนามิก (LD) เทคนิคนี้ได้รับการแนะนำโดย Hugues Hoppe ในปี 1996 [ 1 ]...

หลักการพื้นฐาน

โครงสร้างข้อมูล แบบตาข่ายก้าวหน้า (Progressive Mesh) ถูกสร้างขึ้นโดยการนำแบบจำลองต้นฉบับที่มีคุณภาพดีที่สุดมาปรับให้ง่ายขึ้นด้วย อัลกอริทึม การลดจำนวน ขอบที่เหมาะสม ซึ่งจะค่อยๆ ลบขอบบางส่วนออกจากแบบจำลอง (การยุบขอบ)...

การยุบขอบ

การดำเนินการอย่างง่ายนี้ - ecol จะนำ จุดยอด สองจุดที่เชื่อมต่อกันมาแทนที่ด้วยจุดยอดเดียว สามเหลี่ยม สองรูป {v s , v t , v l } และ {v t , v s , v r } ซึ่งเชื่อมต่อกันด้วยขอบก็จะถูกลบออกไปด้วยในระหว่างการดำเนินการนี้

การแยกจุดยอด

การแยกจุดยอด ( vsplit ) เป็นการดำเนินการผกผันกับการยุบขอบ ซึ่งจะแบ่งจุดยอดออกเป็นจุดยอดใหม่สองจุด ดังนั้นจึงเกิดขอบใหม่ {v t , v s } และสามเหลี่ยมใหม่สองรูป {v s , v t , v l } และ {v t , v s , v r } ขึ้นมา