Moore neighborhood
ಸೆಲ್ಯುಲಾರ್ ಆಟೋಮಾಟಾದಲ್ಲಿ, ಮೂರ್ ನೆರೆಹೊರೆಯನ್ನು ಎರಡು ಆಯಾಮದ ಚದರ ಜಾಲರಿಯ ಮೇಲೆ ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ ಮತ್ತು ಇದು ಕೇಂದ್ರ ಕೋಶ ಮತ್ತು ಅದನ್ನು ಸುತ್ತುವರೆದಿರುವ ಎಂಟು ಕೋಶಗಳಿಂದ ಕೂಡಿದೆ. ಸೆಲ್ಯುಲಾರ್ ಆಟೋಮ್ಯಾಟಾ ಸಿದ್ಧಾಂತದ ಪ್ರವರ್ತಕ ಎಡ್ವರ್ಡ್ ಎಫ್. ಮೂರ್ ಅವರ ಹೆಸರನ್ನು ಈ ನೆರೆಹೊರೆಗೆ ಇಡಲಾಗಿದೆ. ಪ್ರಾಮುಖ್ಯತೆ ಇದು ಸಾಮಾನ್ಯವಾಗಿ ಬಳಸುವ ಎರಡು ನೆರೆಹೊರೆಯ ಪ್ರಕಾರಗಳಲ್ಲಿ ಒಂದಾಗಿದೆ, ಇನ್ನೊಂದು ವಾನ್ ನ್ಯೂಮನ್ ನೆರೆಹೊರೆ, ಇದು ಮೂಲೆಯ ಕೋಶಗಳನ್ನು ಹೊರತುಪಡಿಸುತ್ತದೆ. ಉದಾಹರಣೆಗೆ, ಪ್ರಸಿದ್ಧ ಕಾನ್ವೇ ಅವರ ಗೇಮ್ ಆಫ್ ಲೈಫ್, ಮೂರ್ ನೆರೆಹೊರೆಯನ್ನು ಬಳಸುತ್ತದೆ. ಇದು ಕಂಪ್ಯೂಟರ್ ಗ್ರಾಫಿಕ್ಸ್ನಲ್ಲಿ 8-ಸಂಪರ್ಕಿತ ಪಿಕ್ಸೆಲ್ಗಳ ಕಲ್ಪನೆಯನ್ನು ಹೋಲುತ್ತದೆ. ಜೀವಕೋಶದ ಮೂರ್ ನೆರೆಹೊರೆಯು ಜೀವಕೋಶ ಮತ್ತು 1 ರ ಚೆಬಿಶೇವ್ ದೂರದಲ್ಲಿರುವ ಜೀವಕೋಶಗಳಾಗಿವೆ. ಈ ಪರಿಕಲ್ಪನೆಯನ್ನು ಹೆಚ್ಚಿನ ಆಯಾಮಗಳಿಗೆ ವಿಸ್ತರಿಸಬಹುದು, ಉದಾಹರಣೆಗೆ 3ಡಿ ಲೈಫ್ ಬಳಸುವ ಮೂರು ಆಯಾಮಗಳಲ್ಲಿ ಸೆಲ್ಯುಲಾರ್ ಆಟೋಮ್ಯಾಟನ್ಗಾಗಿ 26-ಸೆಲ್ ಕ್ಯೂಬಿಕ್ ನೆರೆಹೊರೆಯನ್ನು ರೂಪಿಸುತ್ತದೆ. d ಆಯಾಮದಲ್ಲಿ, ಅಲ್ಲಿ, ನೆರೆಹೊರೆಯ ಗಾತ್ರವು 3d−1 ಆಗಿದೆ. ಎರಡು ಆಯಾಮಗಳಲ್ಲಿ, r ಶ್ರೇಣಿಯ ವಿಸ್ತೃತ ಮೂರ್ ನೆರೆಹೊರೆಯಲ್ಲಿ ಕೋಶಗಳ ಸಂಖ್ಯೆ (2r + 1) 2 ಆಗಿದೆ. ಅಲ್ಗಾರಿದಮ್ ಮೂರ್ ನೆರೆಹೊರೆಯ ಸೂತ್ರೀಕರಣದ ಹಿಂದಿನ ಕಲ್ಪನೆಯು ನಿರ್ದಿಷ್ಟ ಗ್ರಾಫ್ನ ಬಾಹ್ಯರೇಖೆಯನ್ನು ಕಂಡುಹಿಡಿಯುವುದು. ಈ ಕಲ್ಪನೆಯು 18ನೇ ಶತಮಾನದ ಹೆಚ್ಚಿನ ವಿಶ್ಲೇಷಕರಿಗೆ ದೊಡ್ಡ ಸವಾಲಾಗಿತ್ತು, ಮತ್ತು ಇದರ ಪರಿಣಾಮವಾಗಿ ಮೂರ್ ಗ್ರಾಫ್ನಿಂದ ಒಂದು ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಪಡೆಯಲಾಯಿತು, ಇದನ್ನು ನಂತರ ಮೂರ್ ನೈಬರ್ಹುಡ್ ಅಲ್ಗಾರಿದಮ್ ಎಂದು ಕರೆಯಲಾಯಿತು. ಮೂರ್-ನೈಬರ್ ಟ್ರೇಸಿಂಗ್ ಅಲ್ಗಾರಿದಮ್ನ ಸೂಡೊಕೋಡ್ ಇನ್ಪುಟ್ ಆಗಿದೆಃ ಕಪ್ಪು ಕೋಶಗಳ ಸಂಪರ್ಕಿತ ಘಟಕವಾದ ಪಿ ಅನ್ನು ಹೊಂದಿರುವ ಎ ಸ್ಕ್ವೇರ್ ಟೆಸೆಲ್ಲೇಷನ್, ಟಿ. ಔಟ್ಪುಟ್ಃ ಬೌಂಡರಿ ಪಿಕ್ಸೆಲ್ಗಳ ಅನುಕ್ರಮ ಬಿ (ಬಿ1, ಬಿ2,., ಬಿಕೆ) ಅಂದರೆ. ಕಂಟೂರ್. ಎಂ (ಎ) ಅನ್ನು ಪಿಕ್ಸೆಲ್ ಎ ಯ ಮೂರ್ ನೆರೆಹೊರೆ ಎಂದು ವ್ಯಾಖ್ಯಾನಿಸಿ. ಪಿ ಪ್ರಸ್ತುತ ಗಡಿ ಪಿಕ್ಸೆಲ್ ಅನ್ನು ಸೂಚಿಸುತ್ತದೆ. ಪರಿಗಣನೆಯಲ್ಲಿರುವ ಪ್ರಸ್ತುತ ಪಿಕ್ಸೆಲ್ ಅನ್ನು ಸಿ ಸೂಚಿಸೋಣ. ಸಿ ಎಂಬುದು ಎಂ (ಪಿ) ನಲ್ಲಿದೆ. ಬಿ ಯು ಸಿ ಯ ಹಿನ್ನೋಟವನ್ನು ಸೂಚಿಸೋಣ (ಅಂದರೆ. ಈ ಹಿಂದೆ ಪರೀಕ್ಷಿಸಲಾದ p ನ ನೆರೆಯ ಪಿಕ್ಸೆಲ್) B ಅನ್ನು ಖಾಲಿ ಎಂದು ಹೊಂದಿಸಿ. ಕೆಳಗಿನಿಂದ ಮೇಲಕ್ಕೆ ಮತ್ತು ಎಡದಿಂದ ಬಲಕ್ಕೆ ಟಿ ಕೋಶಗಳನ್ನು ಸ್ಕ್ಯಾನ್ ಮಾಡಿ, ಪಿ ಯ ಕಪ್ಪು ಪಿಕ್ಸೆಲ್, ಗಳು ಕಂಡುಬರುತ್ತವೆ. ಬಿ ಯಲ್ಲಿ ಎಸ್ ಅನ್ನು ಸೇರಿಸಿ. ಪ್ರಸ್ತುತ ಗಡಿ ಬಿಂದುವನ್ನು p ನಿಂದ s ಗೆ ಹೊಂದಿಸಿ. ಪಿ = ಎಸ್ ಬಿ = ಇಮೇಜ್ ಸ್ಕ್ಯಾನ್ ಸಮಯದಲ್ಲಿ ಎಸ್ ಅನ್ನು ನಮೂದಿಸಿದ ಪಿಕ್ಸೆಲ್ ಆಗಿರಲಿ. ಸಿ ಅನ್ನು ಎಂ (ಪಿ) ನಲ್ಲಿ ಮುಂದಿನ ಪ್ರದಕ್ಷಿಣಾಕಾರದ ಪಿಕ್ಸೆಲ್ (ಬಿ ಯಿಂದ) ಎಂದು ಹೊಂದಿಸಿ. ಸಿ ಕಪ್ಪು ಬಣ್ಣದಲ್ಲಿದ್ದರೆ ಬಿ ಯಲ್ಲಿ ಸಿ ಅನ್ನು ಸೇರಿಸಿ ಬಿ = ಪಿ ಆಗಿರಲಿ ಪಿ = ಸಿ ಆಗಿರಲಿ (ಬ್ಯಾಕ್ಟ್ರಾಕ್ಃ ಪ್ರಸ್ತುತ ಪಿಕ್ಸೆಲ್ ಸಿ ಅನ್ನು ಪಿ ಅನ್ನು ನಮೂದಿಸಿದ ಪಿಕ್ಸೆಲ್ಗೆ ಸರಿಸಿ) ಎಂ (ಪಿ) ನಲ್ಲಿ ಸಿ = ಮುಂದಿನ ಪ್ರದಕ್ಷಿಣಾಕಾರ ಪಿಕ್ಸೆಲ್ (ಬಿ ನಿಂದ) ಆಗಿರಲಿ. ಇಲ್ಲದಿದ್ದರೆ (ಪ್ರಸ್ತುತ ಪಿಕ್ಸೆಲ್ ಸಿ ಅನ್ನು ಎಂ (ಪಿ) ನಲ್ಲಿ ಮುಂದಿನ ಪ್ರದಕ್ಷಿಣಾಕಾರ ಪಿಕ್ಸೆಲ್ಗೆ ಮುನ್ನಡೆಸಿ ಮತ್ತು ಬ್ಯಾಕ್ಟ್ರಾಕ್ ಅನ್ನು ನವೀಕರಿಸಿ) ಬಿ = ಸಿ ಎಂ (ಪಿ) ನಲ್ಲಿ ಸಿ = ಮುಂದಿನ ಪ್ರದಕ್ಷಿಣಾಕಾರ ಪಿಕ್ಸೆಲ್ (ಬಿ ನಿಂದ) ಆಗಿರಲಿ. ಎಂಡ್ ಇಫ್ ಎಂಡ್ ವೈಲ್ ಎಂಡ್ ಟರ್ಮಿನೇಷನ್ ಷರತ್ತು ಮೂಲ ಮುಕ್ತಾಯ ಸ್ಥಿತಿಯು ಎರಡನೇ ಬಾರಿಗೆ ಪ್ರಾರಂಭದ ಪಿಕ್ಸೆಲ್ಗೆ ಭೇಟಿ ನೀಡಿದ ನಂತರ ನಿಲ್ಲುವುದಾಗಿತ್ತು. ಇದು ಅಲ್ಗಾರಿದಮ್ ಸಂಪೂರ್ಣವಾಗಿ ನಡೆಯುವ ಬಾಹ್ಯರೇಖೆಗಳ ಗುಂಪನ್ನು ಮಿತಿಗೊಳಿಸುತ್ತದೆ. ಜಾಕೋಬ್ ಎಲಿಯೊಸೊಫ್ ಪ್ರಸ್ತಾಪಿಸಿದ ಸುಧಾರಿತ ನಿಲುಗಡೆ ಷರತ್ತು ಎಂದರೆ ನೀವು ಮೊದಲು ನಮೂದಿಸಿದ ದಿಕ್ಕಿನಲ್ಲಿ ಎರಡನೇ ಬಾರಿಗೆ ಪ್ರಾರಂಭದ ಪಿಕ್ಸೆಲ್ ಅನ್ನು ನಮೂದಿಸಿದ ನಂತರ ನಿಲ್ಲಿಸುವುದು. ನೈಬರ್ಹುಡ್ (ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತ) ಕಿಂಗ್ಸ್ ಗ್ರಾಫ್ ಚೈನ್ ಕೋಡ್ ವಾನ್ ನ್ಯೂಮನ್ ನೈಬರ್ಹುಡ್ ಉಲ್ಲೇಖಗಳು ಟೈಲರ್, ಟಿಮ್, ದಿ ಮೂರ್ ನೈಬರ್ಹುಡ್ ಅನ್ನು cell-auto.com ಸೆಲ್ಯುಲಾರ್ ಆಟೋಮ್ಯಾಟಾದಲ್ಲಿ ನೋಡಿ.