के माध्यम से एक लाइन गुजरता है मेरे पास 2-आयामी यूनिट ग्रिड है, और रेखा खंडों का एक गुच्छा है जो किसी भी तर्कसंगत संख्या से शुरू होता है और समाप्त होता है। लाइन की गुजरने वाली ग्रिड कोशिकाओं की गणना करने के लिए मुझे एक कुशल तरीका चाहिए। उदाहरण के लिए, रेखा:ग्रिड क्वाड्रंट्स की गणना करने के लिए कुशल तरीका
(2.1, 3.9) से (3.8, 4.8) नीचे बाएं बिंदुओं (2, 3), (2, 4), और (3, 4) वाले ग्रिड कोशिकाओं के माध्यम से गुजरता है।
क्या लाइन के अंतराल से इन चतुर्भुजों की गणना करने का एक त्वरित, प्रभावी तरीका है?
मैं आर में काम कर रहा हूं, लेकिन पायथन या छद्म कोड में एक जवाब भी काम करेगा। धन्यवाद!
आप शायद ग्रिड * * चतुर्थ भाग * के बजाय * कोशिकाओं मतलब है। – lhf
धन्यवाद हाँ आप उन्हें सेल कह सकते हैं। कोई सुझाव? –
http://stackoverflow.com/questions/11694886/traverse-a-2-5d-grid (z भाग को अनदेखा करें) का संभावित डुप्लिकेट। – lhf