मैं ऑनलाइन प्रोग्रामिंग प्रतियोगिताओं में ज्यामिति समस्याओं को हल करना चाहता हूं। लेकिन जब भी मैं उन्हें पढ़ता हूं, मुझे बहुत मुश्किल लगता है। कृपया कुछ किताबें और संसाधन सुझाएं जिन्हें मैं कम्प्यूटेशनल ज्यामिति का अध्ययन कर सकता हूं।कम्प्यूटेशनल ज्यामिति का अध्ययन कहां करें?
एक क्लासिक काम: Computational Geometry in C।
और यह भी है: http://www.cs.uu.nl/geobook/।
यहाँ दो उत्कृष्ट पुस्तकें हैं, मैं विश्वविद्यालय में पाठ्यपुस्तकों के रूप में उन्हें इस्तेमाल किया:
जे डी फोले, एक वैन डैम एट अल। Introduction to Computer Graphics। एडिसन-वेस्ले, 1 99 4, आईएसबीएन 0-201-60 9 21-5।
डी हर्न और एम पी बेकर। Computer Graphics with Open GL (3rd edition)। प्रेंटिस-हॉल, 2004, आईएसबीएन 0-13-120238-3।
Introduction to Computer Graphics http://ecx.images-amazon.com/images/I/513QBRR0VAL._SL500_AA240_.jpg Computer Graphics with Open GL http://ecx.images-amazon.com/images/I/519TMP2ENVL._SL500_AA240_.jpg
क्या वे इन प्रतियोगिताओं में सहायता के लिए हैं, वे कंप्यूटर ग्राफिक्स – avd
पर हैं, वैसे यह वास्तव में उस समस्या पर निर्भर करता है जिसे आप हल करना चाहते हैं; कंप्यूटर ग्राफिक्स में आमतौर पर ज्यामिति का भारी उपयोग शामिल होता है। मुझे यकीन नहीं है कि क्या वे आपकी विशिष्ट ज्यामिति समस्या को हल करने में आपकी सहायता करेंगे। –
@ आदित्य - मुझे उम्मीद है कि वे प्रतियोगिताओं में उपयोग नहीं करेंगे, लेकिन आपका प्रश्न भ्रमित है, क्योंकि कम्प्यूटेशनल ज्यामिति का अधिकांश लोगों के लिए एक बहुत ही विशिष्ट अर्थ है। http://en.wikipedia.org/wiki/Computational_geometry –
, बुनियादी ज्यामिति समस्याओं को हल करने के लिए जल्दी इतना है कि यह प्रतियोगिता के समय सीमा के भीतर चलाता है के लिए, आप कुछ आप एल्गोरिदम लेखन का एक मजबूत पकड़ होनी बनाने की जरूरत है।
इस पृष्ठ पर बेहतर होने के तरीके के बारे में कुछ अच्छे सुझाव हैं। इसे पढ़ने के दो सेमेस्टर पाठ्यक्रम के रूप में स्थापित किया गया है।
आप टॉपकोडर पर समस्या संग्रह का प्रयास कर सकते हैं।
लेकिन आपको पहले पंजीकरण करना चाहिए।
चुनें फिल्टर पर:
श्रेणी: ज्यामिति
डिवीजन द्वितीय स्तर: Level One या Level Two।
लगभग सभी समस्याओं में समाधान का विवरण है।
तुलनात्मक रूप से तुलना में वे बहुत ही सरल हैं, आप कुछ प्रतियोगिता संग्रह से यादृच्छिक ज्यामितीय समस्या चुनते हैं।
page पर आप ज्यामितीय सहित कई ट्यूटोरियल भी पा सकते हैं।
आप अवतल हल और पॉइंट-इन-पॉलीगॉन पता होना चाहिए। प्रायः टॉपकोडर पर लोग ज्यामिति अनुप्रयोगों के लिए एक पुन: प्रयोज्य लाइब्रेरी बनाते हैं, क्योंकि कोड को कई बार उपयोग किया जाता है।
प्रारंभ के लिए lbackstrom's tutorial देखें। Computional Geometry by de Berg, Cheong, van Kreveld, Overmars [संपादित करें: बार्ट द्वारा पहले से ही उल्लेख किया गया] आपकी आवश्यकता से अधिक हो सकता है।
और निश्चित रूप से Computational Geometry - An Introduction, प्रीपेटाटा और शामोस द्वारा है। मैं इसका मालिक हूं, और सिद्धांतों के परिचय के लिए इसकी अनुशंसा करता हूं। वास्तव में कोड का एक शब्दकोश नहीं है, हालांकि।
मैं दो पुस्तकों (दूसरों के बीच) की सिफारिश:
बारे में उपयोगी जानकारी का एक बहुत कुछ है आप चाहते हैं अपनी मूल बातें साफ़ करें, यह एक अच्छा प्रारंभिक बिंदु है - https://www.hackerearth.com/notes/computational-geometry-i-1/। लेख में कुछ अभ्यास समस्याएं भी हैं।
आपको इस आलेख को भी पढ़ना चाहिए - http://www.toptal.com/python/computational-geometry-in-python-from-theory-to-implementation जो कुछ उन्नत अवधारणाओं को शामिल करता है।
आपको किस तरह की समस्याएं आती हैं जिन्हें समझना मुश्किल होता है? क्या यह मूल ज्यामिति/ट्रिगर समस्या हो सकती है? –
किसी भी एल्गोरिदम का अर्थ है जो मुझे लगता है कि कम्प्यूटेशनल रूप से बहुत गहन है जो समय सीमा में फिट नहीं है। – avd
अधिकांश ज्यामिति समस्याएं मुश्किल हैं – SomeUser