5
मैं एक वोक्सेल क्षेत्र के साथ एक किरण के चौराहे के लिए परीक्षण करना चाहता हूं।रे वोक्सेल चौराहे
मैं वर्तमान वोक्सल के किनारे के साथ एक रे-बॉक्स चौराहे की गणना करके वॉक्सेल क्षेत्र के माध्यम से क्रॉल कर सकता हूं, फिर जब तक मैं कुछ हिट नहीं करता तब तक अगले वोक्सेल के लिए ऐसा ही कर सकता हूं। लेकिन वोक्सेल क्षेत्र के माध्यम से पता लगाने का कोई तेज़ तरीका नहीं है? मैं 3 डी में Bresenham's line algorithm की लाइनों के साथ कुछ सोच रहा था, कुछ ऐसा जो मुझे जल्दी से सभी कोशिकाओं को एक दी गई रेखा को छेड़छाड़ कर सकता था। किसी ने पहले यह किया है?
प्रमाणन सीमाओं और तथ्य यह है कि ये किरण निशान अक्सर नहीं हो रहे हैं, मैं एक ऑक्टेट या किसी अन्य डेटा संरचना का निर्माण नहीं करना चाहता हूं।
ऑक्ट्री एक डेटा संरचना है, न कि एल्गोरिदम। –