yani. Voronoi çokgenlerinin izokronlarla bir kombinasyonu, böylece Voronoi çokgenleri Öklid mesafesi yerine sürüş mesafesine dayanır. Bunun için bir ad veya açıklanan bir yöntem var mı?
yani. Voronoi çokgenlerinin izokronlarla bir kombinasyonu, böylece Voronoi çokgenleri Öklid mesafesi yerine sürüş mesafesine dayanır. Bunun için bir ad veya açıklanan bir yöntem var mı?
Yanıtlar:
Bu kesin teknik için bir isim olduğunu düşünmüyorum, ancak umarım aşağıdakilerden bazıları bazı seçenekler sunacaktır:
Genel olarak, bir nokta temsili ve sürekli bir yüzey arasında hareket etmek için birçok enterpolasyon tekniği vardır, bu tür TIN enterpolasyon yöntemi alt temeli gösterilmiştir . Sürekli yüzey daha sonra izoronları üretmek için değere göre sınıflandırılabilir.
Yollar gibi bir ağda, kenarlar arasındaki mesafeler biliniyorsa, A * algoritması gibi bir şey kullanarak herhangi bir konumdaki mesafeleri hesaplayabilirsiniz - yine bu veriler izoronlara olan mesafe ile bölünebilir.
Bu sorunu ele almanın iki yolunu görebiliyordum. Biri oldukça basit. Diğeri büyük miktarda destek verisi gerektirir.
Basit algoritma, voronoi çokgenleri yerine dışbükey gövdelere dayanacaktır. Sürüş süresi kesintilerinizin içine giren sokak segmentleri için vektör uç noktalarının ve köşelerinin dışbükey gövdesini oluşturun. Ardından, dışbükey gövdenizdeki, sürücü zaman kesiminizin dışındaki bağlı ağları seçmek için bu dışbükey gövdeyi kullanın. Bunlar, genel alanınızdaki sürüş süresinde ulaşılamayan ceplerdir (örneğin, tek yönlü kesikler, karmaşık iç bölümler, vb.). Bu izole cep ağlarının her biri için bir dışbükey gövde oluşturun ve bu gövdeleri orijinal dışbükey gövdenize iç halkalar olarak kullanın.
Gerçek eğriler kullanıyorsanız bu belirli algoritmanın çok daha karmaşık hale geldiğine dikkat edin, çünkü gerçek bir eğri tepe yapılı dışbükey gövdenin dışına düşebilir.
Destekleyici veri algoritması için bir arazi bölümleme kullanırsınız. Parseller en belirgin arazi bölünmesidir, ancak her senaryo için etkili olmayabilir. Çözüm ağınıza bağlı olarak, her bir parselin çözüm ağından erişildiği veya erişilemeyeceği belirlenir. Parsel erişilebilir durumdaysa, toplama alanının içine yerleştirirsiniz. Değilse, dışarıda. Gelişmiş planimetrik bir alanda bu oldukça kolay olabilir; sadece yol ağının bileşenleri olarak araba yollarını ve özel yolları ekleyin. Bölüm çözüm ağına dokunursa erişilebilir. Buradaki tüm potansiyel olarak erişilebilir bölümlerin ağa dokunmasını sağlayan zorluklardan biri. Örneğin, bir alt bölümde bir iç ortak yer parseliniz varsa, bunu bir şekilde ağa dokunan bir parsel veya parselle birleştirmeniz gerekir. Ancak, büyük bir parktaki iç yollar gibi, ağa dokunmamaya hiç izin verilmeyen bölgelere sahip olabilirsiniz. Dediğim gibi, bir çok destekleyici veri, ama veriyi aldıktan sonra çok etkili bir algoritma.