🦔 🏂🏿 🥄 उदाहरण के रूप में मानचित्रों का उपयोग करके विश्लेषणात्मक सतहों का निर्माण। भाग ३ 👩🏼‍🎓 🎅🏿 ☸️

परिचय

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

काम की सामग्री

भाग 1. डेटा तैयार करना
भाग 2. एक समान ग्रिड का निर्माण
भाग 3. एक विश्लेषणात्मक सतह बनाना

उपदेश प्रयोजन

सभी शुरुआती बिंदुओं वाले एक समान ग्रिड से एक तख़्ता सतह प्राप्त करें। एक मनमाना कदम के साथ दो निर्देशांक में ऊंचाई गणना को लागू करें।

एल्गोरिदम

एल्गोरिथ्म की खोज करते समय सबसे बड़ी समस्या, कनेक्टेड स्पाइन (सीमा की स्थिति) से एक सतह बनाने का एक सक्षम विवरण ढूंढना था, जिसमें ऊंचाई के नक्शे (प्रक्षेप) के सभी आवश्यक बिंदु शामिल होंगे।

यह भी ध्यान में रखा जाना चाहिए कि सतह पर भागों की संख्या केवल प्रारंभिक डेटा के सापेक्ष घट सकती है। यह शैनन-मोटेलनिकोव प्रमेय को याद करने के लिए पर्याप्त है

ई। ए। निकुलिन "कंप्यूटर ज्यामिति और कंप्यूटर ग्राफिक्स एल्गोरिदम" द्वारा पुस्तक में एक ऊंचाई के नक्शे से एक तख़्ता सतह बनाने के लिए एल्गोरिथ्म का एक उत्कृष्ट विवरण दिया गया है। इस क्षेत्र में बहुत सी सैद्धांतिक सामग्री और गणित शामिल है (भग्न एल्गोरिदम द्वारा सतह की पीढ़ी के दृष्टिकोण का वर्णन भी है, जो वॉल्यूम सतहों को बनाना संभव बनाता है)।

मैं यहां गणितीय गणना और कोड उदाहरण नहीं दूंगा, क्योंकि गणित पुस्तक में पाया जा सकता है, और कार्यान्वयन लेख के अंत में संलग्न किया जाएगा।

प्रसंस्करण परिणाम

एक समान ग्रिड के प्रसंस्करण के परिणामस्वरूप, हमें तख्ते के गुणकों के साथ एक बड़ी फ़ाइल मिलती है:

1 33
3.30000000000000E+0001 1.00000000000000E+0000 -1.51788304147970E-0018 -1.95156391047391E-0018
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000

1.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
1.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
2.16840434497101E-0019 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
2.16840434497101E-0019 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000

1.50000000000000E+0002 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000

1 34
3.40000000000000E+0001 1.00000000000000E+0000 8.67361737988404E-0019 2.38524477946811E-0018
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000

1.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
1.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
2.16840434497101E-0019 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
2.16840434497101E-0019 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000

1.50000000000000E+0002 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000

1 35
3.50000000000000E+0001 1.00000000000000E+0000 -2.60208521396521E-0018 -3.03576608295941E-0018
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000

1.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
1.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
2.16840434497101E-0019 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
2.16840434497101E-0019 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000

1.50000000000000E+0002 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000 0.00000000000000E+0000
…

यही है, वर्दी ग्रिड के हर चार बिंदुओं के लिए, हमने अपनी स्वयं की तख्ती बनाई, जो सभी पड़ोसी लोगों के साथ दूसरे व्युत्पन्न के साथ अविभाज्य है। अब यह संभव है कि किसी भी बिंदु पर ऊँचाई निर्धारित की जाए, और इसलिए पूरा नक्शा।

जैसा कि आप देख सकते हैं, स्पलाइन गुणांक के मैट काफी विरल हैं, और इसलिए अच्छी तरह से संपीड़ित हैं। आप डाटा प्रोसेसिंग गति को खोए बिना कार्ड द्वारा कब्जे में अंतरिक्ष की मात्रा पर बचा सकते हैं।

परिणामी सतहों के उदाहरण:

निष्कर्ष

किसी भी कदम के साथ नक्शे के चारों ओर जाने की क्षमता एप्लिकेशन सॉफ़्टवेयर के विकास के लिए बहुत संभावनाएं खोलती है। गतिशील रूप से बदलते परिदृश्य विस्तार के लिए एल्गोरिदम पूरी ताकत ( LOD , MegaTexture ) पर काम करना शुरू करते हैं। ऊंचाई की गणना निरंतर जटिलता (मैट्रिक्स गुणन) के साथ की जाती है।

इसके अलावा, आप मानचित्रों को अनुमानों में नहीं, बल्कि सीधे भू-भाग पर बना सकते हैं, जिससे उच्च सटीकता के साथ पृथ्वी या पृथ्वी की पूरी सतह का अनुकरण हो सकता है। और वह सब कल्पना के लिए पर्याप्त है।

इस परिणाम को प्राप्त करने के लिए अन्य एल्गोरिदम हैं। यह सब कार्यों पर निर्भर करता है। प्रस्तावित दृष्टिकोण केवल प्रतिबिंब के लिए एक कारण और कार्य के समाधान के लिए एक छोटी सी प्रेरणा प्रदान करता है।

डेल्फी 7 पर जनरेटर के स्रोत