computational-geometry

    5गर्मी

    2उत्तर

    लाइन

    के साथ एक साधारण बहुभुज को कैसे स्लाइस करें मेरे पास एक साधारण बहुभुज (उत्तल या अवतल, लेकिन कोई छेद नहीं है) जिसे मुझे लाइन सेगमेंट वाले हिस्सों में टुकड़ा करने की आवश्यकता है। मुझे यकीन नहीं है कि वा
    geometry line polygon computational-geometry slice 2010-09-30

    5गर्मी

    2उत्तर

    का पता लगा रहा मनमाना आकार

    नमस्ते, हम अंक जो एक 3 डी शरीर और एक क्षैतिज विमान के एक चौराहे का प्रतिनिधित्व का एक सेट है। हम 2 डी आकारों का पता लगाना चाहते हैं जो शरीर के पार अनुभागों का प्रतिनिधित्व करते हैं। एक या अधिक ऐसे आका
    geometry computational-geometry 2011-01-10

    10गर्मी

    2उत्तर

    एसवीजी/वेक्टर ग्राफिकल ऑब्जेक्ट्स बूलियन ऑपरेशंस (यूनियन, चौराहे, घटाव)

    मेरे पास 2 डी बंद वेक्टर पथ हैं, SVG paths-like syntax में निर्दिष्ट - यानी इन पथों में सीधी रेखाएं और विभिन्न बेजियर वक्र शामिल हैं। वहाँ एक छोटा सा, अच्छा & असतत पुस्तकालय ऐसा कुछ है (अधिमानतः सी, ज
    java c ruby svg computational-geometry 2010-11-23

    8गर्मी

    1उत्तर

    अनुकूली निहित सतह बहुभुज

    ब्लूमेंथल के कारण, मैं पुराने अंतर्निहित सतह एल्गोरिदम का उपयोग कर रहा हूं, जैसा कि here पाया गया है, मूल रूप से टेट्राहेड्रल-आधारित एल्गोरिदम। यह काफी अच्छी तरह से काम करता है, लेकिन एक कमी है। चूंकि
    algorithm computational-geometry implicit-surface 2010-10-08

    5गर्मी

    1उत्तर

    त्रिभुज जाल से 3-डी आकार का पता लगाने

    मैं किसी भी एल्गोरिदम या स्रोत कोड की तलाश में हूं जो 3-डी त्रिभुज जाल में पूरे या आंशिक सरल 3-डी आकार (गोलाकार, सिलेंडर, शंकु, आदि) पा सकता है। मुझे एल्गोरिदम पर कई पेपर मिले हैं (उदाहरण के लिए this
    algorithm computational-geometry pattern-recognition triangulation 2010-12-05

    14गर्मी

    4उत्तर

    मौजूदा बेंटले-ओटमैन एल्गोरिदम कार्यान्वयन

    बेंटले-ओटोमैन एल्गोरिदम एक रेखा खंडों के एक सेट में सभी क्रॉसिंग पाता है। एक प्रसिद्ध और महत्वपूर्ण एल्गोरिदम के लिए, यह बहुत अजीब लगता है कि बेंटले-ओटमैन एल्गोरिदम का एक सी ++ (या नेट) कार्यान्वयन -
    c++ computational-geometry 2010-12-10

    15गर्मी

    3उत्तर

    परीक्षण करना कि क्या बहुभुज सरल या जटिल है

    (x, y) बिंदुओं के अनुक्रम के रूप में परिभाषित बहुभुज के लिए, मैं कैसे पता लगा सकता हूं कि यह जटिल है या नहीं? वहाँ हर जोड़ी जो हे (एन) के एक समय जटिलता होता जाँच की तुलना में एक बेहतर समाधान है: एक जट
    algorithm geometry polygon computational-geometry 2010-10-22

    5गर्मी

    2उत्तर

    2 डी स्तर का विस्तार (एलओडी) एल्गोरिदम

    मैं एल्गोरिदम के लिए नेट के चारों ओर स्काउटिंग कर रहा हूं जो आपको 2 डी बहुभुज के विस्तार के स्तर (एलओडी) प्रस्तुतिकरण बनाने में सक्षम बनाता है, लेकिन कोई भी सभ्य संदर्भ नहीं ढूंढ पा रहा हूं। हो सकता ह
    algorithm 2d polygon computational-geometry level-of-detail 2010-12-16

    5गर्मी

    3उत्तर

    2 डी विमान

    समस्या पर दिए गए बिंदुओं को कवर करने वाला सबसे छोटा सर्कल समस्या: एक सर्कल का सबसे छोटा संभव व्यास क्या है जो 2 डी विमान पर एन अंक दिए गए हैं? इस समस्या को हल करने के लिए सबसे कुशल एल्गोरिदम क्या है औ
    algorithm computational-geometry 2011-02-04

    18गर्मी

    5उत्तर

    यदि कोई रेखा उत्तल बहुभुज

    एक ओ (एन) एल्गोरिदम का पता लगाने के लिए गणना करता है कि एक रेखा उत्तल बहुभुज को छेड़छाड़ करती है तो यह जांचने के लिए होता है कि बहुभुज के किसी किनारे रेखा को छेड़छाड़ करते हैं, और देखें कि चौराहे की स
    algorithm line computational-geometry asymptotic-complexity convex-polygon 2010-12-21
नवीनतम प्रश्न