पॉलीगॉन पर अन्य सभी बहुभुज शीर्षकों के लिए एक कशेरुक के लिए "रेखा की दृष्टि"

Question

मुझे पॉलीगॉन पर दिए गए वर्टेक्स से दिखाई देने वाले बहुभुजों पर सभी शीर्षकों को खोजने का प्रयास करने में समस्या हो रही है। अब तक मैंने जो लिखा है उसके साथ मुझे सीमित सफलता मिली है।

मैं दिखाई कोने करने के लिए किरणों उत्पन्न कर सकते हैं, लेकिन केवल तभी मेरी मूल बिंदु का उपयोग कर एक शीर्ष पर नहीं है निम्नलिखित:

private ArrayList<Polyline> getGloballyVisible(Point2D origin, ArrayList<Polygon> polys) { 
    ArrayList<Polyline> visible = new ArrayList<>(); 

    for (Polygon target : polys) { 
     ArrayList<Polyline> targetVisibleLines = getVisiblePointsOnPolygon(origin, target); 
     ArrayList<Polygon> subTargetPolygons = new ArrayList<>(polys); 
     subTargetPolygons.remove(target); 
     ArrayList<Polyline> subTargetEdges = getEdges(subTargetPolygons); 

     lineCheck: for (Polyline line : targetVisibleLines) { 
      for (Polyline enemyLine : subTargetEdges) { 
       ArrayList<Point2D> linePoints = toPoints(line.getPoints()); 
       ArrayList<Point2D> enemyLinePoints = toPoints(enemyLine.getPoints()); 
       if (linesIntersect(linePoints.get(0), linePoints.get(1), enemyLinePoints.get(0), enemyLinePoints.get(1))) { 
        continue lineCheck; 
       } 
      } 
      visible.add(line); 
     } 
    } 
    return visible; 
} 

Full code here, please don't laugh.

यह पिछले दृष्टिकोण है मैंने कोशिश की। मुझे यकीन है कि इस तरह से भयानक है, अगर कोई मुझे सही दिशा में इंगित कर सकता है तो इससे कम भयानक हो सकता है कि मैं इसकी सराहना करता हूं।

Answer 1

इस इंटरैक्टिव ट्यूटोरियल मदद की हो सकती है:

http://www.redblobgames.com/articles/visibility/

Answer 2

यही है काफी कुछ कोड आप वहाँ गया विश्लेषण करने के लिए, विशेष रूप से टिप्पणी के बिना। हालांकि, इस सवाल ने मुझे इस विषय के बारे में उत्सुक बना दिया, इसलिए मैंने इसके बारे में कुछ पढ़ा और दृश्य के सभी लाइन खंडों के खिलाफ स्कैनलाइन और ब्रूट-फोर्स चेक का उपयोग करके इसके साथ खिलवाड़ किया। ईमानदारी से यह बहुत अच्छा और प्रदर्शन कर दिया। शायद यह मदद करता है मैं इसे कैसे किया जैसा कि आप देख रहे हैं:

लाइनों (दीवारों) जो एक शुरुआत और समाप्त वेक्टर से मिलकर

• बनाने (किसी भी कोण के साथ किसी भी लाइन ठीक रहेगा)
• दृष्टिकोण के आसपास स्कैन लाइनों बनाने
• सभी लाइनों के खिलाफ स्कैन लाइनों दृश्य में प्रत्येक अन्तर्विभाजक बिंदु के लिए
• हिट परीक्षण है कि एक दृष्टिकोण के सबसे करीब है खोजने के
• कनेक्ट सभी अन्तर्विभाजक अंक

यह करना आसान था, खासकर जब आप वेक्टर गणना का उपयोग करते हैं।

यह like this on youtube दिखता है।

स्क्रीनशॉट:

scanlines (नीला) दिखाई साथ

:

लेकिन ध्यान में रखना कृपया कि यह सब रेखा खंड के खिलाफ केवल जानवर बल परीक्षण है। निश्चित रूप से ई जैसे अनुकूलन के लिए कमरा है। जी। दृश्य बिंदु के खिलाफ सभी सेगमेंट की दूरी की गणना करना, खंडों को क्लिप करना आदि। @ कुबज़ेटो के उत्तर पर एक नज़र डालें।

यदि आप यही चाहते हैं, तो आप this gist पर स्रोत पा सकते हैं। आपके लिए तर्क और प्रासंगिक Algorithm.java में है।

अतिरिक्त जानकारी, क्योंकि आपके कोड में "दुश्मन रेखा" शब्द है जो मुझे लगता है कि आपको इसे एक गेम के लिए चाहिए: जब आप बस अपने सभी चौराहे बिंदुओं को जोड़ते हैं और स्कैनलाइन की संख्या से उन्हें विभाजित करते हैं और लक्ष्य पर जाते हैं, आप स्वचालित रूप से this जैसे आंदोलन प्राप्त करेंगे।