อาร์เรย์พิกเซลหกเหลี่ยมสามารถจัดเก็บภาพได้อย่างมีประสิทธิภาพมากขึ้นหรือไม่?


11

จอภาพคอมพิวเตอร์และโทรทัศน์ส่วนใหญ่มีพิกเซลเรียงกันเป็นสี่เหลี่ยมเรียงกันเป็นตารางสี่เหลี่ยม (หรือเกือบเป็นสี่เหลี่ยม) โครงตาข่ายหกเหลี่ยมจะให้คุณภาพของภาพดีขึ้นด้วยจำนวนพิกเซลเท่ากันหรือไม่ กล่าวอีกนัยหนึ่งจำนวนหน่วยความจำเท่ากันจะอนุญาตให้เก็บรายละเอียดเพิ่มเติมได้หรือไม่

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


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


1
เพื่อให้ได้มากับคำถามนี้คุณต้องมีข้อดีของการจัดเรียงพิกเซลหกเหลี่ยม คุณสามารถเพิ่มสิ่งเหล่านี้ในคำถามได้หรือไม่?
nitishch

@nishishch มันเป็นเพียงข้อได้เปรียบอย่างหนึ่งที่ฉันมีอยู่ในใจ การแก้ไขของฉันทำให้ดีขึ้นไหม
trichoplax

การแลกเปลี่ยนสแต็ค DSP (การประมวลสัญญาณ) อาจมีคำตอบที่เป็นทางการมากขึ้นสำหรับคุณใน BTW นี้
Alan Wolfe


1
FWIW ฉันเคยได้ยินเรื่องการแสดง (โดยปกติแล้วจะเป็นจอภาพขนาดใหญ่มากในสนามกีฬา) ที่ใช้การกำหนดค่าเดลต้า - นาบลา (ตั้งชื่อตามตัวอักษรเดลต้ากรีก "Δ" และอักษรฮีบรู nabla "∇" เพราะพิกเซลเป็นรูปสามเหลี่ยมสลับกันโดยมีจุดที่จะขึ้นแล้วลงและจากนั้นขึ้นและลง) ตัวอย่างหนึ่งคือ Philips Vidiwall
user1118321

คำตอบ:


8

นี่คือสิ่งที่ฉันทำ พิกเซลไม่ใช่สี่เหลี่ยมจัตุรัสและมันไม่ได้เป็นสี่เหลี่ยม พิกเซลคือจุด (เล็กมาก) ที่มีสีเชื่อมโยงอยู่

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

นี่เป็นวิธีแฟนซีในการพูดว่า "พิกเซลเป็นสี่เหลี่ยมและวางบนตาราง" แต่อยู่กับฉันที่: P

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

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

ตอนนี้เข้าใกล้คำถามของคุณมากขึ้น: ตารางหกเหลี่ยมจะมีข้อดีหรือไม่?

ฉันคิดว่าใช่มันจะ!

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

ฉันคิดว่าส่วนใหญ่ของสาเหตุที่ทำให้ดูดีกว่าคือการกรองเชิงเส้นจะนำข้อมูลจาก 6 ประเทศเพื่อนบ้านแทน 4 และจะแก้ไขใน 3 แกนแทน 2 ข้อมูลเพิ่มเติมจากตัวอย่างระยะห่างน้อยกว่าตารางให้คุณ = ภาพที่ได้ดีขึ้น

การแก้ไขแบบลูกบาศก์จะดีกว่าการแก้ไขแบบลูกบาศก์บนตารางดังนั้นคุณภาพจะขยายตามที่คุณเพิ่มคุณภาพอัลกอริธึมของคุณด้วย

เท่าที่มันเก็บข้อมูลได้อย่างมีประสิทธิภาพมากขึ้นความจริงที่ว่ามันสามารถทำการกรองที่ดีขึ้นด้วยข้อมูลที่น้อยลงก็หมายความว่าสำหรับฉันใช่มันสามารถจัดเก็บข้อมูลได้อย่างมีประสิทธิภาพมากขึ้น

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

บางทีอาจจะมีวิธีที่ดีในการทำสิ่งนี้อย่างมีประสิทธิภาพใน pixel shader ดังนั้นมันจะใช้หน่วยความจำน้อยลงใน runtime หรือไม่

มันเป็นความคิดที่น่าสนใจ (:

ป.ล. - เย็นแค่ไหนที่จะมีจอแสดงผลแบบอะนาล็อก (ไม่มีพิกเซลแยกต่างหาก แต่เป็นพื้นผิวสีต่อเนื่อง) ที่ดูข้อมูลพิกเซลที่คุณส่งไม่ได้เป็นสี่เหลี่ยม แต่แทนที่จะเป็นจุดตัวอย่างบนพื้นผิวต่อเนื่อง อาจจะมีนิดหน่อยว่า ....


2
คุณไม่จำเป็นต้องจัดเก็บระนาบสีแต่ละอันในแต่ละพิกเซลแม้กระทั่งหรือมีระนาบในการกำหนดค่าเดียวกัน แต่คุณแยกการกรองแบบแยกไม่ออก
joojaa

คะแนนดีมาก! การกรองแบบแยกได้มีขนาดใหญ่มาก ฉันสงสัยว่าคุณสามารถทำการกรอง 3 แกนสำหรับรูปหกเหลี่ยมได้หรือไม่
Alan Wolfe

4

หากมีการตรวจสอบโทรทัศน์จอ CRT รุ่นเก่าหนึ่งเครื่องจะสังเกตเห็นจุดสีแดงสีเขียวและสีฟ้าของฟอสเฟอร์ในรูปสามเหลี่ยม โทรทัศน์แอลซีดีบางเครื่องมีการจัดเรียงที่ค่อนข้างคล้ายกัน พิกเซลเป็นสี่เหลี่ยมแทนที่จะเป็นสี่เหลี่ยมจัตุรัส แต่แถวของพิกเซลเรียงกันอย่างต่อเนื่องเพื่อให้ตำแหน่งแนวนอนของพิกเซลสีแดงในหนึ่งแถวจะอยู่กึ่งกลางระหว่างตำแหน่งของพิกเซลสีแดงที่ใกล้ที่สุดในแถวด้านบนและจะจับคู่กับตำแหน่งของสีแดง พิกเซลสองแถวขึ้นไป

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


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