Asymptotic decider
ವೈಜ್ಞಾನಿಕ ದೃಶ್ಯೀಕರಣದಲ್ಲಿ ಅಸಿಂಪ್ಟೋಟಿಕ್ ಡಿಸೈಡರ್ 1991 ರಲ್ಲಿ ನೀಲ್ಸನ್ ಮತ್ತು ಹ್ಯಾಮನ್ ಅಭಿವೃದ್ಧಿಪಡಿಸಿದ ಅಲ್ಗಾರಿದಮ್ ಆಗಿದ್ದು ಅದು ನಿರ್ದಿಷ್ಟ ಸ್ಕೇಲಾರ್ ಕ್ಷೇತ್ರದಿಂದ ಐಸೊಸರ್ಫೇಸ್ಗಳನ್ನು ರಚಿಸುತ್ತದೆ. ಇದನ್ನು ಮಾರ್ಚಿಂಗ್ ಕ್ಯೂಬ್ಸ್ ಅಲ್ಗಾರಿದಮ್ಗೆ ಸುಧಾರಣೆಯಾಗಿ ಪ್ರಸ್ತಾಪಿಸಲಾಗಿದೆ, ಇದು ಕೆಲವು "ಕೆಟ್ಟ" ಟೋಪೋಲಜಿಯನ್ನು ಉತ್ಪಾದಿಸಬಹುದು, ಆದರೆ ಇದನ್ನು ತನ್ನದೇ ಆದ ಅಲ್ಗಾರಿದಮ್ ಎಂದು ಪರಿಗಣಿಸಬಹುದು. ಸೂತ್ರ ಅಲ್ಗಾರಿದಮ್ ಮೊದಲು ಸ್ಕೇಲಾರ್ ಕ್ಷೇತ್ರವನ್ನು ಏಕರೂಪದ ಘನಗಳಾಗಿ ವಿಂಗಡಿಸುತ್ತದೆ. ಇದು ಘನಗಳ ಬದಿಗಳಲ್ಲಿ (ಇಂಟರ್ಫೇಸ್) ಸ್ಥಳಶಾಸ್ತ್ರೀಯವಾಗಿ ಸರಿಯಾದ ಬಾಹ್ಯರೇಖೆಗಳನ್ನು ಸೆಳೆಯುತ್ತದೆ. ಈ ಬಾಹ್ಯರೇಖೆಗಳನ್ನು ನಂತರ ಬಹುಭುಜಾಕೃತಿಗಳೊಂದಿಗೆ ಸಂಪರ್ಕಿಸಬಹುದು ಮತ್ತು ತ್ರಿಕೋನಗೊಳಿಸಬಹುದು. ಎಲ್ಲಾ ಘನಗಳ ತ್ರಿಕೋನಗಳು ಐಸೊಸರ್ಫೇಸ್ಗಳನ್ನು ರೂಪಿಸುತ್ತವೆ ಮತ್ತು ಆದ್ದರಿಂದ ಅಲ್ಗಾರಿದಮ್ನ ಔಟ್ಪುಟ್ ಆಗಿವೆ. ಕೆಲವೊಮ್ಮೆ ಪಕ್ಕದ ನಿರ್ಮಾಣಗಳನ್ನು ಸಂಪರ್ಕಿಸಲು ಒಂದಕ್ಕಿಂತ ಹೆಚ್ಚು ಮಾರ್ಗಗಳಿವೆ. ಈ ಅಲ್ಗಾರಿದಮ್ ಈ ಅಸ್ಪಷ್ಟ ಸಂರಚನೆಗಳನ್ನು ಸ್ಥಿರವಾದ ರೀತಿಯಲ್ಲಿ ಪರಿಹರಿಸುವ ವಿಧಾನವನ್ನು ವಿವರಿಸುತ್ತದೆ. ಐಸೋಲೈನ್ನ ಒಂದೇ ಬದಿಯಲ್ಲಿ ಕರ್ಣೀಯವಾಗಿ ವಿರುದ್ಧವಾದ ಬಿಂದುಗಳು ಕಂಡುಬಂದರೆ ಅಸ್ಪಷ್ಟ ಪ್ರಕರಣಗಳು ಹೆಚ್ಚಾಗಿ ಸಂಭವಿಸುತ್ತವೆ, ಆದರೆ ಚೌಕದಲ್ಲಿನ ಇತರ ಬಿಂದುಗಳಿಗೆ (2ಡಿ ವ್ಯವಸ್ಥೆಗಳಿಗೆ) ಅಥವಾ ಕ್ಯೂಬ್ಗೆ (3ಡಿ ವ್ಯವಸ್ಥೆಗಳಿಗೆ) ಬೇರೆ ಬದಿಯಲ್ಲಿ ಕಂಡುಬರುತ್ತವೆ. 2ಡಿ ಪ್ರಕರಣದಲ್ಲಿ ಎರಡು ಸಾಧ್ಯತೆಗಳಿವೆ ಎಂದರ್ಥ. ಮೂಲೆಗಳ ಮೌಲ್ಯವು ಐಸೊಲೈನ್ ಗಿಂತ ಹೆಚ್ಚಿದ್ದರೆ ಧನಾತ್ಮಕ ಎಂದು ಗುರುತಿಸುತ್ತೇವೆ ಅಥವಾ ಅದು ಕಡಿಮೆಯಿದ್ದರೆ ಋಣಾತ್ಮಕ ಎಂದು ಗುರುತಿಸುತ್ತೇವೆ ಎಂದು ನಾವು ಭಾವಿಸಿದರೆ, ಆಗ ಧನಾತ್ಮಕ ಮೂಲೆಗಳನ್ನು ಎರಡು ಐಸೊಲೈನ್ಗಳಿಂದ ಬೇರ್ಪಡಿಸಲಾಗುತ್ತದೆ, ಅಥವಾ ಧನಾತ್ಮಕ ಮೂಲೆಗಳು ಚೌಕದ ಮುಖ್ಯ ಭಾಗದಲ್ಲಿರುತ್ತವೆ ಮತ್ತು ಋಣಾತ್ಮಕ ಮೂಲೆಗಳನ್ನು ಎರಡು ಐಸೊಲೈನ್ಗಳಿಂದ ಬೇರ್ಪಡಿಸಲಾಗುತ್ತದೆ. ಸರಿಯಾದ ಪರಿಸ್ಥಿತಿಯು ಐಸೊಲೈನ್ಗಳ ಅಸಿಂಪ್ಟೋಟ್ನಲ್ಲಿರುವ ಮೌಲ್ಯವನ್ನು ಅವಲಂಬಿಸಿರುತ್ತದೆ. ಐಸೋಲೈನ್ಗಳು ಹೈಪರ್ಬೋಲೆಗಳಾಗಿವೆ, ಇದನ್ನು ಈ ಕೆಳಗಿನ ಸೂತ್ರವನ್ನು ಬಳಸಿಕೊಂಡು ವಿವರಿಸಬಹುದುಃ ಎಡಭಾಗದಿಂದ ಚೌಕದಲ್ಲಿ ಸಾಮಾನ್ಯವಾದ ದೂರ ಎಲ್ಲಿದೆ, ಮತ್ತು ಕೆಳಗಿನಿಂದ ಚೌಕದಲ್ಲಿ ಸಾಮಾನ್ಯವಾದ ದೂರವಾಗಿದೆ. ಮೌಲ್ಯಗಳು ಮತ್ತು ಆದ್ದರಿಂದ ಅಸಿಂಪ್ಟೋಟ್ಗಳ ನಿರ್ದೇಶಾಂಕಗಳಾಗಿವೆ, ಮತ್ತು ಇದು ಸ್ಥಾನದಲ್ಲಿರುವ ಮೌಲ್ಯವಾಗಿದೆ. ಈ ಬಿಂದುವು ಎರಡು ಮೂಲೆಗಳನ್ನು ಹೊಂದಿರುವ ವಿಭಾಗಕ್ಕೆ ಸೇರಿರಬೇಕು. ಆದ್ದರಿಂದ, ಐಸೋಲೈನ್ ಮೌಲ್ಯಕ್ಕಿಂತ ಹೆಚ್ಚಿದ್ದರೆ ಧನಾತ್ಮಕ ಮೂಲೆಗಳು ಚೌಕದ ಮುಖ್ಯ ಭಾಗದಲ್ಲಿರುತ್ತವೆ ಮತ್ತು ಋಣಾತ್ಮಕ ಮೂಲೆಗಳನ್ನು ಎರಡು ಐಸೋಲೈನ್ಗಳಿಂದ ಬೇರ್ಪಡಿಸಲಾಗುತ್ತದೆ, ಮತ್ತು ಐಸೋಲೈನ್ ಮೌಲ್ಯಕ್ಕಿಂತ ಕಡಿಮೆಯಿದ್ದರೆ ಋಣಾತ್ಮಕ ಮೂಲೆಗಳು ಚೌಕದ ಮುಖ್ಯ ಭಾಗದಲ್ಲಿರುತ್ತವೆ ಮತ್ತು ಧನಾತ್ಮಕ ಮೂಲೆಗಳನ್ನು ಎರಡು ಐಸೋಲೈನ್ಗಳಿಂದ ಬೇರ್ಪಡಿಸಲಾಗುತ್ತದೆ. ಇದೇ ರೀತಿಯ ಪರಿಹಾರವನ್ನು 3ಡಿ ಆವೃತ್ತಿಯಲ್ಲಿ ಬಳಸಲಾಗುತ್ತದೆ. ಐಸೊಸರ್ಫೇಸ್ ಮಾರ್ಚಿಂಗ್ ಕ್ಯೂಬ್ಸ್ ರೆಫರೆನ್ಸಸ್ ನೋಟ್ಸ್ ಬಿಬ್ಲಿಯೋಗ್ರಫಿ ಅಬ್ಸ್ಟ್ರಾಕ್ಟ್ ಅನ್ನು ಸಹ ನೋಡಿ. ಮತ್ತಷ್ಟು ಓದುವಿಕೆ ದೃಶ್ಯೀಕರಣ (ಗ್ರಾಫಿಕ್ಸ್)