polygon पर टैग किए गए जवाब

मुझे यह तय करने की जटिलता में दिलचस्पी है कि क्या एक दिया गया गैर-साधारण बहुभुज लगभग दो अलग-अलग औपचारिक इंद्रियों में लगभग सरल है: कमजोर रूप से सरल या गैर-आत्म-क्रॉसिंग । चूंकि ये शब्द व्यापक रूप से ज्ञात नहीं हैं, मुझे कुछ परिभाषाओं के साथ शुरू करना चाहिए। एक …

22 ds.algorithms  cg.comp-geom  polygon 

यह देखते हुए दो बहुकोणीय आकृति और क्यू , पी और क्यू हैं अगर वहाँ बहुकोणीय आकृति की परिमित सेट कर रहे हैं equidecomposable हैं पी 1 , ... , पी एन और क्यू 1 , ... , क्यू एन ऐसी है कि पी मैं और क्यू मैं सभी के …

10 ds.algorithms  computational-geometry  polygon 

मैं नीचे दिए गए सभी पदों के लिए क्षमा चाहता हूं। मूल रूप से इसे पोस्ट करने के लिए गलत फोरम उठाया। हालांकि इसके बजाय यह एक पूरी बर्बादी है कि मैंने प्रश्न को "थ्योरिटिकल कंप्यूटर साइंस" समस्या होने के लिए फिर से काम किया है। समस्या: एक 2D प्लेन …

9 ds.algorithms  cg.comp-geom  polygon