मैं विशेष रूप से ज्यामितीय एल्गोरिदम के लिए किसी भी अच्छे स्रोत की तलाश में हूं;ज्यामितीय एल्गोरिदम के लिए एक अच्छा स्रोत क्या है?
की तरह जब दो लाइनों को पार और इतने पर सरल सामान काफी आसान (और आसानी से मिल) है, लेकिन मैं इस तरह के आकार का विस्तार एक दिया द्वारा गठित की खोज के रूप में अधिक मुश्किल बातों के लिए एल्गोरिदम, साथ कहीं प्राप्त करना चाहते हैं कुछ राशि से बहुभुज; घुमावदार पक्षों के साथ आकार के लिए तेज़ एल्गोरिदम, आदि
कोई अच्छी युक्तियाँ? धन्यवाद!
अंत में, मुझे वही मिला जो मैं खोज रहा था: Real-Time Collision Detection Christer Ericson द्वारा। यह अद्भुत है, और मैं इसे दृढ़ता से अनुशंसा करता हूं। घुमावदार पक्षों आदि पर इतना अधिक नहीं है, लेकिन वास्तव में ज्यामितीय हिट परीक्षण को प्रोग्राम करने के तरीके और आवश्यक तरीके से आवश्यक सामग्री के लिए, यह हरा करना मुश्किल लगता है।
निश्चित स्रोत पुस्तक और कंप्यूटर ग्राफिक्स रोजर्स ने के लिए गणितीय तत्वों एडम्स
"कंप्यूटर ग्राफिक्स के प्रक्रियात्मक तत्व" मूल रूप से एक ही पुस्तक, अद्यतन, या यह अलग है? एल्गोरिदम बिंदु से बेहतर कौन सा है? –
ठीक है, मैंने अब देखा है कि यह एक अलग पुस्तक है, जाहिर है कम एल्गोरिदमिक। –
मैं से सामान्य रूप से हार्न और बेकर ने Computer Graphics, C Version नामित अच्छा इस्तेमाल मिल गया है है।
मुझे Dave Eberly's website का आनंद मिलता है, खासकर उनके कुछ पीडीएफ।
घुमावदार सतहों के लिए, एक सुंदर good free textbook here है, जिसमें बेजियर, नर्ब और उपविभाजन सतह शामिल हैं।
computational geometry in c एक महान पुस्तक मैं मार्क डी बर्ग, Otfried चेओंग, मार्क वैन Kreveld द्वारा से यह
"Computational Geometry: Algorithms and Applications" में बहुत कुछ सीखा है, और मार्क ओवरमार्स एक उत्कृष्ट परिचयात्मक कम्प्यूटेशनल ज्यामिति पाठ्यपुस्तक है। इसे "चार-मार्क पुस्तक" के रूप में जाना जाता है, भले ही चार लेखकों में से केवल तीन को मार्क या मार्क नाम दिया गया हो।
यदि आप कुछ वास्तविक परिसर में रुचि रखते हैं, तो इसे http://citeseer.ist.psu.edu/ पर खोजने का प्रयास करें यह एक वैज्ञानिक डिजिटल लाइब्रेरी है, और कम्प्यूटेशनल ज्यामिति अच्छी तरह से प्रस्तुत की जाती है। मैंने 3 डी में छाया को लागू करते समय इसे बहुत उपयोग किया।
प्रेरणा का एक बहुत अच्छा स्रोत पॉल बोर्के है।
http://paulbourke.net/
सीधे उसके ज्यामिति सामान के लिए: http://paulbourke.net/geometry/index.html
आप थोड़ा उसकी साइट पर चारों ओर घूमते करना चाह सकते हैं, वहाँ अच्छा सामान के टन है!
यह केवल जटिल एल्गोरिदम के लिए है, लेकिन यह है। यह जटिल है और सरल चीजों के लिए इसका उपयोग अनुशंसित नहीं है। – Lev