r.viewshedgrass - क्लाउड में ऑनलाइन

कार्यक्रम:

नाम

आर.व्यूशेड - ऊंचाई रेखापुंज मानचित्र पर एक बिंदु के व्यूशेड की गणना करता है।
डिफ़ॉल्ट प्रारूप: शून्य (अदृश्य), ऊर्ध्वाधर कोण wrt दृष्टिकोण (दृश्यमान)।

कीवर्ड

रेखापुंज, व्यूशेड, दृष्टि रेखा

SYNOPSIS

आर.व्यूशेड
आर.व्यूशेड --मदद
आर.व्यूशेड [-crbe] निवेश=नाम उत्पादन=नाम निर्देशांक=पूर्वी उत्तर
[पर्यवेक्षक_ऊंचाई=मूल्य] [लक्ष्य_उन्नयन=मूल्य] [अधिकतम_दूरी=मूल्य]
[अपवर्तन_कोएफ़=नाव] [स्मृति=मूल्य] [डायरेक्टरी=स्ट्रिंग] [--अधिलेखित] [--मदद]
[--वाचाल] [--शांत] [--ui]

झंडे:
-c
पृथ्वी की वक्रता (वर्तमान दीर्घवृत्ताकार) पर विचार करें

-r
वायुमंडलीय अपवर्तन के प्रभाव पर विचार करें

-b
आउटपुट स्वरूप अदृश्य = 0, दृश्यमान = 1 है

-e
आउटपुट स्वरूप अदृश्य = NULL है, अन्यथा वर्तमान ऊंचाई - viewpoint_elev

--ओवरराइट
आउटपुट फ़ाइलों को मौजूदा फ़ाइलों को अधिलेखित करने की अनुमति दें

--मदद
प्रिंट उपयोग सारांश

--शब्दशः
वर्बोज़ मॉड्यूल आउटपुट

--शांत
शांत मॉड्यूल आउटपुट

--यूआई
बलपूर्वक GUI संवाद लॉन्च करना

पैरामीटर:
निवेश=नाम [आवश्यक]
इनपुट उन्नयन रेखापुंज मानचित्र का नाम

उत्पादन=नाम [आवश्यक]
आउटपुट रास्टर मैप के लिए नाम

निर्देशांक=पूर्वी उत्तर [आवश्यक]
देखने की स्थिति के निर्देशांक

पर्यवेक्षक_ऊंचाई=मूल्य
ज़मीन से ऊंचाई देखना
चूक: 1.75

लक्ष्य_उन्नयन=मूल्य
जमीन से ऊपर लक्ष्य ऊंचाई के लिए ऑफसेट
चूक: 0.0

अधिकतम_दूरी=मूल्य
अधिकतम दृश्यता त्रिज्या. डिफ़ॉल्ट रूप से अनंत (-1)
चूक: -1

अपवर्तन_कोएफ़=नाव
अपवर्तन गुणांक
विकल्प: 0.0-1.0
चूक: 0.14286

स्मृति=मूल्य
MB में उपयोग की जाने वाली मेमोरी की मात्रा
चूक: 500

डायरेक्टरी=स्ट्रिंग
अस्थायी फ़ाइलें रखने के लिए निर्देशिका (वे बड़ी हो सकती हैं)

वर्णन

आर.व्यूशेड एक मॉड्यूल है जो रेखापुंज भूभाग पर एक बिंदु के व्यूशेड की गणना करता है। वह है,
एक ऊंचाई रेखापुंज, और एक पर्यवेक्षक का स्थान दिया गया है, यह एक रेखापुंज आउटपुट उत्पन्न करता है
मानचित्र दिखा रहा है कि दिए गए स्थान से कौन सी कोशिकाएँ दिखाई दे रही हैं। अंतर्निहित एल्गोरिदम
आर.व्यूशेड सीपीयू संचालन और मुख्य मेमोरी के बीच डेटा के स्थानांतरण दोनों को न्यूनतम करता है
और डिस्क; नतीजतन आर.व्यूशेड बहुत बड़ी चूहों पर तेजी से चलता है।

टिप्पणियाँ

चलाने के लिए आर.व्यूशेड, उपयोगकर्ता को एक इनपुट एलिवेशन मैप नाम, एक आउटपुट रैस्टर मैप निर्दिष्ट करना होगा
नाम, और दृष्टिकोण का स्थान।

फिलहाल दृष्टिकोण (निर्देशांक पैरामीटर) को अंदर स्थित माना जाता है
भूभाग। दृष्टिकोण बिंदु का स्थान मानचित्र निर्देशांक में दिया गया है।

आउटपुट रैस्टर मैप में तीन संभावित प्रारूपों में से एक हो सकता है, जिसके आधार पर झंडे होते हैं
निर्धारित किया है.

डिफ़ॉल्ट रूप से, यदि कोई ध्वज सेट नहीं है, तो आउटपुट कोण-मोड में है, और आउटपुट में प्रत्येक बिंदु
यदि बिंदु दिखाई नहीं देता है या ऊंचाई में संबंधित बिंदु दिखाई नहीं देता है तो मानचित्र को NULL के रूप में चिह्नित किया जाता है
मानचित्र शून्य है. अन्यथा, [0] में एक मान संबंध में ऊर्ध्वाधर कोण का प्रतिनिधित्व करता है
दृष्टिकोण बिंदु तक, डिग्री में, यदि बिंदु दृश्यमान है। 0 का मान सीधे नीचे है
निर्दिष्ट देखने की स्थिति, 90 क्षैतिज है। युक्त सेल का कोण
देखने की स्थिति अपरिभाषित है और 180 पर सेट है।

अगर -b फ़्लैग सेट है, आउटपुट बूलियन-मोड में है, और आउटपुट मैप में प्रत्येक बिंदु है
के रूप में चिह्नित:

· 0 यदि बिंदु नो-डेटा/शून्य है या दृश्यमान नहीं है

· 1 यदि बिंदु दिखाई दे रहा है.

अगर -e फ़्लैग सेट है, आउटपुट एलिवेशन-मोड में है, और आउटपुट मैप में प्रत्येक बिंदु
के रूप में चिह्नित किया गया है:

· नो-डेटा (शून्य), यदि ऊंचाई मानचित्र में संबंधित बिंदु नो-डेटा (शून्य) है

· -1, यदि बिंदु दिखाई नहीं दे रहा है

· बिंदु और दृष्टिकोण के बीच ऊंचाई में अंतर, यदि बिंदु है
दिखाई।

यदि आप मानचित्र के उस क्षेत्र की पहचान करना चाहते हैं जो खोज के दायरे में है लेकिन नहीं
दृश्यमान, का एक संयोजन आर.बफर और r.mapcalc का नकारात्मक निर्माण करने के लिए उपयोग किया जा सकता है
व्यूशेड मानचित्र.

डिफ़ॉल्ट रूप से ऊँचाई को पृथ्वी की वक्रता के अनुसार समायोजित नहीं किया जाता है। उपयोगकर्ता कर सकता है
इसे ध्वज के साथ चालू करें -c.

डिफ़ॉल्ट रूप से पर्यवेक्षक की भूभाग से ऊंचाई 1.75 मानचित्र इकाई मानी जाती है।
उपयोगकर्ता विकल्प का उपयोग करके इसे बदल सकता है पर्यवेक्षक_ऊंचाई. दर्ज किया गया मान उसी में है
ऊँचाई के रूप में इकाइयाँ।

डिफ़ॉल्ट रूप से लक्ष्य की ऊंचाई भूभाग से 0 मानचित्र इकाई मानी जाती है।
उपयोगकर्ता विकल्प का उपयोग करके इसे बदल सकता है लक्ष्य_उन्नयन यह निर्धारित करने के लिए कि क्या किसी दिए गए ऑब्जेक्ट की
ऊंचाई दिखाई देगी. दर्ज किया गया मान ऊंचाई के समान इकाइयों में है।

डिफ़ॉल्ट रूप से प्रेक्षक द्वारा देख सकने वाली अधिकतम दूरी पर कोई प्रतिबंध नहीं है।
उपयोगकर्ता विकल्प का उपयोग करके दृश्यता की अधिकतम दूरी निर्धारित कर सकता है अधिकतम_दूरी। महत्व
प्रविष्ट रास्टर के सेल आकार के समान इकाइयों में है।

मुख्य मेमोरी उपयोग: डिफ़ॉल्ट रूप से आर.व्यूशेड मान लिया गया है कि इसमें 500 एमबी की मुख्य मेमोरी है, और सेट अप हो गया है
इसकी आंतरिक डेटा संरचनाएं ताकि इसे इस मात्रा से अधिक रैम की आवश्यकता न हो।
उपयोगकर्ता सेट करके प्रोग्राम द्वारा उपयोग की जाने वाली मेमोरी की मात्रा निर्धारित कर सकता है स्मृति प्रयोग सेवा मेरे
वे जितनी एमबी मेमोरी का उपयोग करना चाहेंगे।

याद मोड
एल्गोरिदम दो मोड में चल सकता है: आंतरिक मेमोरी में, जिसका अर्थ है कि यह सब कुछ रखता है
गणना के दौरान मेमोरी में आवश्यक डेटा संरचनाएँ। और बाहरी मेमोरी में, जो
इसका मतलब है कि डेटा संरचनाएं बाहरी हैं, यानी डिस्क पर। आर.व्यूशेड कौन सा मोड तय करता है
उपयोगकर्ता द्वारा निर्दिष्ट मुख्य मेमोरी की मात्रा का उपयोग करके चलाने के लिए। आंतरिक विधा है
(बहुत) बाहरी मोड से तेज़।

आदर्श रूप से, उपयोगकर्ता को कमांड लाइन पर भौतिक मेमोरी की मात्रा निर्दिष्ट करनी चाहिए
प्रोग्राम के उपयोग के लिए निःशुल्क। स्मृति को कम आंकने का परिणाम हो सकता है आर.व्यूशेड दौड़ना
आंतरिक के बजाय बाहरी मोड में, जो धीमा है। मुफ़्त की राशि को ज़्यादा आंकना
स्मृति परिणाम हो सकता है आर.व्यूशेड आंतरिक मोड में चल रहा है और वर्चुअल मेमोरी का उपयोग कर रहा है, जो
बाह्य मोड की तुलना में धीमा है.

RSI कलन विधि
आर.व्यूशेड दृश्यता निर्धारित करने के लिए निम्नलिखित मॉडल का उपयोग करता है: सेल की ऊंचाई है
परिवर्तनशील माना जाता है, और एक सेल में गिरने वाले बिंदु की वास्तविक ऊंचाई, लेकिन नहीं
कोशिका केंद्र के समान, प्रक्षेपित होता है। इस प्रकार भूभाग को समतल माना जाता है
सतह। दो बिंदु एक दूसरे को दिखाई देते हैं यदि उनकी दृष्टि रेखा प्रतिच्छेद नहीं करती है
भूभाग। भूभाग में एक मनमाना बिंदु x की ऊंचाई 4 से प्रक्षेपित की जाती है
आसपास के पड़ोसी. इसका मतलब यह है कि यह मॉडल द्विरेखीय प्रक्षेप करता है
ऊंचाई. यह मॉडल निम्न और उच्च रिज़ॉल्यूशन वाले रास्टर दोनों के लिए उपयुक्त है
समतल एवं तीव्र ढलानों वाला भूभाग।

एल्गोरिदम का मूल, प्रत्येक कोशिका के लिए, दृष्टि-रेखा और उसकी रेखा का निर्धारण करना है
इलाके में कोशिकाओं के साथ प्रतिच्छेदन। के एक (वर्ग) ग्रिड के लिए n कोशिकाएँ, हो सकती हैं
पर 1 / 2) कोशिकाएँ जो LOS को प्रतिच्छेद करती हैं। यदि हम प्रत्येक बिंदु के लिए ऐसी प्रत्येक कोशिका का परीक्षण करें
ग्रिड में, यह जुड़ जाता है ओ(एन3/2) परीक्षण. यदि हम दोबारा उपयोग करें तो हम ये सभी परीक्षण तेजी से कर सकते हैं
एक बिंदु से दूसरे बिंदु तक जानकारी (दो ग्रिड बिंदु जो एक दूसरे के करीब हैं
बहुत सारे समान बिंदुओं द्वारा प्रतिच्छेद किया जाए) और गणना को अलग ढंग से व्यवस्थित करें।

अधिक सटीक रूप से, एल्गोरिथ्म नामक तकनीक का उपयोग करता है line झाड़ू मारना: यह एक पर विचार करता है
अर्ध-रेखा दृश्यबिंदु पर केन्द्रित है, और इसे दृश्यबिंदु के चारों ओर रेडियल रूप से घुमाती है, 360
डिग्री. स्वीप के दौरान यह उन सभी कोशिकाओं पर नज़र रखता है जो स्वीप लाइन को काटती हैं
उस समय; इन्हें कहा जाता है सक्रिय कोशिकाएं. एक सेल में 3 संबद्ध इवेंट होते हैं: जब यह
सबसे पहले स्वीप लाइन से मुलाकात की जाती है और सक्रिय संरचना में डाली जाती है; जब यह आखिरी बार मिला हो
स्वीप लाइन द्वारा और सक्रिय संरचना से हटा दिया गया; और जब स्वीप लाइन गुजरती है
इसके केंद्र बिंदु पर, जिस समय इसकी दृश्यता निर्धारित होती है। निर्धारित करने के लिए
किसी कोशिका की दृश्यता, दृष्टि-रेखा को प्रतिच्छेद करने वाली सभी कोशिकाएँ सक्रिय होनी चाहिए, इसलिए वे
सक्रिय संरचना में हैं. एल्गोरिदम उन सभी सक्रिय कोशिकाओं को देखता है जो बीच में हैं
बिंदु और दृष्टिकोण, और इनमें से अधिकतम ढाल ढूँढता है। यदि कोशिका का
यदि ग्रेडिएंट अधिक है, तो इसे दृश्यमान के रूप में चिह्नित किया जाता है, जबकि यदि यह कम है, तो इसे दृश्यमान के रूप में चिह्नित किया जाता है
अदृश्य।

के एक (वर्ग) रेखापुंज के लिए n कुल मिलाकर, मानक व्यूशेड एल्गोरिदम का उपयोग करता है पर
sqrt(n))= ओ(एन3/2) समय, जबकि स्वीप-लाइन एल्गोरिथ्म का उपयोग करता है पर lg n) समय। यह
एल्गोरिदम सीपीयू संचालन के मामले में कुशल है और इसे मामले में कुशल भी बनाया जा सकता है
I/O-ऑपरेशंस का. सभी विवरणों के लिए नीचे दिए गए संदर्भ देखें।

स्वीप-लाइन. सक्रिय कोशिकाएँ.

उदाहरण

उत्तरी कैरोलिना डेटासेट का उपयोग करना: एक अवलोकन बिंदु से व्यूशेड की गणना करें (निर्देशांक:
638728.087167, 220609.261501) जो जमीन से 5 मीटर ऊपर है:
जी.क्षेत्र रेखापुंज=elev_lid792_1m -p
r.व्यूशेड इनपुट=elev_lid792_1m आउटपुट=elev_lid792_1m_viewshed \
निर्देशांक=638728.087167,220609.261501 प्रेक्षक_ऊंचाई=5.0
व्यूशेड स्पीयरफ़िश डेटासेट का उपयोग करना: पहाड़ की चोटी से दृष्टिकोण की गणना करना:
जी.क्षेत्र रेखापुंज=ऊंचाई.10मी
r.व्यूशेड इनपुट=ऊंचाई.10 मीटर आउटपुट=व्यूशेड \
निर्देशांक=598869,4916642 मेम=800

संदर्भ

· बाहरी मेमोरी में इलाकों पर दृश्यता की गणना। हरमन हैवरकॉर्ट, लौरा टोमा
और यी झुआंग. में एसीएम पत्रिका on प्रयोगात्मक एल्गोरिदम (जेईए) 13 (2009)।

· बाहरी मेमोरी में इलाकों पर दृश्यता की गणना। हरमन हैवरकॉर्ट, लौरा टोमा
और यी झुआंग. में कार्यवाही of la 9th कार्यशाला on कलन विधि अभियांत्रिकी और
प्रयोगों / कार्यशाला on विश्लेषणात्मक एल्गोरिदम और साहचर्य (एलेनेक्स/एनालको
2007).

onworks.net सेवाओं का उपयोग करके ऑनलाइन r.viewshedgrass का उपयोग करें