ฉันกำลังอ่านบทความนี้เกี่ยวกับ Voxelpipe ห้องสมุด voxelization จาก NVIDIA และฉันพบในส่วนที่ 2 Voxelization คำศัพท์6-separatingและ26-separating
ฉันพบเว็บไซต์นี้ที่พยายามอธิบายแนวคิดพื้นฐานเกี่ยวกับ voxelization แต่มันก็ไม่เป็นประโยชน์มากนักเมื่อเข้าใจถึงข้อกำหนดที่กล่าวมา
ใครช่วยอธิบายหรือชี้ไปที่แหล่งข้อมูลอื่นที่สามารถช่วยฉันเข้าใจได้บ้าง
คำตอบ:
ข้อกำหนดนี้เกี่ยวข้องกับ "ความหนา" ของ voxelization ฉันจะแสดงด้วยความช่วยเหลือของแผนภาพเกี่ยวกับการแรสเตอร์เส้น 2D (จากคำถามที่ไม่เกี่ยวข้องนี้ )
ด้านขวาคือการแรสเตอร์ของเส้นทั่วไป: อัลกอริทึมจะค้นหาหนึ่งพิกเซลที่ใกล้ที่สุดของบรรทัดภายในแต่ละแถว (หรือคอลัมน์ขึ้นอยู่กับความชัน) สิ่งนี้สร้างสิ่งที่เรามักคิดว่าเป็นเส้น "หนา 1 พิกเซล" ทางด้านซ้ายคือ rasterization แบบอนุรักษ์นิยมซึ่งจะค้นหาทุกพิกเซลที่มีสี่เหลี่ยมถูกแตะด้วยเส้นและมันจะสร้างเส้นที่หนากว่า
การแยก voxelization แบบ 6 เส้นเปรียบเสมือนเส้นบาง ๆ ทางด้านขวาและการแยก 26 แบบเหมือนเส้นหนาทางด้านซ้าย แต่ในแบบ 3 มิติ ถ้าคุณจินตนาการว่าเส้นนั้นเป็นสามเหลี่ยมที่ดูบนขอบนี่ก็คล้ายกับสิ่งที่ voxelization จะมีลักษณะ
voxelization ประเภทต่าง ๆ อาจจะดีกว่าขึ้นอยู่กับสิ่งที่คุณจะทำกับข้อมูล voxelized ในภายหลัง หากคุณใช้ voxels เป็นลำดับชั้นเชิงพื้นที่เพื่อค้นหาสามเหลี่ยมที่ตัดกันในภูมิภาคที่กำหนดคุณอาจต้องการ voxelization แบบหนาเนื่องจากมันเป็นแบบอนุรักษ์นิยม ความหนาของ voxelization อาจจะเหมาะสมกว่าสำหรับการเดินเรย์ด้วยเช่นกันเนื่องจาก voxelization บาง ๆ อาจพลาดโดยรังสีแนวทแยง ในทางกลับกันการใช้ voxelization แบบบางเป็นการแสดงพื้นผิวดั้งเดิมที่น่าเชื่อถือซึ่งน่าจะดีกว่าสำหรับการทดสอบการมองเห็นการตรวจจับการชนการจำลองของเหลวและสิ่งที่คล้ายกัน
คำศัพท์ "n-separating" นั้นค่อนข้างโชคร้าย แต่นี่เป็นสิ่งที่เกิดขึ้น ลองนึกภาพว่าคุณกำลังเติมน้ำท่วมแบบ 3 มิติในกริด voxel แต่ในการเติมน้ำท่วมคุณจะเห็นเพียง 6 ประเทศเพื่อนบ้านโดยตรงของ voxel แต่ละตัว (± 1 ก้าวไปตามแต่ละแกน) จากนั้น "voxelization" 6-separating "(thin) จะหยุดการเติมน้ำท่วม: มันพอเพียงที่จะแยกทั้งสองด้านของพื้นผิวถ้าพิจารณาเพียง 6 ประเทศเพื่อนบ้าน ในทางกลับกันสมมติว่าการเติมน้ำท่วมของคุณได้รับอนุญาตให้ไปยังประเทศเพื่อนบ้านในแนวทแยงเช่นกัน - เพื่อนบ้าน 26 แห่งในทุกพื้นที่ (3 × 3 × 3 voxels) จากนั้นการ voxelization 6 การแยกจะไม่หยุดการเติมน้ำท่วม แต่การแยก 26 ครั้ง (หนา) จะเกิดขึ้น