2011-01-28 9 views
37

किसी को भी एक स्रोत, वेबसाइट, जहां मैं 3 डी चौराहे एल्गोरिदम के कुछ अच्छे कार्यान्वयन प्राप्त कर सकते हैं, जैसे क्षेत्र और क्षेत्र सेट

  • क्षेत्र के

    • चौराहे जानता/अण्डाकार
    • क्षेत्र/घनाभ
    • दीर्घवृत्ताभ/अण्डाकार
    • दीर्घवृत्ताभ/घनाभ
    • घनाभ/घनाभ
    • क्षेत्र/रे
    • दीर्घवृत्ताभ/रे
    • घनाभ/रे
    • त्रिकोण/रे
    • ट्रैक्टर/रे
    • त्रिकोण/त्रिकोण
    • ट्रैक्टर/ट्रैक्टर
  • +2

    मुझे लगता है कि कुछ क्वैक स्रोत कोड में इन पंक्तियों के साथ कुछ होगा। –

    +0

    कोई संदर्भ साइट नहीं है, लेकिन आप अपनी सूची में [GJK] (http://en.wikipedia.org/wiki/Gilbert%E2%80%93Johnson%E2%80%93Keerthi_distance_algorithm) जोड़ना चाहेंगे। जीजेके का वर्णन करने वाला वीडियो पाया जा सकता है [यहां] (http://mollyrocket.com/9441) – Krypes

    +2

    ऐसी चीजों के लिए केवल और सबसे अच्छा स्रोत डेव एबरली द्वारा जंगली जादू पुस्तकालय है http://www.geometrictools.com –

    उत्तर

    41

    http://www.realtimerendering.com/intersections.html

    यह एल्गोरिदम का एक विशाल मैट्रिक्स है जो विभिन्न प्रकार की वस्तुओं के बीच छेड़छाड़ की गणना करता है। उत्कृष्ट संसाधन

    +1

    +1, अच्छा लिंक। लेकिन ध्यान दें कि वह इस विषय पर 'निश्चित स्रोत' के रूप में 'रीयल टाइम टकराव का पता लगाने' का भी उल्लेख करता है। मुझे लगता है कि आप कितना विस्तार/आवश्यकता चाहते हैं, इस पर निर्भर करता है। – James

    +0

    असल में, यह पृष्ठ यहां उल्लिखित कई अन्य चीजों से लिंक है, आरटीसीडी, रत्न इत्यादि। यह संदर्भों का एक बड़ा रखरखाव संग्रह है। – luke

    +1

    उस वेबसाइट पर बहुत सारे लिंक नीचे हैं ... – Tara

    9

    नहीं वास्तव में एक वेबसाइट, लेकिन यह पुस्तक Real-Time Collision Detection जो आप ढूंढ रहे हैं उसके लिए यह अच्छी तरह से योग्य है।

    +0

    यह अच्छा है किताब। एकमात्र समस्या यह है कि इसमें बहुत गणित है! –

    +0

    @ जेम्स मैकनेलिस: हाँ, लेकिन कोड भी। :) – James

    +1

    सही। मैं जीभ-गाल के लिए जा रहा था "इस गणित पुस्तक में इतनी गणित है!" टिप्पणी टाइप करें। मुझे शायद सुबह में कुछ कप कॉफी मिलने के बाद मजाकिया होने की कोशिश करने से बचना चाहिए। –

    1

    Graphics Gems इस तरह की चीज़ों को देखने के लिए एक अच्छी जगह है।

    0

    यदि आप रेट्रैसिंग कर रहे हैं, तो ompf.org पर पूछें और RTNews संग्रहों को देखकर सहायता मिल सकती है। किसी भी मामले में, यह इस बात पर निर्भर करता है कि आप इनका उपयोग करने के लिए क्या कर रहे हैं।

    1

    आप अपने बुकशेल्फ़ पर एबरली के Game Engine Design डाल सकते हैं। आपके द्वारा सूचीबद्ध प्रत्येक चौराहे के लिए इसमें विस्तृत एल्गोरिदम और चर्चा है।

    0

    पीओवीआरए रे ट्रैसर के स्रोत कोड में कुछ कार्यान्वयन हैं जो उपयोग में हो सकते हैं।