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.