View source for डिजिटल ज्यामिति

{{Short description|Deals with digitized models or images of objects of the 2D or 3D Euclidean space}}डिजिटल रेखागणित अनिरंतर समुच्चय से संबंधित होती है, जिसे 2डी या 3डी [[यूक्लिडियन अंतरिक्ष|यूक्लिडियन स्थान]] की वस्तुओं के डिजिटल प्रतिरूप या [[छवि]]यों को डिजिटलीकरण करना माना जाता है।

सामान्य भाषा में, ''डिजिटलीकरण''  का अर्थ किसी वस्तु को उसके बिंदुओं के अनिरंतर समुच्चय से बदलना होता है। टीवी स्क्रीन, कंप्यूटर के [[रास्टर ग्राफिक्स|रेखापुंज ग्राफिक्स]] प्रदर्शन या समाचार पत्रों में हम जो छवियां देखते हैं, वे वास्तव में डिजिटल छवियां हैं।

इसके मुख्य अनुप्रयोग क्षेत्र [[कंप्यूटर चित्रलेख]] और [[छवि विश्लेषण]] हैं।

अध्ययन के मुख्य पहलू हैं:
* ''कृत्रिम रचना'', डिजिटल डिस्क या डिजिटलीकरण और डिजिटल छवियों के बाद के प्रसंस्करण के माध्यम से वस्तुओं के डिजिटलीकरण प्रतिनिधित्व का सटीक और दक्षतापूर्वक निर्माण करना हैं, उदाहरण के लिए, ब्रेसेनहैम की लाइन एल्गोरिथम देखें।
* डिजिटल समुच्चय के गुणों का अध्ययन; उदाहरण के लिए, पिक का सिद्धांत, डिजिटल अनुमान, [[डिजिटल सीधापन|डिजिटल सरलता]] या डिजिटल समतलता देखें।
*वस्तुओं के डिजीटल प्रतिनिधित्व को बदलना, उदाहरण के लिए (A) सरलीकृत आकृतियों में बदलना जैसे (i) किसी ढांचे के साधारण बिंदुओं को बार-बार इस तरह हटाना जिससे उसकी छवि का [[डिजिटल टोपोलॉजी]] में परिवर्तन न हो, या (ii) दिए गए डिजीटल प्रतिनिधित्व वस्तुओं के दूरी रूपांतरण में मध्य धुरी की अधिकतम स्थानीय गणना करना, या (B) संशोधित आकृतियों में गणितीय आकृति विज्ञान का उपयोग करना।
* डिजिटल छवियों से वास्तविक वस्तुओं या उनके गुणों जैसे; क्षेत्र, लंबाई, वक्रता, आयतन, सतह क्षेत्र, इत्यादि का पुनर्निर्माण करना।
* डिजिटल वक्र, डिजिटल सतह और [[डिजिटल कई गुना|डिजिटल बहुखण्ड]] का अध्ययन।
* डिजिटल वस्तुओं के लिए ट्रैकिंग एल्गोरिदम डिजाइन करना।
* डिजिटल सतह पर कार्य करना।
* वक्र रेखांकन, पिक्सेल द्वारा वक्र पिक्सेल खींचने की एक विधि।
[[File:Simplicial.gif|thumb|right|त्रिकोणीय जाल पर एक वक्र का पता लगाना]]डिजिटल रेखागणित [[असतत ज्यामिति|अनिरंतर रेखागणित]] के साथ बहुत अधिक ओवरलैप करती है और इसे उसका एक हिस्सा माना जा सकता है।

== डिजिटल स्पेस ==
एक 2D ग्रिड स्थान जिसमें केवल 2D यूक्लिडियन स्थान में पूर्णांक बिंदु होते हैं उसे 2D डिजिटल स्थान कहा जाता है।[[ मूर्ति प्रोद्योगिकी | डिजिटल छवि प्रसंस्करण]] के अनुसार 2D छवि 2D डिजिटल स्थान पर एक क्रिया है।

रोसेनफेल्ड और काक की पुस्तक में, डिजिटल संयोजकता को डिजिटल स्थान में तत्वों के बीच 2डी में 4-संयोजकता और 8-संयोजकता  के संबंध के रूप में परिभाषित किया गया है। डिजिटल स्थान और इसकी डिजिटल संयोजकता एक डिजिटल टोपोलॉजी निर्धारित करती है।

ए. रोसेनफेल्ड द्वारा 1986 में डिजिटल निरंतर क्रिया और एल.चेन द्वारा 1989 में [[धीरे-धीरे विविध सतह|क्रमशः विभिन्न सतह]] के रूप में डिजिटल स्थान को स्वतंत्र रूप से प्रस्तावित किया गया था।

एक डिजिटल निरंतर क्रिया का मतलब एक ऐसा कार्य होता है जिसमें डिजिटल बिंदु पर एक पूर्णांक का मान या तो समान होता है या अपने समीप के डिजिटल बिंदु से अधिकतम 1 से कम होता है। दूसरे शब्दों में, अगर डिजिटल स्थान में x और y दो समीप बिंदु हैं तो |f(x) − f(y)| ≤ 1।

[[धीरे-धीरे विविध सतह|क्रमशः विभिन्न सतह]] कार्य एक डिजिटल स्थान से एक कार्य है;  <math>\Sigma</math> से <math>\{ A_1, \dots,A_m \}</math>जहां <math>  A_1< \cdots <A_m </math> और <math> A_i</math> वास्तविक संख्याएँ हैं। इस क्रिया में निम्नलिखित गुण हैं: यदि <math>\Sigma</math> में x और y दो सन्निकट बिंदु हैं तो मान लीजिए <math>f(x)=A_i</math>, तब <math>f(y)=A_{i}</math>,  <math>f(x)=A_{i+1}</math>, या <math>A_{i-1}</math>. तो हम देख सकते हैं कि [[धीरे-धीरे विविध सतह|क्रमशः विभिन्न सतह]] कार्य को डिजिटल रूप से निरंतर क्रिया से अधिक सामान्य रूप से परिभाषित किया गया है।

उपरोक्त कार्यों से संबंधित एक विस्तार सिद्धांत का उल्लेख A. रोसेनफेल्ड (1986) द्वारा प्रारम्भ किया गया था और एल. चेन (1989) द्वारा संपन्न किया गया था। विस्तार सिद्धांत के अनुसार:माना की <math>D \subset \Sigma</math> और <math>f: D\rightarrow  \{ A_1, \dots,A_m \}</math>. [[धीरे-धीरे विविध सतह|क्रमशः विभिन्न]]  विस्तार के अस्तित्व के लिए आवश्यक और पर्याप्त स्थिति <math>F</math> का <math>f</math> है : अंक की प्रत्येक जोड़ी के लिए <math>x</math> और <math>y</math> में <math>D</math>, मान लीजिए <math>f(x)=A_i</math> और <math>f(y)=A_j</math>, अपने पास <math>|i-j|\le d(x,y)</math>,जहां <math>d(x,y)</math> डिजिटल दूरी के बीच <math>x</math> और <math>y</math> है।

== यह भी देखें ==
* [[कम्प्यूटेशनल ज्यामिति|कम्प्यूटेशनल रेखागणित]]
* डिजिटल टोपोलॉजी
* अनिरंतर रेखागणित
* [[संयुक्त ज्यामिति|संयुक्त रेखागणित]]
* [[टोमोग्राफी]]
* [[पॉइंट क्लाउड]]

==संदर्भ==
* A. Rosenfeld, `Continuous' functions on digital pictures, Pattern Recognition Letters, v.4 n.3, p.&nbsp;177–184, 1986.
* L. Chen, The necessary and sufficient condition and the efficient algorithms for gradually varied fill, Chinese Sci. Bull. 35 (10), pp 870–873, 1990.


== अग्रिम पठन ==
* {{cite book |author=Rosenfeld, Azriel | author-link=Azriel Rosenfeld | title=Picture Processing by Computer | publisher=Academic Press |date=1969}}
* {{cite book |author=Rosenfeld, Azriel |author-link=Azriel Rosenfeld |title=Digital picture analysis |publisher=Springer-Verlag |location=Berlin |date=1976 |isbn=0-387-07579-8 }}
* {{cite book |author1=Rosenfeld, Azriel |author-link=Azriel Rosenfeld |author2=Kak, Avinash C. |title=Digital picture processing |publisher=Academic Press |location=Boston |date=1982 |isbn=0-12-597301-2}}
* {{cite book |author=Rosenfeld, Azriel | author-link=Azriel Rosenfeld | title=Picture Languages | publisher=Academic Press |date=1979 |isbn=0-12-597340-3}}
* {{cite book |author1=Chassery, J. |author2=A. Montanvert. | title=Geometrie discrete en analyze d’images | publisher= Hermes |date=1991 |isbn=2-86601-271-2}}
* {{cite book |editor-last1=Kong |editor-first1=T. Y. |editor-last2=Rosenfeld  |editor-first2=A. |title=Topological Algorithms for Digital Image Processing | publisher=Elsevier |date=1996 |isbn=0-444-89754-2}}
* {{cite book |author=Voss, K. | title=Discrete Images, Objects, and Functions in Zn | publisher=Springer | year=1993 |isbn=0-387-55943-4 | url-access=registration | url=https://archive.org/details/discreteimagesob0000voss }}
* {{cite book |author= Herman, G. T. | author-link=Gabor Herman | title=Geometry of Digital Spaces | url= https://archive.org/details/geometryofdigita0000herm | url-access= registration | publisher=Birkhauser | year=1998 |isbn=0-8176-3897-0 }}
* {{cite book |author1=Marchand-Maillet, S. | author2=Y. M. Sharaiha | title=Binary Digital Image Processing | publisher=Academic Press | year=2000 |isbn=0-12-470505-7 | url-access=registration | url=https://archive.org/details/binarydigitalima0000marc }}
* {{cite book |author= Soille, P. | title=Morphological Image Analysis: Principles and Applications | publisher=Springer | year=2003 |isbn=3-540-42988-3}}
* {{cite book |author=Chen, L.| title=Discrete Surfaces and Manifolds: A Theory of Digital-Discrete Geometry and Topology | publisher=SP Computing| year=2004 |isbn=0-9755122-1-8 }}
* {{cite book |author1=Rosenfeld, Azriel |author-link=Azriel Rosenfeld |author2=Klette, Reinhard  |title=Digital Geometry: Geometric Methods for Digital Image Analysis (The Morgan Kaufmann Series in Computer Graphics)  |url=http://www.mi.auckland.ac.nz/index.php?option=com_content&view=article&id=49&Itemid=49 |publisher=Morgan Kaufmann |location=San Diego |year=2004 |isbn=1-55860-861-3 }}
* {{cite book |author=Chen, L.| title=Digital and discrete geometry: Theory and Algorithms | publisher=Springer| year=2014 |isbn=978-3-319-12099-7 |url=https://www.springer.com/us/book/9783319120980}}
* [[Vladimir Antonovich Kovalevsky|Kovalevsky, Vladimir A]]. (2008). ''Geometry of locally finite spaces computer agreeble topology and algorithms for computer imagery''. Berlin. {{ISBN|978-3-9812252-0-4}}.


== बाहरी संबंध ==
* [http://www.cb.uu.se/~tc18/ IAPR Technical Committee on Discrete Geometry]
* [http://www.mi.auckland.ac.nz/index.php?option=com_content&view=article&id=50&Itemid=66/ Website on digital geometry and topology]
* [https://web.archive.org/web/20060507023951/http://www.math.uu.se/~kiselman/dgmm2004.html Course on digital geometry and mathematical morphology (Ch. Kiselman)]
* [http://dgtal.org DGtal: Open Source  Digital Geometry Toolbox and Algorithms library]

{{DEFAULTSORT:Digital Geometry}} 

[[fr:Géométrie discrète]]

[[Category:Created On 14/03/2023|Digital Geometry]]
[[Category:Lua-based templates|Digital Geometry]]
[[Category:Machine Translated Page|Digital Geometry]]
[[Category:Pages with script errors|Digital Geometry]]
[[Category:Short description with empty Wikidata description|Digital Geometry]]
[[Category:Templates Vigyan Ready|Digital Geometry]]
[[Category:Templates that add a tracking category|Digital Geometry]]
[[Category:Templates that generate short descriptions|Digital Geometry]]
[[Category:Templates using TemplateData|Digital Geometry]]
[[Category:डिजिटल ज्यामिति| डिजिटल ज्यामिति ]]