Space partitioning
வடிவவியலில், இடப் பகிர்வு என்பது ஒரு முழு இடத்தையும் (பொதுவாக ஒரு யூக்ளிடியன் இடைவெளி) இரண்டு அல்லது அதற்கு மேற்பட்ட வேறுபட்ட துணைக்குழுக்களாகப் பிரிக்கும் செயல்முறையாகும் (ஒரு தொகுப்பின் பகிர்வையும் பார்க்கவும்). வேறு வார்த்தைகளில் கூறுவதானால், இடப் பகிர்வு ஒரு இடத்தை ஒன்றுடன் ஒன்று இணைக்கப்படாத பகுதிகளாகப் பிரிக்கிறது. விண்வெளியில் உள்ள எந்த புள்ளியும் பின்னர் ஒரு பிராந்தியத்தில் சரியாக இருப்பதை அடையாளம் காணலாம். கண்ணோட்டம் விண்வெளி-பகிர்வு அமைப்புகள் பெரும்பாலும் படிநிலையாக உள்ளன, அதாவது ஒரு இடைவெளி (அல்லது இடத்தின் ஒரு பகுதி) பல பகுதிகளாகப் பிரிக்கப்பட்டுள்ளது, பின்னர் அதே விண்வெளி-பகிர்வு அமைப்பு இவ்வாறு உருவாக்கப்பட்ட ஒவ்வொரு பிராந்தியத்திற்கும் மீண்டும் மீண்டும் பயன்படுத்தப்படுகிறது. பகுதிகளை ஒரு மரமாக ஒழுங்கமைக்கலாம், இது ஒரு விண்வெளி-பகிர்வு மரம் என்று அழைக்கப்படுகிறது. பெரும்பாலான விண்வெளி-பகிர்வு அமைப்புகள் இடத்தை பிரிக்க விமானங்களைப் பயன்படுத்துகின்றன (அல்லது, அதிக பரிமாணங்களில், ஹைப்பர்பிளேன்கள்): தளத்தின் ஒரு பக்கத்தில் உள்ள புள்ளிகள் ஒரு பகுதியை உருவாக்குகின்றன, மறுபுறம் உள்ள புள்ளிகள் மற்றொரு பகுதியை உருவாக்குகின்றன. விமானத்தில் சரியாக புள்ளிகள் பொதுவாக தன்னிச்சையாக ஒன்று அல்லது மறுபுறம் ஒதுக்கப்படுகின்றன. இந்த வழியில் விமானங்களைப் பயன்படுத்தி இடத்தை மீண்டும் மீண்டும் பகிர்வது ஒரு பிஎஸ்பி மரத்தை உருவாக்குகிறது, இது விண்வெளி பகிர்வின் மிகவும் பொதுவான வடிவங்களில் ஒன்றாகும். கணினி கிராஃபிக்ஸில் பயன்பாடுகள் கணினி கிராஃபிக்ஸில் விண்வெளி பகிர்வு குறிப்பாக முக்கியமானது, குறிப்பாக கதிர் தடமறிதலில் பெரிதும் பயன்படுத்தப்படுகிறது, அங்கு இது ஒரு மெய்நிகர் காட்சியில் பொருட்களை ஒழுங்கமைக்க அடிக்கடி பயன்படுத்தப்படுகிறது. ஒரு வழக்கமான காட்சியில் மில்லியன் கணக்கான பலகோணங்கள் இருக்கலாம். ஒவ்வொன்றுடனும் ஒரு கதிர்/பலகோண குறுக்குவெட்டு சோதனையைச் செய்வது மிகவும் கணக்கீட்டு ரீதியாக விலையுயர்ந்த பணியாக இருக்கும். ஒரு விண்வெளி-பகிர்வு தரவு கட்டமைப்பில் பொருட்களைச் சேமிப்பது (எடுத்துக்காட்டாக கே-டி மரம் அல்லது பிஎஸ்பி மரம்) சில வகையான வடிவியல் வினவல்களைச் செய்வது எளிதாகவும் வேகமாகவும் செய்கிறது-எடுத்துக்காட்டாக ஒரு கதிர் ஒரு பொருளை வெட்டுகிறதா என்பதைத் தீர்மானிப்பதில், விண்வெளி பகிர்வு குறுக்குவெட்டு சோதனையின் எண்ணிக்கையை ஒரு முதன்மை கதிருக்கு ஒரு சிலருக்குக் குறைக்கலாம், இது பலகோணங்களின் எண்ணிக்கையைப் பொறுத்தவரை மடக்கை நேர சிக்கலை அளிக்கிறது. கேமராவின் பார்வை விரக்தியிலிருந்து பலகோணங்களை அகற்ற ஸ்கேன் லைன் வழிமுறைகளில் விண்வெளி பகிர்வு பெரும்பாலும் பயன்படுத்தப்படுகிறது, இது குழாய் மூலம் செயலாக்கப்பட்ட பலகோணங்களின் எண்ணிக்கையைக் கட்டுப்படுத்துகிறது. மோதல் கண்டறிதலில் ஒரு பயன்பாடும் உள்ளதுஃ இரண்டு பொருள்கள் ஒன்றுக்கொன்று நெருக்கமாக உள்ளதா என்பதை தீர்மானிப்பது இடப் பகிர்வைப் பயன்படுத்தி மிக வேகமாக இருக்கும். ஒருங்கிணைந்த சுற்று வடிவமைப்பில், ஒரு முக்கியமான படி வடிவமைப்பு விதி சரிபார்ப்பு ஆகும். இந்த படி முடிக்கப்பட்ட வடிவமைப்பு உற்பத்தி செய்யக்கூடியதாக இருப்பதை உறுதி செய்கிறது. இந்த காசோலை அகலங்கள் மற்றும் இடைவெளிகள் மற்றும் பிற வடிவியல் வடிவங்களைக் குறிப்பிடும் விதிகளை உள்ளடக்கியது. ஒரு நவீன வடிவமைப்பில் கம்பிகள் மற்றும் டிரான்சிஸ்டர்களைக் குறிக்கும் பில்லியன் கணக்கான பலகோணங்கள் இருக்கலாம். திறமையான சோதனை வடிவியல் வினவலை பெரிதும் நம்பியுள்ளது. எடுத்துக்காட்டாக, எந்தவொரு பலகோணமும் வேறு எந்த பலகோணத்திலிருந்தும் குறைந்தது n நானோமீட்டர்களாக இருக்க வேண்டும் என்று ஒரு விதி குறிப்பிடலாம். இது அனைத்து பக்கங்களிலும் ஒரு பலகோணத்தை n/2 ஆல் பெரிதாக்குவதன் மூலம் ஒரு வடிவியல் வினவலாக மாற்றப்படுகிறது மற்றும் அனைத்து குறுக்குவெட்டு பலகோணங்களையும் கண்டுபிடிக்க வினவப்படுகிறது. நிகழ்தகவு மற்றும் புள்ளிவிவர கற்றல் கோட்பாட்டில், ஒரு விண்வெளி பகிர்வில் உள்ள கூறுகளின் எண்ணிக்கை நிகழ்தகவு கோட்பாட்டில் சில முடிவுகளில் முக்கிய பங்கு வகிக்கிறது. மேலும் விவரங்களுக்கு வளர்ச்சி செயல்பாட்டைப் பார்க்கவும். புவியியல் மற்றும் ஜிஐஎஸ் ஆகியவற்றில் புவியியல் இடஞ்சார்ந்த உண்மை நீர்நிலை அளவுகோல்கள், நிர்வாக அளவுகோல்கள், கணித அளவுகோல்கள் அல்லது பலவற்றால் பிரிக்கப்படும் பல ஆய்வுகள் மற்றும் பயன்பாடுகள் உள்ளன. கார்ட்டோகிராஃபி மற்றும் ஜிஐஎஸ்-புவியியல் தகவல் அமைப்பின் சூழலில், பிரிவின் செல்களை நிலையான குறியீடுகளால் அடையாளம் காண்பது பொதுவானது. எடுத்துக்காட்டாக, ஹைட்ரோகிராஃபிக்கல் வடிநிலங்கள் மற்றும் துணை வடிநிலங்களை அடையாளம் காணும் HUC குறியீடு, நாடுகள் மற்றும் அதன் உட்பிரிவுகளை அடையாளம் காணும் ISO 3166-2 குறியீடுகள் அல்லது தன்னிச்சையான DGG-தனித்துவமான உலகளாவிய கட்டங்கள் நாற்கரங்கள் அல்லது இருப்பிடங்களை அடையாளம் காணும். தரவு கட்டமைப்புகள் பொதுவான விண்வெளி-பகிர்வு அமைப்புகள் பின்வருமாறுஃ பிஎஸ்பி மரங்கள் நாற்கரங்கள் ஆக்ட்ரீஸ் கே-டி மரங்கள் தொட்டி ஆர்-மரங்கள் கூறுகளின் எண்ணிக்கை என்-பரிமாண யூக்ளிடியன் இடைவெளி-பரிமாண ஹைப்பர்பிளேன்களால் பிரிக்கப்படுகிறது என்று வைத்துக்கொள்வோம். பகிர்வில் உள்ள கூறுகளின் எண்ணிக்கை என்ன? ஹைப்பர்பிளேன்கள் பொதுவான நிலையில் இருக்கும்போது அதிக எண்ணிக்கையிலான கூறுகள் அடையப்படுகின்றன, அதாவது, இரண்டும் இணையாக இல்லை மற்றும் மூன்றும் ஒரே குறுக்குவெட்டைக் கொண்டிருக்கவில்லை. இந்த அதிகபட்ச எண்ணிக்கையிலான கூறுகளை குறிக்கவும். பின்னர், பின்வரும் மறுநிகழ்வு உறவு பின்வருமாறுஃ-பரிமாணங்கள் இல்லாதபோது, ஒரு புள்ளி உள்ளது. - ஹைப்பர்பிளேன்கள் இல்லாதபோது, அனைத்து இடமும் ஒரே கூறாகும். மற்றும் அதன் தீர்வுஃ என்றால் (எ. கா. செங்குத்தான ஹைப்பர்பிளேன்கள்; ஒவ்வொரு கூடுதல் ஹைப்பர்பிளேனும் இருக்கும் ஒவ்வொரு கூறுகளையும் 2 ஆகப் பிரிக்கிறது). இது மேல் எல்லையாக உள்ளதுஃ மேலும் காண்க பைனரி ஸ்பேஸ் பகிர்வு தனித்துவமான உலகளாவிய கட்டம் பலகோண பகிர்வு டெஸ்லேஷன் குறிப்புகள் கணினி கிராபிக்ஸ் வடிவியல் வழிமுறைகள்