2010-12-06 8 views
8

मेरे पास दो आयत हैं, प्रत्येक चार निर्देशांक के सेट द्वारा पहचाना गया है। मैंने यह देखने के लिए पढ़ा है कि वे कैसे छेड़छाड़ करते हैं, लेकिन मैं चौराहे के क्षेत्र की गणना कैसे कर सकता हूं? आयताकार अक्ष-संरेखित नहीं हैं।दो आयताकारों के छेड़छाड़ के क्षेत्र का निर्धारण

क्या इसके लिए कोई ओपनसीवी फ़ंक्शन है? मुझे बताया गया था कि, लेकिन मैं इसे खोजने में असफल रहा।

उत्तर

2

सामान्य बहुभुज के रूप में अपने आयतों इलाज है, और दो चरणों में समस्या विघटित:

  • दो बहुभुज के चौराहे, जो अपने आप में एक बहुभुज है (या खाली है) की गणना;
  • परिणामस्वरूप बहुभुज के क्षेत्र की गणना करें।

दोनों समस्याओं के लिए वेब पर बहुत सारे साहित्य हैं।

मुझे ओपनसीवी के बारे में कुछ भी पता नहीं है इसलिए कोई सलाह नहीं दे सकती है।

+0

और भी बेहतर - उन्हें उत्तल बहुभुज के रूप में व्यवहार करें – relaxxx

1

ओपनसीवी के साथ उपयोग करने के लिए आप आसानी से क्यूटी पुस्तकालय कोड को कन्वर्ट कर सकते हैं। इस कार्य के लिए

देखो:

QRect QRect::operator&(const QRect &r) const 

qrect.cpp में।

संबंधित मुद्दे