Tüm diğer çokgen köşelere çokgen üzerinde bir köşe için "Görüş Hattı"

Question

Çokgen üzerindeki belirli bir noktadan görülebilen çokgenler üzerindeki tüm köşeleri bulmaya çalışırken sorun yaşıyorum. Şimdiye kadar yazdıklarım ile sınırlı başarı elde ettim.

Ben görünür köşeler için ışınları üretebilir ama benim orijin noktası kullanarak bir tepe üzerinde değil yalnızca aşağıdaki:

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.

Bu son yaklaşım Denedim. Eminim bu yol korkunç, eğer birisi beni doğru yöne yönlendirebilirse, bu yüzden onu daha az korkunç yapabilirim.

Answer 1

Bu etkileşimli eğitim yardımı olabilir: oldukça uzun bir kod orada var

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

Answer 2

özellikle Yorum içermeyen, analiz etmek. Bununla birlikte, bu soru beni konuyla ilgili meraklandırdı, bu yüzden biraz okudum ve tarama çizgileri kullanarak ve sahnenin tüm bölümlerine karşı kaba kuvvet kontrolü kullanarak onun etrafında oynadım. İlginç bir şekilde, çok iyi ve performans gösterdi. Belki de nasıl yaptığımı görmek için yardımcı olur:

• oluşturmak çizgileri bir başlangıç ​​ve bir bitiş vektörü oluşur (duvarlar)
• görünüm nokta etrafında tarama çizgileri oluşturmak (herhangi bir açıyla herhangi bir satır yapacak)
• tüm kesişen noktaları bağlamak bakış noktasına en yakın olanı bulmak her kesişen noktası için sahnede
• tüm hatlar karşı tarama hatları isabet sınamak

Özellikle vektör hesaplamasını kullandığınızda yapmak çok kolaydı.

like this on youtube görünüyor.

Ekran Görüntüsü: görünür scanlines (mavi) ile

:

Ama bu tüm satır kesimleri karşı tek kaba kuvvet testi olduğunu unutmamak ediniz. Elbette e gibi optimizasyona yer var. g. Tüm segmentlerin görüş açısına göre hesaplanması, bölümlerin kırpılması vb., @ kubuzetto'nun yanıtına bir göz atın.

Aradığınızı bulamıyorsanız, kaynağı this gist adresinde bulabilirsiniz. Mantık ve sizin için uygun olan Algorithm.java.

Ek bilgileriniz, kodunuz "enemyLine" kelimesini içerdiğinden, bu oyun için ihtiyacınız olduğunu düşündüğünüz anlamına gelir: Tüm kesişim noktalarınızı topladığınızda ve bunları tarama hatları sayısına bölerek hedefe doğru hareket ettiğinizde, otomatik olarak this gibi hareket alırsınız.